./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/bench-exp1x3.wvr.c --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for memory safety (deref-memtrack)
Using default analysis
Version 803cd42f
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/bench-exp1x3.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 52eeb5cce5645e9dacc261319eae3d665b5cc432ff3ddd2ef39502a44996e68d
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 21:40:49,925 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 21:40:50,002 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2024-11-22 21:40:50,011 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 21:40:50,012 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 21:40:50,047 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 21:40:50,049 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 21:40:50,050 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 21:40:50,050 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-22 21:40:50,052 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-22 21:40:50,052 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 21:40:50,052 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 21:40:50,053 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 21:40:50,055 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 21:40:50,055 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 21:40:50,056 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 21:40:50,056 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 21:40:50,056 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 21:40:50,057 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 21:40:50,057 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 21:40:50,061 INFO  L153        SettingsManager]:  * Check for the main procedure if all allocated memory was freed=true
[2024-11-22 21:40:50,062 INFO  L153        SettingsManager]:  * Bitprecise bitfields=true
[2024-11-22 21:40:50,062 INFO  L153        SettingsManager]:  * SV-COMP memtrack compatibility mode=true
[2024-11-22 21:40:50,063 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 21:40:50,063 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-22 21:40:50,063 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 21:40:50,063 INFO  L153        SettingsManager]:  * Check unreachability of reach_error function=false
[2024-11-22 21:40:50,064 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 21:40:50,064 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 21:40:50,064 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 21:40:50,065 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 21:40:50,065 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-22 21:40:50,065 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 21:40:50,065 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 21:40:50,066 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 21:40:50,066 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 21:40:50,066 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 21:40:50,067 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 21:40:50,067 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 21:40:50,067 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 21:40:50,067 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 21:40:50,069 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 21:40:50,069 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 -> 52eeb5cce5645e9dacc261319eae3d665b5cc432ff3ddd2ef39502a44996e68d
[2024-11-22 21:40:50,332 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 21:40:50,367 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 21:40:50,371 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 21:40:50,372 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 21:40:50,372 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 21:40:50,374 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/bench-exp1x3.wvr.c
[2024-11-22 21:40:51,782 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 21:40:51,968 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 21:40:51,968 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c
[2024-11-22 21:40:51,975 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/23020e96f/c0eb5fbcfe294d97ac2a81a160e1bd85/FLAG7b7ec3a2d
[2024-11-22 21:40:51,987 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/23020e96f/c0eb5fbcfe294d97ac2a81a160e1bd85
[2024-11-22 21:40:51,990 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 21:40:51,991 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 21:40:51,995 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 21:40:51,995 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 21:40:52,000 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 21:40:52,001 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:40:51" (1/1) ...
[2024-11-22 21:40:52,002 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d4642a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52, skipping insertion in model container
[2024-11-22 21:40:52,002 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:40:51" (1/1) ...
[2024-11-22 21:40:52,024 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 21:40:52,219 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 21:40:52,227 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 21:40:52,244 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 21:40:52,262 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 21:40:52,263 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52 WrapperNode
[2024-11-22 21:40:52,263 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 21:40:52,264 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 21:40:52,264 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 21:40:52,264 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 21:40:52,271 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,278 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,293 INFO  L138                Inliner]: procedures = 17, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 49
[2024-11-22 21:40:52,293 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 21:40:52,294 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 21:40:52,294 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 21:40:52,294 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 21:40:52,305 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,306 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,309 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,320 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-22 21:40:52,321 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,321 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,324 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,327 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,328 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,329 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,331 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 21:40:52,332 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 21:40:52,332 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 21:40:52,332 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 21:40:52,333 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (1/1) ...
[2024-11-22 21:40:52,338 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 21:40:52,351 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 21:40:52,366 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-22 21:40:52,368 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-22 21:40:52,406 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 21:40:52,406 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-11-22 21:40:52,406 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-11-22 21:40:52,406 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-11-22 21:40:52,406 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-11-22 21:40:52,407 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-22 21:40:52,407 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 21:40:52,407 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 21:40:52,408 WARN  L207             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-22 21:40:52,496 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 21:40:52,498 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 21:40:52,637 INFO  L283             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-22 21:40:52,638 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 21:40:52,755 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 21:40:52,756 INFO  L316             CfgBuilder]: Removed 2 assume(true) statements.
[2024-11-22 21:40:52,756 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:40:52 BoogieIcfgContainer
[2024-11-22 21:40:52,756 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 21:40:52,758 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 21:40:52,759 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 21:40:52,762 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 21:40:52,762 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:40:51" (1/3) ...
[2024-11-22 21:40:52,763 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19f65f7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:40:52, skipping insertion in model container
[2024-11-22 21:40:52,763 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:40:52" (2/3) ...
[2024-11-22 21:40:52,763 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19f65f7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:40:52, skipping insertion in model container
[2024-11-22 21:40:52,763 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:40:52" (3/3) ...
[2024-11-22 21:40:52,765 INFO  L112   eAbstractionObserver]: Analyzing ICFG bench-exp1x3.wvr.c
[2024-11-22 21:40:52,781 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 21:40:52,781 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations.
[2024-11-22 21:40:52,781 INFO  L489   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-22 21:40:52,836 INFO  L143    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-22 21:40:52,877 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 25 places, 20 transitions, 54 flow
[2024-11-22 21:40:52,901 INFO  L124   PetriNetUnfolderBase]: 2/18 cut-off events.
[2024-11-22 21:40:52,902 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-22 21:40:52,904 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 27 conditions, 18 events. 2/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 10 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 11. Up to 2 conditions per place. 
[2024-11-22 21:40:52,905 INFO  L82        GeneralOperation]: Start removeDead. Operand has 25 places, 20 transitions, 54 flow
[2024-11-22 21:40:52,908 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 22 places, 17 transitions, 46 flow
[2024-11-22 21:40:52,920 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 21:40:52,932 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;@7913c724, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 21:40:52,932 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2024-11-22 21:40:52,943 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-22 21:40:52,943 INFO  L124   PetriNetUnfolderBase]: 2/14 cut-off events.
[2024-11-22 21:40:52,944 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-22 21:40:52,944 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 21:40:52,945 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 21:40:52,945 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-22 21:40:52,952 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 21:40:52,953 INFO  L85        PathProgramCache]: Analyzing trace with hash -1801486480, now seen corresponding path program 1 times
[2024-11-22 21:40:52,965 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 21:40:52,966 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367748242]
[2024-11-22 21:40:52,966 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 21:40:52,966 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 21:40:53,086 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 21:40:53,313 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-22 21:40:53,314 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 21:40:53,314 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367748242]
[2024-11-22 21:40:53,314 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367748242] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 21:40:53,315 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 21:40:53,315 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-22 21:40:53,316 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818009858]
[2024-11-22 21:40:53,317 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 21:40:53,325 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 21:40:53,330 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 21:40:53,352 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 21:40:53,353 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 21:40:53,354 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-22 21:40:53,356 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 46 flow. Second operand  has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-22 21:40:53,357 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 21:40:53,357 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-22 21:40:53,358 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 21:40:53,439 INFO  L124   PetriNetUnfolderBase]: 59/104 cut-off events.
[2024-11-22 21:40:53,439 INFO  L125   PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES.
[2024-11-22 21:40:53,440 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 225 conditions, 104 events. 59/104 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 278 event pairs, 8 based on Foata normal form. 2/71 useless extension candidates. Maximal degree in co-relation 179. Up to 77 conditions per place. 
[2024-11-22 21:40:53,443 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 17 selfloop transitions, 3 changer transitions 1/24 dead transitions.
[2024-11-22 21:40:53,443 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 24 transitions, 111 flow
[2024-11-22 21:40:53,445 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 21:40:53,448 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-22 21:40:53,453 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions.
[2024-11-22 21:40:53,455 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6833333333333333
[2024-11-22 21:40:53,456 INFO  L175             Difference]: Start difference. First operand has 22 places, 17 transitions, 46 flow. Second operand 3 states and 41 transitions.
[2024-11-22 21:40:53,457 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 24 transitions, 111 flow
[2024-11-22 21:40:53,459 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 24 transitions, 97 flow, removed 0 selfloop flow, removed 4 redundant places.
[2024-11-22 21:40:53,461 INFO  L231             Difference]: Finished difference. Result has 19 places, 17 transitions, 53 flow
[2024-11-22 21:40:53,462 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=19, PETRI_TRANSITIONS=17}
[2024-11-22 21:40:53,465 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, -3 predicate places.
[2024-11-22 21:40:53,466 INFO  L471      AbstractCegarLoop]: Abstraction has has 19 places, 17 transitions, 53 flow
[2024-11-22 21:40:53,466 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-22 21:40:53,466 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 21:40:53,466 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 21:40:53,467 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-22 21:40:53,467 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-22 21:40:53,467 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 21:40:53,468 INFO  L85        PathProgramCache]: Analyzing trace with hash -961049892, now seen corresponding path program 1 times
[2024-11-22 21:40:53,468 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 21:40:53,468 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418729328]
[2024-11-22 21:40:53,468 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 21:40:53,468 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 21:40:53,494 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 21:40:53,629 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 21:40:53,630 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 21:40:53,631 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418729328]
[2024-11-22 21:40:53,631 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418729328] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 21:40:53,631 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 21:40:53,632 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 21:40:53,632 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052793962]
[2024-11-22 21:40:53,632 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 21:40:53,634 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 21:40:53,634 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 21:40:53,635 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 21:40:53,635 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 21:40:53,635 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-22 21:40:53,636 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 17 transitions, 53 flow. Second operand  has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-22 21:40:53,636 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 21:40:53,636 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-22 21:40:53,637 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 21:40:53,763 INFO  L124   PetriNetUnfolderBase]: 57/101 cut-off events.
[2024-11-22 21:40:53,764 INFO  L125   PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES.
[2024-11-22 21:40:53,765 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 252 conditions, 101 events. 57/101 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 249 event pairs, 1 based on Foata normal form. 2/103 useless extension candidates. Maximal degree in co-relation 72. Up to 38 conditions per place. 
[2024-11-22 21:40:53,767 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 22 selfloop transitions, 6 changer transitions 4/35 dead transitions.
[2024-11-22 21:40:53,768 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 35 transitions, 163 flow
[2024-11-22 21:40:53,769 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 21:40:53,769 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 21:40:53,770 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions.
[2024-11-22 21:40:53,770 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.63
[2024-11-22 21:40:53,770 INFO  L175             Difference]: Start difference. First operand has 19 places, 17 transitions, 53 flow. Second operand 5 states and 63 transitions.
[2024-11-22 21:40:53,771 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 35 transitions, 163 flow
[2024-11-22 21:40:53,772 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 35 transitions, 159 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-22 21:40:53,773 INFO  L231             Difference]: Finished difference. Result has 23 places, 19 transitions, 74 flow
[2024-11-22 21:40:53,773 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=74, PETRI_PLACES=23, PETRI_TRANSITIONS=19}
[2024-11-22 21:40:53,774 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places.
[2024-11-22 21:40:53,774 INFO  L471      AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 74 flow
[2024-11-22 21:40:53,774 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-22 21:40:53,774 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 21:40:53,774 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 21:40:53,775 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-22 21:40:53,775 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-22 21:40:53,775 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 21:40:53,776 INFO  L85        PathProgramCache]: Analyzing trace with hash -1604659651, now seen corresponding path program 1 times
[2024-11-22 21:40:53,776 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 21:40:53,776 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599862767]
[2024-11-22 21:40:53,776 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 21:40:53,776 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 21:40:53,801 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 21:40:53,907 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 21:40:53,907 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 21:40:53,907 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599862767]
[2024-11-22 21:40:53,907 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599862767] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 21:40:53,908 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 21:40:53,908 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 21:40:53,908 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359009292]
[2024-11-22 21:40:53,908 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 21:40:53,908 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 21:40:53,909 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 21:40:53,909 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 21:40:53,909 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 21:40:53,909 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-22 21:40:53,910 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 74 flow. Second operand  has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-22 21:40:53,910 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 21:40:53,910 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-22 21:40:53,910 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 21:40:54,015 INFO  L124   PetriNetUnfolderBase]: 51/93 cut-off events.
[2024-11-22 21:40:54,015 INFO  L125   PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES.
[2024-11-22 21:40:54,016 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 273 conditions, 93 events. 51/93 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 224 event pairs, 1 based on Foata normal form. 3/96 useless extension candidates. Maximal degree in co-relation 79. Up to 46 conditions per place. 
[2024-11-22 21:40:54,017 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 17 selfloop transitions, 4 changer transitions 7/31 dead transitions.
[2024-11-22 21:40:54,018 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 31 transitions, 161 flow
[2024-11-22 21:40:54,018 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 21:40:54,019 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 21:40:54,019 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions.
[2024-11-22 21:40:54,020 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.59
[2024-11-22 21:40:54,020 INFO  L175             Difference]: Start difference. First operand has 23 places, 19 transitions, 74 flow. Second operand 5 states and 59 transitions.
[2024-11-22 21:40:54,020 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 31 transitions, 161 flow
[2024-11-22 21:40:54,021 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 31 transitions, 158 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-22 21:40:54,022 INFO  L231             Difference]: Finished difference. Result has 26 places, 17 transitions, 68 flow
[2024-11-22 21:40:54,022 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=68, PETRI_PLACES=26, PETRI_TRANSITIONS=17}
[2024-11-22 21:40:54,022 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 4 predicate places.
[2024-11-22 21:40:54,023 INFO  L471      AbstractCegarLoop]: Abstraction has has 26 places, 17 transitions, 68 flow
[2024-11-22 21:40:54,023 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-22 21:40:54,023 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 21:40:54,023 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 21:40:54,023 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 21:40:54,023 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-22 21:40:54,024 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 21:40:54,024 INFO  L85        PathProgramCache]: Analyzing trace with hash 105206424, now seen corresponding path program 2 times
[2024-11-22 21:40:54,025 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 21:40:54,025 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799615159]
[2024-11-22 21:40:54,025 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 21:40:54,025 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 21:40:54,046 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-22 21:40:54,047 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 21:40:54,133 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 21:40:54,133 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 21:40:54,133 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799615159]
[2024-11-22 21:40:54,133 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799615159] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 21:40:54,134 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677753814]
[2024-11-22 21:40:54,134 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 21:40:54,134 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 21:40:54,134 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 21:40:54,139 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-22 21:40:54,141 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-22 21:40:54,196 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-22 21:40:54,196 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 21:40:54,199 INFO  L255         TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-22 21:40:54,202 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 21:40:54,377 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 21:40:54,378 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 21:40:54,506 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 21:40:54,507 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [677753814] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 21:40:54,507 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 21:40:54,507 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5
[2024-11-22 21:40:54,507 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279210579]
[2024-11-22 21:40:54,507 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 21:40:54,508 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 21:40:54,508 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 21:40:54,508 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 21:40:54,509 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-22 21:40:54,509 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-22 21:40:54,509 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 17 transitions, 68 flow. Second operand  has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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-22 21:40:54,509 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 21:40:54,509 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-22 21:40:54,509 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 21:40:54,604 INFO  L124   PetriNetUnfolderBase]: 41/74 cut-off events.
[2024-11-22 21:40:54,604 INFO  L125   PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES.
[2024-11-22 21:40:54,605 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 232 conditions, 74 events. 41/74 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 148 event pairs, 3 based on Foata normal form. 5/79 useless extension candidates. Maximal degree in co-relation 71. Up to 48 conditions per place. 
[2024-11-22 21:40:54,606 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions.
[2024-11-22 21:40:54,606 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 29 transitions, 155 flow
[2024-11-22 21:40:54,607 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 21:40:54,608 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 21:40:54,608 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions.
[2024-11-22 21:40:54,608 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.58
[2024-11-22 21:40:54,609 INFO  L175             Difference]: Start difference. First operand has 26 places, 17 transitions, 68 flow. Second operand 5 states and 58 transitions.
[2024-11-22 21:40:54,609 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 29 transitions, 155 flow
[2024-11-22 21:40:54,610 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 29 transitions, 145 flow, removed 2 selfloop flow, removed 2 redundant places.
[2024-11-22 21:40:54,610 INFO  L231             Difference]: Finished difference. Result has 28 places, 20 transitions, 95 flow
[2024-11-22 21:40:54,610 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=95, PETRI_PLACES=28, PETRI_TRANSITIONS=20}
[2024-11-22 21:40:54,612 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 6 predicate places.
[2024-11-22 21:40:54,612 INFO  L471      AbstractCegarLoop]: Abstraction has has 28 places, 20 transitions, 95 flow
[2024-11-22 21:40:54,612 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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-22 21:40:54,612 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 21:40:54,612 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 21:40:54,622 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-22 21:40:54,813 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 21:40:54,814 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-22 21:40:54,814 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 21:40:54,814 INFO  L85        PathProgramCache]: Analyzing trace with hash 1674218513, now seen corresponding path program 2 times
[2024-11-22 21:40:54,814 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 21:40:54,814 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167712719]
[2024-11-22 21:40:54,814 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 21:40:54,815 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 21:40:54,832 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-22 21:40:54,832 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 21:40:54,896 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 21:40:54,896 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 21:40:54,896 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167712719]
[2024-11-22 21:40:54,897 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167712719] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 21:40:54,897 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 21:40:54,898 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 21:40:54,898 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201303433]
[2024-11-22 21:40:54,898 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 21:40:54,898 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 21:40:54,899 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 21:40:54,899 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 21:40:54,900 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 21:40:54,901 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-22 21:40:54,901 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 20 transitions, 95 flow. Second operand  has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-22 21:40:54,901 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 21:40:54,902 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-22 21:40:54,902 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 21:40:54,982 INFO  L124   PetriNetUnfolderBase]: 37/70 cut-off events.
[2024-11-22 21:40:54,983 INFO  L125   PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES.
[2024-11-22 21:40:54,984 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 257 conditions, 70 events. 37/70 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 135 event pairs, 2 based on Foata normal form. 4/74 useless extension candidates. Maximal degree in co-relation 121. Up to 55 conditions per place. 
[2024-11-22 21:40:54,985 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions.
[2024-11-22 21:40:54,987 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 29 transitions, 180 flow
[2024-11-22 21:40:54,988 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 21:40:54,988 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 21:40:54,988 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 55 transitions.
[2024-11-22 21:40:54,989 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.55
[2024-11-22 21:40:54,989 INFO  L175             Difference]: Start difference. First operand has 28 places, 20 transitions, 95 flow. Second operand 5 states and 55 transitions.
[2024-11-22 21:40:54,989 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 29 transitions, 180 flow
[2024-11-22 21:40:54,990 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 175 flow, removed 1 selfloop flow, removed 1 redundant places.
[2024-11-22 21:40:54,991 INFO  L231             Difference]: Finished difference. Result has 33 places, 23 transitions, 131 flow
[2024-11-22 21:40:54,991 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=131, PETRI_PLACES=33, PETRI_TRANSITIONS=23}
[2024-11-22 21:40:54,994 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 11 predicate places.
[2024-11-22 21:40:54,995 INFO  L471      AbstractCegarLoop]: Abstraction has has 33 places, 23 transitions, 131 flow
[2024-11-22 21:40:54,995 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-22 21:40:54,995 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 21:40:54,995 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 21:40:54,995 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-22 21:40:54,996 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-22 21:40:54,996 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 21:40:54,999 INFO  L85        PathProgramCache]: Analyzing trace with hash 1376935521, now seen corresponding path program 1 times
[2024-11-22 21:40:55,000 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 21:40:55,000 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508190109]
[2024-11-22 21:40:55,000 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 21:40:55,000 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 21:40:55,035 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 21:40:55,489 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-22 21:40:55,489 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 21:40:55,489 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508190109]
[2024-11-22 21:40:55,490 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508190109] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 21:40:55,490 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429862961]
[2024-11-22 21:40:55,490 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 21:40:55,490 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 21:40:55,490 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 21:40:55,492 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-22 21:40:55,493 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-22 21:40:55,588 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 21:40:55,590 INFO  L255         TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-22 21:40:55,592 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 21:41:03,389 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-22 21:41:03,390 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 21:41:06,134 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-22 21:41:06,134 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [429862961] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 21:41:06,135 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 21:41:06,135 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14
[2024-11-22 21:41:06,136 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641393251]
[2024-11-22 21:41:06,136 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 21:41:06,137 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-22 21:41:06,138 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 21:41:06,139 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-22 21:41:06,139 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210
[2024-11-22 21:41:06,139 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-22 21:41:06,140 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 23 transitions, 131 flow. Second operand  has 15 states, 15 states have (on average 7.933333333333334) internal successors, (119), 15 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 21:41:06,141 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 21:41:06,141 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-22 21:41:06,142 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 21:41:09,150 INFO  L124   PetriNetUnfolderBase]: 125/239 cut-off events.
[2024-11-22 21:41:09,150 INFO  L125   PetriNetUnfolderBase]: For 454/454 co-relation queries the response was YES.
[2024-11-22 21:41:09,154 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 973 conditions, 239 events. 125/239 cut-off events. For 454/454 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 825 event pairs, 3 based on Foata normal form. 6/245 useless extension candidates. Maximal degree in co-relation 538. Up to 85 conditions per place. 
[2024-11-22 21:41:09,156 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 49 selfloop transitions, 25 changer transitions 14/91 dead transitions.
[2024-11-22 21:41:09,158 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 91 transitions, 651 flow
[2024-11-22 21:41:09,159 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2024-11-22 21:41:09,159 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 13 states.
[2024-11-22 21:41:09,160 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 161 transitions.
[2024-11-22 21:41:09,161 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6192307692307693
[2024-11-22 21:41:09,161 INFO  L175             Difference]: Start difference. First operand has 33 places, 23 transitions, 131 flow. Second operand 13 states and 161 transitions.
[2024-11-22 21:41:09,162 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 91 transitions, 651 flow
[2024-11-22 21:41:09,168 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 91 transitions, 636 flow, removed 6 selfloop flow, removed 1 redundant places.
[2024-11-22 21:41:09,170 INFO  L231             Difference]: Finished difference. Result has 51 places, 44 transitions, 383 flow
[2024-11-22 21:41:09,171 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=383, PETRI_PLACES=51, PETRI_TRANSITIONS=44}
[2024-11-22 21:41:09,172 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 29 predicate places.
[2024-11-22 21:41:09,173 INFO  L471      AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 383 flow
[2024-11-22 21:41:09,173 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 7.933333333333334) internal successors, (119), 15 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 21:41:09,173 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 21:41:09,174 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 21:41:09,182 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-11-22 21:41:09,374 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2024-11-22 21:41:09,375 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-22 21:41:09,375 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 21:41:09,375 INFO  L85        PathProgramCache]: Analyzing trace with hash -1411631653, now seen corresponding path program 2 times
[2024-11-22 21:41:09,375 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 21:41:09,375 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336692972]
[2024-11-22 21:41:09,376 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 21:41:09,376 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 21:41:09,397 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-22 21:41:09,401 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 21:41:09,665 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-22 21:41:09,665 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 21:41:09,665 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336692972]
[2024-11-22 21:41:09,666 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336692972] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 21:41:09,666 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17174887]
[2024-11-22 21:41:09,666 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 21:41:09,666 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 21:41:09,666 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 21:41:09,669 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-22 21:41:09,671 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-22 21:41:09,736 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-22 21:41:09,737 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 21:41:09,738 INFO  L255         TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-22 21:41:09,739 INFO  L278         TraceCheckSpWp]: Computing forward predicates...