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


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


Checking for memory safety (deref-memtrack)
Using default analysis
Version a046e57d
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/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-mul-div-a046e57-m
[2024-10-13 12:34:24,245 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-10-13 12:34:24,288 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2024-10-13 12:34:24,292 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-10-13 12:34:24,292 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-10-13 12:34:24,310 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-10-13 12:34:24,310 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-10-13 12:34:24,311 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-10-13 12:34:24,311 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-10-13 12:34:24,312 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-10-13 12:34:24,312 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-10-13 12:34:24,312 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-10-13 12:34:24,313 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-10-13 12:34:24,313 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-10-13 12:34:24,314 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-10-13 12:34:24,314 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-10-13 12:34:24,315 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-10-13 12:34:24,315 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-10-13 12:34:24,315 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-10-13 12:34:24,316 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-10-13 12:34:24,316 INFO  L153        SettingsManager]:  * Check for the main procedure if all allocated memory was freed=true
[2024-10-13 12:34:24,316 INFO  L153        SettingsManager]:  * Bitprecise bitfields=true
[2024-10-13 12:34:24,317 INFO  L153        SettingsManager]:  * SV-COMP memtrack compatibility mode=true
[2024-10-13 12:34:24,317 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-10-13 12:34:24,317 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-10-13 12:34:24,317 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-10-13 12:34:24,318 INFO  L153        SettingsManager]:  * Check unreachability of reach_error function=false
[2024-10-13 12:34:24,318 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-10-13 12:34:24,318 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-10-13 12:34:24,318 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-10-13 12:34:24,319 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-10-13 12:34:24,319 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-10-13 12:34:24,319 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-10-13 12:34:24,319 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-10-13 12:34:24,320 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-10-13 12:34:24,320 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-10-13 12:34:24,320 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-10-13 12:34:24,320 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-10-13 12:34:24,320 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-10-13 12:34:24,321 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-10-13 12:34:24,321 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-10-13 12:34:24,321 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-10-13 12:34:24,321 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-10-13 12:34:24,573 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-10-13 12:34:24,608 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-10-13 12:34:24,610 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-10-13 12:34:24,611 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-10-13 12:34:24,611 INFO  L274        PluginConnector]: CDTParser initialized
[2024-10-13 12:34:24,612 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c
[2024-10-13 12:34:26,021 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-10-13 12:34:26,189 INFO  L384              CDTParser]: Found 1 translation units.
[2024-10-13 12:34:26,190 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c
[2024-10-13 12:34:26,199 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/beac48b45/83b5ae68548048429356a379a9a8a5b2/FLAG2804cc651
[2024-10-13 12:34:26,588 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/beac48b45/83b5ae68548048429356a379a9a8a5b2
[2024-10-13 12:34:26,590 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-10-13 12:34:26,591 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-10-13 12:34:26,592 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-10-13 12:34:26,592 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-10-13 12:34:26,597 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-10-13 12:34:26,597 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,598 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bc64878 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26, skipping insertion in model container
[2024-10-13 12:34:26,598 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,613 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-10-13 12:34:26,785 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-10-13 12:34:26,795 INFO  L200         MainTranslator]: Completed pre-run
[2024-10-13 12:34:26,813 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-10-13 12:34:26,831 INFO  L204         MainTranslator]: Completed translation
[2024-10-13 12:34:26,835 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26 WrapperNode
[2024-10-13 12:34:26,835 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-10-13 12:34:26,836 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-10-13 12:34:26,837 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-10-13 12:34:26,837 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-10-13 12:34:26,842 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,848 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,861 INFO  L138                Inliner]: procedures = 17, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 49
[2024-10-13 12:34:26,862 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-10-13 12:34:26,863 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-10-13 12:34:26,864 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-10-13 12:34:26,864 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-10-13 12:34:26,877 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,879 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,883 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,895 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-10-13 12:34:26,896 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,896 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,899 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,901 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,902 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,903 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,905 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-10-13 12:34:26,908 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-10-13 12:34:26,908 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-10-13 12:34:26,908 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-10-13 12:34:26,909 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (1/1) ...
[2024-10-13 12:34:26,915 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-10-13 12:34:26,929 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-10-13 12:34:26,949 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-10-13 12:34:26,955 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-10-13 12:34:27,014 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-10-13 12:34:27,014 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-10-13 12:34:27,015 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-10-13 12:34:27,015 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-10-13 12:34:27,015 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-10-13 12:34:27,015 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-10-13 12:34:27,015 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-10-13 12:34:27,015 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-10-13 12:34:27,016 WARN  L207             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-10-13 12:34:27,102 INFO  L238             CfgBuilder]: Building ICFG
[2024-10-13 12:34:27,105 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-10-13 12:34:27,264 INFO  L283             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-10-13 12:34:27,265 INFO  L287             CfgBuilder]: Performing block encoding
[2024-10-13 12:34:27,391 INFO  L309             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-10-13 12:34:27,394 INFO  L314             CfgBuilder]: Removed 2 assume(true) statements.
[2024-10-13 12:34:27,394 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:34:27 BoogieIcfgContainer
[2024-10-13 12:34:27,395 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-10-13 12:34:27,396 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-10-13 12:34:27,398 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-10-13 12:34:27,400 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-10-13 12:34:27,401 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:34:26" (1/3) ...
[2024-10-13 12:34:27,401 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a73cbb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:34:27, skipping insertion in model container
[2024-10-13 12:34:27,401 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:26" (2/3) ...
[2024-10-13 12:34:27,402 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a73cbb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:34:27, skipping insertion in model container
[2024-10-13 12:34:27,402 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:34:27" (3/3) ...
[2024-10-13 12:34:27,403 INFO  L112   eAbstractionObserver]: Analyzing ICFG bench-exp1x3.wvr.c
[2024-10-13 12:34:27,417 INFO  L209   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-10-13 12:34:27,418 INFO  L149   ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations.
[2024-10-13 12:34:27,418 INFO  L484   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-10-13 12:34:27,454 INFO  L143    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-10-13 12:34:27,485 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 25 places, 20 transitions, 54 flow
[2024-10-13 12:34:27,510 INFO  L124   PetriNetUnfolderBase]: 2/18 cut-off events.
[2024-10-13 12:34:27,511 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-10-13 12:34:27,514 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-10-13 12:34:27,515 INFO  L82        GeneralOperation]: Start removeDead. Operand has 25 places, 20 transitions, 54 flow
[2024-10-13 12:34:27,518 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 22 places, 17 transitions, 46 flow
[2024-10-13 12:34:27,553 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-10-13 12:34:27,561 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;@e47581c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-10-13 12:34:27,561 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2024-10-13 12:34:27,572 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-10-13 12:34:27,572 INFO  L124   PetriNetUnfolderBase]: 2/14 cut-off events.
[2024-10-13 12:34:27,572 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-10-13 12:34:27,572 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-13 12:34:27,573 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-13 12:34:27,576 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-10-13 12:34:27,581 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-13 12:34:27,581 INFO  L85        PathProgramCache]: Analyzing trace with hash -1801486480, now seen corresponding path program 1 times
[2024-10-13 12:34:27,590 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-13 12:34:27,590 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178705758]
[2024-10-13 12:34:27,590 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-13 12:34:27,591 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-13 12:34:27,711 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-13 12:34:27,898 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:27,900 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-13 12:34:27,900 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178705758]
[2024-10-13 12:34:27,901 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178705758] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-13 12:34:27,901 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-13 12:34:27,903 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-10-13 12:34:27,904 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125098271]
[2024-10-13 12:34:27,905 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-13 12:34:27,913 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-13 12:34:27,918 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-13 12:34:27,940 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-13 12:34:27,941 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-13 12:34:27,942 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-10-13 12:34:27,943 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-10-13 12:34:27,943 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-13 12:34:27,943 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-10-13 12:34:27,944 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-13 12:34:27,999 INFO  L124   PetriNetUnfolderBase]: 59/104 cut-off events.
[2024-10-13 12:34:28,000 INFO  L125   PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES.
[2024-10-13 12:34:28,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-10-13 12:34:28,004 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 17 selfloop transitions, 3 changer transitions 1/24 dead transitions.
[2024-10-13 12:34:28,004 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 24 transitions, 111 flow
[2024-10-13 12:34:28,005 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-13 12:34:28,007 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-10-13 12:34:28,013 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions.
[2024-10-13 12:34:28,015 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6833333333333333
[2024-10-13 12:34:28,016 INFO  L175             Difference]: Start difference. First operand has 22 places, 17 transitions, 46 flow. Second operand 3 states and 41 transitions.
[2024-10-13 12:34:28,017 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 24 transitions, 111 flow
[2024-10-13 12:34:28,019 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 24 transitions, 97 flow, removed 0 selfloop flow, removed 4 redundant places.
[2024-10-13 12:34:28,021 INFO  L231             Difference]: Finished difference. Result has 19 places, 17 transitions, 53 flow
[2024-10-13 12:34:28,022 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-10-13 12:34:28,025 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, -3 predicate places.
[2024-10-13 12:34:28,025 INFO  L471      AbstractCegarLoop]: Abstraction has has 19 places, 17 transitions, 53 flow
[2024-10-13 12:34:28,026 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-10-13 12:34:28,026 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-13 12:34:28,026 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-13 12:34:28,026 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-10-13 12:34:28,027 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-10-13 12:34:28,027 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-13 12:34:28,028 INFO  L85        PathProgramCache]: Analyzing trace with hash -961049892, now seen corresponding path program 1 times
[2024-10-13 12:34:28,028 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-13 12:34:28,028 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094094787]
[2024-10-13 12:34:28,028 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-13 12:34:28,028 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-13 12:34:28,044 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-13 12:34:28,135 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:28,135 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-13 12:34:28,136 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094094787]
[2024-10-13 12:34:28,139 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094094787] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-13 12:34:28,139 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-13 12:34:28,139 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-13 12:34:28,139 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316628451]
[2024-10-13 12:34:28,140 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-13 12:34:28,140 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-10-13 12:34:28,141 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-13 12:34:28,141 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-10-13 12:34:28,141 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-10-13 12:34:28,141 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-10-13 12:34:28,142 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-10-13 12:34:28,142 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-13 12:34:28,142 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-10-13 12:34:28,142 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-13 12:34:28,218 INFO  L124   PetriNetUnfolderBase]: 57/101 cut-off events.
[2024-10-13 12:34:28,218 INFO  L125   PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES.
[2024-10-13 12:34:28,219 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-10-13 12:34:28,220 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 22 selfloop transitions, 6 changer transitions 4/35 dead transitions.
[2024-10-13 12:34:28,220 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 35 transitions, 163 flow
[2024-10-13 12:34:28,220 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-10-13 12:34:28,220 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-10-13 12:34:28,222 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions.
[2024-10-13 12:34:28,223 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.63
[2024-10-13 12:34:28,223 INFO  L175             Difference]: Start difference. First operand has 19 places, 17 transitions, 53 flow. Second operand 5 states and 63 transitions.
[2024-10-13 12:34:28,223 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 35 transitions, 163 flow
[2024-10-13 12:34:28,223 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 35 transitions, 159 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-10-13 12:34:28,224 INFO  L231             Difference]: Finished difference. Result has 23 places, 19 transitions, 74 flow
[2024-10-13 12:34:28,224 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-10-13 12:34:28,225 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places.
[2024-10-13 12:34:28,225 INFO  L471      AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 74 flow
[2024-10-13 12:34:28,225 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-10-13 12:34:28,225 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-13 12:34:28,225 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-13 12:34:28,225 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-10-13 12:34:28,225 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-10-13 12:34:28,226 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-13 12:34:28,226 INFO  L85        PathProgramCache]: Analyzing trace with hash -1604659651, now seen corresponding path program 1 times
[2024-10-13 12:34:28,226 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-13 12:34:28,227 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731427146]
[2024-10-13 12:34:28,227 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-13 12:34:28,227 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-13 12:34:28,247 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-13 12:34:28,339 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:28,339 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-13 12:34:28,339 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731427146]
[2024-10-13 12:34:28,339 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731427146] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-13 12:34:28,339 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-13 12:34:28,339 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-13 12:34:28,340 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595731341]
[2024-10-13 12:34:28,340 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-13 12:34:28,340 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-10-13 12:34:28,340 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-13 12:34:28,340 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-10-13 12:34:28,341 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-10-13 12:34:28,341 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-10-13 12:34:28,341 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-10-13 12:34:28,341 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-13 12:34:28,341 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-10-13 12:34:28,341 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-13 12:34:28,449 INFO  L124   PetriNetUnfolderBase]: 51/93 cut-off events.
[2024-10-13 12:34:28,449 INFO  L125   PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES.
[2024-10-13 12:34:28,449 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-10-13 12:34:28,450 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 17 selfloop transitions, 4 changer transitions 7/31 dead transitions.
[2024-10-13 12:34:28,450 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 31 transitions, 161 flow
[2024-10-13 12:34:28,451 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-10-13 12:34:28,451 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-10-13 12:34:28,451 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions.
[2024-10-13 12:34:28,452 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.59
[2024-10-13 12:34:28,452 INFO  L175             Difference]: Start difference. First operand has 23 places, 19 transitions, 74 flow. Second operand 5 states and 59 transitions.
[2024-10-13 12:34:28,452 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 31 transitions, 161 flow
[2024-10-13 12:34:28,452 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 31 transitions, 158 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-10-13 12:34:28,453 INFO  L231             Difference]: Finished difference. Result has 26 places, 17 transitions, 68 flow
[2024-10-13 12:34:28,453 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-10-13 12:34:28,454 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 4 predicate places.
[2024-10-13 12:34:28,454 INFO  L471      AbstractCegarLoop]: Abstraction has has 26 places, 17 transitions, 68 flow
[2024-10-13 12:34:28,454 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-10-13 12:34:28,454 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-13 12:34:28,454 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-13 12:34:28,454 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-10-13 12:34:28,455 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-10-13 12:34:28,455 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-13 12:34:28,455 INFO  L85        PathProgramCache]: Analyzing trace with hash 105206424, now seen corresponding path program 2 times
[2024-10-13 12:34:28,455 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-13 12:34:28,455 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349256906]
[2024-10-13 12:34:28,455 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-13 12:34:28,456 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-13 12:34:28,468 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-13 12:34:28,601 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:28,602 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-13 12:34:28,602 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349256906]
[2024-10-13 12:34:28,602 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349256906] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-13 12:34:28,602 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938795065]
[2024-10-13 12:34:28,602 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-10-13 12:34:28,602 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-13 12:34:28,602 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-10-13 12:34:28,605 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-10-13 12:34:28,607 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-10-13 12:34:28,656 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-10-13 12:34:28,656 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-10-13 12:34:28,661 INFO  L255         TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-10-13 12:34:28,665 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-13 12:34:28,779 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:28,780 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-10-13 12:34:28,834 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:28,835 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938795065] provided 0 perfect and 2 imperfect interpolant sequences
[2024-10-13 12:34:28,835 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-10-13 12:34:28,835 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5
[2024-10-13 12:34:28,835 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817123104]
[2024-10-13 12:34:28,835 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-10-13 12:34:28,836 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-10-13 12:34:28,836 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-13 12:34:28,836 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-10-13 12:34:28,836 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-10-13 12:34:28,836 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-10-13 12:34:28,837 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-10-13 12:34:28,837 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-13 12:34:28,837 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-10-13 12:34:28,837 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-13 12:34:28,923 INFO  L124   PetriNetUnfolderBase]: 41/74 cut-off events.
[2024-10-13 12:34:28,923 INFO  L125   PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES.
[2024-10-13 12:34:28,924 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-10-13 12:34:28,924 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions.
[2024-10-13 12:34:28,924 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 29 transitions, 155 flow
[2024-10-13 12:34:28,926 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-10-13 12:34:28,926 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-10-13 12:34:28,926 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions.
[2024-10-13 12:34:28,927 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.58
[2024-10-13 12:34:28,927 INFO  L175             Difference]: Start difference. First operand has 26 places, 17 transitions, 68 flow. Second operand 5 states and 58 transitions.
[2024-10-13 12:34:28,927 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 29 transitions, 155 flow
[2024-10-13 12:34:28,927 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 29 transitions, 145 flow, removed 2 selfloop flow, removed 2 redundant places.
[2024-10-13 12:34:28,928 INFO  L231             Difference]: Finished difference. Result has 28 places, 20 transitions, 95 flow
[2024-10-13 12:34:28,928 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-10-13 12:34:28,929 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 6 predicate places.
[2024-10-13 12:34:28,929 INFO  L471      AbstractCegarLoop]: Abstraction has has 28 places, 20 transitions, 95 flow
[2024-10-13 12:34:28,930 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-10-13 12:34:28,930 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-13 12:34:28,930 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-13 12:34:28,945 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-10-13 12:34:29,131 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-10-13 12:34:29,132 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-10-13 12:34:29,133 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-13 12:34:29,133 INFO  L85        PathProgramCache]: Analyzing trace with hash 1674218513, now seen corresponding path program 2 times
[2024-10-13 12:34:29,133 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-13 12:34:29,133 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231621173]
[2024-10-13 12:34:29,134 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-13 12:34:29,134 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-13 12:34:29,142 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-13 12:34:29,185 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:29,186 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-13 12:34:29,186 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231621173]
[2024-10-13 12:34:29,187 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231621173] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-13 12:34:29,187 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-13 12:34:29,187 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-13 12:34:29,187 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530430860]
[2024-10-13 12:34:29,187 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-13 12:34:29,188 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-10-13 12:34:29,188 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-13 12:34:29,188 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-10-13 12:34:29,189 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-10-13 12:34:29,189 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-10-13 12:34:29,189 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-10-13 12:34:29,189 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-13 12:34:29,190 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-10-13 12:34:29,190 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-13 12:34:29,249 INFO  L124   PetriNetUnfolderBase]: 37/70 cut-off events.
[2024-10-13 12:34:29,249 INFO  L125   PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES.
[2024-10-13 12:34:29,250 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-10-13 12:34:29,252 INFO  L140   encePairwiseOnDemand]: 15/20 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions.
[2024-10-13 12:34:29,252 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 29 transitions, 180 flow
[2024-10-13 12:34:29,253 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-10-13 12:34:29,253 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-10-13 12:34:29,253 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 55 transitions.
[2024-10-13 12:34:29,253 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.55
[2024-10-13 12:34:29,253 INFO  L175             Difference]: Start difference. First operand has 28 places, 20 transitions, 95 flow. Second operand 5 states and 55 transitions.
[2024-10-13 12:34:29,254 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 29 transitions, 180 flow
[2024-10-13 12:34:29,254 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 175 flow, removed 1 selfloop flow, removed 1 redundant places.
[2024-10-13 12:34:29,255 INFO  L231             Difference]: Finished difference. Result has 33 places, 23 transitions, 131 flow
[2024-10-13 12:34:29,255 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-10-13 12:34:29,256 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 11 predicate places.
[2024-10-13 12:34:29,256 INFO  L471      AbstractCegarLoop]: Abstraction has has 33 places, 23 transitions, 131 flow
[2024-10-13 12:34:29,256 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-10-13 12:34:29,258 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-13 12:34:29,258 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-13 12:34:29,259 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-10-13 12:34:29,259 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-10-13 12:34:29,259 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-13 12:34:29,259 INFO  L85        PathProgramCache]: Analyzing trace with hash 1376935521, now seen corresponding path program 1 times
[2024-10-13 12:34:29,261 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-13 12:34:29,261 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938094424]
[2024-10-13 12:34:29,262 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-13 12:34:29,262 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-13 12:34:29,297 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-13 12:34:29,689 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:29,690 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-13 12:34:29,690 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938094424]
[2024-10-13 12:34:29,690 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938094424] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-13 12:34:29,691 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676268366]
[2024-10-13 12:34:29,691 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-13 12:34:29,691 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-13 12:34:29,691 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-10-13 12:34:29,693 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-10-13 12:34:29,701 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-10-13 12:34:29,778 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-13 12:34:29,779 INFO  L255         TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-10-13 12:34:29,781 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-13 12:34:52,349 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:52,350 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-10-13 12:34:56,235 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:34:56,236 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [676268366] provided 0 perfect and 2 imperfect interpolant sequences
[2024-10-13 12:34:56,236 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-10-13 12:34:56,236 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14
[2024-10-13 12:34:56,236 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341302921]
[2024-10-13 12:34:56,237 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-10-13 12:34:56,237 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-10-13 12:34:56,237 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-13 12:34:56,238 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-10-13 12:34:56,238 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=147, Unknown=2, NotChecked=0, Total=210
[2024-10-13 12:34:56,238 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 6 out of 20
[2024-10-13 12:34:56,238 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-10-13 12:34:56,239 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-13 12:34:56,239 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 20
[2024-10-13 12:34:56,239 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-13 12:35:03,412 INFO  L124   PetriNetUnfolderBase]: 125/239 cut-off events.
[2024-10-13 12:35:03,412 INFO  L125   PetriNetUnfolderBase]: For 454/454 co-relation queries the response was YES.
[2024-10-13 12:35:03,414 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-10-13 12:35:03,415 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 49 selfloop transitions, 25 changer transitions 14/91 dead transitions.
[2024-10-13 12:35:03,415 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 91 transitions, 651 flow
[2024-10-13 12:35:03,416 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2024-10-13 12:35:03,416 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 13 states.
[2024-10-13 12:35:03,417 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 161 transitions.
[2024-10-13 12:35:03,417 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6192307692307693
[2024-10-13 12:35:03,417 INFO  L175             Difference]: Start difference. First operand has 33 places, 23 transitions, 131 flow. Second operand 13 states and 161 transitions.
[2024-10-13 12:35:03,417 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 91 transitions, 651 flow
[2024-10-13 12:35:03,421 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 91 transitions, 636 flow, removed 6 selfloop flow, removed 1 redundant places.
[2024-10-13 12:35:03,422 INFO  L231             Difference]: Finished difference. Result has 51 places, 44 transitions, 383 flow
[2024-10-13 12:35:03,423 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-10-13 12:35:03,423 INFO  L277   CegarLoopForPetriNet]: 22 programPoint places, 29 predicate places.
[2024-10-13 12:35:03,424 INFO  L471      AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 383 flow
[2024-10-13 12:35:03,424 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-10-13 12:35:03,424 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-13 12:35:03,424 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-13 12:35:03,456 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-10-13 12:35:03,625 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-10-13 12:35:03,625 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-10-13 12:35:03,626 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-13 12:35:03,626 INFO  L85        PathProgramCache]: Analyzing trace with hash -1411631653, now seen corresponding path program 2 times
[2024-10-13 12:35:03,627 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-13 12:35:03,627 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578631819]
[2024-10-13 12:35:03,627 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-13 12:35:03,627 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-13 12:35:03,647 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-13 12:35:03,896 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-13 12:35:03,897 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-13 12:35:03,897 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578631819]
[2024-10-13 12:35:03,897 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578631819] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-13 12:35:03,897 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811023049]
[2024-10-13 12:35:03,898 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-10-13 12:35:03,898 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-13 12:35:03,898 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-10-13 12:35:03,902 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-10-13 12:35:03,913 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-10-13 12:35:04,036 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-10-13 12:35:04,037 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-10-13 12:35:04,038 INFO  L255         TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-10-13 12:35:04,038 INFO  L278         TraceCheckSpWp]: Computing forward predicates...