./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/weaver/popl20-more-sorted.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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 16:30:09,152 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 16:30:09,228 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-12 16:30:09,234 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 16:30:09,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 16:30:09,265 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 16:30:09,266 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 16:30:09,266 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 16:30:09,267 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 16:30:09,271 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 16:30:09,271 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 16:30:09,272 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 16:30:09,272 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 16:30:09,272 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 16:30:09,273 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 16:30:09,273 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 16:30:09,273 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 16:30:09,273 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 16:30:09,274 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 16:30:09,274 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 16:30:09,276 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-12 16:30:09,276 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-12 16:30:09,276 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-12 16:30:09,277 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 16:30:09,277 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-12 16:30:09,277 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 16:30:09,277 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 16:30:09,278 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 16:30:09,278 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 16:30:09,278 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 16:30:09,278 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 16:30:09,278 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 16:30:09,279 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 16:30:09,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:30:09,280 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 16:30:09,280 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 16:30:09,280 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 16:30:09,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 16:30:09,281 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 16:30:09,281 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 16:30:09,281 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 16:30:09,282 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 16:30:09,282 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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2024-11-12 16:30:09,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 16:30:09,567 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 16:30:09,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 16:30:09,571 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 16:30:09,572 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 16:30:09,573 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-11-12 16:30:10,945 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 16:30:11,169 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 16:30:11,171 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-11-12 16:30:11,182 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8edba488/771cf7fe6b494b79a1099a9a6d045bd6/FLAG613cfd312 [2024-11-12 16:30:11,563 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8edba488/771cf7fe6b494b79a1099a9a6d045bd6 [2024-11-12 16:30:11,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 16:30:11,566 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 16:30:11,567 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 16:30:11,567 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 16:30:11,575 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 16:30:11,576 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,577 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cc44cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11, skipping insertion in model container [2024-11-12 16:30:11,579 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,604 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 16:30:11,800 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-12 16:30:11,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:30:11,811 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 16:30:11,836 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:30:11,858 INFO L204 MainTranslator]: Completed translation [2024-11-12 16:30:11,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11 WrapperNode [2024-11-12 16:30:11,859 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 16:30:11,860 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 16:30:11,861 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 16:30:11,861 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 16:30:11,867 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,875 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,896 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 92 [2024-11-12 16:30:11,897 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 16:30:11,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 16:30:11,898 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 16:30:11,898 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 16:30:11,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,910 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,924 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-12 16:30:11,925 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,925 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,931 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,935 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,937 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,938 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,940 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 16:30:11,941 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 16:30:11,941 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 16:30:11,941 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 16:30:11,942 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (1/1) ... [2024-11-12 16:30:11,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:30:11,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:11,992 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-11-12 16:30:11,995 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-11-12 16:30:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 16:30:12,042 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 16:30:12,042 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 16:30:12,042 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 16:30:12,042 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 16:30:12,042 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-12 16:30:12,042 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-12 16:30:12,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 16:30:12,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 16:30:12,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 16:30:12,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 16:30:12,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 16:30:12,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 16:30:12,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 16:30:12,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 16:30:12,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 16:30:12,045 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 16:30:12,146 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 16:30:12,148 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 16:30:12,441 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 16:30:12,441 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 16:30:12,652 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 16:30:12,654 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-12 16:30:12,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:30:12 BoogieIcfgContainer [2024-11-12 16:30:12,654 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 16:30:12,657 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 16:30:12,658 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 16:30:12,661 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 16:30:12,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:30:11" (1/3) ... [2024-11-12 16:30:12,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519ff0a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:30:12, skipping insertion in model container [2024-11-12 16:30:12,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:30:11" (2/3) ... [2024-11-12 16:30:12,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519ff0a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:30:12, skipping insertion in model container [2024-11-12 16:30:12,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:30:12" (3/3) ... [2024-11-12 16:30:12,666 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2024-11-12 16:30:12,678 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 16:30:12,679 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-12 16:30:12,679 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 16:30:12,746 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 16:30:12,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 62 places, 59 transitions, 139 flow [2024-11-12 16:30:12,819 INFO L124 PetriNetUnfolderBase]: 7/56 cut-off events. [2024-11-12 16:30:12,819 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 16:30:12,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 7/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 140 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-11-12 16:30:12,829 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 59 transitions, 139 flow [2024-11-12 16:30:12,833 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 55 transitions, 128 flow [2024-11-12 16:30:12,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 16:30:12,854 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;@7930dcaa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 16:30:12,854 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-11-12 16:30:12,858 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 16:30:12,858 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-12 16:30:12,859 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 16:30:12,859 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:12,859 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 16:30:12,860 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:12,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:12,867 INFO L85 PathProgramCache]: Analyzing trace with hash 461494, now seen corresponding path program 1 times [2024-11-12 16:30:12,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:12,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992912498] [2024-11-12 16:30:12,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:12,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:12,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:13,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:13,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:13,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992912498] [2024-11-12 16:30:13,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992912498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:13,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:13,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-12 16:30:13,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994359197] [2024-11-12 16:30:13,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:13,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:30:13,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:13,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:30:13,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:30:13,243 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-11-12 16:30:13,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 55 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:30:13,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:13,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-11-12 16:30:13,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:13,561 INFO L124 PetriNetUnfolderBase]: 785/1534 cut-off events. [2024-11-12 16:30:13,562 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-12 16:30:13,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2678 conditions, 1534 events. 785/1534 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 9339 event pairs, 464 based on Foata normal form. 1/1061 useless extension candidates. Maximal degree in co-relation 2447. Up to 1061 conditions per place. [2024-11-12 16:30:13,579 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 27 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-11-12 16:30:13,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 52 transitions, 180 flow [2024-11-12 16:30:13,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:30:13,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:30:13,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-11-12 16:30:13,592 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.632768361581921 [2024-11-12 16:30:13,593 INFO L175 Difference]: Start difference. First operand has 58 places, 55 transitions, 128 flow. Second operand 3 states and 112 transitions. [2024-11-12 16:30:13,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 52 transitions, 180 flow [2024-11-12 16:30:13,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 52 transitions, 168 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-12 16:30:13,601 INFO L231 Difference]: Finished difference. Result has 51 places, 52 transitions, 114 flow [2024-11-12 16:30:13,604 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=51, PETRI_TRANSITIONS=52} [2024-11-12 16:30:13,607 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, -7 predicate places. [2024-11-12 16:30:13,608 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 52 transitions, 114 flow [2024-11-12 16:30:13,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:30:13,609 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:13,609 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 16:30:13,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 16:30:13,609 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:13,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:13,611 INFO L85 PathProgramCache]: Analyzing trace with hash 461495, now seen corresponding path program 1 times [2024-11-12 16:30:13,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:13,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623500693] [2024-11-12 16:30:13,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:13,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:13,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:13,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:13,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623500693] [2024-11-12 16:30:13,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623500693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:13,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:13,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:30:13,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691053458] [2024-11-12 16:30:13,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:13,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:30:13,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:13,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:30:13,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:30:14,014 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-11-12 16:30:14,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 52 transitions, 114 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-11-12 16:30:14,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:14,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-11-12 16:30:14,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:14,257 INFO L124 PetriNetUnfolderBase]: 785/1533 cut-off events. [2024-11-12 16:30:14,257 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-12 16:30:14,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2626 conditions, 1533 events. 785/1533 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 9338 event pairs, 464 based on Foata normal form. 0/1060 useless extension candidates. Maximal degree in co-relation 2613. Up to 1061 conditions per place. [2024-11-12 16:30:14,267 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 25 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2024-11-12 16:30:14,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 51 transitions, 170 flow [2024-11-12 16:30:14,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:30:14,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:30:14,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2024-11-12 16:30:14,270 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5847457627118644 [2024-11-12 16:30:14,270 INFO L175 Difference]: Start difference. First operand has 51 places, 52 transitions, 114 flow. Second operand 4 states and 138 transitions. [2024-11-12 16:30:14,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 51 transitions, 170 flow [2024-11-12 16:30:14,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 166 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:14,272 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 116 flow [2024-11-12 16:30:14,272 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2024-11-12 16:30:14,274 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, -7 predicate places. [2024-11-12 16:30:14,274 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 116 flow [2024-11-12 16:30:14,274 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-11-12 16:30:14,275 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:14,275 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:14,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 16:30:14,276 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:14,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:14,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1105075391, now seen corresponding path program 1 times [2024-11-12 16:30:14,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:14,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861485687] [2024-11-12 16:30:14,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:14,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:14,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:14,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:14,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:14,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861485687] [2024-11-12 16:30:14,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861485687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:14,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:14,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:30:14,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187343746] [2024-11-12 16:30:14,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:14,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:30:14,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:14,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:30:14,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:30:14,424 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 59 [2024-11-12 16:30:14,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 116 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:30:14,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:14,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 59 [2024-11-12 16:30:14,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:14,637 INFO L124 PetriNetUnfolderBase]: 1354/2149 cut-off events. [2024-11-12 16:30:14,638 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-12 16:30:14,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4033 conditions, 2149 events. 1354/2149 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 10708 event pairs, 878 based on Foata normal form. 0/1813 useless extension candidates. Maximal degree in co-relation 4018. Up to 1837 conditions per place. [2024-11-12 16:30:14,651 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 30 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-11-12 16:30:14,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 45 transitions, 168 flow [2024-11-12 16:30:14,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:30:14,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:30:14,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-11-12 16:30:14,654 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4661016949152542 [2024-11-12 16:30:14,654 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 116 flow. Second operand 4 states and 110 transitions. [2024-11-12 16:30:14,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 45 transitions, 168 flow [2024-11-12 16:30:14,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 45 transitions, 160 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 16:30:14,656 INFO L231 Difference]: Finished difference. Result has 45 places, 45 transitions, 100 flow [2024-11-12 16:30:14,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=45, PETRI_TRANSITIONS=45} [2024-11-12 16:30:14,656 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, -13 predicate places. [2024-11-12 16:30:14,657 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 45 transitions, 100 flow [2024-11-12 16:30:14,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:30:14,657 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:14,657 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:14,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 16:30:14,658 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:14,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:14,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1105075392, now seen corresponding path program 1 times [2024-11-12 16:30:14,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:14,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937380853] [2024-11-12 16:30:14,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:14,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:14,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:14,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:14,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:14,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937380853] [2024-11-12 16:30:14,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937380853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:14,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:14,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:30:14,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634262326] [2024-11-12 16:30:14,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:14,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:30:14,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:14,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:30:14,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:30:14,744 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:14,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 45 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-11-12 16:30:14,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:14,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:14,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:14,921 INFO L124 PetriNetUnfolderBase]: 785/1401 cut-off events. [2024-11-12 16:30:14,922 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-12 16:30:14,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2496 conditions, 1401 events. 785/1401 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 7553 event pairs, 464 based on Foata normal form. 1/1063 useless extension candidates. Maximal degree in co-relation 2479. Up to 1064 conditions per place. [2024-11-12 16:30:14,930 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 29 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2024-11-12 16:30:14,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 47 transitions, 166 flow [2024-11-12 16:30:14,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:30:14,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:30:14,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 116 transitions. [2024-11-12 16:30:14,933 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.655367231638418 [2024-11-12 16:30:14,933 INFO L175 Difference]: Start difference. First operand has 45 places, 45 transitions, 100 flow. Second operand 3 states and 116 transitions. [2024-11-12 16:30:14,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 47 transitions, 166 flow [2024-11-12 16:30:14,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 47 transitions, 163 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:14,938 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 109 flow [2024-11-12 16:30:14,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=109, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2024-11-12 16:30:14,939 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, -12 predicate places. [2024-11-12 16:30:14,940 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 109 flow [2024-11-12 16:30:14,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-11-12 16:30:14,941 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:14,941 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:14,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 16:30:14,942 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:14,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:14,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1722261210, now seen corresponding path program 1 times [2024-11-12 16:30:14,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:14,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115367740] [2024-11-12 16:30:14,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:14,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:14,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:15,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:15,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:15,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115367740] [2024-11-12 16:30:15,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115367740] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:15,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327006568] [2024-11-12 16:30:15,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:15,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:15,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:15,069 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:15,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 16:30:15,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:15,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 16:30:15,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:15,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:15,242 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:15,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:15,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327006568] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:15,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:15,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 16:30:15,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707157746] [2024-11-12 16:30:15,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:15,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 16:30:15,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:15,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 16:30:15,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-12 16:30:15,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:15,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 109 flow. Second operand has 12 states, 12 states have (on average 29.583333333333332) internal successors, (355), 12 states have internal predecessors, (355), 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-11-12 16:30:15,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:15,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:15,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:15,741 INFO L124 PetriNetUnfolderBase]: 1237/2179 cut-off events. [2024-11-12 16:30:15,742 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-12 16:30:15,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3946 conditions, 2179 events. 1237/2179 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 12606 event pairs, 645 based on Foata normal form. 0/1719 useless extension candidates. Maximal degree in co-relation 3933. Up to 1063 conditions per place. [2024-11-12 16:30:15,758 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 63 selfloop transitions, 8 changer transitions 0/87 dead transitions. [2024-11-12 16:30:15,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 87 transitions, 346 flow [2024-11-12 16:30:15,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:30:15,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:30:15,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 268 transitions. [2024-11-12 16:30:15,760 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.648910411622276 [2024-11-12 16:30:15,761 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 109 flow. Second operand 7 states and 268 transitions. [2024-11-12 16:30:15,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 87 transitions, 346 flow [2024-11-12 16:30:15,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 87 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 16:30:15,763 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 160 flow [2024-11-12 16:30:15,763 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=160, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2024-11-12 16:30:15,764 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, -3 predicate places. [2024-11-12 16:30:15,764 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 160 flow [2024-11-12 16:30:15,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.583333333333332) internal successors, (355), 12 states have internal predecessors, (355), 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-11-12 16:30:15,765 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:15,765 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:15,790 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 16:30:15,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:15,966 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:15,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:15,967 INFO L85 PathProgramCache]: Analyzing trace with hash -78437364, now seen corresponding path program 2 times [2024-11-12 16:30:15,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:15,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617913870] [2024-11-12 16:30:15,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:15,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:15,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:16,173 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:16,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:16,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617913870] [2024-11-12 16:30:16,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617913870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:16,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989908858] [2024-11-12 16:30:16,175 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:30:16,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:16,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:16,181 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:16,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 16:30:16,251 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 16:30:16,251 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:16,252 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 16:30:16,254 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:16,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-12 16:30:16,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:30:16,530 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:30:16,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989908858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:16,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:30:16,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2024-11-12 16:30:16,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125725465] [2024-11-12 16:30:16,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:16,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:30:16,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:16,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:30:16,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-12 16:30:16,682 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-12 16:30:16,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 160 flow. Second operand has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 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-11-12 16:30:16,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:16,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-12 16:30:16,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:17,029 INFO L124 PetriNetUnfolderBase]: 1367/2269 cut-off events. [2024-11-12 16:30:17,029 INFO L125 PetriNetUnfolderBase]: For 283/283 co-relation queries the response was YES. [2024-11-12 16:30:17,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4621 conditions, 2269 events. 1367/2269 cut-off events. For 283/283 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 12515 event pairs, 362 based on Foata normal form. 0/1807 useless extension candidates. Maximal degree in co-relation 2922. Up to 854 conditions per place. [2024-11-12 16:30:17,042 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 57 selfloop transitions, 9 changer transitions 0/79 dead transitions. [2024-11-12 16:30:17,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 79 transitions, 352 flow [2024-11-12 16:30:17,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:30:17,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:30:17,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 212 transitions. [2024-11-12 16:30:17,044 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5988700564971752 [2024-11-12 16:30:17,044 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 160 flow. Second operand 6 states and 212 transitions. [2024-11-12 16:30:17,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 79 transitions, 352 flow [2024-11-12 16:30:17,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 79 transitions, 344 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-12 16:30:17,049 INFO L231 Difference]: Finished difference. Result has 57 places, 49 transitions, 166 flow [2024-11-12 16:30:17,050 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=166, PETRI_PLACES=57, PETRI_TRANSITIONS=49} [2024-11-12 16:30:17,050 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, -1 predicate places. [2024-11-12 16:30:17,051 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 49 transitions, 166 flow [2024-11-12 16:30:17,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 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-11-12 16:30:17,051 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:17,051 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:17,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-12 16:30:17,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-12 16:30:17,256 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:17,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:17,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1668852911, now seen corresponding path program 1 times [2024-11-12 16:30:17,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:17,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482845244] [2024-11-12 16:30:17,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:17,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:17,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:17,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:17,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:17,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482845244] [2024-11-12 16:30:17,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482845244] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:17,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20135766] [2024-11-12 16:30:17,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:17,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:17,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:17,351 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:17,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 16:30:17,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:17,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:30:17,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:17,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:17,494 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:17,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:17,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20135766] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:17,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:17,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-12 16:30:17,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900838209] [2024-11-12 16:30:17,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:17,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-12 16:30:17,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:17,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-12 16:30:17,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-11-12 16:30:17,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:17,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 49 transitions, 166 flow. Second operand has 13 states, 13 states have (on average 29.846153846153847) internal successors, (388), 13 states have internal predecessors, (388), 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-11-12 16:30:17,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:17,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:17,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:17,895 INFO L124 PetriNetUnfolderBase]: 1009/1809 cut-off events. [2024-11-12 16:30:17,895 INFO L125 PetriNetUnfolderBase]: For 814/814 co-relation queries the response was YES. [2024-11-12 16:30:17,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3885 conditions, 1809 events. 1009/1809 cut-off events. For 814/814 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 10150 event pairs, 564 based on Foata normal form. 0/1423 useless extension candidates. Maximal degree in co-relation 2871. Up to 1063 conditions per place. [2024-11-12 16:30:17,906 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 56 selfloop transitions, 8 changer transitions 0/78 dead transitions. [2024-11-12 16:30:17,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 78 transitions, 374 flow [2024-11-12 16:30:17,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:30:17,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:30:17,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 261 transitions. [2024-11-12 16:30:17,908 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6319612590799032 [2024-11-12 16:30:17,908 INFO L175 Difference]: Start difference. First operand has 57 places, 49 transitions, 166 flow. Second operand 7 states and 261 transitions. [2024-11-12 16:30:17,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 78 transitions, 374 flow [2024-11-12 16:30:17,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 78 transitions, 352 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-12 16:30:17,911 INFO L231 Difference]: Finished difference. Result has 60 places, 51 transitions, 179 flow [2024-11-12 16:30:17,911 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=179, PETRI_PLACES=60, PETRI_TRANSITIONS=51} [2024-11-12 16:30:17,912 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 2 predicate places. [2024-11-12 16:30:17,912 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 51 transitions, 179 flow [2024-11-12 16:30:17,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 29.846153846153847) internal successors, (388), 13 states have internal predecessors, (388), 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-11-12 16:30:17,912 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:17,913 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:17,931 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-12 16:30:18,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:18,113 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:18,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:18,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1792865463, now seen corresponding path program 2 times [2024-11-12 16:30:18,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:18,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266547999] [2024-11-12 16:30:18,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:18,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:18,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:18,311 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:18,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:18,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266547999] [2024-11-12 16:30:18,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266547999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:18,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236991699] [2024-11-12 16:30:18,312 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:30:18,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:18,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:18,314 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:18,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 16:30:18,380 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 16:30:18,380 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:18,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-12 16:30:18,383 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:18,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-12 16:30:18,594 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:30:18,594 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:30:18,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236991699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:18,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:30:18,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2024-11-12 16:30:18,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699955384] [2024-11-12 16:30:18,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:18,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:30:18,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:18,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:30:18,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-12 16:30:18,720 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-12 16:30:18,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 51 transitions, 179 flow. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 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-11-12 16:30:18,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:18,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-12 16:30:18,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:19,012 INFO L124 PetriNetUnfolderBase]: 1151/1903 cut-off events. [2024-11-12 16:30:19,012 INFO L125 PetriNetUnfolderBase]: For 531/531 co-relation queries the response was YES. [2024-11-12 16:30:19,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4227 conditions, 1903 events. 1151/1903 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9880 event pairs, 272 based on Foata normal form. 0/1558 useless extension candidates. Maximal degree in co-relation 3123. Up to 616 conditions per place. [2024-11-12 16:30:19,030 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 59 selfloop transitions, 9 changer transitions 0/79 dead transitions. [2024-11-12 16:30:19,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 79 transitions, 395 flow [2024-11-12 16:30:19,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:30:19,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:30:19,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2024-11-12 16:30:19,031 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-11-12 16:30:19,032 INFO L175 Difference]: Start difference. First operand has 60 places, 51 transitions, 179 flow. Second operand 6 states and 210 transitions. [2024-11-12 16:30:19,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 79 transitions, 395 flow [2024-11-12 16:30:19,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 79 transitions, 384 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:30:19,036 INFO L231 Difference]: Finished difference. Result has 59 places, 49 transitions, 182 flow [2024-11-12 16:30:19,036 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=182, PETRI_PLACES=59, PETRI_TRANSITIONS=49} [2024-11-12 16:30:19,037 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2024-11-12 16:30:19,038 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 49 transitions, 182 flow [2024-11-12 16:30:19,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 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-11-12 16:30:19,039 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:19,039 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:19,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 16:30:19,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:19,240 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:19,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:19,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1772806024, now seen corresponding path program 1 times [2024-11-12 16:30:19,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:19,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455284446] [2024-11-12 16:30:19,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:19,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:19,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:19,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:19,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:19,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455284446] [2024-11-12 16:30:19,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455284446] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:19,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548122919] [2024-11-12 16:30:19,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:19,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:19,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:19,339 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:19,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 16:30:19,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:19,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:30:19,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:19,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:19,494 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:19,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:19,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548122919] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:19,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:19,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 16:30:19,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525204306] [2024-11-12 16:30:19,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:19,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 16:30:19,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:19,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 16:30:19,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-12 16:30:19,588 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:19,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 49 transitions, 182 flow. Second operand has 12 states, 12 states have (on average 30.166666666666668) internal successors, (362), 12 states have internal predecessors, (362), 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-11-12 16:30:19,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:19,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:19,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:19,921 INFO L124 PetriNetUnfolderBase]: 909/1587 cut-off events. [2024-11-12 16:30:19,921 INFO L125 PetriNetUnfolderBase]: For 932/932 co-relation queries the response was YES. [2024-11-12 16:30:19,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3778 conditions, 1587 events. 909/1587 cut-off events. For 932/932 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 8187 event pairs, 549 based on Foata normal form. 0/1265 useless extension candidates. Maximal degree in co-relation 3023. Up to 1063 conditions per place. [2024-11-12 16:30:19,931 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 49 selfloop transitions, 8 changer transitions 0/69 dead transitions. [2024-11-12 16:30:19,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 69 transitions, 366 flow [2024-11-12 16:30:19,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:30:19,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:30:19,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 254 transitions. [2024-11-12 16:30:19,934 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6150121065375302 [2024-11-12 16:30:19,934 INFO L175 Difference]: Start difference. First operand has 59 places, 49 transitions, 182 flow. Second operand 7 states and 254 transitions. [2024-11-12 16:30:19,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 69 transitions, 366 flow [2024-11-12 16:30:19,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 69 transitions, 344 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-12 16:30:19,938 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 195 flow [2024-11-12 16:30:19,938 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=195, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2024-11-12 16:30:19,939 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2024-11-12 16:30:19,941 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 195 flow [2024-11-12 16:30:19,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 30.166666666666668) internal successors, (362), 12 states have internal predecessors, (362), 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-11-12 16:30:19,942 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:19,942 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:19,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-12 16:30:20,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:20,143 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:20,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:20,144 INFO L85 PathProgramCache]: Analyzing trace with hash -115490962, now seen corresponding path program 2 times [2024-11-12 16:30:20,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:20,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339644020] [2024-11-12 16:30:20,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:20,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:20,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:20,333 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:30:20,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:20,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339644020] [2024-11-12 16:30:20,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339644020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:20,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:20,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 16:30:20,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784088016] [2024-11-12 16:30:20,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:20,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:30:20,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:20,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:30:20,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-12 16:30:20,457 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-12 16:30:20,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 195 flow. Second operand has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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-11-12 16:30:20,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:20,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-12 16:30:20,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:20,760 INFO L124 PetriNetUnfolderBase]: 1626/2564 cut-off events. [2024-11-12 16:30:20,761 INFO L125 PetriNetUnfolderBase]: For 819/819 co-relation queries the response was YES. [2024-11-12 16:30:20,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5975 conditions, 2564 events. 1626/2564 cut-off events. For 819/819 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 12729 event pairs, 655 based on Foata normal form. 0/2041 useless extension candidates. Maximal degree in co-relation 5180. Up to 1403 conditions per place. [2024-11-12 16:30:20,776 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 53 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-11-12 16:30:20,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 395 flow [2024-11-12 16:30:20,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:30:20,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:30:20,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 179 transitions. [2024-11-12 16:30:20,778 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6067796610169491 [2024-11-12 16:30:20,778 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 195 flow. Second operand 5 states and 179 transitions. [2024-11-12 16:30:20,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 395 flow [2024-11-12 16:30:20,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 72 transitions, 384 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:30:20,782 INFO L231 Difference]: Finished difference. Result has 64 places, 54 transitions, 232 flow [2024-11-12 16:30:20,782 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=232, PETRI_PLACES=64, PETRI_TRANSITIONS=54} [2024-11-12 16:30:20,783 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 6 predicate places. [2024-11-12 16:30:20,783 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 54 transitions, 232 flow [2024-11-12 16:30:20,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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-11-12 16:30:20,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:20,784 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:20,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-12 16:30:20,784 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:20,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:20,784 INFO L85 PathProgramCache]: Analyzing trace with hash 714747906, now seen corresponding path program 1 times [2024-11-12 16:30:20,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:20,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543586711] [2024-11-12 16:30:20,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:20,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:20,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:20,997 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:30:20,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:20,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543586711] [2024-11-12 16:30:20,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543586711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:20,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:20,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:30:20,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6636425] [2024-11-12 16:30:20,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:20,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 16:30:20,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:20,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 16:30:20,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-12 16:30:21,134 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-12 16:30:21,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 232 flow. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 7 states have internal predecessors, (189), 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-11-12 16:30:21,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:21,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-12 16:30:21,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:21,452 INFO L124 PetriNetUnfolderBase]: 1783/2723 cut-off events. [2024-11-12 16:30:21,453 INFO L125 PetriNetUnfolderBase]: For 1946/1946 co-relation queries the response was YES. [2024-11-12 16:30:21,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7262 conditions, 2723 events. 1783/2723 cut-off events. For 1946/1946 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 13132 event pairs, 569 based on Foata normal form. 0/2335 useless extension candidates. Maximal degree in co-relation 6380. Up to 1297 conditions per place. [2024-11-12 16:30:21,470 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 62 selfloop transitions, 9 changer transitions 0/80 dead transitions. [2024-11-12 16:30:21,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 80 transitions, 458 flow [2024-11-12 16:30:21,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:30:21,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:30:21,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 209 transitions. [2024-11-12 16:30:21,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5903954802259888 [2024-11-12 16:30:21,472 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 232 flow. Second operand 6 states and 209 transitions. [2024-11-12 16:30:21,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 80 transitions, 458 flow [2024-11-12 16:30:21,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 80 transitions, 454 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:21,477 INFO L231 Difference]: Finished difference. Result has 66 places, 54 transitions, 250 flow [2024-11-12 16:30:21,477 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=250, PETRI_PLACES=66, PETRI_TRANSITIONS=54} [2024-11-12 16:30:21,478 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 8 predicate places. [2024-11-12 16:30:21,478 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 54 transitions, 250 flow [2024-11-12 16:30:21,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 7 states have internal predecessors, (189), 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-11-12 16:30:21,478 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:21,479 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:21,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 16:30:21,479 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:21,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:21,479 INFO L85 PathProgramCache]: Analyzing trace with hash -321009861, now seen corresponding path program 1 times [2024-11-12 16:30:21,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:21,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845481066] [2024-11-12 16:30:21,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:21,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:21,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:21,611 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:21,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:21,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845481066] [2024-11-12 16:30:21,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845481066] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:21,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500861236] [2024-11-12 16:30:21,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:21,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:21,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:21,613 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:21,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 16:30:21,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:21,698 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-12 16:30:21,699 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:21,846 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:21,846 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:21,949 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:21,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500861236] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:21,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:21,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-12 16:30:21,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087507916] [2024-11-12 16:30:21,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:21,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-12 16:30:21,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:21,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-12 16:30:21,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-12 16:30:22,004 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:22,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 54 transitions, 250 flow. Second operand has 17 states, 17 states have (on average 30.11764705882353) internal successors, (512), 17 states have internal predecessors, (512), 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-11-12 16:30:22,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:22,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:22,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:22,536 INFO L124 PetriNetUnfolderBase]: 2551/4061 cut-off events. [2024-11-12 16:30:22,537 INFO L125 PetriNetUnfolderBase]: For 3472/3476 co-relation queries the response was YES. [2024-11-12 16:30:22,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11278 conditions, 4061 events. 2551/4061 cut-off events. For 3472/3476 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 22305 event pairs, 1123 based on Foata normal form. 57/3555 useless extension candidates. Maximal degree in co-relation 5819. Up to 1745 conditions per place. [2024-11-12 16:30:22,566 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 88 selfloop transitions, 15 changer transitions 0/115 dead transitions. [2024-11-12 16:30:22,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 115 transitions, 689 flow [2024-11-12 16:30:22,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:30:22,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:30:22,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 342 transitions. [2024-11-12 16:30:22,568 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6440677966101694 [2024-11-12 16:30:22,568 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 250 flow. Second operand 9 states and 342 transitions. [2024-11-12 16:30:22,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 115 transitions, 689 flow [2024-11-12 16:30:22,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 115 transitions, 674 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 16:30:22,579 INFO L231 Difference]: Finished difference. Result has 76 places, 62 transitions, 364 flow [2024-11-12 16:30:22,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=364, PETRI_PLACES=76, PETRI_TRANSITIONS=62} [2024-11-12 16:30:22,580 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 18 predicate places. [2024-11-12 16:30:22,581 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 62 transitions, 364 flow [2024-11-12 16:30:22,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 30.11764705882353) internal successors, (512), 17 states have internal predecessors, (512), 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-11-12 16:30:22,581 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:22,581 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:22,599 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-12 16:30:22,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:22,786 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:22,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:22,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1171842837, now seen corresponding path program 2 times [2024-11-12 16:30:22,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:22,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213758015] [2024-11-12 16:30:22,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:22,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:22,865 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-12 16:30:22,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:22,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213758015] [2024-11-12 16:30:22,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213758015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:22,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:22,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 16:30:22,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982515745] [2024-11-12 16:30:22,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:22,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:30:22,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:22,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:30:22,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:30:22,869 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-12 16:30:22,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 62 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:30:22,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:22,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-12 16:30:22,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:23,368 INFO L124 PetriNetUnfolderBase]: 3419/5095 cut-off events. [2024-11-12 16:30:23,369 INFO L125 PetriNetUnfolderBase]: For 5253/5253 co-relation queries the response was YES. [2024-11-12 16:30:23,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14656 conditions, 5095 events. 3419/5095 cut-off events. For 5253/5253 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 25690 event pairs, 1014 based on Foata normal form. 0/4466 useless extension candidates. Maximal degree in co-relation 8179. Up to 2041 conditions per place. [2024-11-12 16:30:23,403 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 86 selfloop transitions, 9 changer transitions 0/105 dead transitions. [2024-11-12 16:30:23,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 105 transitions, 679 flow [2024-11-12 16:30:23,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:30:23,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:30:23,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 208 transitions. [2024-11-12 16:30:23,404 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7050847457627119 [2024-11-12 16:30:23,405 INFO L175 Difference]: Start difference. First operand has 76 places, 62 transitions, 364 flow. Second operand 5 states and 208 transitions. [2024-11-12 16:30:23,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 105 transitions, 679 flow [2024-11-12 16:30:23,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 105 transitions, 664 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:23,418 INFO L231 Difference]: Finished difference. Result has 81 places, 64 transitions, 391 flow [2024-11-12 16:30:23,419 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=391, PETRI_PLACES=81, PETRI_TRANSITIONS=64} [2024-11-12 16:30:23,420 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 23 predicate places. [2024-11-12 16:30:23,420 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 64 transitions, 391 flow [2024-11-12 16:30:23,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:30:23,420 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:23,420 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:23,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 16:30:23,421 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:23,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:23,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1957640, now seen corresponding path program 1 times [2024-11-12 16:30:23,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:23,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225411581] [2024-11-12 16:30:23,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:23,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:23,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:23,563 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:30:23,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:23,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225411581] [2024-11-12 16:30:23,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225411581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:23,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:23,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:30:23,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490486864] [2024-11-12 16:30:23,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:23,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:30:23,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:23,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:30:23,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:30:23,568 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:23,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 64 transitions, 391 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:30:23,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:23,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:23,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:24,110 INFO L124 PetriNetUnfolderBase]: 4187/6797 cut-off events. [2024-11-12 16:30:24,110 INFO L125 PetriNetUnfolderBase]: For 12173/12173 co-relation queries the response was YES. [2024-11-12 16:30:24,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20521 conditions, 6797 events. 4187/6797 cut-off events. For 12173/12173 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 42895 event pairs, 1262 based on Foata normal form. 3/5916 useless extension candidates. Maximal degree in co-relation 12350. Up to 3752 conditions per place. [2024-11-12 16:30:24,222 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 63 selfloop transitions, 6 changer transitions 8/90 dead transitions. [2024-11-12 16:30:24,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 90 transitions, 685 flow [2024-11-12 16:30:24,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:30:24,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:30:24,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 137 transitions. [2024-11-12 16:30:24,224 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7740112994350282 [2024-11-12 16:30:24,224 INFO L175 Difference]: Start difference. First operand has 81 places, 64 transitions, 391 flow. Second operand 3 states and 137 transitions. [2024-11-12 16:30:24,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 90 transitions, 685 flow [2024-11-12 16:30:24,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 90 transitions, 681 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-11-12 16:30:24,243 INFO L231 Difference]: Finished difference. Result has 84 places, 61 transitions, 378 flow [2024-11-12 16:30:24,243 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=378, PETRI_PLACES=84, PETRI_TRANSITIONS=61} [2024-11-12 16:30:24,244 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 26 predicate places. [2024-11-12 16:30:24,244 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 61 transitions, 378 flow [2024-11-12 16:30:24,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:30:24,244 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:24,245 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:24,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-12 16:30:24,245 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:24,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:24,245 INFO L85 PathProgramCache]: Analyzing trace with hash -104462342, now seen corresponding path program 1 times [2024-11-12 16:30:24,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:24,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149983578] [2024-11-12 16:30:24,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:24,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:24,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:24,393 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-12 16:30:24,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:24,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149983578] [2024-11-12 16:30:24,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149983578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:24,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:24,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:30:24,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982115339] [2024-11-12 16:30:24,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:24,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 16:30:24,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:24,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 16:30:24,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-12 16:30:24,499 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-12 16:30:24,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 61 transitions, 378 flow. Second operand has 7 states, 7 states have (on average 27.285714285714285) internal successors, (191), 7 states have internal predecessors, (191), 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-11-12 16:30:24,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:24,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-12 16:30:24,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:25,471 INFO L124 PetriNetUnfolderBase]: 6063/8891 cut-off events. [2024-11-12 16:30:25,471 INFO L125 PetriNetUnfolderBase]: For 13760/13760 co-relation queries the response was YES. [2024-11-12 16:30:25,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29474 conditions, 8891 events. 6063/8891 cut-off events. For 13760/13760 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 49580 event pairs, 1194 based on Foata normal form. 56/7947 useless extension candidates. Maximal degree in co-relation 19769. Up to 3402 conditions per place. [2024-11-12 16:30:25,536 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 93 selfloop transitions, 20 changer transitions 0/123 dead transitions. [2024-11-12 16:30:25,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 123 transitions, 846 flow [2024-11-12 16:30:25,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 16:30:25,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 16:30:25,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 291 transitions. [2024-11-12 16:30:25,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6165254237288136 [2024-11-12 16:30:25,539 INFO L175 Difference]: Start difference. First operand has 84 places, 61 transitions, 378 flow. Second operand 8 states and 291 transitions. [2024-11-12 16:30:25,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 123 transitions, 846 flow [2024-11-12 16:30:25,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 123 transitions, 760 flow, removed 38 selfloop flow, removed 7 redundant places. [2024-11-12 16:30:25,608 INFO L231 Difference]: Finished difference. Result has 79 places, 65 transitions, 429 flow [2024-11-12 16:30:25,609 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=429, PETRI_PLACES=79, PETRI_TRANSITIONS=65} [2024-11-12 16:30:25,609 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 21 predicate places. [2024-11-12 16:30:25,609 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 65 transitions, 429 flow [2024-11-12 16:30:25,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.285714285714285) internal successors, (191), 7 states have internal predecessors, (191), 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-11-12 16:30:25,609 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:25,609 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:25,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 16:30:25,610 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:25,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:25,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1815094063, now seen corresponding path program 1 times [2024-11-12 16:30:25,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:25,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215390554] [2024-11-12 16:30:25,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:25,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:25,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:25,875 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:25,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:25,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215390554] [2024-11-12 16:30:25,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215390554] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:25,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632768597] [2024-11-12 16:30:25,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:25,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:25,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:25,878 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:25,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 16:30:25,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:25,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-12 16:30:25,966 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:26,180 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:26,181 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:26,318 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:26,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632768597] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:26,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:26,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2024-11-12 16:30:26,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548592851] [2024-11-12 16:30:26,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:26,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-12 16:30:26,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:26,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-12 16:30:26,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=344, Unknown=0, NotChecked=0, Total=462 [2024-11-12 16:30:26,414 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:26,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 65 transitions, 429 flow. Second operand has 22 states, 22 states have (on average 30.181818181818183) internal successors, (664), 22 states have internal predecessors, (664), 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-11-12 16:30:26,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:26,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:26,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:27,590 INFO L124 PetriNetUnfolderBase]: 7696/11968 cut-off events. [2024-11-12 16:30:27,591 INFO L125 PetriNetUnfolderBase]: For 21179/21179 co-relation queries the response was YES. [2024-11-12 16:30:27,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37340 conditions, 11968 events. 7696/11968 cut-off events. For 21179/21179 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 76507 event pairs, 3123 based on Foata normal form. 112/10787 useless extension candidates. Maximal degree in co-relation 24408. Up to 4024 conditions per place. [2024-11-12 16:30:27,657 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 109 selfloop transitions, 23 changer transitions 0/145 dead transitions. [2024-11-12 16:30:27,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 145 transitions, 1030 flow [2024-11-12 16:30:27,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 16:30:27,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 16:30:27,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 417 transitions. [2024-11-12 16:30:27,659 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6425269645608629 [2024-11-12 16:30:27,659 INFO L175 Difference]: Start difference. First operand has 79 places, 65 transitions, 429 flow. Second operand 11 states and 417 transitions. [2024-11-12 16:30:27,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 145 transitions, 1030 flow [2024-11-12 16:30:27,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 145 transitions, 991 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-12 16:30:27,751 INFO L231 Difference]: Finished difference. Result has 91 places, 77 transitions, 634 flow [2024-11-12 16:30:27,751 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=634, PETRI_PLACES=91, PETRI_TRANSITIONS=77} [2024-11-12 16:30:27,751 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 33 predicate places. [2024-11-12 16:30:27,752 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 77 transitions, 634 flow [2024-11-12 16:30:27,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 30.181818181818183) internal successors, (664), 22 states have internal predecessors, (664), 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-11-12 16:30:27,752 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:27,752 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:27,769 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 16:30:27,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:27,953 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:27,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:27,954 INFO L85 PathProgramCache]: Analyzing trace with hash -181194419, now seen corresponding path program 1 times [2024-11-12 16:30:27,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:27,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112921815] [2024-11-12 16:30:27,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:27,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:27,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:28,151 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:28,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:28,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112921815] [2024-11-12 16:30:28,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112921815] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:28,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417842239] [2024-11-12 16:30:28,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:28,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:28,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:28,154 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:28,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 16:30:28,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:28,238 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:30:28,239 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:28,328 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:28,328 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:28,419 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:28,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417842239] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:28,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:28,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 16 [2024-11-12 16:30:28,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510054415] [2024-11-12 16:30:28,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:28,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 16:30:28,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:28,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 16:30:28,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2024-11-12 16:30:28,449 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:28,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 77 transitions, 634 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:28,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:28,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:28,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:30,038 INFO L124 PetriNetUnfolderBase]: 10746/17530 cut-off events. [2024-11-12 16:30:30,039 INFO L125 PetriNetUnfolderBase]: For 45525/45558 co-relation queries the response was YES. [2024-11-12 16:30:30,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54381 conditions, 17530 events. 10746/17530 cut-off events. For 45525/45558 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 127323 event pairs, 2043 based on Foata normal form. 66/15486 useless extension candidates. Maximal degree in co-relation 37947. Up to 4619 conditions per place. [2024-11-12 16:30:30,146 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 131 selfloop transitions, 56 changer transitions 0/200 dead transitions. [2024-11-12 16:30:30,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 200 transitions, 1936 flow [2024-11-12 16:30:30,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:30:30,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:30:30,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 381 transitions. [2024-11-12 16:30:30,149 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6457627118644068 [2024-11-12 16:30:30,149 INFO L175 Difference]: Start difference. First operand has 91 places, 77 transitions, 634 flow. Second operand 10 states and 381 transitions. [2024-11-12 16:30:30,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 200 transitions, 1936 flow [2024-11-12 16:30:30,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 200 transitions, 1893 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-11-12 16:30:30,362 INFO L231 Difference]: Finished difference. Result has 102 places, 116 transitions, 1303 flow [2024-11-12 16:30:30,362 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1303, PETRI_PLACES=102, PETRI_TRANSITIONS=116} [2024-11-12 16:30:30,363 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 44 predicate places. [2024-11-12 16:30:30,363 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 116 transitions, 1303 flow [2024-11-12 16:30:30,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:30,363 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:30,363 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:30,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-12 16:30:30,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-12 16:30:30,564 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:30,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:30,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1741566115, now seen corresponding path program 2 times [2024-11-12 16:30:30,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:30,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585990690] [2024-11-12 16:30:30,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:30,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:30,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:30,693 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:30,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:30,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585990690] [2024-11-12 16:30:30,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585990690] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:30,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244131348] [2024-11-12 16:30:30,693 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:30:30,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:30,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:30,696 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:30,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 16:30:30,776 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:30:30,776 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:30,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:30:30,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:30,844 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:30,844 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:30,933 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:30,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244131348] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:30,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:30,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 16 [2024-11-12 16:30:30,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872698751] [2024-11-12 16:30:30,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:30,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 16:30:30,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:30,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 16:30:30,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-11-12 16:30:30,964 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:30,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 116 transitions, 1303 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:30,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:30,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:30,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:32,817 INFO L124 PetriNetUnfolderBase]: 11059/17847 cut-off events. [2024-11-12 16:30:32,817 INFO L125 PetriNetUnfolderBase]: For 63451/63517 co-relation queries the response was YES. [2024-11-12 16:30:32,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63766 conditions, 17847 events. 11059/17847 cut-off events. For 63451/63517 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 127499 event pairs, 1725 based on Foata normal form. 60/16758 useless extension candidates. Maximal degree in co-relation 63716. Up to 4551 conditions per place. [2024-11-12 16:30:32,925 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 111 selfloop transitions, 95 changer transitions 0/219 dead transitions. [2024-11-12 16:30:32,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 219 transitions, 2526 flow [2024-11-12 16:30:32,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:30:32,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:30:32,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 374 transitions. [2024-11-12 16:30:32,927 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6338983050847458 [2024-11-12 16:30:32,927 INFO L175 Difference]: Start difference. First operand has 102 places, 116 transitions, 1303 flow. Second operand 10 states and 374 transitions. [2024-11-12 16:30:32,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 219 transitions, 2526 flow [2024-11-12 16:30:33,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 219 transitions, 2521 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:33,288 INFO L231 Difference]: Finished difference. Result has 111 places, 155 transitions, 2064 flow [2024-11-12 16:30:33,288 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1298, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2064, PETRI_PLACES=111, PETRI_TRANSITIONS=155} [2024-11-12 16:30:33,289 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 53 predicate places. [2024-11-12 16:30:33,289 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 155 transitions, 2064 flow [2024-11-12 16:30:33,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:33,289 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:33,289 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:33,306 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-12 16:30:33,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-12 16:30:33,490 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:33,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:33,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1877847925, now seen corresponding path program 3 times [2024-11-12 16:30:33,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:33,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956258154] [2024-11-12 16:30:33,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:33,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:33,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:33,677 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:33,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:33,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956258154] [2024-11-12 16:30:33,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956258154] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:33,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105658088] [2024-11-12 16:30:33,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:30:33,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:33,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:33,680 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:33,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-12 16:30:33,755 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 16:30:33,756 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:33,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:30:33,757 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:33,823 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 16:30:33,823 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:33,870 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 16:30:33,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105658088] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:33,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:33,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-12 16:30:33,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368224416] [2024-11-12 16:30:33,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:33,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-12 16:30:33,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:33,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-12 16:30:33,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-11-12 16:30:34,052 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:34,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 155 transitions, 2064 flow. Second operand has 15 states, 15 states have (on average 31.066666666666666) internal successors, (466), 15 states have internal predecessors, (466), 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-11-12 16:30:34,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:34,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:34,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:37,311 INFO L124 PetriNetUnfolderBase]: 15707/25557 cut-off events. [2024-11-12 16:30:37,311 INFO L125 PetriNetUnfolderBase]: For 144374/144476 co-relation queries the response was YES. [2024-11-12 16:30:37,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98950 conditions, 25557 events. 15707/25557 cut-off events. For 144374/144476 co-relation queries the response was YES. Maximal size of possible extension queue 1045. Compared 195459 event pairs, 1190 based on Foata normal form. 132/23730 useless extension candidates. Maximal degree in co-relation 98897. Up to 5233 conditions per place. [2024-11-12 16:30:37,564 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 259 selfloop transitions, 338 changer transitions 0/610 dead transitions. [2024-11-12 16:30:37,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 610 transitions, 8767 flow [2024-11-12 16:30:37,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-12 16:30:37,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-12 16:30:37,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 935 transitions. [2024-11-12 16:30:37,568 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6338983050847458 [2024-11-12 16:30:37,568 INFO L175 Difference]: Start difference. First operand has 111 places, 155 transitions, 2064 flow. Second operand 25 states and 935 transitions. [2024-11-12 16:30:37,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 610 transitions, 8767 flow [2024-11-12 16:30:38,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 610 transitions, 8650 flow, removed 56 selfloop flow, removed 3 redundant places. [2024-11-12 16:30:38,711 INFO L231 Difference]: Finished difference. Result has 146 places, 409 transitions, 7325 flow [2024-11-12 16:30:38,711 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=2043, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=7325, PETRI_PLACES=146, PETRI_TRANSITIONS=409} [2024-11-12 16:30:38,713 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 88 predicate places. [2024-11-12 16:30:38,714 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 409 transitions, 7325 flow [2024-11-12 16:30:38,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 31.066666666666666) internal successors, (466), 15 states have internal predecessors, (466), 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-11-12 16:30:38,714 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:38,715 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:38,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-12 16:30:38,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:38,915 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:38,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:38,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1209196035, now seen corresponding path program 4 times [2024-11-12 16:30:38,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:38,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113959234] [2024-11-12 16:30:38,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:38,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:38,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:39,020 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:39,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:39,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113959234] [2024-11-12 16:30:39,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113959234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:39,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549706363] [2024-11-12 16:30:39,021 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 16:30:39,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:39,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:39,023 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:39,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-12 16:30:39,111 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 16:30:39,111 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:39,112 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:30:39,114 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:39,206 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:39,206 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:39,283 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:39,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549706363] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:39,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:39,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 16 [2024-11-12 16:30:39,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458342427] [2024-11-12 16:30:39,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:39,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 16:30:39,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:39,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 16:30:39,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-11-12 16:30:39,314 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:39,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 409 transitions, 7325 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:39,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:39,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:39,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:42,633 INFO L124 PetriNetUnfolderBase]: 16263/26438 cut-off events. [2024-11-12 16:30:42,633 INFO L125 PetriNetUnfolderBase]: For 214278/214434 co-relation queries the response was YES. [2024-11-12 16:30:42,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121341 conditions, 26438 events. 16263/26438 cut-off events. For 214278/214434 co-relation queries the response was YES. Maximal size of possible extension queue 1207. Compared 204372 event pairs, 2001 based on Foata normal form. 99/25371 useless extension candidates. Maximal degree in co-relation 121273. Up to 8697 conditions per place. [2024-11-12 16:30:43,092 INFO L140 encePairwiseOnDemand]: 47/59 looper letters, 200 selfloop transitions, 285 changer transitions 0/498 dead transitions. [2024-11-12 16:30:43,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 498 transitions, 9041 flow [2024-11-12 16:30:43,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:30:43,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:30:43,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 345 transitions. [2024-11-12 16:30:43,094 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6497175141242938 [2024-11-12 16:30:43,094 INFO L175 Difference]: Start difference. First operand has 146 places, 409 transitions, 7325 flow. Second operand 9 states and 345 transitions. [2024-11-12 16:30:43,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 498 transitions, 9041 flow [2024-11-12 16:30:44,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 498 transitions, 8702 flow, removed 26 selfloop flow, removed 6 redundant places. [2024-11-12 16:30:44,563 INFO L231 Difference]: Finished difference. Result has 151 places, 424 transitions, 8102 flow [2024-11-12 16:30:44,563 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=7002, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=270, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8102, PETRI_PLACES=151, PETRI_TRANSITIONS=424} [2024-11-12 16:30:44,564 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 93 predicate places. [2024-11-12 16:30:44,564 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 424 transitions, 8102 flow [2024-11-12 16:30:44,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:44,564 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:44,564 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:44,576 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-12 16:30:44,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:44,765 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:44,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:44,765 INFO L85 PathProgramCache]: Analyzing trace with hash 289501411, now seen corresponding path program 5 times [2024-11-12 16:30:44,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:44,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495132863] [2024-11-12 16:30:44,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:44,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:44,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:45,004 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:45,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:45,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495132863] [2024-11-12 16:30:45,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495132863] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:45,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689224937] [2024-11-12 16:30:45,005 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 16:30:45,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:45,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:45,007 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:45,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-12 16:30:45,092 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-12 16:30:45,093 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:45,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:30:45,095 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:45,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:45,192 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:45,290 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:45,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689224937] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:45,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:45,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 18 [2024-11-12 16:30:45,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946693644] [2024-11-12 16:30:45,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:45,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 16:30:45,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:45,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 16:30:45,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-12 16:30:45,342 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:45,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 424 transitions, 8102 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:45,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:45,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:45,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:49,172 INFO L124 PetriNetUnfolderBase]: 18011/28719 cut-off events. [2024-11-12 16:30:49,173 INFO L125 PetriNetUnfolderBase]: For 271636/271963 co-relation queries the response was YES. [2024-11-12 16:30:49,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141116 conditions, 28719 events. 18011/28719 cut-off events. For 271636/271963 co-relation queries the response was YES. Maximal size of possible extension queue 1312. Compared 220000 event pairs, 2404 based on Foata normal form. 246/27664 useless extension candidates. Maximal degree in co-relation 141046. Up to 8035 conditions per place. [2024-11-12 16:30:49,464 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 360 selfloop transitions, 216 changer transitions 0/589 dead transitions. [2024-11-12 16:30:49,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 589 transitions, 11748 flow [2024-11-12 16:30:49,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:30:49,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:30:49,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 387 transitions. [2024-11-12 16:30:49,466 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6559322033898305 [2024-11-12 16:30:49,466 INFO L175 Difference]: Start difference. First operand has 151 places, 424 transitions, 8102 flow. Second operand 10 states and 387 transitions. [2024-11-12 16:30:49,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 589 transitions, 11748 flow [2024-11-12 16:30:51,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 589 transitions, 11460 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-12 16:30:51,837 INFO L231 Difference]: Finished difference. Result has 159 places, 496 transitions, 10500 flow [2024-11-12 16:30:51,837 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=7864, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=10500, PETRI_PLACES=159, PETRI_TRANSITIONS=496} [2024-11-12 16:30:51,838 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 101 predicate places. [2024-11-12 16:30:51,838 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 496 transitions, 10500 flow [2024-11-12 16:30:51,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:51,838 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:51,838 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:51,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-12 16:30:52,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-12 16:30:52,039 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:30:52,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:52,040 INFO L85 PathProgramCache]: Analyzing trace with hash 287424557, now seen corresponding path program 6 times [2024-11-12 16:30:52,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:52,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090816525] [2024-11-12 16:30:52,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:52,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:52,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:52,174 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:52,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:52,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090816525] [2024-11-12 16:30:52,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090816525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:52,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267865252] [2024-11-12 16:30:52,175 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 16:30:52,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:52,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:52,177 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:52,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-12 16:30:52,263 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-12 16:30:52,264 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:52,265 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:30:52,266 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:52,359 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:52,359 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:52,468 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:52,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267865252] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:52,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:52,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 18 [2024-11-12 16:30:52,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102259794] [2024-11-12 16:30:52,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:52,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 16:30:52,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:52,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 16:30:52,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-11-12 16:30:52,528 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:30:52,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 496 transitions, 10500 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:52,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:52,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:30:52,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:56,805 INFO L124 PetriNetUnfolderBase]: 17931/28715 cut-off events. [2024-11-12 16:30:56,806 INFO L125 PetriNetUnfolderBase]: For 311268/311649 co-relation queries the response was YES. [2024-11-12 16:30:57,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149607 conditions, 28715 events. 17931/28715 cut-off events. For 311268/311649 co-relation queries the response was YES. Maximal size of possible extension queue 1302. Compared 220256 event pairs, 1731 based on Foata normal form. 285/27780 useless extension candidates. Maximal degree in co-relation 149533. Up to 6751 conditions per place. [2024-11-12 16:30:57,179 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 186 selfloop transitions, 378 changer transitions 0/577 dead transitions. [2024-11-12 16:30:57,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 577 transitions, 12123 flow [2024-11-12 16:30:57,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:30:57,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:30:57,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 341 transitions. [2024-11-12 16:30:57,181 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6421845574387948 [2024-11-12 16:30:57,181 INFO L175 Difference]: Start difference. First operand has 159 places, 496 transitions, 10500 flow. Second operand 9 states and 341 transitions. [2024-11-12 16:30:57,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 577 transitions, 12123 flow [2024-11-12 16:30:59,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 577 transitions, 12082 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-11-12 16:30:59,881 INFO L231 Difference]: Finished difference. Result has 167 places, 501 transitions, 11775 flow [2024-11-12 16:30:59,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=10461, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=496, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=373, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=11775, PETRI_PLACES=167, PETRI_TRANSITIONS=501} [2024-11-12 16:30:59,882 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 109 predicate places. [2024-11-12 16:30:59,882 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 501 transitions, 11775 flow [2024-11-12 16:30:59,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-11-12 16:30:59,882 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:59,883 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:59,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-12 16:31:00,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-12 16:31:00,083 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:31:00,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:00,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1262334611, now seen corresponding path program 1 times [2024-11-12 16:31:00,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:00,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566944046] [2024-11-12 16:31:00,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:00,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:00,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:00,157 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 16:31:00,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:00,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566944046] [2024-11-12 16:31:00,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566944046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:31:00,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:31:00,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 16:31:00,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239542718] [2024-11-12 16:31:00,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:31:00,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:31:00,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:00,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:31:00,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-12 16:31:00,181 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:31:00,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 501 transitions, 11775 flow. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:00,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:00,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:31:00,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:06,635 INFO L124 PetriNetUnfolderBase]: 25156/40142 cut-off events. [2024-11-12 16:31:06,635 INFO L125 PetriNetUnfolderBase]: For 558584/559247 co-relation queries the response was YES. [2024-11-12 16:31:06,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222299 conditions, 40142 events. 25156/40142 cut-off events. For 558584/559247 co-relation queries the response was YES. Maximal size of possible extension queue 1491. Compared 318472 event pairs, 6639 based on Foata normal form. 315/38007 useless extension candidates. Maximal degree in co-relation 222221. Up to 19062 conditions per place. [2024-11-12 16:31:07,143 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 894 selfloop transitions, 34 changer transitions 7/948 dead transitions. [2024-11-12 16:31:07,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 948 transitions, 23432 flow [2024-11-12 16:31:07,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:31:07,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:31:07,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 246 transitions. [2024-11-12 16:31:07,144 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6949152542372882 [2024-11-12 16:31:07,144 INFO L175 Difference]: Start difference. First operand has 167 places, 501 transitions, 11775 flow. Second operand 6 states and 246 transitions. [2024-11-12 16:31:07,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 948 transitions, 23432 flow [2024-11-12 16:31:10,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 948 transitions, 23133 flow, removed 36 selfloop flow, removed 4 redundant places. [2024-11-12 16:31:10,935 INFO L231 Difference]: Finished difference. Result has 171 places, 521 transitions, 11990 flow [2024-11-12 16:31:10,935 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=11625, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=501, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=11990, PETRI_PLACES=171, PETRI_TRANSITIONS=521} [2024-11-12 16:31:10,936 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 113 predicate places. [2024-11-12 16:31:10,936 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 521 transitions, 11990 flow [2024-11-12 16:31:10,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:10,936 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:10,936 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:10,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-12 16:31:10,937 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-12 16:31:10,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:10,937 INFO L85 PathProgramCache]: Analyzing trace with hash 959840303, now seen corresponding path program 2 times [2024-11-12 16:31:10,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:10,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140986714] [2024-11-12 16:31:10,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:10,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:11,050 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:31:11,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:11,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140986714] [2024-11-12 16:31:11,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140986714] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:11,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393525990] [2024-11-12 16:31:11,051 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:31:11,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:11,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:11,055 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:11,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-12 16:31:11,146 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:31:11,147 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:11,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 16:31:11,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:11,210 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:31:11,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:11,275 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:31:11,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393525990] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:11,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:31:11,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 12 [2024-11-12 16:31:11,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409236658] [2024-11-12 16:31:11,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:31:11,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:31:11,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:11,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:31:11,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2024-11-12 16:31:11,293 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-12 16:31:11,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 521 transitions, 11990 flow. Second operand has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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-11-12 16:31:11,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:11,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-12 16:31:11,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:16,642 INFO L124 PetriNetUnfolderBase]: 21095/34038 cut-off events. [2024-11-12 16:31:16,642 INFO L125 PetriNetUnfolderBase]: For 446225/446800 co-relation queries the response was YES. [2024-11-12 16:31:16,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186455 conditions, 34038 events. 21095/34038 cut-off events. For 446225/446800 co-relation queries the response was YES. Maximal size of possible extension queue 1299. Compared 268312 event pairs, 4791 based on Foata normal form. 952/32601 useless extension candidates. Maximal degree in co-relation 186376. Up to 15083 conditions per place. [2024-11-12 16:31:17,090 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 675 selfloop transitions, 17 changer transitions 0/705 dead transitions. [2024-11-12 16:31:17,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 705 transitions, 17803 flow [2024-11-12 16:31:17,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:31:17,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:31:17,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-11-12 16:31:17,092 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6129943502824858 [2024-11-12 16:31:17,092 INFO L175 Difference]: Start difference. First operand has 171 places, 521 transitions, 11990 flow. Second operand 6 states and 217 transitions. [2024-11-12 16:31:17,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 705 transitions, 17803 flow