./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 c7c6ca5d
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/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-?-c7c6ca5-m
[2024-11-09 10:44:48,919 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-09 10:44:48,993 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2024-11-09 10:44:49,001 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-09 10:44:49,002 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-09 10:44:49,035 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-09 10:44:49,036 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-09 10:44:49,036 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-09 10:44:49,037 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-09 10:44:49,037 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-09 10:44:49,037 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-09 10:44:49,038 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-09 10:44:49,038 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-09 10:44:49,038 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-09 10:44:49,039 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-09 10:44:49,041 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-09 10:44:49,042 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-09 10:44:49,044 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-09 10:44:49,044 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-09 10:44:49,044 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-09 10:44:49,044 INFO  L153        SettingsManager]:  * Check for the main procedure if all allocated memory was freed=true
[2024-11-09 10:44:49,045 INFO  L153        SettingsManager]:  * Bitprecise bitfields=true
[2024-11-09 10:44:49,045 INFO  L153        SettingsManager]:  * SV-COMP memtrack compatibility mode=true
[2024-11-09 10:44:49,045 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-09 10:44:49,045 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-09 10:44:49,046 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-09 10:44:49,046 INFO  L153        SettingsManager]:  * Check unreachability of reach_error function=false
[2024-11-09 10:44:49,046 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-09 10:44:49,046 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-09 10:44:49,047 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-09 10:44:49,047 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-09 10:44:49,049 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-09 10:44:49,050 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-09 10:44:49,050 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-09 10:44:49,050 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-09 10:44:49,050 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-09 10:44:49,050 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-09 10:44:49,051 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-09 10:44:49,051 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-09 10:44:49,051 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-09 10:44:49,051 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-09 10:44:49,052 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-09 10:44:49,052 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-09 10:44:49,309 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-09 10:44:49,338 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-09 10:44:49,342 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-09 10:44:49,343 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-09 10:44:49,344 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-09 10:44:49,345 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-09 10:44:50,818 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-09 10:44:51,004 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-09 10:44:51,005 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c
[2024-11-09 10:44:51,011 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44bd95e8d/a2c10159f4a94c248fec9c537e545bb8/FLAG2dc6ae973
[2024-11-09 10:44:51,386 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44bd95e8d/a2c10159f4a94c248fec9c537e545bb8
[2024-11-09 10:44:51,389 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-09 10:44:51,390 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-09 10:44:51,391 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-09 10:44:51,392 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-09 10:44:51,397 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-09 10:44:51,398 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,399 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@585e9bbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51, skipping insertion in model container
[2024-11-09 10:44:51,399 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,420 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-09 10:44:51,639 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-09 10:44:51,651 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-09 10:44:51,670 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-09 10:44:51,696 INFO  L204         MainTranslator]: Completed translation
[2024-11-09 10:44:51,696 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51 WrapperNode
[2024-11-09 10:44:51,697 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-09 10:44:51,698 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-09 10:44:51,698 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-09 10:44:51,698 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-09 10:44:51,705 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,715 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,734 INFO  L138                Inliner]: procedures = 17, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 49
[2024-11-09 10:44:51,735 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-09 10:44:51,736 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-09 10:44:51,737 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-09 10:44:51,737 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-09 10:44:51,747 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,748 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,751 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,769 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-09 10:44:51,769 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,769 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,772 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,776 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,777 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,778 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,779 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-09 10:44:51,780 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-09 10:44:51,780 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-09 10:44:51,780 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-09 10:44:51,781 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (1/1) ...
[2024-11-09 10:44:51,787 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-09 10:44:51,799 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-09 10:44:51,827 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-09 10:44:51,832 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-09 10:44:51,877 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-09 10:44:51,878 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-11-09 10:44:51,878 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-11-09 10:44:51,878 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-11-09 10:44:51,878 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-11-09 10:44:51,878 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-09 10:44:51,879 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-09 10:44:51,879 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-09 10:44:51,880 WARN  L207             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-09 10:44:51,982 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-09 10:44:51,985 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-09 10:44:52,172 INFO  L283             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-09 10:44:52,175 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-09 10:44:52,309 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-09 10:44:52,309 INFO  L316             CfgBuilder]: Removed 2 assume(true) statements.
[2024-11-09 10:44:52,310 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:44:52 BoogieIcfgContainer
[2024-11-09 10:44:52,310 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-09 10:44:52,312 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-09 10:44:52,313 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-09 10:44:52,316 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-09 10:44:52,317 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:44:51" (1/3) ...
[2024-11-09 10:44:52,318 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@291ac510 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:44:52, skipping insertion in model container
[2024-11-09 10:44:52,318 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:51" (2/3) ...
[2024-11-09 10:44:52,319 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@291ac510 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:44:52, skipping insertion in model container
[2024-11-09 10:44:52,319 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:44:52" (3/3) ...
[2024-11-09 10:44:52,320 INFO  L112   eAbstractionObserver]: Analyzing ICFG bench-exp1x3.wvr.c
[2024-11-09 10:44:52,337 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-09 10:44:52,338 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations.
[2024-11-09 10:44:52,338 INFO  L489   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-09 10:44:52,398 INFO  L143    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-09 10:44:52,430 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 25 places, 20 transitions, 54 flow
[2024-11-09 10:44:52,455 INFO  L124   PetriNetUnfolderBase]: 2/18 cut-off events.
[2024-11-09 10:44:52,455 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-09 10:44:52,460 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-09 10:44:52,460 INFO  L82        GeneralOperation]: Start removeDead. Operand has 25 places, 20 transitions, 54 flow
[2024-11-09 10:44:52,464 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 22 places, 17 transitions, 46 flow
[2024-11-09 10:44:52,473 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-09 10:44:52,482 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;@46dfe95f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-09 10:44:52,482 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2024-11-09 10:44:52,495 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-09 10:44:52,495 INFO  L124   PetriNetUnfolderBase]: 2/14 cut-off events.
[2024-11-09 10:44:52,496 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-09 10:44:52,496 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 10:44:52,496 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 10:44:52,497 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-09 10:44:52,506 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 10:44:52,506 INFO  L85        PathProgramCache]: Analyzing trace with hash -1801486480, now seen corresponding path program 1 times
[2024-11-09 10:44:52,515 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 10:44:52,516 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854472348]
[2024-11-09 10:44:52,516 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 10:44:52,517 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 10:44:52,642 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 10:44:52,874 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-09 10:44:52,874 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 10:44:52,874 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854472348]
[2024-11-09 10:44:52,875 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854472348] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-09 10:44:52,875 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-09 10:44:52,875 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-09 10:44:52,878 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948177227]
[2024-11-09 10:44:52,878 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-09 10:44:52,885 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-09 10:44:52,889 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 10:44:52,912 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-09 10:44:52,913 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-09 10:44:52,914 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-09 10:44:52,915 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-09 10:44:52,915 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 10:44:52,916 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-09 10:44:52,916 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 10:44:53,001 INFO  L124   PetriNetUnfolderBase]: 59/104 cut-off events.
[2024-11-09 10:44:53,001 INFO  L125   PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES.
[2024-11-09 10:44:53,002 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-09 10:44:53,004 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 17 selfloop transitions, 3 changer transitions 1/24 dead transitions.
[2024-11-09 10:44:53,005 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 24 transitions, 111 flow
[2024-11-09 10:44:53,006 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-09 10:44:53,009 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-09 10:44:53,015 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions.
[2024-11-09 10:44:53,017 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6833333333333333
[2024-11-09 10:44:53,019 INFO  L175             Difference]: Start difference. First operand has 22 places, 17 transitions, 46 flow. Second operand 3 states and 41 transitions.
[2024-11-09 10:44:53,019 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 24 transitions, 111 flow
[2024-11-09 10:44:53,021 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 24 transitions, 97 flow, removed 0 selfloop flow, removed 4 redundant places.
[2024-11-09 10:44:53,025 INFO  L231             Difference]: Finished difference. Result has 19 places, 17 transitions, 53 flow
[2024-11-09 10:44:53,027 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-09 10:44:53,032 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, -3 predicate places.
[2024-11-09 10:44:53,032 INFO  L471      AbstractCegarLoop]: Abstraction has has 19 places, 17 transitions, 53 flow
[2024-11-09 10:44:53,033 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-09 10:44:53,033 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 10:44:53,033 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 10:44:53,033 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-09 10:44:53,033 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-09 10:44:53,034 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 10:44:53,034 INFO  L85        PathProgramCache]: Analyzing trace with hash -961049892, now seen corresponding path program 1 times
[2024-11-09 10:44:53,034 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 10:44:53,034 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784141656]
[2024-11-09 10:44:53,035 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 10:44:53,035 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 10:44:53,073 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 10:44:53,173 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-09 10:44:53,174 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 10:44:53,174 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784141656]
[2024-11-09 10:44:53,175 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784141656] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-09 10:44:53,175 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-09 10:44:53,176 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-09 10:44:53,176 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691883229]
[2024-11-09 10:44:53,176 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-09 10:44:53,177 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-09 10:44:53,178 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 10:44:53,179 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-09 10:44:53,179 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-09 10:44:53,180 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-09 10:44:53,180 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-09 10:44:53,180 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 10:44:53,180 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-09 10:44:53,181 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 10:44:53,297 INFO  L124   PetriNetUnfolderBase]: 57/101 cut-off events.
[2024-11-09 10:44:53,297 INFO  L125   PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES.
[2024-11-09 10:44:53,298 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-09 10:44:53,299 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 22 selfloop transitions, 6 changer transitions 4/35 dead transitions.
[2024-11-09 10:44:53,299 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 35 transitions, 163 flow
[2024-11-09 10:44:53,300 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-09 10:44:53,300 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-09 10:44:53,301 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions.
[2024-11-09 10:44:53,301 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.63
[2024-11-09 10:44:53,301 INFO  L175             Difference]: Start difference. First operand has 19 places, 17 transitions, 53 flow. Second operand 5 states and 63 transitions.
[2024-11-09 10:44:53,301 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 35 transitions, 163 flow
[2024-11-09 10:44:53,302 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 35 transitions, 159 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-09 10:44:53,303 INFO  L231             Difference]: Finished difference. Result has 23 places, 19 transitions, 74 flow
[2024-11-09 10:44:53,303 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-09 10:44:53,304 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places.
[2024-11-09 10:44:53,304 INFO  L471      AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 74 flow
[2024-11-09 10:44:53,305 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-09 10:44:53,305 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 10:44:53,305 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 10:44:53,305 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-09 10:44:53,305 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-09 10:44:53,306 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 10:44:53,306 INFO  L85        PathProgramCache]: Analyzing trace with hash -1604659651, now seen corresponding path program 1 times
[2024-11-09 10:44:53,306 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 10:44:53,306 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154951448]
[2024-11-09 10:44:53,307 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 10:44:53,307 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 10:44:53,322 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 10:44:53,451 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-09 10:44:53,452 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 10:44:53,452 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154951448]
[2024-11-09 10:44:53,452 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154951448] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-09 10:44:53,452 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-09 10:44:53,452 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-09 10:44:53,452 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957918583]
[2024-11-09 10:44:53,452 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-09 10:44:53,453 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-09 10:44:53,453 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 10:44:53,454 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-09 10:44:53,455 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-09 10:44:53,455 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-09 10:44:53,455 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-09 10:44:53,456 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 10:44:53,456 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-09 10:44:53,456 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 10:44:53,564 INFO  L124   PetriNetUnfolderBase]: 51/93 cut-off events.
[2024-11-09 10:44:53,565 INFO  L125   PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES.
[2024-11-09 10:44:53,565 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-09 10:44:53,566 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 17 selfloop transitions, 4 changer transitions 7/31 dead transitions.
[2024-11-09 10:44:53,566 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 31 transitions, 161 flow
[2024-11-09 10:44:53,567 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-09 10:44:53,567 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-09 10:44:53,568 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions.
[2024-11-09 10:44:53,568 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.59
[2024-11-09 10:44:53,569 INFO  L175             Difference]: Start difference. First operand has 23 places, 19 transitions, 74 flow. Second operand 5 states and 59 transitions.
[2024-11-09 10:44:53,569 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 31 transitions, 161 flow
[2024-11-09 10:44:53,570 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 31 transitions, 158 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-09 10:44:53,570 INFO  L231             Difference]: Finished difference. Result has 26 places, 17 transitions, 68 flow
[2024-11-09 10:44:53,570 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-09 10:44:53,573 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 4 predicate places.
[2024-11-09 10:44:53,573 INFO  L471      AbstractCegarLoop]: Abstraction has has 26 places, 17 transitions, 68 flow
[2024-11-09 10:44:53,573 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-09 10:44:53,573 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 10:44:53,574 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 10:44:53,574 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-09 10:44:53,574 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-09 10:44:53,575 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 10:44:53,576 INFO  L85        PathProgramCache]: Analyzing trace with hash 105206424, now seen corresponding path program 2 times
[2024-11-09 10:44:53,576 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 10:44:53,576 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553113279]
[2024-11-09 10:44:53,576 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 10:44:53,577 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 10:44:53,592 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 10:44:53,672 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-09 10:44:53,674 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 10:44:53,674 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553113279]
[2024-11-09 10:44:53,674 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553113279] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-09 10:44:53,674 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569153975]
[2024-11-09 10:44:53,675 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-09 10:44:53,675 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-09 10:44:53,675 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-09 10:44:53,677 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-09 10:44:53,679 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-09 10:44:53,748 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-09 10:44:53,748 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-09 10:44:53,750 INFO  L255         TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-09 10:44:53,753 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-09 10:44:53,916 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-09 10:44:53,916 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-09 10:44:53,980 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-09 10:44:53,981 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [569153975] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-09 10:44:53,981 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-09 10:44:53,982 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5
[2024-11-09 10:44:53,982 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636953749]
[2024-11-09 10:44:53,982 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-09 10:44:53,982 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-09 10:44:53,983 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 10:44:53,984 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-09 10:44:53,985 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-09 10:44:53,985 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-09 10:44:53,985 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-09 10:44:53,985 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 10:44:53,986 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-09 10:44:53,986 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 10:44:54,081 INFO  L124   PetriNetUnfolderBase]: 41/74 cut-off events.
[2024-11-09 10:44:54,082 INFO  L125   PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES.
[2024-11-09 10:44:54,083 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-09 10:44:54,084 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions.
[2024-11-09 10:44:54,085 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 29 transitions, 155 flow
[2024-11-09 10:44:54,086 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-09 10:44:54,086 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-09 10:44:54,087 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions.
[2024-11-09 10:44:54,087 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.58
[2024-11-09 10:44:54,087 INFO  L175             Difference]: Start difference. First operand has 26 places, 17 transitions, 68 flow. Second operand 5 states and 58 transitions.
[2024-11-09 10:44:54,087 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 29 transitions, 155 flow
[2024-11-09 10:44:54,088 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 29 transitions, 145 flow, removed 2 selfloop flow, removed 2 redundant places.
[2024-11-09 10:44:54,089 INFO  L231             Difference]: Finished difference. Result has 28 places, 20 transitions, 95 flow
[2024-11-09 10:44:54,089 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-09 10:44:54,090 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 6 predicate places.
[2024-11-09 10:44:54,090 INFO  L471      AbstractCegarLoop]: Abstraction has has 28 places, 20 transitions, 95 flow
[2024-11-09 10:44:54,090 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-09 10:44:54,090 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 10:44:54,091 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 10:44:54,111 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-09 10:44:54,292 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-09 10:44:54,293 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-09 10:44:54,293 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 10:44:54,293 INFO  L85        PathProgramCache]: Analyzing trace with hash 1674218513, now seen corresponding path program 2 times
[2024-11-09 10:44:54,293 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 10:44:54,294 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858049893]
[2024-11-09 10:44:54,294 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 10:44:54,294 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 10:44:54,310 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 10:44:54,375 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-09 10:44:54,376 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 10:44:54,376 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858049893]
[2024-11-09 10:44:54,376 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858049893] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-09 10:44:54,376 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-09 10:44:54,376 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-09 10:44:54,376 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551555471]
[2024-11-09 10:44:54,377 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-09 10:44:54,377 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-09 10:44:54,377 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 10:44:54,378 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-09 10:44:54,378 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-09 10:44:54,378 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-09 10:44:54,378 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-09 10:44:54,378 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 10:44:54,378 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-09 10:44:54,378 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 10:44:54,472 INFO  L124   PetriNetUnfolderBase]: 37/70 cut-off events.
[2024-11-09 10:44:54,472 INFO  L125   PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES.
[2024-11-09 10:44:54,473 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-09 10:44:54,473 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions.
[2024-11-09 10:44:54,473 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 29 transitions, 180 flow
[2024-11-09 10:44:54,477 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-09 10:44:54,477 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-09 10:44:54,477 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 55 transitions.
[2024-11-09 10:44:54,477 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.55
[2024-11-09 10:44:54,478 INFO  L175             Difference]: Start difference. First operand has 28 places, 20 transitions, 95 flow. Second operand 5 states and 55 transitions.
[2024-11-09 10:44:54,478 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 29 transitions, 180 flow
[2024-11-09 10:44:54,479 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 175 flow, removed 1 selfloop flow, removed 1 redundant places.
[2024-11-09 10:44:54,479 INFO  L231             Difference]: Finished difference. Result has 33 places, 23 transitions, 131 flow
[2024-11-09 10:44:54,480 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-09 10:44:54,483 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 11 predicate places.
[2024-11-09 10:44:54,483 INFO  L471      AbstractCegarLoop]: Abstraction has has 33 places, 23 transitions, 131 flow
[2024-11-09 10:44:54,483 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-09 10:44:54,483 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 10:44:54,484 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 10:44:54,484 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-09 10:44:54,484 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-09 10:44:54,484 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 10:44:54,485 INFO  L85        PathProgramCache]: Analyzing trace with hash 1376935521, now seen corresponding path program 1 times
[2024-11-09 10:44:54,485 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 10:44:54,485 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770050817]
[2024-11-09 10:44:54,485 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 10:44:54,485 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 10:44:54,522 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 10:44:54,937 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-09 10:44:54,938 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 10:44:54,939 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770050817]
[2024-11-09 10:44:54,939 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770050817] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-09 10:44:54,939 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157536399]
[2024-11-09 10:44:54,939 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 10:44:54,939 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-09 10:44:54,939 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-09 10:44:54,941 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-09 10:44:54,943 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-09 10:44:55,042 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 10:44:55,045 INFO  L255         TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-09 10:44:55,046 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-09 10:45:02,998 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-09 10:45:02,998 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-09 10:45:05,804 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-09 10:45:05,804 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157536399] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-09 10:45:05,804 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-09 10:45:05,804 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14
[2024-11-09 10:45:05,805 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684727747]
[2024-11-09 10:45:05,805 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-09 10:45:05,805 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-09 10:45:05,806 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 10:45:05,806 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-09 10:45:05,808 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210
[2024-11-09 10:45:05,809 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-11-09 10:45:05,810 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-09 10:45:05,810 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 10:45:05,810 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-11-09 10:45:05,810 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 10:45:08,561 INFO  L124   PetriNetUnfolderBase]: 125/239 cut-off events.
[2024-11-09 10:45:08,562 INFO  L125   PetriNetUnfolderBase]: For 454/454 co-relation queries the response was YES.
[2024-11-09 10:45:08,567 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-09 10:45:08,569 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 49 selfloop transitions, 25 changer transitions 14/91 dead transitions.
[2024-11-09 10:45:08,571 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 91 transitions, 651 flow
[2024-11-09 10:45:08,572 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2024-11-09 10:45:08,572 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 13 states.
[2024-11-09 10:45:08,573 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 161 transitions.
[2024-11-09 10:45:08,573 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6192307692307693
[2024-11-09 10:45:08,573 INFO  L175             Difference]: Start difference. First operand has 33 places, 23 transitions, 131 flow. Second operand 13 states and 161 transitions.
[2024-11-09 10:45:08,573 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 91 transitions, 651 flow
[2024-11-09 10:45:08,577 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 91 transitions, 636 flow, removed 6 selfloop flow, removed 1 redundant places.
[2024-11-09 10:45:08,579 INFO  L231             Difference]: Finished difference. Result has 51 places, 44 transitions, 383 flow
[2024-11-09 10:45:08,579 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-09 10:45:08,580 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 29 predicate places.
[2024-11-09 10:45:08,580 INFO  L471      AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 383 flow
[2024-11-09 10:45:08,580 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-09 10:45:08,581 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 10:45:08,581 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 10:45:08,598 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-09 10:45:08,784 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-09 10:45:08,785 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-09 10:45:08,785 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 10:45:08,785 INFO  L85        PathProgramCache]: Analyzing trace with hash -1411631653, now seen corresponding path program 2 times
[2024-11-09 10:45:08,785 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 10:45:08,786 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505646377]
[2024-11-09 10:45:08,786 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 10:45:08,786 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 10:45:08,817 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 10:45:09,093 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-09 10:45:09,093 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 10:45:09,094 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505646377]
[2024-11-09 10:45:09,094 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505646377] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-09 10:45:09,094 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326992143]
[2024-11-09 10:45:09,094 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-09 10:45:09,095 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-09 10:45:09,095 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-09 10:45:09,097 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-09 10:45:09,098 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-09 10:45:09,174 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-09 10:45:09,174 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-09 10:45:09,177 INFO  L255         TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-09 10:45:09,179 INFO  L278         TraceCheckSpWp]: Computing forward predicates...