./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread/fib_unsafe-11.i --full-output --architecture 32bit


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


Checking for memory safety (deref-memtrack)
Using default analysis
Version 3061b6dc
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/pthread/fib_unsafe-11.i -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 5b16c68af06359cf155927d2335a825cd179e6a83a999e1ead7a6952268e92c6
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-19 09:18:27,140 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-19 09:18:27,199 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2024-11-19 09:18:27,204 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-19 09:18:27,204 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-19 09:18:27,241 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-19 09:18:27,242 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-19 09:18:27,242 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-19 09:18:27,243 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-19 09:18:27,244 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-19 09:18:27,244 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-19 09:18:27,245 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-19 09:18:27,253 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-19 09:18:27,254 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-19 09:18:27,256 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-19 09:18:27,257 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-19 09:18:27,257 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-19 09:18:27,257 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-19 09:18:27,257 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-19 09:18:27,257 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-19 09:18:27,257 INFO  L153        SettingsManager]:  * Check for the main procedure if all allocated memory was freed=true
[2024-11-19 09:18:27,258 INFO  L153        SettingsManager]:  * Bitprecise bitfields=true
[2024-11-19 09:18:27,258 INFO  L153        SettingsManager]:  * SV-COMP memtrack compatibility mode=true
[2024-11-19 09:18:27,258 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-19 09:18:27,259 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-19 09:18:27,259 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-19 09:18:27,260 INFO  L153        SettingsManager]:  * Check unreachability of reach_error function=false
[2024-11-19 09:18:27,260 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-19 09:18:27,260 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-19 09:18:27,260 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-19 09:18:27,260 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-19 09:18:27,261 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-19 09:18:27,261 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-19 09:18:27,261 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-19 09:18:27,261 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-19 09:18:27,262 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-19 09:18:27,262 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-19 09:18:27,262 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-19 09:18:27,262 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-19 09:18:27,263 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-19 09:18:27,263 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-19 09:18:27,263 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-19 09:18:27,263 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 -> 5b16c68af06359cf155927d2335a825cd179e6a83a999e1ead7a6952268e92c6
[2024-11-19 09:18:27,454 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-19 09:18:27,473 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-19 09:18:27,475 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-19 09:18:27,476 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-19 09:18:27,477 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-19 09:18:27,478 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/fib_unsafe-11.i
[2024-11-19 09:18:28,828 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-19 09:18:29,050 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-19 09:18:29,051 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/fib_unsafe-11.i
[2024-11-19 09:18:29,063 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4568938b/8c77919f40ec459c90a9a94b93b9917c/FLAGf27b08382
[2024-11-19 09:18:29,393 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4568938b/8c77919f40ec459c90a9a94b93b9917c
[2024-11-19 09:18:29,395 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-19 09:18:29,397 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-19 09:18:29,397 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-19 09:18:29,398 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-19 09:18:29,411 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-19 09:18:29,412 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:29,414 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70dd53cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29, skipping insertion in model container
[2024-11-19 09:18:29,414 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:29,468 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-19 09:18:29,824 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-19 09:18:29,832 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-19 09:18:29,874 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-19 09:18:29,950 INFO  L204         MainTranslator]: Completed translation
[2024-11-19 09:18:29,951 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29 WrapperNode
[2024-11-19 09:18:29,951 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-19 09:18:29,952 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-19 09:18:29,952 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-19 09:18:29,952 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-19 09:18:29,958 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:29,972 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:29,994 INFO  L138                Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 68
[2024-11-19 09:18:29,995 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-19 09:18:29,995 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-19 09:18:29,995 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-19 09:18:29,996 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-19 09:18:30,004 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,005 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,008 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,033 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-19 09:18:30,033 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,033 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,039 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,047 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,049 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,051 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,052 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-19 09:18:30,057 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-19 09:18:30,057 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-19 09:18:30,057 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-19 09:18:30,058 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (1/1) ...
[2024-11-19 09:18:30,063 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-19 09:18:30,072 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 09:18:30,089 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-19 09:18:30,095 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-19 09:18:30,133 INFO  L130     BoogieDeclarations]: Found specification of procedure t1
[2024-11-19 09:18:30,133 INFO  L138     BoogieDeclarations]: Found implementation of procedure t1
[2024-11-19 09:18:30,133 INFO  L130     BoogieDeclarations]: Found specification of procedure t2
[2024-11-19 09:18:30,133 INFO  L138     BoogieDeclarations]: Found implementation of procedure t2
[2024-11-19 09:18:30,134 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-11-19 09:18:30,134 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-19 09:18:30,134 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-19 09:18:30,134 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-11-19 09:18:30,134 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-19 09:18:30,134 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-19 09:18:30,135 WARN  L207             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-19 09:18:30,260 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-19 09:18:30,263 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-19 09:18:30,394 INFO  L283             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-19 09:18:30,395 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-19 09:18:30,474 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-19 09:18:30,475 INFO  L316             CfgBuilder]: Removed 3 assume(true) statements.
[2024-11-19 09:18:30,475 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:18:30 BoogieIcfgContainer
[2024-11-19 09:18:30,475 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-19 09:18:30,477 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-19 09:18:30,477 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-19 09:18:30,480 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-19 09:18:30,480 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:18:29" (1/3) ...
[2024-11-19 09:18:30,481 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9690adb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:18:30, skipping insertion in model container
[2024-11-19 09:18:30,481 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:18:29" (2/3) ...
[2024-11-19 09:18:30,481 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9690adb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:18:30, skipping insertion in model container
[2024-11-19 09:18:30,481 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:18:30" (3/3) ...
[2024-11-19 09:18:30,482 INFO  L112   eAbstractionObserver]: Analyzing ICFG fib_unsafe-11.i
[2024-11-19 09:18:30,496 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-19 09:18:30,496 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations.
[2024-11-19 09:18:30,496 INFO  L489   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-19 09:18:30,528 INFO  L143    ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2024-11-19 09:18:30,556 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 36 places, 34 transitions, 76 flow
[2024-11-19 09:18:30,577 INFO  L124   PetriNetUnfolderBase]: 5/32 cut-off events.
[2024-11-19 09:18:30,577 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-19 09:18:30,580 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 39 conditions, 32 events. 5/32 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. 
[2024-11-19 09:18:30,580 INFO  L82        GeneralOperation]: Start removeDead. Operand has 36 places, 34 transitions, 76 flow
[2024-11-19 09:18:30,584 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 34 places, 32 transitions, 70 flow
[2024-11-19 09:18:30,595 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-19 09:18:30,605 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;@3d40cd70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-19 09:18:30,605 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2024-11-19 09:18:30,620 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-19 09:18:30,620 INFO  L124   PetriNetUnfolderBase]: 5/29 cut-off events.
[2024-11-19 09:18:30,620 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-19 09:18:30,620 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-19 09:18:30,625 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 09:18:30,626 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-19 09:18:30,634 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 09:18:30,636 INFO  L85        PathProgramCache]: Analyzing trace with hash 563650960, now seen corresponding path program 1 times
[2024-11-19 09:18:30,643 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 09:18:30,644 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99853445]
[2024-11-19 09:18:30,644 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 09:18:30,645 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 09:18:30,748 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 09:18:30,869 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-19 09:18:30,870 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 09:18:30,871 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99853445]
[2024-11-19 09:18:30,871 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99853445] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 09:18:30,872 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 09:18:30,872 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-19 09:18:30,874 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682076451]
[2024-11-19 09:18:30,874 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 09:18:30,882 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-19 09:18:30,886 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 09:18:30,927 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-19 09:18:30,932 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-19 09:18:30,933 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34
[2024-11-19 09:18:30,940 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 70 flow. Second operand  has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-19 09:18:30,941 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-19 09:18:30,941 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34
[2024-11-19 09:18:30,945 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-19 09:18:31,081 INFO  L124   PetriNetUnfolderBase]: 151/292 cut-off events.
[2024-11-19 09:18:31,081 INFO  L125   PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2024-11-19 09:18:31,084 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 535 conditions, 292 events. 151/292 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 993 event pairs, 20 based on Foata normal form. 18/296 useless extension candidates. Maximal degree in co-relation 521. Up to 172 conditions per place. 
[2024-11-19 09:18:31,086 INFO  L140   encePairwiseOnDemand]: 29/34 looper letters, 22 selfloop transitions, 2 changer transitions 1/36 dead transitions.
[2024-11-19 09:18:31,087 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 36 transitions, 128 flow
[2024-11-19 09:18:31,088 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-19 09:18:31,090 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-19 09:18:31,095 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions.
[2024-11-19 09:18:31,096 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6568627450980392
[2024-11-19 09:18:31,098 INFO  L175             Difference]: Start difference. First operand has 34 places, 32 transitions, 70 flow. Second operand 3 states and 67 transitions.
[2024-11-19 09:18:31,099 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 36 transitions, 128 flow
[2024-11-19 09:18:31,100 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 36 transitions, 126 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-19 09:18:31,102 INFO  L231             Difference]: Finished difference. Result has 34 places, 29 transitions, 72 flow
[2024-11-19 09:18:31,104 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=34, PETRI_TRANSITIONS=29}
[2024-11-19 09:18:31,109 INFO  L277   CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places.
[2024-11-19 09:18:31,110 INFO  L471      AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 72 flow
[2024-11-19 09:18:31,110 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-19 09:18:31,111 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-19 09:18:31,111 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 09:18:31,111 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-19 09:18:31,111 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-19 09:18:31,112 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 09:18:31,113 INFO  L85        PathProgramCache]: Analyzing trace with hash -488978942, now seen corresponding path program 1 times
[2024-11-19 09:18:31,113 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 09:18:31,113 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956024218]
[2024-11-19 09:18:31,113 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 09:18:31,113 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 09:18:31,134 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 09:18:31,224 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-19 09:18:31,224 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 09:18:31,224 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956024218]
[2024-11-19 09:18:31,224 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956024218] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 09:18:31,225 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920765858]
[2024-11-19 09:18:31,225 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 09:18:31,225 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:31,225 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 09:18:31,232 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-19 09:18:31,233 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-19 09:18:31,295 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 09:18:31,296 INFO  L255         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 2 conjuncts are in the unsatisfiable core
[2024-11-19 09:18:31,300 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 09:18:31,326 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-19 09:18:31,326 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-19 09:18:31,326 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920765858] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 09:18:31,327 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-19 09:18:31,327 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5
[2024-11-19 09:18:31,327 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880644830]
[2024-11-19 09:18:31,328 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 09:18:31,328 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-19 09:18:31,328 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 09:18:31,329 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-19 09:18:31,329 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-19 09:18:31,329 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34
[2024-11-19 09:18:31,329 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 72 flow. Second operand  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-19 09:18:31,329 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-19 09:18:31,330 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34
[2024-11-19 09:18:31,330 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-19 09:18:31,369 INFO  L124   PetriNetUnfolderBase]: 133/256 cut-off events.
[2024-11-19 09:18:31,370 INFO  L125   PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES.
[2024-11-19 09:18:31,371 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 509 conditions, 256 events. 133/256 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 816 event pairs, 80 based on Foata normal form. 9/248 useless extension candidates. Maximal degree in co-relation 494. Up to 204 conditions per place. 
[2024-11-19 09:18:31,372 INFO  L140   encePairwiseOnDemand]: 32/34 looper letters, 16 selfloop transitions, 1 changer transitions 1/28 dead transitions.
[2024-11-19 09:18:31,372 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 28 transitions, 106 flow
[2024-11-19 09:18:31,373 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-19 09:18:31,373 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-19 09:18:31,373 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions.
[2024-11-19 09:18:31,373 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.5294117647058824
[2024-11-19 09:18:31,373 INFO  L175             Difference]: Start difference. First operand has 34 places, 29 transitions, 72 flow. Second operand 3 states and 54 transitions.
[2024-11-19 09:18:31,374 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 28 transitions, 106 flow
[2024-11-19 09:18:31,374 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 104 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-19 09:18:31,375 INFO  L231             Difference]: Finished difference. Result has 33 places, 27 transitions, 68 flow
[2024-11-19 09:18:31,375 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=68, PETRI_PLACES=33, PETRI_TRANSITIONS=27}
[2024-11-19 09:18:31,375 INFO  L277   CegarLoopForPetriNet]: 34 programPoint places, -1 predicate places.
[2024-11-19 09:18:31,376 INFO  L471      AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 68 flow
[2024-11-19 09:18:31,376 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-19 09:18:31,376 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-19 09:18:31,376 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 09:18:31,393 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-19 09:18:31,577 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:31,578 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-19 09:18:31,579 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 09:18:31,579 INFO  L85        PathProgramCache]: Analyzing trace with hash -488977835, now seen corresponding path program 1 times
[2024-11-19 09:18:31,579 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 09:18:31,580 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120606245]
[2024-11-19 09:18:31,580 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 09:18:31,580 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 09:18:31,606 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 09:18:31,671 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-19 09:18:31,671 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 09:18:31,671 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120606245]
[2024-11-19 09:18:31,672 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120606245] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 09:18:31,672 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679100824]
[2024-11-19 09:18:31,672 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 09:18:31,672 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:31,672 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 09:18:31,674 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-19 09:18:31,677 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-19 09:18:31,734 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 09:18:31,735 INFO  L255         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-19 09:18:31,736 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 09:18:31,769 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-19 09:18:31,770 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 09:18:31,797 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-19 09:18:31,798 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [679100824] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 09:18:31,798 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 09:18:31,798 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7
[2024-11-19 09:18:31,798 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568643501]
[2024-11-19 09:18:31,799 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 09:18:31,801 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-19 09:18:31,802 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 09:18:31,802 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-19 09:18:31,803 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42
[2024-11-19 09:18:31,804 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34
[2024-11-19 09:18:31,805 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 68 flow. Second operand  has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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-19 09:18:31,805 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-19 09:18:31,805 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34
[2024-11-19 09:18:31,807 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-19 09:18:31,940 INFO  L124   PetriNetUnfolderBase]: 169/310 cut-off events.
[2024-11-19 09:18:31,940 INFO  L125   PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES.
[2024-11-19 09:18:31,941 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 636 conditions, 310 events. 169/310 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 926 event pairs, 20 based on Foata normal form. 0/299 useless extension candidates. Maximal degree in co-relation 628. Up to 118 conditions per place. 
[2024-11-19 09:18:31,944 INFO  L140   encePairwiseOnDemand]: 31/34 looper letters, 39 selfloop transitions, 5 changer transitions 0/54 dead transitions.
[2024-11-19 09:18:31,946 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 54 transitions, 216 flow
[2024-11-19 09:18:31,947 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-19 09:18:31,947 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-19 09:18:31,948 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 125 transitions.
[2024-11-19 09:18:31,948 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6127450980392157
[2024-11-19 09:18:31,949 INFO  L175             Difference]: Start difference. First operand has 33 places, 27 transitions, 68 flow. Second operand 6 states and 125 transitions.
[2024-11-19 09:18:31,949 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 54 transitions, 216 flow
[2024-11-19 09:18:31,950 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 54 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-19 09:18:31,951 INFO  L231             Difference]: Finished difference. Result has 39 places, 30 transitions, 103 flow
[2024-11-19 09:18:31,953 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=103, PETRI_PLACES=39, PETRI_TRANSITIONS=30}
[2024-11-19 09:18:31,953 INFO  L277   CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places.
[2024-11-19 09:18:31,954 INFO  L471      AbstractCegarLoop]: Abstraction has has 39 places, 30 transitions, 103 flow
[2024-11-19 09:18:31,954 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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-19 09:18:31,954 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-19 09:18:31,954 INFO  L204   CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 09:18:31,968 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-11-19 09:18:32,154 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,SelfDestructingSolverStorable2
[2024-11-19 09:18:32,155 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-19 09:18:32,158 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 09:18:32,159 INFO  L85        PathProgramCache]: Analyzing trace with hash 1932997219, now seen corresponding path program 2 times
[2024-11-19 09:18:32,159 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 09:18:32,160 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853650486]
[2024-11-19 09:18:32,160 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-19 09:18:32,161 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 09:18:32,227 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-19 09:18:32,227 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-19 09:18:32,350 INFO  L134       CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:32,350 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 09:18:32,350 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853650486]
[2024-11-19 09:18:32,350 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853650486] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 09:18:32,351 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125640217]
[2024-11-19 09:18:32,351 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-19 09:18:32,351 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:32,351 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 09:18:32,354 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-19 09:18:32,358 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-19 09:18:32,421 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-19 09:18:32,421 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-19 09:18:32,422 INFO  L255         TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-19 09:18:32,423 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 09:18:32,455 INFO  L134       CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:32,455 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 09:18:32,503 INFO  L134       CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:32,503 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [125640217] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 09:18:32,503 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 09:18:32,503 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13
[2024-11-19 09:18:32,504 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941797938]
[2024-11-19 09:18:32,504 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 09:18:32,504 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-11-19 09:18:32,504 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 09:18:32,505 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-11-19 09:18:32,505 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156
[2024-11-19 09:18:32,505 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34
[2024-11-19 09:18:32,506 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 30 transitions, 103 flow. Second operand  has 13 states, 13 states have (on average 14.615384615384615) internal successors, (190), 13 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 09:18:32,506 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-19 09:18:32,506 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34
[2024-11-19 09:18:32,506 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-19 09:18:32,654 INFO  L124   PetriNetUnfolderBase]: 277/472 cut-off events.
[2024-11-19 09:18:32,654 INFO  L125   PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES.
[2024-11-19 09:18:32,656 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 1171 conditions, 472 events. 277/472 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1325 event pairs, 20 based on Foata normal form. 54/524 useless extension candidates. Maximal degree in co-relation 1159. Up to 118 conditions per place. 
[2024-11-19 09:18:32,658 INFO  L140   encePairwiseOnDemand]: 31/34 looper letters, 75 selfloop transitions, 11 changer transitions 0/96 dead transitions.
[2024-11-19 09:18:32,658 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 96 transitions, 431 flow
[2024-11-19 09:18:32,659 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2024-11-19 09:18:32,659 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 12 states.
[2024-11-19 09:18:32,660 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 248 transitions.
[2024-11-19 09:18:32,661 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6078431372549019
[2024-11-19 09:18:32,661 INFO  L175             Difference]: Start difference. First operand has 39 places, 30 transitions, 103 flow. Second operand 12 states and 248 transitions.
[2024-11-19 09:18:32,661 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 96 transitions, 431 flow
[2024-11-19 09:18:32,664 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 96 transitions, 417 flow, removed 6 selfloop flow, removed 1 redundant places.
[2024-11-19 09:18:32,665 INFO  L231             Difference]: Finished difference. Result has 55 places, 36 transitions, 173 flow
[2024-11-19 09:18:32,665 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=173, PETRI_PLACES=55, PETRI_TRANSITIONS=36}
[2024-11-19 09:18:32,666 INFO  L277   CegarLoopForPetriNet]: 34 programPoint places, 21 predicate places.
[2024-11-19 09:18:32,666 INFO  L471      AbstractCegarLoop]: Abstraction has has 55 places, 36 transitions, 173 flow
[2024-11-19 09:18:32,667 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 13 states have (on average 14.615384615384615) internal successors, (190), 13 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 09:18:32,667 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-19 09:18:32,667 INFO  L204   CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 09:18:32,684 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-19 09:18:32,867 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:32,868 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-19 09:18:32,868 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 09:18:32,868 INFO  L85        PathProgramCache]: Analyzing trace with hash 749587747, now seen corresponding path program 3 times
[2024-11-19 09:18:32,868 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 09:18:32,868 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295118704]
[2024-11-19 09:18:32,869 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-19 09:18:32,869 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 09:18:32,905 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s)
[2024-11-19 09:18:32,905 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-19 09:18:33,052 INFO  L134       CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:33,052 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 09:18:33,053 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295118704]
[2024-11-19 09:18:33,053 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295118704] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 09:18:33,053 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482837393]
[2024-11-19 09:18:33,053 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-19 09:18:33,053 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:33,053 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 09:18:33,057 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-19 09:18:33,058 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-19 09:18:33,123 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s)
[2024-11-19 09:18:33,124 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-19 09:18:33,127 INFO  L255         TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-19 09:18:33,129 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 09:18:33,179 INFO  L134       CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:33,179 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 09:18:33,377 INFO  L134       CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:33,377 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [482837393] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 09:18:33,378 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 09:18:33,378 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25
[2024-11-19 09:18:33,378 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895904162]
[2024-11-19 09:18:33,378 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 09:18:33,378 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 25 states
[2024-11-19 09:18:33,379 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 09:18:33,379 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants.
[2024-11-19 09:18:33,380 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600
[2024-11-19 09:18:33,380 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34
[2024-11-19 09:18:33,381 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 36 transitions, 173 flow. Second operand  has 25 states, 25 states have (on average 14.32) internal successors, (358), 25 states have internal predecessors, (358), 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-19 09:18:33,381 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-19 09:18:33,381 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34
[2024-11-19 09:18:33,381 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-19 09:18:33,665 INFO  L124   PetriNetUnfolderBase]: 493/796 cut-off events.
[2024-11-19 09:18:33,665 INFO  L125   PetriNetUnfolderBase]: For 4212/4212 co-relation queries the response was YES.
[2024-11-19 09:18:33,667 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 2303 conditions, 796 events. 493/796 cut-off events. For 4212/4212 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2126 event pairs, 20 based on Foata normal form. 108/902 useless extension candidates. Maximal degree in co-relation 2284. Up to 190 conditions per place. 
[2024-11-19 09:18:33,677 INFO  L140   encePairwiseOnDemand]: 31/34 looper letters, 147 selfloop transitions, 23 changer transitions 0/180 dead transitions.
[2024-11-19 09:18:33,677 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 180 transitions, 873 flow
[2024-11-19 09:18:33,678 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. 
[2024-11-19 09:18:33,678 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 24 states.
[2024-11-19 09:18:33,679 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 494 transitions.
[2024-11-19 09:18:33,680 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6053921568627451
[2024-11-19 09:18:33,680 INFO  L175             Difference]: Start difference. First operand has 55 places, 36 transitions, 173 flow. Second operand 24 states and 494 transitions.
[2024-11-19 09:18:33,680 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 180 transitions, 873 flow
[2024-11-19 09:18:33,692 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 180 transitions, 801 flow, removed 31 selfloop flow, removed 5 redundant places.
[2024-11-19 09:18:33,695 INFO  L231             Difference]: Finished difference. Result has 85 places, 48 transitions, 293 flow
[2024-11-19 09:18:33,726 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=293, PETRI_PLACES=85, PETRI_TRANSITIONS=48}
[2024-11-19 09:18:33,727 INFO  L277   CegarLoopForPetriNet]: 34 programPoint places, 51 predicate places.
[2024-11-19 09:18:33,728 INFO  L471      AbstractCegarLoop]: Abstraction has has 85 places, 48 transitions, 293 flow
[2024-11-19 09:18:33,728 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 25 states, 25 states have (on average 14.32) internal successors, (358), 25 states have internal predecessors, (358), 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-19 09:18:33,728 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-19 09:18:33,728 INFO  L204   CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 09:18:33,766 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-11-19 09:18:33,929 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:33,930 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-19 09:18:33,931 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 09:18:33,931 INFO  L85        PathProgramCache]: Analyzing trace with hash -1902521693, now seen corresponding path program 4 times
[2024-11-19 09:18:33,931 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 09:18:33,931 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842727358]
[2024-11-19 09:18:33,931 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2024-11-19 09:18:33,931 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 09:18:33,973 INFO  L227   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2024-11-19 09:18:33,973 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-19 09:18:34,524 INFO  L134       CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:34,524 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 09:18:34,524 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842727358]
[2024-11-19 09:18:34,525 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842727358] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 09:18:34,525 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616288712]
[2024-11-19 09:18:34,525 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2024-11-19 09:18:34,525 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:34,525 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 09:18:34,527 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-19 09:18:34,535 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-19 09:18:34,608 INFO  L227   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2024-11-19 09:18:34,608 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-19 09:18:34,613 INFO  L255         TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 24 conjuncts are in the unsatisfiable core
[2024-11-19 09:18:34,614 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 09:18:34,651 INFO  L134       CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:34,651 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 09:18:34,919 INFO  L134       CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:34,920 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [616288712] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 09:18:34,920 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 09:18:34,920 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 26
[2024-11-19 09:18:34,920 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849114082]
[2024-11-19 09:18:34,920 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 09:18:34,921 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 26 states
[2024-11-19 09:18:34,921 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 09:18:34,922 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants.
[2024-11-19 09:18:34,922 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=325, Unknown=0, NotChecked=0, Total=650
[2024-11-19 09:18:34,922 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34
[2024-11-19 09:18:34,923 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 48 transitions, 293 flow. Second operand  has 26 states, 26 states have (on average 14.307692307692308) internal successors, (372), 26 states have internal predecessors, (372), 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-19 09:18:34,923 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-19 09:18:34,923 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34
[2024-11-19 09:18:34,923 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-19 09:18:35,201 INFO  L124   PetriNetUnfolderBase]: 529/850 cut-off events.
[2024-11-19 09:18:35,202 INFO  L125   PetriNetUnfolderBase]: For 5562/5562 co-relation queries the response was YES.
[2024-11-19 09:18:35,205 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 2585 conditions, 850 events. 529/850 cut-off events. For 5562/5562 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2256 event pairs, 20 based on Foata normal form. 18/866 useless extension candidates. Maximal degree in co-relation 2554. Up to 178 conditions per place. 
[2024-11-19 09:18:35,208 INFO  L140   encePairwiseOnDemand]: 31/34 looper letters, 159 selfloop transitions, 25 changer transitions 0/194 dead transitions.
[2024-11-19 09:18:35,209 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 194 transitions, 965 flow
[2024-11-19 09:18:35,209 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. 
[2024-11-19 09:18:35,209 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 26 states.
[2024-11-19 09:18:35,210 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 524 transitions.
[2024-11-19 09:18:35,211 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.5927601809954751
[2024-11-19 09:18:35,211 INFO  L175             Difference]: Start difference. First operand has 85 places, 48 transitions, 293 flow. Second operand 26 states and 524 transitions.
[2024-11-19 09:18:35,211 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 194 transitions, 965 flow
[2024-11-19 09:18:35,220 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 194 transitions, 865 flow, removed 39 selfloop flow, removed 11 redundant places.
[2024-11-19 09:18:35,222 INFO  L231             Difference]: Finished difference. Result has 101 places, 50 transitions, 269 flow
[2024-11-19 09:18:35,223 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=269, PETRI_PLACES=101, PETRI_TRANSITIONS=50}
[2024-11-19 09:18:35,225 INFO  L277   CegarLoopForPetriNet]: 34 programPoint places, 67 predicate places.
[2024-11-19 09:18:35,225 INFO  L471      AbstractCegarLoop]: Abstraction has has 101 places, 50 transitions, 269 flow
[2024-11-19 09:18:35,225 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 26 states, 26 states have (on average 14.307692307692308) internal successors, (372), 26 states have internal predecessors, (372), 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-19 09:18:35,226 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-19 09:18:35,226 INFO  L204   CegarLoopForPetriNet]: trace histogram [24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 09:18:35,239 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-19 09:18:35,426 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:35,427 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-19 09:18:35,428 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 09:18:35,428 INFO  L85        PathProgramCache]: Analyzing trace with hash 2068197603, now seen corresponding path program 5 times
[2024-11-19 09:18:35,428 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 09:18:35,429 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846549858]
[2024-11-19 09:18:35,429 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2024-11-19 09:18:35,429 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 09:18:35,507 INFO  L227   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s)
[2024-11-19 09:18:35,508 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-19 09:18:36,921 INFO  L134       CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:36,922 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 09:18:36,922 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846549858]
[2024-11-19 09:18:36,922 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846549858] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 09:18:36,922 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633249230]
[2024-11-19 09:18:36,922 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2024-11-19 09:18:36,922 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 09:18:36,922 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 09:18:36,927 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-19 09:18:36,933 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-19 09:18:37,008 INFO  L227   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s)
[2024-11-19 09:18:37,008 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-19 09:18:37,010 INFO  L255         TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 83 conjuncts are in the unsatisfiable core
[2024-11-19 09:18:37,013 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 09:18:38,625 INFO  L134       CoverageAnalysis]: Checked inductivity of 300 backedges. 253 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:38,625 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 09:18:40,191 INFO  L134       CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 09:18:40,191 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [633249230] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 09:18:40,192 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 09:18:40,192 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 31] total 90
[2024-11-19 09:18:40,192 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648289160]
[2024-11-19 09:18:40,192 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 09:18:40,193 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 91 states
[2024-11-19 09:18:40,193 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 09:18:40,194 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants.
[2024-11-19 09:18:40,196 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1165, Invalid=7025, Unknown=0, NotChecked=0, Total=8190
[2024-11-19 09:18:40,477 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-19 09:18:40,478 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 50 transitions, 269 flow. Second operand  has 91 states, 91 states have (on average 8.186813186813186) internal successors, (745), 91 states have internal predecessors, (745), 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-19 09:18:40,478 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-19 09:18:40,478 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-19 09:18:40,478 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand