./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f 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-queue-add-3.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 d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:22:11,015 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:22:11,087 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:22:11,092 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:22:11,092 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:22:11,120 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:22:11,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:22:11,121 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:22:11,122 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:22:11,123 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:22:11,123 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:22:11,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:22:11,124 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:22:11,124 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:22:11,125 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:22:11,125 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:22:11,126 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:22:11,126 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:22:11,126 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:22:11,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:22:11,127 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:22:11,130 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:22:11,131 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:22:11,131 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:22:11,131 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:22:11,131 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:22:11,132 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:22:11,132 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:22:11,132 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:22:11,132 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:22:11,132 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:22:11,133 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:22:11,133 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:22:11,133 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:22:11,133 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:22:11,134 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:22:11,134 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:22:11,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:22:11,137 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:22:11,137 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:22:11,137 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:22:11,137 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:22:11,138 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 -> d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 [2024-11-10 18:22:11,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:22:11,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:22:11,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:22:11,429 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:22:11,429 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:22:11,431 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-11-10 18:22:12,912 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:22:13,096 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:22:13,097 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-11-10 18:22:13,105 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32a40061b/9e939e54e651452cb7a8b5453274249e/FLAG3383bb86d [2024-11-10 18:22:13,480 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32a40061b/9e939e54e651452cb7a8b5453274249e [2024-11-10 18:22:13,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:22:13,483 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:22:13,486 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:22:13,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:22:13,492 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:22:13,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:13,494 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10683bd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13, skipping insertion in model container [2024-11-10 18:22:13,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:13,518 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:22:13,865 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 18:22:13,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:22:13,889 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:22:13,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:22:13,948 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:22:13,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13 WrapperNode [2024-11-10 18:22:13,949 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:22:13,950 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:22:13,950 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:22:13,951 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:22:13,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:13,964 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:13,990 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 236 [2024-11-10 18:22:13,991 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:22:13,991 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:22:13,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:22:13,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:22:14,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,006 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,032 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 2 writes are split as follows [0, 2]. [2024-11-10 18:22:14,033 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,033 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,045 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,047 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,049 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,050 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,053 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:22:14,055 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:22:14,055 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:22:14,055 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:22:14,056 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (1/1) ... [2024-11-10 18:22:14,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:22:14,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:14,096 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-10 18:22:14,099 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-10 18:22:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:22:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 18:22:14,147 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 18:22:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 18:22:14,147 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 18:22:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-10 18:22:14,147 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-10 18:22:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:22:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 18:22:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 18:22:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 18:22:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 18:22:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 18:22:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 18:22:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:22:14,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:22:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 18:22:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 18:22:14,150 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:22:14,275 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:22:14,277 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:22:14,682 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:22:14,683 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:22:14,967 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:22:14,967 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:22:14,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:22:14 BoogieIcfgContainer [2024-11-10 18:22:14,968 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:22:14,973 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:22:14,973 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:22:14,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:22:14,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:22:13" (1/3) ... [2024-11-10 18:22:14,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20845642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:22:14, skipping insertion in model container [2024-11-10 18:22:14,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:13" (2/3) ... [2024-11-10 18:22:14,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20845642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:22:14, skipping insertion in model container [2024-11-10 18:22:14,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:22:14" (3/3) ... [2024-11-10 18:22:14,982 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2024-11-10 18:22:15,004 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:22:15,004 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-10 18:22:15,004 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:22:15,150 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-10 18:22:15,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 75 transitions, 171 flow [2024-11-10 18:22:15,240 INFO L124 PetriNetUnfolderBase]: 12/72 cut-off events. [2024-11-10 18:22:15,240 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 18:22:15,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 72 events. 12/72 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 172 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 54. Up to 3 conditions per place. [2024-11-10 18:22:15,247 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 75 transitions, 171 flow [2024-11-10 18:22:15,253 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 71 transitions, 160 flow [2024-11-10 18:22:15,269 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:22:15,279 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;@5a618625, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:22:15,279 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-10 18:22:15,283 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:22:15,283 INFO L124 PetriNetUnfolderBase]: 2/7 cut-off events. [2024-11-10 18:22:15,283 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:22:15,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:15,285 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:22:15,285 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:15,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:15,291 INFO L85 PathProgramCache]: Analyzing trace with hash 20751218, now seen corresponding path program 1 times [2024-11-10 18:22:15,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:15,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287046322] [2024-11-10 18:22:15,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:15,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:15,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:15,617 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-10 18:22:15,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:15,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287046322] [2024-11-10 18:22:15,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287046322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:15,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:15,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:22:15,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118343951] [2024-11-10 18:22:15,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:15,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:22:15,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:15,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:22:15,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:22:15,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:15,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 71 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 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-10 18:22:15,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:15,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:15,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:16,482 INFO L124 PetriNetUnfolderBase]: 2791/4625 cut-off events. [2024-11-10 18:22:16,483 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2024-11-10 18:22:16,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8677 conditions, 4625 events. 2791/4625 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 33504 event pairs, 2455 based on Foata normal form. 721/3578 useless extension candidates. Maximal degree in co-relation 8266. Up to 3799 conditions per place. [2024-11-10 18:22:16,535 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 37 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-11-10 18:22:16,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 216 flow [2024-11-10 18:22:16,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:22:16,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:22:16,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-11-10 18:22:16,548 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5511111111111111 [2024-11-10 18:22:16,550 INFO L175 Difference]: Start difference. First operand has 69 places, 71 transitions, 160 flow. Second operand 3 states and 124 transitions. [2024-11-10 18:22:16,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 216 flow [2024-11-10 18:22:16,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 60 transitions, 204 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 18:22:16,564 INFO L231 Difference]: Finished difference. Result has 61 places, 60 transitions, 130 flow [2024-11-10 18:22:16,566 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=61, PETRI_TRANSITIONS=60} [2024-11-10 18:22:16,572 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, -8 predicate places. [2024-11-10 18:22:16,572 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 60 transitions, 130 flow [2024-11-10 18:22:16,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 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-10 18:22:16,573 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:16,573 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:22:16,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:22:16,574 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:16,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:16,575 INFO L85 PathProgramCache]: Analyzing trace with hash 20751219, now seen corresponding path program 1 times [2024-11-10 18:22:16,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:16,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808597386] [2024-11-10 18:22:16,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:16,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:16,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:16,960 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-10 18:22:16,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:16,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808597386] [2024-11-10 18:22:16,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808597386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:16,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:16,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:22:16,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636709642] [2024-11-10 18:22:16,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:16,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:22:16,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:16,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:22:16,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:22:17,009 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:17,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 60 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-10 18:22:17,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:17,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:17,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:17,539 INFO L124 PetriNetUnfolderBase]: 2792/4630 cut-off events. [2024-11-10 18:22:17,539 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-10 18:22:17,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8535 conditions, 4630 events. 2792/4630 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 33648 event pairs, 2455 based on Foata normal form. 0/2860 useless extension candidates. Maximal degree in co-relation 8500. Up to 3808 conditions per place. [2024-11-10 18:22:17,575 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 40 selfloop transitions, 4 changer transitions 0/63 dead transitions. [2024-11-10 18:22:17,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 63 transitions, 224 flow [2024-11-10 18:22:17,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:22:17,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:22:17,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-10 18:22:17,579 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-10 18:22:17,580 INFO L175 Difference]: Start difference. First operand has 61 places, 60 transitions, 130 flow. Second operand 4 states and 145 transitions. [2024-11-10 18:22:17,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 63 transitions, 224 flow [2024-11-10 18:22:17,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 63 transitions, 220 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:22:17,583 INFO L231 Difference]: Finished difference. Result has 64 places, 63 transitions, 153 flow [2024-11-10 18:22:17,583 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=153, PETRI_PLACES=64, PETRI_TRANSITIONS=63} [2024-11-10 18:22:17,584 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, -5 predicate places. [2024-11-10 18:22:17,584 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 63 transitions, 153 flow [2024-11-10 18:22:17,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-10 18:22:17,585 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:17,585 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-10 18:22:17,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:22:17,587 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:17,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:17,587 INFO L85 PathProgramCache]: Analyzing trace with hash -275053310, now seen corresponding path program 1 times [2024-11-10 18:22:17,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:17,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607433424] [2024-11-10 18:22:17,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:17,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:17,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:17,933 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:17,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:17,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607433424] [2024-11-10 18:22:17,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607433424] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:17,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468828230] [2024-11-10 18:22:17,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:17,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:17,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:17,936 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-10 18:22:17,939 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-10 18:22:18,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:18,018 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 18:22:18,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:18,111 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 10 treesize of output 9 [2024-11-10 18:22:18,381 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:18,382 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:22:18,510 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:18,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468828230] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:22:18,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:22:18,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-10 18:22:18,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190256501] [2024-11-10 18:22:18,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:22:18,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 18:22:18,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:18,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 18:22:18,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-10 18:22:18,578 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 75 [2024-11-10 18:22:18,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 63 transitions, 153 flow. Second operand has 11 states, 11 states have (on average 24.363636363636363) internal successors, (268), 11 states have internal predecessors, (268), 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-10 18:22:18,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:18,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 75 [2024-11-10 18:22:18,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:19,398 INFO L124 PetriNetUnfolderBase]: 2793/4634 cut-off events. [2024-11-10 18:22:19,398 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-10 18:22:19,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8558 conditions, 4634 events. 2793/4634 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 33496 event pairs, 2455 based on Foata normal form. 0/2864 useless extension candidates. Maximal degree in co-relation 8521. Up to 3804 conditions per place. [2024-11-10 18:22:19,439 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 37 selfloop transitions, 13 changer transitions 0/67 dead transitions. [2024-11-10 18:22:19,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 67 transitions, 265 flow [2024-11-10 18:22:19,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:22:19,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:22:19,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 282 transitions. [2024-11-10 18:22:19,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.376 [2024-11-10 18:22:19,444 INFO L175 Difference]: Start difference. First operand has 64 places, 63 transitions, 153 flow. Second operand 10 states and 282 transitions. [2024-11-10 18:22:19,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 67 transitions, 265 flow [2024-11-10 18:22:19,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 67 transitions, 262 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:22:19,449 INFO L231 Difference]: Finished difference. Result has 71 places, 65 transitions, 184 flow [2024-11-10 18:22:19,449 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=184, PETRI_PLACES=71, PETRI_TRANSITIONS=65} [2024-11-10 18:22:19,450 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 2 predicate places. [2024-11-10 18:22:19,451 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 65 transitions, 184 flow [2024-11-10 18:22:19,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 24.363636363636363) internal successors, (268), 11 states have internal predecessors, (268), 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-10 18:22:19,451 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:19,452 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:19,474 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-10 18:22:19,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:19,653 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:19,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:19,653 INFO L85 PathProgramCache]: Analyzing trace with hash -274876943, now seen corresponding path program 1 times [2024-11-10 18:22:19,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:19,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135514544] [2024-11-10 18:22:19,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:19,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:19,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:19,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:19,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:19,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135514544] [2024-11-10 18:22:19,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135514544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:19,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:19,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:22:19,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802360926] [2024-11-10 18:22:19,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:19,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:22:19,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:19,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:22:19,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:22:19,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:19,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 65 transitions, 184 flow. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 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-10 18:22:19,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:19,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:19,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:20,373 INFO L124 PetriNetUnfolderBase]: 2794/4639 cut-off events. [2024-11-10 18:22:20,374 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-10 18:22:20,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8575 conditions, 4639 events. 2794/4639 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 33645 event pairs, 2455 based on Foata normal form. 1/2872 useless extension candidates. Maximal degree in co-relation 8533. Up to 3808 conditions per place. [2024-11-10 18:22:20,407 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 41 selfloop transitions, 8 changer transitions 0/68 dead transitions. [2024-11-10 18:22:20,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 68 transitions, 290 flow [2024-11-10 18:22:20,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:22:20,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:22:20,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 172 transitions. [2024-11-10 18:22:20,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45866666666666667 [2024-11-10 18:22:20,412 INFO L175 Difference]: Start difference. First operand has 71 places, 65 transitions, 184 flow. Second operand 5 states and 172 transitions. [2024-11-10 18:22:20,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 68 transitions, 290 flow [2024-11-10 18:22:20,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 68 transitions, 251 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-10 18:22:20,417 INFO L231 Difference]: Finished difference. Result has 70 places, 68 transitions, 187 flow [2024-11-10 18:22:20,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=187, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2024-11-10 18:22:20,418 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 1 predicate places. [2024-11-10 18:22:20,418 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 187 flow [2024-11-10 18:22:20,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 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-10 18:22:20,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:20,418 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:20,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 18:22:20,419 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:20,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:20,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1644294265, now seen corresponding path program 1 times [2024-11-10 18:22:20,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:20,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118089474] [2024-11-10 18:22:20,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:20,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:20,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:20,657 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:20,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:20,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118089474] [2024-11-10 18:22:20,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118089474] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:20,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958125759] [2024-11-10 18:22:20,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:20,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:20,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:20,660 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-10 18:22:20,662 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-10 18:22:20,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:20,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 18:22:20,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:20,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-10 18:22:20,971 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:20,972 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:22:21,194 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:21,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958125759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:22:21,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:22:21,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-10 18:22:21,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381376485] [2024-11-10 18:22:21,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:22:21,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 18:22:21,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:21,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 18:22:21,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:22:21,314 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 75 [2024-11-10 18:22:21,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 187 flow. Second operand has 13 states, 13 states have (on average 24.46153846153846) internal successors, (318), 13 states have internal predecessors, (318), 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-10 18:22:21,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:21,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 75 [2024-11-10 18:22:21,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:22,082 INFO L124 PetriNetUnfolderBase]: 2795/4643 cut-off events. [2024-11-10 18:22:22,082 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-11-10 18:22:22,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8584 conditions, 4643 events. 2795/4643 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 33601 event pairs, 2455 based on Foata normal form. 0/2875 useless extension candidates. Maximal degree in co-relation 8516. Up to 3800 conditions per place. [2024-11-10 18:22:22,116 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 39 selfloop transitions, 18 changer transitions 0/74 dead transitions. [2024-11-10 18:22:22,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 316 flow [2024-11-10 18:22:22,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 18:22:22,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 18:22:22,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 266 transitions. [2024-11-10 18:22:22,118 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3940740740740741 [2024-11-10 18:22:22,118 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 187 flow. Second operand 9 states and 266 transitions. [2024-11-10 18:22:22,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 316 flow [2024-11-10 18:22:22,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 74 transitions, 310 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:22:22,122 INFO L231 Difference]: Finished difference. Result has 74 places, 70 transitions, 224 flow [2024-11-10 18:22:22,122 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=224, PETRI_PLACES=74, PETRI_TRANSITIONS=70} [2024-11-10 18:22:22,123 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 5 predicate places. [2024-11-10 18:22:22,123 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 70 transitions, 224 flow [2024-11-10 18:22:22,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 24.46153846153846) internal successors, (318), 13 states have internal predecessors, (318), 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-10 18:22:22,124 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:22,124 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:22,152 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 18:22:22,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:22,329 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:22,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:22,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1044187384, now seen corresponding path program 1 times [2024-11-10 18:22:22,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:22,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996214190] [2024-11-10 18:22:22,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:22,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:22,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:22,400 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-10 18:22:22,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:22,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996214190] [2024-11-10 18:22:22,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996214190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:22,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:22,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:22:22,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049556769] [2024-11-10 18:22:22,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:22,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:22:22,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:22,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:22:22,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:22:22,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:22,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 70 transitions, 224 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:22:22,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:22,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:22,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:22,931 INFO L124 PetriNetUnfolderBase]: 2880/4845 cut-off events. [2024-11-10 18:22:22,931 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-10 18:22:22,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8974 conditions, 4845 events. 2880/4845 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 34986 event pairs, 2530 based on Foata normal form. 76/3159 useless extension candidates. Maximal degree in co-relation 8535. Up to 3819 conditions per place. [2024-11-10 18:22:22,964 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 72 selfloop transitions, 5 changer transitions 1/95 dead transitions. [2024-11-10 18:22:22,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 95 transitions, 471 flow [2024-11-10 18:22:22,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:22:22,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:22:22,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 200 transitions. [2024-11-10 18:22:22,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-10 18:22:22,967 INFO L175 Difference]: Start difference. First operand has 74 places, 70 transitions, 224 flow. Second operand 5 states and 200 transitions. [2024-11-10 18:22:22,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 95 transitions, 471 flow [2024-11-10 18:22:22,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 95 transitions, 418 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-10 18:22:22,970 INFO L231 Difference]: Finished difference. Result has 76 places, 73 transitions, 243 flow [2024-11-10 18:22:22,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=243, PETRI_PLACES=76, PETRI_TRANSITIONS=73} [2024-11-10 18:22:22,971 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 7 predicate places. [2024-11-10 18:22:22,971 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 73 transitions, 243 flow [2024-11-10 18:22:22,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:22:22,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:22,971 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:22,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 18:22:22,972 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:22,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:22,972 INFO L85 PathProgramCache]: Analyzing trace with hash 845830551, now seen corresponding path program 1 times [2024-11-10 18:22:22,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:22,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939190933] [2024-11-10 18:22:22,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:22,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:22,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:23,241 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:23,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:23,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939190933] [2024-11-10 18:22:23,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939190933] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:23,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448009750] [2024-11-10 18:22:23,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:23,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:23,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:23,245 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-10 18:22:23,247 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-10 18:22:23,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:23,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-10 18:22:23,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:23,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:22:23,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 18:22:23,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-10 18:22:23,484 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:22:23,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:22:23,534 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:23,537 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:22:23,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448009750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:23,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:22:23,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 8 [2024-11-10 18:22:23,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202233872] [2024-11-10 18:22:23,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:23,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:22:23,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:23,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:22:23,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:22:23,569 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 75 [2024-11-10 18:22:23,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 73 transitions, 243 flow. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 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-10 18:22:23,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:23,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 75 [2024-11-10 18:22:23,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:23,994 INFO L124 PetriNetUnfolderBase]: 2033/3446 cut-off events. [2024-11-10 18:22:23,994 INFO L125 PetriNetUnfolderBase]: For 375/375 co-relation queries the response was YES. [2024-11-10 18:22:24,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7053 conditions, 3446 events. 2033/3446 cut-off events. For 375/375 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 22818 event pairs, 1757 based on Foata normal form. 0/2361 useless extension candidates. Maximal degree in co-relation 6657. Up to 2812 conditions per place. [2024-11-10 18:22:24,029 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 49 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2024-11-10 18:22:24,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 70 transitions, 337 flow [2024-11-10 18:22:24,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:22:24,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:22:24,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-10 18:22:24,031 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44333333333333336 [2024-11-10 18:22:24,031 INFO L175 Difference]: Start difference. First operand has 76 places, 73 transitions, 243 flow. Second operand 4 states and 133 transitions. [2024-11-10 18:22:24,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 70 transitions, 337 flow [2024-11-10 18:22:24,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 335 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:22:24,037 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 237 flow [2024-11-10 18:22:24,037 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=237, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-11-10 18:22:24,038 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 6 predicate places. [2024-11-10 18:22:24,042 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 237 flow [2024-11-10 18:22:24,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 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-10 18:22:24,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:24,043 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:24,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 18:22:24,243 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-10 18:22:24,244 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:24,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:24,245 INFO L85 PathProgramCache]: Analyzing trace with hash 845830550, now seen corresponding path program 1 times [2024-11-10 18:22:24,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:24,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533829174] [2024-11-10 18:22:24,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:24,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:24,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:24,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:24,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:24,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533829174] [2024-11-10 18:22:24,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533829174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:24,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:24,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:22:24,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439053131] [2024-11-10 18:22:24,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:24,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:22:24,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:24,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:22:24,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:22:24,358 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:24,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:22:24,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:24,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:24,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:24,597 INFO L124 PetriNetUnfolderBase]: 1322/2271 cut-off events. [2024-11-10 18:22:24,597 INFO L125 PetriNetUnfolderBase]: For 341/341 co-relation queries the response was YES. [2024-11-10 18:22:24,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4498 conditions, 2271 events. 1322/2271 cut-off events. For 341/341 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 13308 event pairs, 1112 based on Foata normal form. 0/1747 useless extension candidates. Maximal degree in co-relation 4081. Up to 1828 conditions per place. [2024-11-10 18:22:24,616 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 39 selfloop transitions, 8 changer transitions 0/67 dead transitions. [2024-11-10 18:22:24,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 67 transitions, 319 flow [2024-11-10 18:22:24,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:22:24,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:22:24,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2024-11-10 18:22:24,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42933333333333334 [2024-11-10 18:22:24,618 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 237 flow. Second operand 5 states and 161 transitions. [2024-11-10 18:22:24,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 67 transitions, 319 flow [2024-11-10 18:22:24,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 67 transitions, 314 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:22:24,621 INFO L231 Difference]: Finished difference. Result has 74 places, 67 transitions, 236 flow [2024-11-10 18:22:24,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=236, PETRI_PLACES=74, PETRI_TRANSITIONS=67} [2024-11-10 18:22:24,622 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 5 predicate places. [2024-11-10 18:22:24,622 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 67 transitions, 236 flow [2024-11-10 18:22:24,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:22:24,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:24,623 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:24,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 18:22:24,623 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:24,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:24,624 INFO L85 PathProgramCache]: Analyzing trace with hash -690667503, now seen corresponding path program 1 times [2024-11-10 18:22:24,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:24,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421513381] [2024-11-10 18:22:24,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:24,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:24,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:24,668 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-10 18:22:24,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:24,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421513381] [2024-11-10 18:22:24,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421513381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:24,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:24,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:22:24,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715370475] [2024-11-10 18:22:24,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:24,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:22:24,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:24,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:22:24,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:22:24,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 75 [2024-11-10 18:22:24,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 67 transitions, 236 flow. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:22:24,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:24,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 75 [2024-11-10 18:22:24,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:24,892 INFO L124 PetriNetUnfolderBase]: 1254/2201 cut-off events. [2024-11-10 18:22:24,892 INFO L125 PetriNetUnfolderBase]: For 394/394 co-relation queries the response was YES. [2024-11-10 18:22:24,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4465 conditions, 2201 events. 1254/2201 cut-off events. For 394/394 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 12512 event pairs, 469 based on Foata normal form. 41/1770 useless extension candidates. Maximal degree in co-relation 4227. Up to 1281 conditions per place. [2024-11-10 18:22:24,907 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 56 selfloop transitions, 2 changer transitions 4/81 dead transitions. [2024-11-10 18:22:24,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 81 transitions, 394 flow [2024-11-10 18:22:24,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:22:24,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:22:24,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-11-10 18:22:24,909 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5822222222222222 [2024-11-10 18:22:24,909 INFO L175 Difference]: Start difference. First operand has 74 places, 67 transitions, 236 flow. Second operand 3 states and 131 transitions. [2024-11-10 18:22:24,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 81 transitions, 394 flow [2024-11-10 18:22:24,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 81 transitions, 382 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:22:24,912 INFO L231 Difference]: Finished difference. Result has 74 places, 64 transitions, 213 flow [2024-11-10 18:22:24,912 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=213, PETRI_PLACES=74, PETRI_TRANSITIONS=64} [2024-11-10 18:22:24,913 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 5 predicate places. [2024-11-10 18:22:24,913 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 64 transitions, 213 flow [2024-11-10 18:22:24,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:22:24,915 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:24,915 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:24,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 18:22:24,915 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:24,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:24,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1196832648, now seen corresponding path program 1 times [2024-11-10 18:22:24,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:24,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897355839] [2024-11-10 18:22:24,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:24,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:24,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:24,983 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:24,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:24,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897355839] [2024-11-10 18:22:24,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897355839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:24,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:24,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:22:24,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230365005] [2024-11-10 18:22:24,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:24,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:22:24,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:24,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:22:24,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:22:24,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 75 [2024-11-10 18:22:24,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 64 transitions, 213 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-10 18:22:24,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:24,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 75 [2024-11-10 18:22:24,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:25,195 INFO L124 PetriNetUnfolderBase]: 1068/1879 cut-off events. [2024-11-10 18:22:25,195 INFO L125 PetriNetUnfolderBase]: For 418/418 co-relation queries the response was YES. [2024-11-10 18:22:25,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4063 conditions, 1879 events. 1068/1879 cut-off events. For 418/418 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 9485 event pairs, 387 based on Foata normal form. 6/1572 useless extension candidates. Maximal degree in co-relation 4017. Up to 1448 conditions per place. [2024-11-10 18:22:25,205 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 51 selfloop transitions, 3 changer transitions 0/73 dead transitions. [2024-11-10 18:22:25,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 73 transitions, 345 flow [2024-11-10 18:22:25,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:22:25,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:22:25,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-11-10 18:22:25,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5511111111111111 [2024-11-10 18:22:25,207 INFO L175 Difference]: Start difference. First operand has 74 places, 64 transitions, 213 flow. Second operand 3 states and 124 transitions. [2024-11-10 18:22:25,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 73 transitions, 345 flow [2024-11-10 18:22:25,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 73 transitions, 337 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-10 18:22:25,209 INFO L231 Difference]: Finished difference. Result has 72 places, 66 transitions, 228 flow [2024-11-10 18:22:25,210 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=228, PETRI_PLACES=72, PETRI_TRANSITIONS=66} [2024-11-10 18:22:25,210 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 3 predicate places. [2024-11-10 18:22:25,210 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 66 transitions, 228 flow [2024-11-10 18:22:25,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-10 18:22:25,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:25,211 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:25,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 18:22:25,211 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:25,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:25,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1265972155, now seen corresponding path program 1 times [2024-11-10 18:22:25,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:25,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446028754] [2024-11-10 18:22:25,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:25,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:25,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:25,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:25,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:25,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446028754] [2024-11-10 18:22:25,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446028754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:25,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:25,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:22:25,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675124939] [2024-11-10 18:22:25,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:25,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:22:25,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:25,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:22:25,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:22:25,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:25,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 66 transitions, 228 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-10 18:22:25,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:25,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:25,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:25,480 INFO L124 PetriNetUnfolderBase]: 780/1472 cut-off events. [2024-11-10 18:22:25,480 INFO L125 PetriNetUnfolderBase]: For 845/875 co-relation queries the response was YES. [2024-11-10 18:22:25,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3361 conditions, 1472 events. 780/1472 cut-off events. For 845/875 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7532 event pairs, 538 based on Foata normal form. 0/1291 useless extension candidates. Maximal degree in co-relation 3315. Up to 1101 conditions per place. [2024-11-10 18:22:25,490 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 41 selfloop transitions, 4 changer transitions 0/64 dead transitions. [2024-11-10 18:22:25,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 64 transitions, 312 flow [2024-11-10 18:22:25,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:22:25,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:22:25,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-10 18:22:25,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44333333333333336 [2024-11-10 18:22:25,491 INFO L175 Difference]: Start difference. First operand has 72 places, 66 transitions, 228 flow. Second operand 4 states and 133 transitions. [2024-11-10 18:22:25,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 64 transitions, 312 flow [2024-11-10 18:22:25,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 64 transitions, 299 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-10 18:22:25,493 INFO L231 Difference]: Finished difference. Result has 71 places, 64 transitions, 217 flow [2024-11-10 18:22:25,493 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=217, PETRI_PLACES=71, PETRI_TRANSITIONS=64} [2024-11-10 18:22:25,494 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 2 predicate places. [2024-11-10 18:22:25,494 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 64 transitions, 217 flow [2024-11-10 18:22:25,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-10 18:22:25,495 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:25,495 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:25,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 18:22:25,495 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:25,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:25,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1546458796, now seen corresponding path program 1 times [2024-11-10 18:22:25,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:25,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855803693] [2024-11-10 18:22:25,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:25,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:25,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:25,590 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:25,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:25,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855803693] [2024-11-10 18:22:25,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855803693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:25,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:25,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:22:25,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673232892] [2024-11-10 18:22:25,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:25,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:22:25,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:25,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:22:25,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:22:25,602 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:25,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 64 transitions, 217 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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-10 18:22:25,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:25,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:25,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:25,813 INFO L124 PetriNetUnfolderBase]: 969/1892 cut-off events. [2024-11-10 18:22:25,814 INFO L125 PetriNetUnfolderBase]: For 471/485 co-relation queries the response was YES. [2024-11-10 18:22:25,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3927 conditions, 1892 events. 969/1892 cut-off events. For 471/485 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 10545 event pairs, 688 based on Foata normal form. 52/1729 useless extension candidates. Maximal degree in co-relation 3879. Up to 1117 conditions per place. [2024-11-10 18:22:25,827 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 43 selfloop transitions, 3 changer transitions 19/82 dead transitions. [2024-11-10 18:22:25,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 82 transitions, 397 flow [2024-11-10 18:22:25,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:22:25,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:22:25,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 179 transitions. [2024-11-10 18:22:25,829 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47733333333333333 [2024-11-10 18:22:25,829 INFO L175 Difference]: Start difference. First operand has 71 places, 64 transitions, 217 flow. Second operand 5 states and 179 transitions. [2024-11-10 18:22:25,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 82 transitions, 397 flow [2024-11-10 18:22:25,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 82 transitions, 392 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:22:25,832 INFO L231 Difference]: Finished difference. Result has 75 places, 63 transitions, 221 flow [2024-11-10 18:22:25,832 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=221, PETRI_PLACES=75, PETRI_TRANSITIONS=63} [2024-11-10 18:22:25,833 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 6 predicate places. [2024-11-10 18:22:25,833 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 63 transitions, 221 flow [2024-11-10 18:22:25,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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-10 18:22:25,833 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:25,833 INFO L204 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] [2024-11-10 18:22:25,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 18:22:25,834 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:25,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:25,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1175329510, now seen corresponding path program 1 times [2024-11-10 18:22:25,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:25,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703821071] [2024-11-10 18:22:25,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:25,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:25,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:26,106 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-10 18:22:26,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:26,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703821071] [2024-11-10 18:22:26,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703821071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:26,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:26,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:22:26,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375100103] [2024-11-10 18:22:26,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:26,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:22:26,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:26,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:22:26,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:22:26,146 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:26,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 63 transitions, 221 flow. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 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-10 18:22:26,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:26,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:26,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:26,332 INFO L124 PetriNetUnfolderBase]: 535/1101 cut-off events. [2024-11-10 18:22:26,334 INFO L125 PetriNetUnfolderBase]: For 379/397 co-relation queries the response was YES. [2024-11-10 18:22:26,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2281 conditions, 1101 events. 535/1101 cut-off events. For 379/397 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5694 event pairs, 360 based on Foata normal form. 70/1052 useless extension candidates. Maximal degree in co-relation 2231. Up to 758 conditions per place. [2024-11-10 18:22:26,345 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 39 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2024-11-10 18:22:26,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 61 transitions, 301 flow [2024-11-10 18:22:26,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:22:26,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:22:26,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2024-11-10 18:22:26,347 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42133333333333334 [2024-11-10 18:22:26,347 INFO L175 Difference]: Start difference. First operand has 75 places, 63 transitions, 221 flow. Second operand 5 states and 158 transitions. [2024-11-10 18:22:26,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 61 transitions, 301 flow [2024-11-10 18:22:26,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 61 transitions, 296 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-10 18:22:26,349 INFO L231 Difference]: Finished difference. Result has 73 places, 61 transitions, 218 flow [2024-11-10 18:22:26,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=218, PETRI_PLACES=73, PETRI_TRANSITIONS=61} [2024-11-10 18:22:26,351 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 4 predicate places. [2024-11-10 18:22:26,351 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 61 transitions, 218 flow [2024-11-10 18:22:26,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 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-10 18:22:26,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:26,351 INFO L204 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:26,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 18:22:26,352 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:26,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:26,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1587109882, now seen corresponding path program 1 times [2024-11-10 18:22:26,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:26,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272427275] [2024-11-10 18:22:26,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:26,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:26,566 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-10 18:22:26,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:26,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272427275] [2024-11-10 18:22:26,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272427275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:26,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:22:26,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-10 18:22:26,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781817638] [2024-11-10 18:22:26,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:26,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 18:22:26,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:26,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 18:22:26,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:22:26,596 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 75 [2024-11-10 18:22:26,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 61 transitions, 218 flow. Second operand has 8 states, 8 states have (on average 26.875) internal successors, (215), 8 states have internal predecessors, (215), 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-10 18:22:26,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:26,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 75 [2024-11-10 18:22:26,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:26,988 INFO L124 PetriNetUnfolderBase]: 1451/2580 cut-off events. [2024-11-10 18:22:26,988 INFO L125 PetriNetUnfolderBase]: For 624/639 co-relation queries the response was YES. [2024-11-10 18:22:26,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5557 conditions, 2580 events. 1451/2580 cut-off events. For 624/639 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 15185 event pairs, 397 based on Foata normal form. 1/2520 useless extension candidates. Maximal degree in co-relation 5509. Up to 909 conditions per place. [2024-11-10 18:22:27,010 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 96 selfloop transitions, 11 changer transitions 10/132 dead transitions. [2024-11-10 18:22:27,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 132 transitions, 645 flow [2024-11-10 18:22:27,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 18:22:27,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 18:22:27,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 312 transitions. [2024-11-10 18:22:27,012 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4622222222222222 [2024-11-10 18:22:27,012 INFO L175 Difference]: Start difference. First operand has 73 places, 61 transitions, 218 flow. Second operand 9 states and 312 transitions. [2024-11-10 18:22:27,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 132 transitions, 645 flow [2024-11-10 18:22:27,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 132 transitions, 637 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:22:27,016 INFO L231 Difference]: Finished difference. Result has 82 places, 68 transitions, 270 flow [2024-11-10 18:22:27,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=270, PETRI_PLACES=82, PETRI_TRANSITIONS=68} [2024-11-10 18:22:27,017 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 13 predicate places. [2024-11-10 18:22:27,017 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 68 transitions, 270 flow [2024-11-10 18:22:27,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.875) internal successors, (215), 8 states have internal predecessors, (215), 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-10 18:22:27,018 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:27,018 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:27,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 18:22:27,019 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:27,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:27,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1077136095, now seen corresponding path program 1 times [2024-11-10 18:22:27,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:27,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464985750] [2024-11-10 18:22:27,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:27,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:27,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:27,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:27,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:27,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464985750] [2024-11-10 18:22:27,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464985750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:27,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18053030] [2024-11-10 18:22:27,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:27,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:27,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:27,229 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-10 18:22:27,231 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-10 18:22:27,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:27,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:22:27,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:27,459 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:27,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:22:27,591 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:27,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18053030] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:22:27,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:22:27,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2024-11-10 18:22:27,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86125798] [2024-11-10 18:22:27,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:22:27,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-10 18:22:27,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:27,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-10 18:22:27,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-10 18:22:27,653 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:27,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 68 transitions, 270 flow. Second operand has 14 states, 14 states have (on average 29.642857142857142) internal successors, (415), 14 states have internal predecessors, (415), 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-10 18:22:27,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:27,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:27,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:28,123 INFO L124 PetriNetUnfolderBase]: 1373/3074 cut-off events. [2024-11-10 18:22:28,123 INFO L125 PetriNetUnfolderBase]: For 1284/1298 co-relation queries the response was YES. [2024-11-10 18:22:28,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6782 conditions, 3074 events. 1373/3074 cut-off events. For 1284/1298 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 21796 event pairs, 750 based on Foata normal form. 112/3043 useless extension candidates. Maximal degree in co-relation 6763. Up to 1284 conditions per place. [2024-11-10 18:22:28,144 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 72 selfloop transitions, 20 changer transitions 4/118 dead transitions. [2024-11-10 18:22:28,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 118 transitions, 638 flow [2024-11-10 18:22:28,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:22:28,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:22:28,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 333 transitions. [2024-11-10 18:22:28,147 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.444 [2024-11-10 18:22:28,147 INFO L175 Difference]: Start difference. First operand has 82 places, 68 transitions, 270 flow. Second operand 10 states and 333 transitions. [2024-11-10 18:22:28,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 118 transitions, 638 flow [2024-11-10 18:22:28,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 118 transitions, 629 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 18:22:28,152 INFO L231 Difference]: Finished difference. Result has 93 places, 77 transitions, 383 flow [2024-11-10 18:22:28,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=383, PETRI_PLACES=93, PETRI_TRANSITIONS=77} [2024-11-10 18:22:28,152 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 24 predicate places. [2024-11-10 18:22:28,153 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 77 transitions, 383 flow [2024-11-10 18:22:28,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.642857142857142) internal successors, (415), 14 states have internal predecessors, (415), 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-10 18:22:28,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:28,153 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:28,173 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-10 18:22:28,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-10 18:22:28,355 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:28,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:28,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1072619487, now seen corresponding path program 1 times [2024-11-10 18:22:28,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:28,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190479404] [2024-11-10 18:22:28,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:28,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:28,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:28,521 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:28,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:28,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190479404] [2024-11-10 18:22:28,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190479404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:28,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361382042] [2024-11-10 18:22:28,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:28,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:28,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:28,524 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-10 18:22:28,525 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-10 18:22:28,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:28,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 18:22:28,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:28,692 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-10 18:22:28,693 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:22:28,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361382042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:28,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:22:28,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-11-10 18:22:28,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955461397] [2024-11-10 18:22:28,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:28,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:22:28,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:28,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:22:28,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:22:28,695 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 75 [2024-11-10 18:22:28,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 77 transitions, 383 flow. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 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-10 18:22:28,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:28,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 75 [2024-11-10 18:22:28,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:29,171 INFO L124 PetriNetUnfolderBase]: 2231/5059 cut-off events. [2024-11-10 18:22:29,172 INFO L125 PetriNetUnfolderBase]: For 3962/4131 co-relation queries the response was YES. [2024-11-10 18:22:29,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11750 conditions, 5059 events. 2231/5059 cut-off events. For 3962/4131 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 38973 event pairs, 618 based on Foata normal form. 133/4955 useless extension candidates. Maximal degree in co-relation 8825. Up to 1181 conditions per place. [2024-11-10 18:22:29,203 INFO L140 encePairwiseOnDemand]: 72/75 looper letters, 82 selfloop transitions, 6 changer transitions 0/113 dead transitions. [2024-11-10 18:22:29,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 113 transitions, 694 flow [2024-11-10 18:22:29,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:22:29,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:22:29,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 171 transitions. [2024-11-10 18:22:29,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.57 [2024-11-10 18:22:29,204 INFO L175 Difference]: Start difference. First operand has 93 places, 77 transitions, 383 flow. Second operand 4 states and 171 transitions. [2024-11-10 18:22:29,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 113 transitions, 694 flow [2024-11-10 18:22:29,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 113 transitions, 675 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-10 18:22:29,217 INFO L231 Difference]: Finished difference. Result has 96 places, 81 transitions, 425 flow [2024-11-10 18:22:29,218 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=425, PETRI_PLACES=96, PETRI_TRANSITIONS=81} [2024-11-10 18:22:29,218 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 27 predicate places. [2024-11-10 18:22:29,218 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 81 transitions, 425 flow [2024-11-10 18:22:29,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 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-10 18:22:29,218 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:29,219 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:29,233 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-10 18:22:29,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-10 18:22:29,420 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:29,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:29,420 INFO L85 PathProgramCache]: Analyzing trace with hash 222199554, now seen corresponding path program 2 times [2024-11-10 18:22:29,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:29,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798192674] [2024-11-10 18:22:29,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:29,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:29,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:30,006 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:22:30,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:30,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798192674] [2024-11-10 18:22:30,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798192674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:30,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91055270] [2024-11-10 18:22:30,008 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:22:30,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:30,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:30,011 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-10 18:22:30,030 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-10 18:22:30,139 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:22:30,140 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:22:30,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 18:22:30,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:30,245 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:22:30,246 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:22:30,315 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-10 18:22:30,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-10 18:22:30,341 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:22:30,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91055270] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:22:30,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:22:30,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4] total 13 [2024-11-10 18:22:30,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551025219] [2024-11-10 18:22:30,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:22:30,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-10 18:22:30,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:30,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-10 18:22:30,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-11-10 18:22:30,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 75 [2024-11-10 18:22:30,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 81 transitions, 425 flow. Second operand has 14 states, 14 states have (on average 27.714285714285715) internal successors, (388), 14 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-10 18:22:30,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:30,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 75 [2024-11-10 18:22:30,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:31,608 INFO L124 PetriNetUnfolderBase]: 3517/7062 cut-off events. [2024-11-10 18:22:31,608 INFO L125 PetriNetUnfolderBase]: For 8717/9089 co-relation queries the response was YES. [2024-11-10 18:22:31,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18336 conditions, 7062 events. 3517/7062 cut-off events. For 8717/9089 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 51939 event pairs, 840 based on Foata normal form. 90/6862 useless extension candidates. Maximal degree in co-relation 12920. Up to 3437 conditions per place. [2024-11-10 18:22:31,648 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 119 selfloop transitions, 32 changer transitions 0/171 dead transitions. [2024-11-10 18:22:31,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 171 transitions, 1117 flow [2024-11-10 18:22:31,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 18:22:31,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 18:22:31,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 465 transitions. [2024-11-10 18:22:31,650 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41333333333333333 [2024-11-10 18:22:31,650 INFO L175 Difference]: Start difference. First operand has 96 places, 81 transitions, 425 flow. Second operand 15 states and 465 transitions. [2024-11-10 18:22:31,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 171 transitions, 1117 flow [2024-11-10 18:22:31,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 171 transitions, 1105 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-11-10 18:22:31,660 INFO L231 Difference]: Finished difference. Result has 116 places, 99 transitions, 674 flow [2024-11-10 18:22:31,661 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=674, PETRI_PLACES=116, PETRI_TRANSITIONS=99} [2024-11-10 18:22:31,661 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 47 predicate places. [2024-11-10 18:22:31,661 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 99 transitions, 674 flow [2024-11-10 18:22:31,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 27.714285714285715) internal successors, (388), 14 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-10 18:22:31,662 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:31,662 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:31,681 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-10 18:22:31,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-10 18:22:31,863 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:31,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:31,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1323892629, now seen corresponding path program 1 times [2024-11-10 18:22:31,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:31,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174701739] [2024-11-10 18:22:31,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:31,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:31,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:32,044 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:22:32,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:32,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174701739] [2024-11-10 18:22:32,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174701739] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:32,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336830942] [2024-11-10 18:22:32,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:32,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:32,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:32,049 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-10 18:22:32,051 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-10 18:22:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:32,163 INFO L255 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 18:22:32,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:32,253 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:22:32,254 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:22:32,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336830942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:22:32,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:22:32,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-10 18:22:32,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816171536] [2024-11-10 18:22:32,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:22:32,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:22:32,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:32,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:22:32,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:22:32,257 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 75 [2024-11-10 18:22:32,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 99 transitions, 674 flow. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-10 18:22:32,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:32,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 75 [2024-11-10 18:22:32,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:32,903 INFO L124 PetriNetUnfolderBase]: 3305/7098 cut-off events. [2024-11-10 18:22:32,904 INFO L125 PetriNetUnfolderBase]: For 11599/12290 co-relation queries the response was YES. [2024-11-10 18:22:32,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19037 conditions, 7098 events. 3305/7098 cut-off events. For 11599/12290 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 54175 event pairs, 893 based on Foata normal form. 292/7287 useless extension candidates. Maximal degree in co-relation 16597. Up to 1845 conditions per place. [2024-11-10 18:22:32,945 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 98 selfloop transitions, 11 changer transitions 14/148 dead transitions. [2024-11-10 18:22:32,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 148 transitions, 1126 flow [2024-11-10 18:22:32,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:22:32,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:22:32,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-10 18:22:32,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.59 [2024-11-10 18:22:32,946 INFO L175 Difference]: Start difference. First operand has 116 places, 99 transitions, 674 flow. Second operand 4 states and 177 transitions. [2024-11-10 18:22:32,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 148 transitions, 1126 flow [2024-11-10 18:22:32,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 148 transitions, 1105 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-10 18:22:32,961 INFO L231 Difference]: Finished difference. Result has 117 places, 91 transitions, 625 flow [2024-11-10 18:22:32,961 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=625, PETRI_PLACES=117, PETRI_TRANSITIONS=91} [2024-11-10 18:22:32,962 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 48 predicate places. [2024-11-10 18:22:32,962 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 91 transitions, 625 flow [2024-11-10 18:22:32,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-10 18:22:32,962 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:32,962 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:32,976 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-10 18:22:33,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:33,164 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:33,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:33,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1235559914, now seen corresponding path program 1 times [2024-11-10 18:22:33,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:33,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230190729] [2024-11-10 18:22:33,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:33,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:33,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:33,395 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:22:33,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:33,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230190729] [2024-11-10 18:22:33,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230190729] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:33,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888122455] [2024-11-10 18:22:33,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:33,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:33,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:33,398 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-10 18:22:33,400 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-10 18:22:33,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:33,515 INFO L255 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:22:33,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:33,655 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:22:33,656 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:22:33,801 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:22:33,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888122455] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:22:33,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:22:33,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2024-11-10 18:22:33,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856224729] [2024-11-10 18:22:33,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:22:33,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-10 18:22:33,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:33,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-10 18:22:33,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-10 18:22:33,867 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-10 18:22:33,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 91 transitions, 625 flow. Second operand has 15 states, 15 states have (on average 29.933333333333334) internal successors, (449), 15 states have internal predecessors, (449), 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-10 18:22:33,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:33,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-10 18:22:33,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:35,107 INFO L124 PetriNetUnfolderBase]: 3871/8976 cut-off events. [2024-11-10 18:22:35,108 INFO L125 PetriNetUnfolderBase]: For 21222/21574 co-relation queries the response was YES. [2024-11-10 18:22:35,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25851 conditions, 8976 events. 3871/8976 cut-off events. For 21222/21574 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 74770 event pairs, 2483 based on Foata normal form. 189/8980 useless extension candidates. Maximal degree in co-relation 23010. Up to 4269 conditions per place. [2024-11-10 18:22:35,163 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 49 selfloop transitions, 18 changer transitions 60/149 dead transitions. [2024-11-10 18:22:35,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 149 transitions, 1264 flow [2024-11-10 18:22:35,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:22:35,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:22:35,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 324 transitions. [2024-11-10 18:22:35,165 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.432 [2024-11-10 18:22:35,165 INFO L175 Difference]: Start difference. First operand has 117 places, 91 transitions, 625 flow. Second operand 10 states and 324 transitions. [2024-11-10 18:22:35,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 149 transitions, 1264 flow [2024-11-10 18:22:35,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 149 transitions, 1089 flow, removed 62 selfloop flow, removed 7 redundant places. [2024-11-10 18:22:35,193 INFO L231 Difference]: Finished difference. Result has 117 places, 89 transitions, 555 flow [2024-11-10 18:22:35,193 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=555, PETRI_PLACES=117, PETRI_TRANSITIONS=89} [2024-11-10 18:22:35,194 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 48 predicate places. [2024-11-10 18:22:35,194 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 89 transitions, 555 flow [2024-11-10 18:22:35,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 29.933333333333334) internal successors, (449), 15 states have internal predecessors, (449), 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-10 18:22:35,194 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:35,195 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:35,213 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-10 18:22:35,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:35,396 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:35,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:35,396 INFO L85 PathProgramCache]: Analyzing trace with hash 873012228, now seen corresponding path program 2 times [2024-11-10 18:22:35,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:35,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295222219] [2024-11-10 18:22:35,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:35,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:35,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:37,132 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:22:37,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:37,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295222219] [2024-11-10 18:22:37,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295222219] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:37,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657993798] [2024-11-10 18:22:37,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:22:37,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:37,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:37,136 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-10 18:22:37,137 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-10 18:22:37,246 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:22:37,246 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:22:37,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-10 18:22:37,255 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:37,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 8 [2024-11-10 18:22:37,678 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:22:37,679 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:22:37,934 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-10 18:22:37,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-10 18:22:38,364 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:22:38,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657993798] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:22:38,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:22:38,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 9, 10] total 35 [2024-11-10 18:22:38,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324408304] [2024-11-10 18:22:38,365 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:22:38,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-10 18:22:38,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:38,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-10 18:22:38,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=1085, Unknown=0, NotChecked=0, Total=1260 [2024-11-10 18:22:38,809 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 75 [2024-11-10 18:22:38,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 89 transitions, 555 flow. Second operand has 36 states, 36 states have (on average 23.944444444444443) internal successors, (862), 36 states have internal predecessors, (862), 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-10 18:22:38,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:38,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 75 [2024-11-10 18:22:38,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:22:48,866 INFO L124 PetriNetUnfolderBase]: 29942/52738 cut-off events. [2024-11-10 18:22:48,866 INFO L125 PetriNetUnfolderBase]: For 77209/77455 co-relation queries the response was YES. [2024-11-10 18:22:49,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142955 conditions, 52738 events. 29942/52738 cut-off events. For 77209/77455 co-relation queries the response was YES. Maximal size of possible extension queue 1791. Compared 466145 event pairs, 2087 based on Foata normal form. 741/49884 useless extension candidates. Maximal degree in co-relation 115571. Up to 5503 conditions per place. [2024-11-10 18:22:49,433 INFO L140 encePairwiseOnDemand]: 58/75 looper letters, 621 selfloop transitions, 149 changer transitions 28/815 dead transitions. [2024-11-10 18:22:49,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 815 transitions, 5667 flow [2024-11-10 18:22:49,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-11-10 18:22:49,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2024-11-10 18:22:49,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 1948 transitions. [2024-11-10 18:22:49,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4189247311827957 [2024-11-10 18:22:49,440 INFO L175 Difference]: Start difference. First operand has 117 places, 89 transitions, 555 flow. Second operand 62 states and 1948 transitions. [2024-11-10 18:22:49,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 815 transitions, 5667 flow [2024-11-10 18:22:49,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 815 transitions, 5555 flow, removed 35 selfloop flow, removed 7 redundant places. [2024-11-10 18:22:49,783 INFO L231 Difference]: Finished difference. Result has 200 places, 233 transitions, 2051 flow [2024-11-10 18:22:49,783 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=515, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=2051, PETRI_PLACES=200, PETRI_TRANSITIONS=233} [2024-11-10 18:22:49,784 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 131 predicate places. [2024-11-10 18:22:49,784 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 233 transitions, 2051 flow [2024-11-10 18:22:49,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 23.944444444444443) internal successors, (862), 36 states have internal predecessors, (862), 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-10 18:22:49,785 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:49,785 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:22:49,802 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-10 18:22:49,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:49,986 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:22:49,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:49,986 INFO L85 PathProgramCache]: Analyzing trace with hash -914888398, now seen corresponding path program 3 times [2024-11-10 18:22:49,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:49,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485169336] [2024-11-10 18:22:49,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:49,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:50,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:22:50,531 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:22:50,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:22:50,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485169336] [2024-11-10 18:22:50,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485169336] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:22:50,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444474871] [2024-11-10 18:22:50,532 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:22:50,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:22:50,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:50,534 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-10 18:22:50,536 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-10 18:22:50,674 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 18:22:50,674 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:22:50,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 18:22:50,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:22:50,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:22:50,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 30 [2024-11-10 18:22:50,952 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-10 18:22:50,952 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:22:51,161 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size [2024-11-10 18:22:51,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 43 treesize of output 99 [2024-11-10 18:22:51,373 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-10 18:22:51,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444474871] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:22:51,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:22:51,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7, 6] total 21 [2024-11-10 18:22:51,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876816580] [2024-11-10 18:22:51,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:22:51,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-10 18:22:51,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:22:51,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-10 18:22:51,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2024-11-10 18:22:51,565 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 75 [2024-11-10 18:22:51,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 233 transitions, 2051 flow. Second operand has 22 states, 22 states have (on average 24.545454545454547) internal successors, (540), 22 states have internal predecessors, (540), 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-10 18:22:51,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:22:51,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 75 [2024-11-10 18:22:51,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:01,487 INFO L124 PetriNetUnfolderBase]: 30736/55324 cut-off events. [2024-11-10 18:23:01,487 INFO L125 PetriNetUnfolderBase]: For 360279/360396 co-relation queries the response was YES. [2024-11-10 18:23:02,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224122 conditions, 55324 events. 30736/55324 cut-off events. For 360279/360396 co-relation queries the response was YES. Maximal size of possible extension queue 1734. Compared 499689 event pairs, 2268 based on Foata normal form. 1412/56425 useless extension candidates. Maximal degree in co-relation 197742. Up to 12603 conditions per place. [2024-11-10 18:23:02,717 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 430 selfloop transitions, 122 changer transitions 2/571 dead transitions. [2024-11-10 18:23:02,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 571 transitions, 5949 flow [2024-11-10 18:23:02,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 18:23:02,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 18:23:02,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 637 transitions. [2024-11-10 18:23:02,719 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40444444444444444 [2024-11-10 18:23:02,719 INFO L175 Difference]: Start difference. First operand has 200 places, 233 transitions, 2051 flow. Second operand 21 states and 637 transitions. [2024-11-10 18:23:02,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 571 transitions, 5949 flow [2024-11-10 18:23:05,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 571 transitions, 5235 flow, removed 344 selfloop flow, removed 9 redundant places. [2024-11-10 18:23:05,919 INFO L231 Difference]: Finished difference. Result has 216 places, 305 transitions, 2835 flow [2024-11-10 18:23:05,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1703, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2835, PETRI_PLACES=216, PETRI_TRANSITIONS=305} [2024-11-10 18:23:05,920 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 147 predicate places. [2024-11-10 18:23:05,920 INFO L471 AbstractCegarLoop]: Abstraction has has 216 places, 305 transitions, 2835 flow [2024-11-10 18:23:05,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 24.545454545454547) internal successors, (540), 22 states have internal predecessors, (540), 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-10 18:23:05,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:05,921 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:05,940 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-10 18:23:06,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-10 18:23:06,125 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-10 18:23:06,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:06,125 INFO L85 PathProgramCache]: Analyzing trace with hash 792293401, now seen corresponding path program 1 times [2024-11-10 18:23:06,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:06,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495063545] [2024-11-10 18:23:06,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:06,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:06,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:08,084 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:08,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:08,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495063545] [2024-11-10 18:23:08,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495063545] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:08,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136539402] [2024-11-10 18:23:08,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:08,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:08,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:08,086 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-10 18:23:08,087 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-10 18:23:08,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:08,203 INFO L255 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-10 18:23:08,209 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:09,707 INFO L349 Elim1Store]: treesize reduction 44, result has 6.4 percent of original size [2024-11-10 18:23:09,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 13 [2024-11-10 18:23:09,940 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:09,941 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:10,845 INFO L349 Elim1Store]: treesize reduction 19, result has 79.6 percent of original size [2024-11-10 18:23:10,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 87 [2024-11-10 18:23:12,134 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:12,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136539402] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:23:12,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:23:12,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 22, 21] total 64 [2024-11-10 18:23:12,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394309741] [2024-11-10 18:23:12,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:23:12,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-10 18:23:12,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:12,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-10 18:23:12,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=420, Invalid=3740, Unknown=0, NotChecked=0, Total=4160 [2024-11-10 18:23:13,275 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 75 [2024-11-10 18:23:13,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 305 transitions, 2835 flow. Second operand has 65 states, 65 states have (on average 20.015384615384615) internal successors, (1301), 65 states have internal predecessors, (1301), 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-10 18:23:13,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:13,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 75 [2024-11-10 18:23:13,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand