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


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


Checking for ERROR reachability
Using default analysis
Version c7c6ca5d
Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/bench-exp1x3.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 52eeb5cce5645e9dacc261319eae3d665b5cc432ff3ddd2ef39502a44996e68d
--- Real Ultimate output ---
This is Ultimate 0.2.5-?-c7c6ca5-m
[2024-11-09 02:39:04,756 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-09 02:39:04,841 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-09 02:39:04,845 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-09 02:39:04,846 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-09 02:39:04,875 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-09 02:39:04,875 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-09 02:39:04,876 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-09 02:39:04,876 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-09 02:39:04,877 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-09 02:39:04,877 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-09 02:39:04,877 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-09 02:39:04,878 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-09 02:39:04,878 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-09 02:39:04,881 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-09 02:39:04,882 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-09 02:39:04,884 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-09 02:39:04,885 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-09 02:39:04,885 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-09 02:39:04,885 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-09 02:39:04,885 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-09 02:39:04,886 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-09 02:39:04,887 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-09 02:39:04,887 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-09 02:39:04,888 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-09 02:39:04,888 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-09 02:39:04,888 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-09 02:39:04,889 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-09 02:39:04,889 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-09 02:39:04,889 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-09 02:39:04,890 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-09 02:39:04,890 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-09 02:39:04,890 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-09 02:39:04,890 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-09 02:39:04,891 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-09 02:39:04,891 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-09 02:39:04,892 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-09 02:39:04,893 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-09 02:39:04,893 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-09 02:39:04,894 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-09 02:39:04,894 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-09 02:39:04,894 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-09 02:39:04,894 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 ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 52eeb5cce5645e9dacc261319eae3d665b5cc432ff3ddd2ef39502a44996e68d
[2024-11-09 02:39:05,167 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-09 02:39:05,192 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-09 02:39:05,197 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-09 02:39:05,198 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-09 02:39:05,199 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-09 02:39:05,200 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/bench-exp1x3.wvr.c
[2024-11-09 02:39:06,732 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-09 02:39:06,938 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-09 02:39:06,938 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c
[2024-11-09 02:39:06,945 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b9594fe5/6c4aecf0f5bd4397993e00aaa77c412a/FLAGd3917d3d6
[2024-11-09 02:39:06,958 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b9594fe5/6c4aecf0f5bd4397993e00aaa77c412a
[2024-11-09 02:39:06,960 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-09 02:39:06,961 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-09 02:39:06,963 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-09 02:39:06,963 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-09 02:39:06,971 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-09 02:39:06,972 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:39:06" (1/1) ...
[2024-11-09 02:39:06,975 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46a606b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:06, skipping insertion in model container
[2024-11-09 02:39:06,975 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:39:06" (1/1) ...
[2024-11-09 02:39:06,998 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-09 02:39:07,193 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c[1875,1888]
[2024-11-09 02:39:07,197 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-09 02:39:07,205 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-09 02:39:07,222 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c[1875,1888]
[2024-11-09 02:39:07,223 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-09 02:39:07,238 INFO  L204         MainTranslator]: Completed translation
[2024-11-09 02:39:07,239 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07 WrapperNode
[2024-11-09 02:39:07,239 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-09 02:39:07,240 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-09 02:39:07,241 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-09 02:39:07,241 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-09 02:39:07,247 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,253 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,267 INFO  L138                Inliner]: procedures = 17, calls = 10, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 47
[2024-11-09 02:39:07,268 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-09 02:39:07,269 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-09 02:39:07,269 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-09 02:39:07,269 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-09 02:39:07,280 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,281 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,282 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,295 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-09 02:39:07,295 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,296 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,299 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,302 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,303 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,306 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,308 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-09 02:39:07,309 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-09 02:39:07,309 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-09 02:39:07,309 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-09 02:39:07,310 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (1/1) ...
[2024-11-09 02:39:07,317 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-09 02:39:07,328 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-09 02:39:07,346 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-09 02:39:07,349 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-09 02:39:07,399 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-09 02:39:07,400 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-11-09 02:39:07,400 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-11-09 02:39:07,400 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-11-09 02:39:07,400 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-11-09 02:39:07,401 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-09 02:39:07,401 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-09 02:39:07,401 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-09 02:39:07,402 WARN  L207             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-09 02:39:07,503 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-09 02:39:07,505 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-09 02:39:07,662 INFO  L283             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-09 02:39:07,662 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-09 02:39:07,760 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-09 02:39:07,761 INFO  L316             CfgBuilder]: Removed 2 assume(true) statements.
[2024-11-09 02:39:07,761 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:39:07 BoogieIcfgContainer
[2024-11-09 02:39:07,761 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-09 02:39:07,764 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-09 02:39:07,764 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-09 02:39:07,767 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-09 02:39:07,767 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:39:06" (1/3) ...
[2024-11-09 02:39:07,768 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66d3ea4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:39:07, skipping insertion in model container
[2024-11-09 02:39:07,768 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:39:07" (2/3) ...
[2024-11-09 02:39:07,768 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66d3ea4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:39:07, skipping insertion in model container
[2024-11-09 02:39:07,769 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:39:07" (3/3) ...
[2024-11-09 02:39:07,770 INFO  L112   eAbstractionObserver]: Analyzing ICFG bench-exp1x3.wvr.c
[2024-11-09 02:39:07,783 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-09 02:39:07,784 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-09 02:39:07,784 INFO  L489   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-09 02:39:07,833 INFO  L143    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-09 02:39:07,866 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 23 places, 18 transitions, 50 flow
[2024-11-09 02:39:07,886 INFO  L124   PetriNetUnfolderBase]: 2/16 cut-off events.
[2024-11-09 02:39:07,887 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-09 02:39:07,889 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 25 conditions, 16 events. 2/16 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 9 event pairs, 0 based on Foata normal form. 0/13 useless extension candidates. Maximal degree in co-relation 11. Up to 2 conditions per place. 
[2024-11-09 02:39:07,889 INFO  L82        GeneralOperation]: Start removeDead. Operand has 23 places, 18 transitions, 50 flow
[2024-11-09 02:39:07,892 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 20 places, 15 transitions, 42 flow
[2024-11-09 02:39:07,901 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-09 02:39:07,907 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=LoopHeads, 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;@5a20f7fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-09 02:39:07,907 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2024-11-09 02:39:07,916 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-09 02:39:07,916 INFO  L124   PetriNetUnfolderBase]: 2/14 cut-off events.
[2024-11-09 02:39:07,916 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-09 02:39:07,917 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 02:39:07,917 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 02:39:07,918 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-09 02:39:07,924 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 02:39:07,924 INFO  L85        PathProgramCache]: Analyzing trace with hash -654319000, now seen corresponding path program 1 times
[2024-11-09 02:39:07,931 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 02:39:07,932 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235805148]
[2024-11-09 02:39:07,932 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 02:39:07,932 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 02:39:08,048 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 02:39:08,289 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:08,290 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 02:39:08,290 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235805148]
[2024-11-09 02:39:08,291 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235805148] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-09 02:39:08,291 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-09 02:39:08,291 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-09 02:39:08,293 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076153205]
[2024-11-09 02:39:08,294 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-09 02:39:08,302 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-09 02:39:08,307 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 02:39:08,337 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-09 02:39:08,340 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-09 02:39:08,342 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18
[2024-11-09 02:39:08,345 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 42 flow. Second operand  has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:08,346 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 02:39:08,346 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18
[2024-11-09 02:39:08,347 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 02:39:08,488 INFO  L124   PetriNetUnfolderBase]: 59/104 cut-off events.
[2024-11-09 02:39:08,488 INFO  L125   PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES.
[2024-11-09 02:39:08,491 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 279 event pairs, 8 based on Foata normal form. 1/70 useless extension candidates. Maximal degree in co-relation 179. Up to 77 conditions per place. 
[2024-11-09 02:39:08,493 INFO  L140   encePairwiseOnDemand]: 14/18 looper letters, 17 selfloop transitions, 3 changer transitions 1/24 dead transitions.
[2024-11-09 02:39:08,493 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 24 transitions, 111 flow
[2024-11-09 02:39:08,496 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-09 02:39:08,498 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-09 02:39:08,504 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 37 transitions.
[2024-11-09 02:39:08,506 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6851851851851852
[2024-11-09 02:39:08,508 INFO  L175             Difference]: Start difference. First operand has 20 places, 15 transitions, 42 flow. Second operand 3 states and 37 transitions.
[2024-11-09 02:39:08,509 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 24 transitions, 111 flow
[2024-11-09 02:39:08,513 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 24 transitions, 97 flow, removed 0 selfloop flow, removed 4 redundant places.
[2024-11-09 02:39:08,517 INFO  L231             Difference]: Finished difference. Result has 19 places, 17 transitions, 53 flow
[2024-11-09 02:39:08,520 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=19, PETRI_TRANSITIONS=17}
[2024-11-09 02:39:08,524 INFO  L277   CegarLoopForPetriNet]: 20 programPoint places, -1 predicate places.
[2024-11-09 02:39:08,524 INFO  L471      AbstractCegarLoop]: Abstraction has has 19 places, 17 transitions, 53 flow
[2024-11-09 02:39:08,524 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:08,524 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 02:39:08,524 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 02:39:08,525 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-09 02:39:08,525 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-09 02:39:08,530 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 02:39:08,530 INFO  L85        PathProgramCache]: Analyzing trace with hash 892593983, now seen corresponding path program 1 times
[2024-11-09 02:39:08,530 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 02:39:08,530 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323144946]
[2024-11-09 02:39:08,531 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 02:39:08,531 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 02:39:08,561 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 02:39:08,692 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:08,693 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 02:39:08,693 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323144946]
[2024-11-09 02:39:08,694 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323144946] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-09 02:39:08,694 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-09 02:39:08,694 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-09 02:39:08,695 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595709061]
[2024-11-09 02:39:08,695 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-09 02:39:08,696 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-09 02:39:08,697 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 02:39:08,698 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-09 02:39:08,698 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-09 02:39:08,699 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18
[2024-11-09 02:39:08,699 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 17 transitions, 53 flow. Second operand  has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:08,700 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 02:39:08,700 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18
[2024-11-09 02:39:08,700 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 02:39:08,826 INFO  L124   PetriNetUnfolderBase]: 57/101 cut-off events.
[2024-11-09 02:39:08,826 INFO  L125   PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES.
[2024-11-09 02:39:08,827 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 245 event pairs, 1 based on Foata normal form. 2/103 useless extension candidates. Maximal degree in co-relation 72. Up to 38 conditions per place. 
[2024-11-09 02:39:08,828 INFO  L140   encePairwiseOnDemand]: 13/18 looper letters, 22 selfloop transitions, 6 changer transitions 4/35 dead transitions.
[2024-11-09 02:39:08,828 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 35 transitions, 163 flow
[2024-11-09 02:39:08,829 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-09 02:39:08,829 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-09 02:39:08,830 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions.
[2024-11-09 02:39:08,830 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6444444444444445
[2024-11-09 02:39:08,830 INFO  L175             Difference]: Start difference. First operand has 19 places, 17 transitions, 53 flow. Second operand 5 states and 58 transitions.
[2024-11-09 02:39:08,830 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 35 transitions, 163 flow
[2024-11-09 02:39:08,831 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 35 transitions, 159 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-09 02:39:08,833 INFO  L231             Difference]: Finished difference. Result has 23 places, 19 transitions, 74 flow
[2024-11-09 02:39:08,833 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=74, PETRI_PLACES=23, PETRI_TRANSITIONS=19}
[2024-11-09 02:39:08,834 INFO  L277   CegarLoopForPetriNet]: 20 programPoint places, 3 predicate places.
[2024-11-09 02:39:08,837 INFO  L471      AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 74 flow
[2024-11-09 02:39:08,837 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:08,838 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 02:39:08,838 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 02:39:08,838 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-09 02:39:08,838 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-09 02:39:08,839 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 02:39:08,839 INFO  L85        PathProgramCache]: Analyzing trace with hash -2113678936, now seen corresponding path program 1 times
[2024-11-09 02:39:08,839 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 02:39:08,840 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458052986]
[2024-11-09 02:39:08,840 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 02:39:08,840 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 02:39:08,853 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 02:39:08,965 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:08,965 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 02:39:08,966 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458052986]
[2024-11-09 02:39:08,966 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458052986] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-09 02:39:08,966 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-09 02:39:08,966 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-09 02:39:08,967 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092981896]
[2024-11-09 02:39:08,967 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-09 02:39:08,967 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-09 02:39:08,968 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 02:39:08,968 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-09 02:39:08,969 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-09 02:39:08,969 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18
[2024-11-09 02:39:08,969 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 74 flow. Second operand  has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:08,969 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 02:39:08,970 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18
[2024-11-09 02:39:08,970 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 02:39:09,094 INFO  L124   PetriNetUnfolderBase]: 51/93 cut-off events.
[2024-11-09 02:39:09,095 INFO  L125   PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES.
[2024-11-09 02:39:09,095 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 222 event pairs, 1 based on Foata normal form. 3/96 useless extension candidates. Maximal degree in co-relation 79. Up to 46 conditions per place. 
[2024-11-09 02:39:09,100 INFO  L140   encePairwiseOnDemand]: 13/18 looper letters, 17 selfloop transitions, 4 changer transitions 7/31 dead transitions.
[2024-11-09 02:39:09,101 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 31 transitions, 161 flow
[2024-11-09 02:39:09,101 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-09 02:39:09,102 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-09 02:39:09,102 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 54 transitions.
[2024-11-09 02:39:09,103 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6
[2024-11-09 02:39:09,103 INFO  L175             Difference]: Start difference. First operand has 23 places, 19 transitions, 74 flow. Second operand 5 states and 54 transitions.
[2024-11-09 02:39:09,103 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 31 transitions, 161 flow
[2024-11-09 02:39:09,105 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 31 transitions, 158 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-09 02:39:09,106 INFO  L231             Difference]: Finished difference. Result has 26 places, 17 transitions, 68 flow
[2024-11-09 02:39:09,107 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=68, PETRI_PLACES=26, PETRI_TRANSITIONS=17}
[2024-11-09 02:39:09,108 INFO  L277   CegarLoopForPetriNet]: 20 programPoint places, 6 predicate places.
[2024-11-09 02:39:09,109 INFO  L471      AbstractCegarLoop]: Abstraction has has 26 places, 17 transitions, 68 flow
[2024-11-09 02:39:09,109 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:09,109 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 02:39:09,110 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 02:39:09,110 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-09 02:39:09,110 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-09 02:39:09,111 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 02:39:09,112 INFO  L85        PathProgramCache]: Analyzing trace with hash -1919797381, now seen corresponding path program 2 times
[2024-11-09 02:39:09,112 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 02:39:09,112 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145102231]
[2024-11-09 02:39:09,112 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 02:39:09,113 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 02:39:09,128 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 02:39:09,204 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:09,204 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 02:39:09,206 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145102231]
[2024-11-09 02:39:09,206 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145102231] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-09 02:39:09,206 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126578374]
[2024-11-09 02:39:09,206 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-09 02:39:09,206 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-09 02:39:09,206 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-09 02:39:09,210 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-09 02:39:09,211 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-09 02:39:09,283 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-09 02:39:09,284 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-09 02:39:09,289 INFO  L255         TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-09 02:39:09,297 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-09 02:39:09,455 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:09,455 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-09 02:39:09,514 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:09,514 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [126578374] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-09 02:39:09,515 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-09 02:39:09,515 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5
[2024-11-09 02:39:09,515 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035855552]
[2024-11-09 02:39:09,515 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-09 02:39:09,515 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-09 02:39:09,516 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 02:39:09,516 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-09 02:39:09,517 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-09 02:39:09,517 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18
[2024-11-09 02:39:09,517 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 17 transitions, 68 flow. Second operand  has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:09,517 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 02:39:09,517 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18
[2024-11-09 02:39:09,518 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 02:39:09,614 INFO  L124   PetriNetUnfolderBase]: 41/74 cut-off events.
[2024-11-09 02:39:09,615 INFO  L125   PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES.
[2024-11-09 02:39:09,615 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 147 event pairs, 3 based on Foata normal form. 5/79 useless extension candidates. Maximal degree in co-relation 71. Up to 48 conditions per place. 
[2024-11-09 02:39:09,616 INFO  L140   encePairwiseOnDemand]: 13/18 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions.
[2024-11-09 02:39:09,616 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 29 transitions, 155 flow
[2024-11-09 02:39:09,617 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-09 02:39:09,617 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-09 02:39:09,618 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 53 transitions.
[2024-11-09 02:39:09,618 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.5888888888888889
[2024-11-09 02:39:09,618 INFO  L175             Difference]: Start difference. First operand has 26 places, 17 transitions, 68 flow. Second operand 5 states and 53 transitions.
[2024-11-09 02:39:09,618 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 29 transitions, 155 flow
[2024-11-09 02:39:09,619 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 29 transitions, 145 flow, removed 2 selfloop flow, removed 2 redundant places.
[2024-11-09 02:39:09,620 INFO  L231             Difference]: Finished difference. Result has 28 places, 20 transitions, 95 flow
[2024-11-09 02:39:09,620 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=95, PETRI_PLACES=28, PETRI_TRANSITIONS=20}
[2024-11-09 02:39:09,621 INFO  L277   CegarLoopForPetriNet]: 20 programPoint places, 8 predicate places.
[2024-11-09 02:39:09,621 INFO  L471      AbstractCegarLoop]: Abstraction has has 28 places, 20 transitions, 95 flow
[2024-11-09 02:39:09,621 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:09,621 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 02:39:09,622 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 02:39:09,640 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-09 02:39:09,826 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-09 02:39:09,827 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-09 02:39:09,828 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 02:39:09,828 INFO  L85        PathProgramCache]: Analyzing trace with hash 722300088, now seen corresponding path program 2 times
[2024-11-09 02:39:09,828 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 02:39:09,828 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356031128]
[2024-11-09 02:39:09,828 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 02:39:09,830 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 02:39:09,847 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 02:39:09,905 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:09,905 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 02:39:09,906 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356031128]
[2024-11-09 02:39:09,906 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356031128] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-09 02:39:09,906 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-09 02:39:09,906 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-09 02:39:09,906 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633693413]
[2024-11-09 02:39:09,906 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-09 02:39:09,907 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-09 02:39:09,907 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 02:39:09,907 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-09 02:39:09,908 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-09 02:39:09,908 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18
[2024-11-09 02:39:09,908 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 20 transitions, 95 flow. Second operand  has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:09,909 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 02:39:09,909 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18
[2024-11-09 02:39:09,909 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 02:39:09,988 INFO  L124   PetriNetUnfolderBase]: 37/70 cut-off events.
[2024-11-09 02:39:09,988 INFO  L125   PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES.
[2024-11-09 02:39:09,989 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 138 event pairs, 2 based on Foata normal form. 4/74 useless extension candidates. Maximal degree in co-relation 121. Up to 55 conditions per place. 
[2024-11-09 02:39:09,992 INFO  L140   encePairwiseOnDemand]: 13/18 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions.
[2024-11-09 02:39:09,993 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 29 transitions, 180 flow
[2024-11-09 02:39:09,994 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-09 02:39:09,994 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-09 02:39:09,995 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 50 transitions.
[2024-11-09 02:39:09,995 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.5555555555555556
[2024-11-09 02:39:09,995 INFO  L175             Difference]: Start difference. First operand has 28 places, 20 transitions, 95 flow. Second operand 5 states and 50 transitions.
[2024-11-09 02:39:09,995 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 29 transitions, 180 flow
[2024-11-09 02:39:09,996 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 175 flow, removed 1 selfloop flow, removed 1 redundant places.
[2024-11-09 02:39:09,997 INFO  L231             Difference]: Finished difference. Result has 33 places, 23 transitions, 131 flow
[2024-11-09 02:39:09,997 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=131, PETRI_PLACES=33, PETRI_TRANSITIONS=23}
[2024-11-09 02:39:09,998 INFO  L277   CegarLoopForPetriNet]: 20 programPoint places, 13 predicate places.
[2024-11-09 02:39:10,000 INFO  L471      AbstractCegarLoop]: Abstraction has has 33 places, 23 transitions, 131 flow
[2024-11-09 02:39:10,001 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:10,001 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 02:39:10,001 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 02:39:10,002 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-09 02:39:10,002 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-09 02:39:10,005 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 02:39:10,006 INFO  L85        PathProgramCache]: Analyzing trace with hash -1268642375, now seen corresponding path program 1 times
[2024-11-09 02:39:10,006 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 02:39:10,006 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169537015]
[2024-11-09 02:39:10,006 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 02:39:10,024 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 02:39:10,086 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 02:39:10,569 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:10,569 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 02:39:10,569 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169537015]
[2024-11-09 02:39:10,569 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169537015] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-09 02:39:10,570 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568647421]
[2024-11-09 02:39:10,570 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 02:39:10,570 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-09 02:39:10,570 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-09 02:39:10,572 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-09 02:39:10,576 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-09 02:39:10,675 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 02:39:10,676 INFO  L255         TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-09 02:39:10,679 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-09 02:39:33,161 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:33,161 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-09 02:39:34,260 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:34,262 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568647421] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-09 02:39:34,262 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-09 02:39:34,262 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14
[2024-11-09 02:39:34,262 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579173679]
[2024-11-09 02:39:34,262 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-09 02:39:34,262 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-09 02:39:34,263 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-09 02:39:34,263 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-09 02:39:34,264 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=147, Unknown=2, NotChecked=0, Total=210
[2024-11-09 02:39:34,264 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18
[2024-11-09 02:39:34,267 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 23 transitions, 131 flow. Second operand  has 15 states, 15 states have (on average 6.933333333333334) internal successors, (104), 15 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:34,268 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-09 02:39:34,268 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18
[2024-11-09 02:39:34,268 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-09 02:39:40,923 INFO  L124   PetriNetUnfolderBase]: 125/239 cut-off events.
[2024-11-09 02:39:40,923 INFO  L125   PetriNetUnfolderBase]: For 454/454 co-relation queries the response was YES.
[2024-11-09 02:39:40,925 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 821 event pairs, 3 based on Foata normal form. 6/245 useless extension candidates. Maximal degree in co-relation 538. Up to 85 conditions per place. 
[2024-11-09 02:39:40,932 INFO  L140   encePairwiseOnDemand]: 12/18 looper letters, 49 selfloop transitions, 25 changer transitions 14/91 dead transitions.
[2024-11-09 02:39:40,933 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 91 transitions, 651 flow
[2024-11-09 02:39:40,933 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2024-11-09 02:39:40,934 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 13 states.
[2024-11-09 02:39:40,935 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 148 transitions.
[2024-11-09 02:39:40,936 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6324786324786325
[2024-11-09 02:39:40,936 INFO  L175             Difference]: Start difference. First operand has 33 places, 23 transitions, 131 flow. Second operand 13 states and 148 transitions.
[2024-11-09 02:39:40,937 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 91 transitions, 651 flow
[2024-11-09 02:39:40,943 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 91 transitions, 636 flow, removed 6 selfloop flow, removed 1 redundant places.
[2024-11-09 02:39:40,944 INFO  L231             Difference]: Finished difference. Result has 51 places, 44 transitions, 383 flow
[2024-11-09 02:39:40,945 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=383, PETRI_PLACES=51, PETRI_TRANSITIONS=44}
[2024-11-09 02:39:40,946 INFO  L277   CegarLoopForPetriNet]: 20 programPoint places, 31 predicate places.
[2024-11-09 02:39:40,946 INFO  L471      AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 383 flow
[2024-11-09 02:39:40,947 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 6.933333333333334) internal successors, (104), 15 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-09 02:39:40,947 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-09 02:39:40,947 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-09 02:39:40,965 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-09 02:39:41,147 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2024-11-09 02:39:41,148 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-09 02:39:41,148 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-09 02:39:41,148 INFO  L85        PathProgramCache]: Analyzing trace with hash -856333841, now seen corresponding path program 2 times
[2024-11-09 02:39:41,149 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-09 02:39:41,149 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641165976]
[2024-11-09 02:39:41,149 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-09 02:39:41,149 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-09 02:39:41,160 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-09 02:39:41,448 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-09 02:39:41,448 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-09 02:39:41,448 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641165976]
[2024-11-09 02:39:41,449 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641165976] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-09 02:39:41,449 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041188526]
[2024-11-09 02:39:41,449 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-09 02:39:41,450 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-09 02:39:41,451 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-09 02:39:41,452 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-09 02:39:41,454 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-09 02:39:41,525 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-09 02:39:41,525 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-09 02:39:41,526 INFO  L255         TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-09 02:39:41,527 INFO  L278         TraceCheckSpWp]: Computing forward predicates...