/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked TOGETHER -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-sre-symm.wvr_bound2.c


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


This is Ultimate 0.2.3-dev-19404b3-m
[2023-08-03 19:49:19,784 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-08-03 19:49:19,856 INFO  L114        SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf
[2023-08-03 19:49:19,862 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-08-03 19:49:19,863 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-08-03 19:49:19,863 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode:
[2023-08-03 19:49:19,863 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty.
[2023-08-03 19:49:19,896 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-08-03 19:49:19,896 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-08-03 19:49:19,900 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-08-03 19:49:19,900 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-08-03 19:49:19,900 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-08-03 19:49:19,901 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-08-03 19:49:19,902 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-08-03 19:49:19,902 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-08-03 19:49:19,903 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-08-03 19:49:19,903 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-08-03 19:49:19,903 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-08-03 19:49:19,903 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-08-03 19:49:19,903 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-08-03 19:49:19,904 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-08-03 19:49:19,904 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-08-03 19:49:19,904 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-08-03 19:49:19,904 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-08-03 19:49:19,905 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-08-03 19:49:19,906 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-08-03 19:49:19,906 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-08-03 19:49:19,906 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-08-03 19:49:19,907 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-08-03 19:49:19,907 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-08-03 19:49:19,908 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-08-03 19:49:19,908 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-08-03 19:49:19,908 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-08-03 19:49:19,908 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-08-03 19:49:19,908 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-08-03 19:49:19,908 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-08-03 19:49:19,908 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-08-03 19:49:19,909 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-08-03 19:49:19,909 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-08-03 19:49:19,909 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-08-03 19:49:19,909 INFO  L153        SettingsManager]:  * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC
[2023-08-03 19:49:19,909 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.traceabstraction: Order of the error locations to be checked -> TOGETHER
[2023-08-03 19:49:20,127 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-08-03 19:49:20,143 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-08-03 19:49:20,145 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-08-03 19:49:20,146 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-08-03 19:49:20,146 INFO  L274        PluginConnector]: CDTParser initialized
[2023-08-03 19:49:20,147 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-sre-symm.wvr_bound2.c
[2023-08-03 19:49:21,288 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-08-03 19:49:21,485 INFO  L384              CDTParser]: Found 1 translation units.
[2023-08-03 19:49:21,486 INFO  L180              CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-sre-symm.wvr_bound2.c
[2023-08-03 19:49:21,494 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee949a204/2806f615cbb8494e9788c33c9d960726/FLAGf5396501b
[2023-08-03 19:49:21,510 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee949a204/2806f615cbb8494e9788c33c9d960726
[2023-08-03 19:49:21,515 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-08-03 19:49:21,667 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-08-03 19:49:21,668 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-08-03 19:49:21,668 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-08-03 19:49:21,674 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-08-03 19:49:21,675 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,676 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4edfc2ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21, skipping insertion in model container
[2023-08-03 19:49:21,676 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,694 INFO  L176         MainTranslator]: Built tables and reachable declarations
[2023-08-03 19:49:21,876 WARN  L240   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-sre-symm.wvr_bound2.c[2295,2308]
[2023-08-03 19:49:21,878 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-08-03 19:49:21,885 INFO  L201         MainTranslator]: Completed pre-run
[2023-08-03 19:49:21,902 WARN  L240   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-sre-symm.wvr_bound2.c[2295,2308]
[2023-08-03 19:49:21,903 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-08-03 19:49:21,915 INFO  L206         MainTranslator]: Completed translation
[2023-08-03 19:49:21,916 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21 WrapperNode
[2023-08-03 19:49:21,916 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-08-03 19:49:21,917 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-08-03 19:49:21,917 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-08-03 19:49:21,917 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-08-03 19:49:21,926 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,933 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,953 INFO  L138                Inliner]: procedures = 21, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 94
[2023-08-03 19:49:21,954 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-08-03 19:49:21,954 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-08-03 19:49:21,954 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-08-03 19:49:21,954 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-08-03 19:49:21,960 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,960 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,962 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,962 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,967 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,970 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,971 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,972 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,973 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-08-03 19:49:21,974 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-08-03 19:49:21,974 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-08-03 19:49:21,974 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-08-03 19:49:21,975 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (1/1) ...
[2023-08-03 19:49:21,980 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-08-03 19:49:21,991 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:22,007 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-08-03 19:49:22,018 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-08-03 19:49:22,044 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-08-03 19:49:22,044 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2023-08-03 19:49:22,044 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2023-08-03 19:49:22,044 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2023-08-03 19:49:22,045 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2023-08-03 19:49:22,045 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-08-03 19:49:22,045 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2023-08-03 19:49:22,045 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-08-03 19:49:22,045 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-08-03 19:49:22,045 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-08-03 19:49:22,045 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-08-03 19:49:22,047 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-08-03 19:49:22,048 WARN  L210             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement
[2023-08-03 19:49:22,155 INFO  L236             CfgBuilder]: Building ICFG
[2023-08-03 19:49:22,163 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-08-03 19:49:22,361 INFO  L277             CfgBuilder]: Performing block encoding
[2023-08-03 19:49:22,367 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-08-03 19:49:22,367 INFO  L302             CfgBuilder]: Removed 4 assume(true) statements.
[2023-08-03 19:49:22,369 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:49:22 BoogieIcfgContainer
[2023-08-03 19:49:22,369 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-08-03 19:49:22,371 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-08-03 19:49:22,371 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-08-03 19:49:22,374 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-08-03 19:49:22,374 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 07:49:21" (1/3) ...
[2023-08-03 19:49:22,374 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2013c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:49:22, skipping insertion in model container
[2023-08-03 19:49:22,374 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:49:21" (2/3) ...
[2023-08-03 19:49:22,375 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2013c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:49:22, skipping insertion in model container
[2023-08-03 19:49:22,375 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:49:22" (3/3) ...
[2023-08-03 19:49:22,376 INFO  L112   eAbstractionObserver]: Analyzing ICFG weaver_chl-sre-symm.wvr_bound2.c
[2023-08-03 19:49:22,382 WARN  L145   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2023-08-03 19:49:22,391 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-08-03 19:49:22,391 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-08-03 19:49:22,391 INFO  L515   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2023-08-03 19:49:22,433 INFO  L144    ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions.
[2023-08-03 19:49:22,461 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 99 places, 105 transitions, 232 flow
[2023-08-03 19:49:22,539 INFO  L124   PetriNetUnfolderBase]: 34/274 cut-off events.
[2023-08-03 19:49:22,539 INFO  L125   PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES.
[2023-08-03 19:49:22,544 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 294 conditions, 274 events. 34/274 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 921 event pairs, 0 based on Foata normal form. 0/230 useless extension candidates. Maximal degree in co-relation 149. Up to 8 conditions per place. 
[2023-08-03 19:49:22,544 INFO  L82        GeneralOperation]: Start removeDead. Operand has 99 places, 105 transitions, 232 flow
[2023-08-03 19:49:22,549 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 91 places, 97 transitions, 216 flow
[2023-08-03 19:49:22,551 INFO  L124   etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation.
[2023-08-03 19:49:22,559 INFO  L131   etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 97 transitions, 216 flow
[2023-08-03 19:49:22,578 INFO  L113        LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 97 transitions, 216 flow
[2023-08-03 19:49:22,581 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 91 places, 97 transitions, 216 flow
[2023-08-03 19:49:22,628 INFO  L124   PetriNetUnfolderBase]: 34/242 cut-off events.
[2023-08-03 19:49:22,628 INFO  L125   PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES.
[2023-08-03 19:49:22,629 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 262 conditions, 242 events. 34/242 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 760 event pairs, 0 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 133. Up to 8 conditions per place. 
[2023-08-03 19:49:22,631 INFO  L119        LiptonReduction]: Number of co-enabled transitions 726
[2023-08-03 19:49:24,470 INFO  L134        LiptonReduction]: Checked pairs total: 1500
[2023-08-03 19:49:24,470 INFO  L136        LiptonReduction]: Total number of compositions: 85
[2023-08-03 19:49:24,494 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-08-03 19:49:24,501 INFO  L357      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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@4819f807, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2023-08-03 19:49:24,501 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2023-08-03 19:49:24,506 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2023-08-03 19:49:24,506 INFO  L124   PetriNetUnfolderBase]: 0/13 cut-off events.
[2023-08-03 19:49:24,506 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2023-08-03 19:49:24,507 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:24,507 INFO  L208   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1]
[2023-08-03 19:49:24,508 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:24,514 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:24,514 INFO  L85        PathProgramCache]: Analyzing trace with hash 359523811, now seen corresponding path program 1 times
[2023-08-03 19:49:24,523 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:24,523 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126201854]
[2023-08-03 19:49:24,524 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:24,524 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:24,601 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:24,708 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-08-03 19:49:24,709 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:24,709 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126201854]
[2023-08-03 19:49:24,710 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126201854] provided 1 perfect and 0 imperfect interpolant sequences
[2023-08-03 19:49:24,710 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-08-03 19:49:24,710 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-08-03 19:49:24,711 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571474356]
[2023-08-03 19:49:24,712 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-08-03 19:49:24,718 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-08-03 19:49:24,723 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:24,743 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-08-03 19:49:24,743 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-08-03 19:49:24,769 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190
[2023-08-03 19:49:24,773 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 28 transitions, 78 flow. Second operand  has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 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)
[2023-08-03 19:49:24,774 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:24,774 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190
[2023-08-03 19:49:24,775 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:24,864 INFO  L124   PetriNetUnfolderBase]: 69/182 cut-off events.
[2023-08-03 19:49:24,864 INFO  L125   PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES.
[2023-08-03 19:49:24,865 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 376 conditions, 182 events. 69/182 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 686 event pairs, 27 based on Foata normal form. 0/156 useless extension candidates. Maximal degree in co-relation 264. Up to 163 conditions per place. 
[2023-08-03 19:49:24,868 INFO  L140   encePairwiseOnDemand]: 186/190 looper letters, 23 selfloop transitions, 2 changer transitions 0/29 dead transitions.
[2023-08-03 19:49:24,868 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 29 transitions, 130 flow
[2023-08-03 19:49:24,869 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-08-03 19:49:24,872 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2023-08-03 19:49:24,883 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 288 transitions.
[2023-08-03 19:49:24,887 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.5052631578947369
[2023-08-03 19:49:24,888 INFO  L72            ComplementDD]: Start complementDD. Operand 3 states and 288 transitions.
[2023-08-03 19:49:24,888 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 3 states and 288 transitions.
[2023-08-03 19:49:24,891 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:24,894 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 288 transitions.
[2023-08-03 19:49:24,897 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 4 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 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)
[2023-08-03 19:49:24,900 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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)
[2023-08-03 19:49:24,901 INFO  L81            ComplementDD]: Finished complementDD. Result  has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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)
[2023-08-03 19:49:24,902 INFO  L175             Difference]: Start difference. First operand has 28 places, 28 transitions, 78 flow. Second operand 3 states and 288 transitions.
[2023-08-03 19:49:24,903 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 29 transitions, 130 flow
[2023-08-03 19:49:24,905 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 29 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places.
[2023-08-03 19:49:24,906 INFO  L231             Difference]: Finished difference. Result has 31 places, 27 transitions, 84 flow
[2023-08-03 19:49:24,908 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=31, PETRI_TRANSITIONS=27}
[2023-08-03 19:49:24,911 INFO  L281   CegarLoopForPetriNet]: 28 programPoint places, 3 predicate places.
[2023-08-03 19:49:24,911 INFO  L495      AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 84 flow
[2023-08-03 19:49:24,911 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 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)
[2023-08-03 19:49:24,911 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:24,911 INFO  L208   CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1]
[2023-08-03 19:49:24,912 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-08-03 19:49:24,912 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:24,912 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:24,912 INFO  L85        PathProgramCache]: Analyzing trace with hash -1727181866, now seen corresponding path program 1 times
[2023-08-03 19:49:24,913 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:24,913 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883917302]
[2023-08-03 19:49:24,913 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:24,913 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:24,949 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-08-03 19:49:24,949 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-08-03 19:49:24,959 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-08-03 19:49:24,974 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-08-03 19:49:24,975 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-08-03 19:49:24,976 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining)
[2023-08-03 19:49:24,977 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining)
[2023-08-03 19:49:24,978 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining)
[2023-08-03 19:49:24,978 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-08-03 19:49:24,978 INFO  L445         BasicCegarLoop]: Path program histogram: [1, 1]
[2023-08-03 19:49:24,980 WARN  L233   ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-08-03 19:49:24,981 INFO  L515   ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances.
[2023-08-03 19:49:25,019 INFO  L144    ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions.
[2023-08-03 19:49:25,023 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 111 places, 117 transitions, 282 flow
[2023-08-03 19:49:25,108 INFO  L124   PetriNetUnfolderBase]: 149/958 cut-off events.
[2023-08-03 19:49:25,109 INFO  L125   PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES.
[2023-08-03 19:49:25,111 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 958 events. 149/958 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 5104 event pairs, 1 based on Foata normal form. 0/806 useless extension candidates. Maximal degree in co-relation 536. Up to 32 conditions per place. 
[2023-08-03 19:49:25,111 INFO  L82        GeneralOperation]: Start removeDead. Operand has 111 places, 117 transitions, 282 flow
[2023-08-03 19:49:25,114 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 103 places, 109 transitions, 266 flow
[2023-08-03 19:49:25,114 INFO  L124   etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation.
[2023-08-03 19:49:25,114 INFO  L131   etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 109 transitions, 266 flow
[2023-08-03 19:49:25,115 INFO  L113        LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 109 transitions, 266 flow
[2023-08-03 19:49:25,115 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 103 places, 109 transitions, 266 flow
[2023-08-03 19:49:25,172 INFO  L124   PetriNetUnfolderBase]: 149/830 cut-off events.
[2023-08-03 19:49:25,172 INFO  L125   PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES.
[2023-08-03 19:49:25,175 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 927 conditions, 830 events. 149/830 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4083 event pairs, 1 based on Foata normal form. 0/694 useless extension candidates. Maximal degree in co-relation 472. Up to 32 conditions per place. 
[2023-08-03 19:49:25,180 INFO  L119        LiptonReduction]: Number of co-enabled transitions 1644
[2023-08-03 19:49:26,751 INFO  L134        LiptonReduction]: Checked pairs total: 4454
[2023-08-03 19:49:26,751 INFO  L136        LiptonReduction]: Total number of compositions: 88
[2023-08-03 19:49:26,753 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-08-03 19:49:26,754 INFO  L357      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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@4819f807, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2023-08-03 19:49:26,754 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2023-08-03 19:49:26,756 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2023-08-03 19:49:26,756 INFO  L124   PetriNetUnfolderBase]: 0/13 cut-off events.
[2023-08-03 19:49:26,757 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2023-08-03 19:49:26,757 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:26,757 INFO  L208   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1]
[2023-08-03 19:49:26,757 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:26,757 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:26,757 INFO  L85        PathProgramCache]: Analyzing trace with hash 564549346, now seen corresponding path program 1 times
[2023-08-03 19:49:26,758 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:26,758 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832292895]
[2023-08-03 19:49:26,758 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:26,758 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:26,767 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:26,788 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-08-03 19:49:26,788 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:26,789 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832292895]
[2023-08-03 19:49:26,789 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832292895] provided 1 perfect and 0 imperfect interpolant sequences
[2023-08-03 19:49:26,789 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-08-03 19:49:26,789 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-08-03 19:49:26,789 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239397203]
[2023-08-03 19:49:26,789 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-08-03 19:49:26,790 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-08-03 19:49:26,790 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:26,790 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-08-03 19:49:26,790 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-08-03 19:49:26,799 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 93 out of 205
[2023-08-03 19:49:26,799 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 124 flow. Second operand  has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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)
[2023-08-03 19:49:26,799 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:26,799 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 205
[2023-08-03 19:49:26,800 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:27,018 INFO  L124   PetriNetUnfolderBase]: 1269/2259 cut-off events.
[2023-08-03 19:49:27,019 INFO  L125   PetriNetUnfolderBase]: For 362/362 co-relation queries the response was YES.
[2023-08-03 19:49:27,023 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 4671 conditions, 2259 events. 1269/2259 cut-off events. For 362/362 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 11710 event pairs, 803 based on Foata normal form. 0/2043 useless extension candidates. Maximal degree in co-relation 1797. Up to 2103 conditions per place. 
[2023-08-03 19:49:27,032 INFO  L140   encePairwiseOnDemand]: 201/205 looper letters, 32 selfloop transitions, 2 changer transitions 0/40 dead transitions.
[2023-08-03 19:49:27,032 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 40 transitions, 196 flow
[2023-08-03 19:49:27,033 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-08-03 19:49:27,033 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2023-08-03 19:49:27,034 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions.
[2023-08-03 19:49:27,034 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.5121951219512195
[2023-08-03 19:49:27,034 INFO  L72            ComplementDD]: Start complementDD. Operand 3 states and 315 transitions.
[2023-08-03 19:49:27,034 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 3 states and 315 transitions.
[2023-08-03 19:49:27,034 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:27,035 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 315 transitions.
[2023-08-03 19:49:27,035 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 4 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 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)
[2023-08-03 19:49:27,037 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 4 states, 4 states have (on average 205.0) internal successors, (820), 4 states have internal predecessors, (820), 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)
[2023-08-03 19:49:27,038 INFO  L81            ComplementDD]: Finished complementDD. Result  has 4 states, 4 states have (on average 205.0) internal successors, (820), 4 states have internal predecessors, (820), 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)
[2023-08-03 19:49:27,038 INFO  L175             Difference]: Start difference. First operand has 38 places, 38 transitions, 124 flow. Second operand 3 states and 315 transitions.
[2023-08-03 19:49:27,038 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 40 transitions, 196 flow
[2023-08-03 19:49:27,040 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 40 transitions, 196 flow, removed 0 selfloop flow, removed 0 redundant places.
[2023-08-03 19:49:27,041 INFO  L231             Difference]: Finished difference. Result has 41 places, 38 transitions, 134 flow
[2023-08-03 19:49:27,041 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=41, PETRI_TRANSITIONS=38}
[2023-08-03 19:49:27,042 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places.
[2023-08-03 19:49:27,042 INFO  L495      AbstractCegarLoop]: Abstraction has has 41 places, 38 transitions, 134 flow
[2023-08-03 19:49:27,042 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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)
[2023-08-03 19:49:27,042 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:27,042 INFO  L208   CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1]
[2023-08-03 19:49:27,043 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-08-03 19:49:27,043 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:27,043 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:27,043 INFO  L85        PathProgramCache]: Analyzing trace with hash 992817716, now seen corresponding path program 1 times
[2023-08-03 19:49:27,043 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:27,043 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617425981]
[2023-08-03 19:49:27,044 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:27,044 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:27,055 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:27,117 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-08-03 19:49:27,117 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:27,117 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617425981]
[2023-08-03 19:49:27,117 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617425981] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:27,118 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690743765]
[2023-08-03 19:49:27,118 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:27,118 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:27,118 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:27,125 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)
[2023-08-03 19:49:27,156 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-08-03 19:49:27,191 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:27,193 INFO  L262         TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-08-03 19:49:27,194 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:27,242 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-08-03 19:49:27,242 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-08-03 19:49:27,243 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [690743765] provided 1 perfect and 0 imperfect interpolant sequences
[2023-08-03 19:49:27,244 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-08-03 19:49:27,244 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5
[2023-08-03 19:49:27,244 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919981911]
[2023-08-03 19:49:27,245 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-08-03 19:49:27,245 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-08-03 19:49:27,245 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:27,246 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-08-03 19:49:27,246 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2023-08-03 19:49:27,261 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 92 out of 205
[2023-08-03 19:49:27,261 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 38 transitions, 134 flow. Second operand  has 5 states, 5 states have (on average 93.6) internal successors, (468), 5 states have internal predecessors, (468), 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)
[2023-08-03 19:49:27,262 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:27,262 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 205
[2023-08-03 19:49:27,262 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:27,479 INFO  L124   PetriNetUnfolderBase]: 1265/2249 cut-off events.
[2023-08-03 19:49:27,480 INFO  L125   PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES.
[2023-08-03 19:49:27,483 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 2249 events. 1265/2249 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 11674 event pairs, 532 based on Foata normal form. 4/2043 useless extension candidates. Maximal degree in co-relation 2668. Up to 2082 conditions per place. 
[2023-08-03 19:49:27,492 INFO  L140   encePairwiseOnDemand]: 201/205 looper letters, 33 selfloop transitions, 4 changer transitions 0/42 dead transitions.
[2023-08-03 19:49:27,493 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 42 transitions, 214 flow
[2023-08-03 19:49:27,493 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-08-03 19:49:27,494 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2023-08-03 19:49:27,495 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 498 transitions.
[2023-08-03 19:49:27,495 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.48585365853658535
[2023-08-03 19:49:27,495 INFO  L72            ComplementDD]: Start complementDD. Operand 5 states and 498 transitions.
[2023-08-03 19:49:27,495 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 5 states and 498 transitions.
[2023-08-03 19:49:27,496 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:27,496 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 498 transitions.
[2023-08-03 19:49:27,497 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 6 states, 5 states have (on average 99.6) internal successors, (498), 5 states have internal predecessors, (498), 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)
[2023-08-03 19:49:27,499 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 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)
[2023-08-03 19:49:27,500 INFO  L81            ComplementDD]: Finished complementDD. Result  has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 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)
[2023-08-03 19:49:27,500 INFO  L175             Difference]: Start difference. First operand has 41 places, 38 transitions, 134 flow. Second operand 5 states and 498 transitions.
[2023-08-03 19:49:27,500 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 42 transitions, 214 flow
[2023-08-03 19:49:27,502 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 42 transitions, 206 flow, removed 0 selfloop flow, removed 3 redundant places.
[2023-08-03 19:49:27,503 INFO  L231             Difference]: Finished difference. Result has 43 places, 38 transitions, 141 flow
[2023-08-03 19:49:27,503 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=141, PETRI_PLACES=43, PETRI_TRANSITIONS=38}
[2023-08-03 19:49:27,504 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places.
[2023-08-03 19:49:27,504 INFO  L495      AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 141 flow
[2023-08-03 19:49:27,504 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 93.6) internal successors, (468), 5 states have internal predecessors, (468), 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)
[2023-08-03 19:49:27,505 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:27,505 INFO  L208   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:27,516 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:27,716 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:27,718 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:27,718 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:27,718 INFO  L85        PathProgramCache]: Analyzing trace with hash 358118298, now seen corresponding path program 1 times
[2023-08-03 19:49:27,719 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:27,719 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313093216]
[2023-08-03 19:49:27,719 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:27,719 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:27,741 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:27,811 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-08-03 19:49:27,811 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:27,811 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313093216]
[2023-08-03 19:49:27,811 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313093216] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:27,812 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507832472]
[2023-08-03 19:49:27,812 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:27,812 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:27,812 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:27,814 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)
[2023-08-03 19:49:27,816 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-08-03 19:49:27,861 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:27,862 INFO  L262         TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-08-03 19:49:27,863 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:27,869 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-08-03 19:49:27,869 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-08-03 19:49:27,869 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [507832472] provided 1 perfect and 0 imperfect interpolant sequences
[2023-08-03 19:49:27,869 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-08-03 19:49:27,869 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5
[2023-08-03 19:49:27,870 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160158333]
[2023-08-03 19:49:27,870 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-08-03 19:49:27,870 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-08-03 19:49:27,870 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:27,871 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-08-03 19:49:27,871 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-08-03 19:49:27,880 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 93 out of 205
[2023-08-03 19:49:27,881 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 141 flow. Second operand  has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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)
[2023-08-03 19:49:27,881 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:27,881 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 205
[2023-08-03 19:49:27,881 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:28,148 INFO  L124   PetriNetUnfolderBase]: 1259/2255 cut-off events.
[2023-08-03 19:49:28,149 INFO  L125   PetriNetUnfolderBase]: For 292/292 co-relation queries the response was YES.
[2023-08-03 19:49:28,152 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 4631 conditions, 2255 events. 1259/2255 cut-off events. For 292/292 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 11843 event pairs, 802 based on Foata normal form. 0/2051 useless extension candidates. Maximal degree in co-relation 1920. Up to 2049 conditions per place. 
[2023-08-03 19:49:28,160 INFO  L140   encePairwiseOnDemand]: 202/205 looper letters, 35 selfloop transitions, 3 changer transitions 0/43 dead transitions.
[2023-08-03 19:49:28,161 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 43 transitions, 227 flow
[2023-08-03 19:49:28,161 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-08-03 19:49:28,161 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2023-08-03 19:49:28,162 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 316 transitions.
[2023-08-03 19:49:28,162 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.5138211382113821
[2023-08-03 19:49:28,162 INFO  L72            ComplementDD]: Start complementDD. Operand 3 states and 316 transitions.
[2023-08-03 19:49:28,163 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 3 states and 316 transitions.
[2023-08-03 19:49:28,163 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:28,163 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 316 transitions.
[2023-08-03 19:49:28,164 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 4 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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)
[2023-08-03 19:49:28,165 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 4 states, 4 states have (on average 205.0) internal successors, (820), 4 states have internal predecessors, (820), 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)
[2023-08-03 19:49:28,165 INFO  L81            ComplementDD]: Finished complementDD. Result  has 4 states, 4 states have (on average 205.0) internal successors, (820), 4 states have internal predecessors, (820), 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)
[2023-08-03 19:49:28,165 INFO  L175             Difference]: Start difference. First operand has 43 places, 38 transitions, 141 flow. Second operand 3 states and 316 transitions.
[2023-08-03 19:49:28,166 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 43 transitions, 227 flow
[2023-08-03 19:49:28,167 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 220 flow, removed 2 selfloop flow, removed 2 redundant places.
[2023-08-03 19:49:28,168 INFO  L231             Difference]: Finished difference. Result has 44 places, 39 transitions, 149 flow
[2023-08-03 19:49:28,168 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=44, PETRI_TRANSITIONS=39}
[2023-08-03 19:49:28,169 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places.
[2023-08-03 19:49:28,169 INFO  L495      AbstractCegarLoop]: Abstraction has has 44 places, 39 transitions, 149 flow
[2023-08-03 19:49:28,169 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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)
[2023-08-03 19:49:28,169 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:28,170 INFO  L208   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:28,179 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:28,374 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:28,375 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:28,375 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:28,375 INFO  L85        PathProgramCache]: Analyzing trace with hash -1335657471, now seen corresponding path program 1 times
[2023-08-03 19:49:28,376 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:28,376 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385187279]
[2023-08-03 19:49:28,376 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:28,376 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:28,384 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:28,417 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-08-03 19:49:28,417 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:28,417 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385187279]
[2023-08-03 19:49:28,417 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385187279] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:28,418 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880134883]
[2023-08-03 19:49:28,418 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:28,418 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:28,418 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:28,420 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)
[2023-08-03 19:49:28,438 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2023-08-03 19:49:28,477 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:28,478 INFO  L262         TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-08-03 19:49:28,478 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:28,485 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2023-08-03 19:49:28,485 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-08-03 19:49:28,485 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [880134883] provided 1 perfect and 0 imperfect interpolant sequences
[2023-08-03 19:49:28,486 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-08-03 19:49:28,486 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5
[2023-08-03 19:49:28,486 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262388384]
[2023-08-03 19:49:28,486 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-08-03 19:49:28,486 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-08-03 19:49:28,487 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:28,487 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-08-03 19:49:28,487 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-08-03 19:49:28,499 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 93 out of 205
[2023-08-03 19:49:28,499 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 39 transitions, 149 flow. Second operand  has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 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)
[2023-08-03 19:49:28,499 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:28,500 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 205
[2023-08-03 19:49:28,500 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:28,690 INFO  L124   PetriNetUnfolderBase]: 1105/2045 cut-off events.
[2023-08-03 19:49:28,691 INFO  L125   PetriNetUnfolderBase]: For 311/311 co-relation queries the response was YES.
[2023-08-03 19:49:28,694 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 4303 conditions, 2045 events. 1105/2045 cut-off events. For 311/311 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 10794 event pairs, 768 based on Foata normal form. 0/1909 useless extension candidates. Maximal degree in co-relation 1954. Up to 1569 conditions per place. 
[2023-08-03 19:49:28,701 INFO  L140   encePairwiseOnDemand]: 202/205 looper letters, 42 selfloop transitions, 2 changer transitions 0/49 dead transitions.
[2023-08-03 19:49:28,701 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 49 transitions, 267 flow
[2023-08-03 19:49:28,701 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-08-03 19:49:28,702 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2023-08-03 19:49:28,702 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 321 transitions.
[2023-08-03 19:49:28,703 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.5219512195121951
[2023-08-03 19:49:28,703 INFO  L72            ComplementDD]: Start complementDD. Operand 3 states and 321 transitions.
[2023-08-03 19:49:28,703 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 3 states and 321 transitions.
[2023-08-03 19:49:28,703 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:28,703 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 321 transitions.
[2023-08-03 19:49:28,704 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 4 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 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)
[2023-08-03 19:49:28,705 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 4 states, 4 states have (on average 205.0) internal successors, (820), 4 states have internal predecessors, (820), 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)
[2023-08-03 19:49:28,705 INFO  L81            ComplementDD]: Finished complementDD. Result  has 4 states, 4 states have (on average 205.0) internal successors, (820), 4 states have internal predecessors, (820), 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)
[2023-08-03 19:49:28,705 INFO  L175             Difference]: Start difference. First operand has 44 places, 39 transitions, 149 flow. Second operand 3 states and 321 transitions.
[2023-08-03 19:49:28,706 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 49 transitions, 267 flow
[2023-08-03 19:49:28,707 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 49 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places.
[2023-08-03 19:49:28,708 INFO  L231             Difference]: Finished difference. Result has 46 places, 40 transitions, 158 flow
[2023-08-03 19:49:28,708 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=46, PETRI_TRANSITIONS=40}
[2023-08-03 19:49:28,708 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 8 predicate places.
[2023-08-03 19:49:28,709 INFO  L495      AbstractCegarLoop]: Abstraction has has 46 places, 40 transitions, 158 flow
[2023-08-03 19:49:28,709 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 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)
[2023-08-03 19:49:28,709 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:28,709 INFO  L208   CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:28,719 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:28,914 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:28,915 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:28,915 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:28,915 INFO  L85        PathProgramCache]: Analyzing trace with hash 2097193814, now seen corresponding path program 1 times
[2023-08-03 19:49:28,915 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:28,915 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722197015]
[2023-08-03 19:49:28,915 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:28,915 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:28,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:28,981 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2023-08-03 19:49:28,982 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:28,982 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722197015]
[2023-08-03 19:49:28,982 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722197015] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:28,982 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522892239]
[2023-08-03 19:49:28,982 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:28,982 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:28,982 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:28,988 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)
[2023-08-03 19:49:29,001 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2023-08-03 19:49:29,046 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:29,047 INFO  L262         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjunts are in the unsatisfiable core
[2023-08-03 19:49:29,048 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:29,065 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2023-08-03 19:49:29,066 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-08-03 19:49:29,088 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2023-08-03 19:49:29,088 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [522892239] provided 0 perfect and 2 imperfect interpolant sequences
[2023-08-03 19:49:29,088 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-08-03 19:49:29,088 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4
[2023-08-03 19:49:29,088 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922975805]
[2023-08-03 19:49:29,088 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-08-03 19:49:29,089 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-08-03 19:49:29,089 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:29,089 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-08-03 19:49:29,089 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2023-08-03 19:49:29,104 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 92 out of 205
[2023-08-03 19:49:29,105 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 40 transitions, 158 flow. Second operand  has 5 states, 5 states have (on average 94.6) internal successors, (473), 5 states have internal predecessors, (473), 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)
[2023-08-03 19:49:29,106 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:29,106 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 205
[2023-08-03 19:49:29,106 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:29,290 INFO  L124   PetriNetUnfolderBase]: 1003/1845 cut-off events.
[2023-08-03 19:49:29,290 INFO  L125   PetriNetUnfolderBase]: For 399/399 co-relation queries the response was YES.
[2023-08-03 19:49:29,293 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 4054 conditions, 1845 events. 1003/1845 cut-off events. For 399/399 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 9368 event pairs, 446 based on Foata normal form. 2/1778 useless extension candidates. Maximal degree in co-relation 1579. Up to 1697 conditions per place. 
[2023-08-03 19:49:29,301 INFO  L140   encePairwiseOnDemand]: 202/205 looper letters, 35 selfloop transitions, 3 changer transitions 0/43 dead transitions.
[2023-08-03 19:49:29,301 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 236 flow
[2023-08-03 19:49:29,302 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-08-03 19:49:29,302 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2023-08-03 19:49:29,302 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 405 transitions.
[2023-08-03 19:49:29,303 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.49390243902439024
[2023-08-03 19:49:29,303 INFO  L72            ComplementDD]: Start complementDD. Operand 4 states and 405 transitions.
[2023-08-03 19:49:29,303 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 4 states and 405 transitions.
[2023-08-03 19:49:29,303 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:29,303 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 405 transitions.
[2023-08-03 19:49:29,305 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 5 states, 4 states have (on average 101.25) internal successors, (405), 4 states have internal predecessors, (405), 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)
[2023-08-03 19:49:29,306 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 5 states, 5 states have (on average 205.0) internal successors, (1025), 5 states have internal predecessors, (1025), 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)
[2023-08-03 19:49:29,308 INFO  L81            ComplementDD]: Finished complementDD. Result  has 5 states, 5 states have (on average 205.0) internal successors, (1025), 5 states have internal predecessors, (1025), 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)
[2023-08-03 19:49:29,308 INFO  L175             Difference]: Start difference. First operand has 46 places, 40 transitions, 158 flow. Second operand 4 states and 405 transitions.
[2023-08-03 19:49:29,308 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 236 flow
[2023-08-03 19:49:29,310 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 43 transitions, 234 flow, removed 0 selfloop flow, removed 1 redundant places.
[2023-08-03 19:49:29,311 INFO  L231             Difference]: Finished difference. Result has 48 places, 39 transitions, 154 flow
[2023-08-03 19:49:29,311 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=48, PETRI_TRANSITIONS=39}
[2023-08-03 19:49:29,312 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 10 predicate places.
[2023-08-03 19:49:29,312 INFO  L495      AbstractCegarLoop]: Abstraction has has 48 places, 39 transitions, 154 flow
[2023-08-03 19:49:29,313 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 94.6) internal successors, (473), 5 states have internal predecessors, (473), 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)
[2023-08-03 19:49:29,313 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:29,313 INFO  L208   CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:29,319 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:29,518 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:29,519 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:29,519 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:29,519 INFO  L85        PathProgramCache]: Analyzing trace with hash -1449974963, now seen corresponding path program 1 times
[2023-08-03 19:49:29,519 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:29,519 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239578640]
[2023-08-03 19:49:29,519 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:29,519 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:29,532 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:29,586 INFO  L134       CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2023-08-03 19:49:29,586 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:29,586 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239578640]
[2023-08-03 19:49:29,586 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239578640] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:29,587 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132764739]
[2023-08-03 19:49:29,587 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:29,587 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:29,587 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:29,588 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)
[2023-08-03 19:49:29,591 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2023-08-03 19:49:29,644 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:29,645 INFO  L262         TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-08-03 19:49:29,646 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:29,667 INFO  L134       CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2023-08-03 19:49:29,667 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-08-03 19:49:29,667 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [132764739] provided 1 perfect and 0 imperfect interpolant sequences
[2023-08-03 19:49:29,667 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-08-03 19:49:29,668 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6
[2023-08-03 19:49:29,668 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759337909]
[2023-08-03 19:49:29,668 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-08-03 19:49:29,668 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-08-03 19:49:29,668 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:29,669 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-08-03 19:49:29,669 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2023-08-03 19:49:29,680 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 92 out of 205
[2023-08-03 19:49:29,681 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 39 transitions, 154 flow. Second operand  has 5 states, 5 states have (on average 94.6) internal successors, (473), 5 states have internal predecessors, (473), 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)
[2023-08-03 19:49:29,681 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:29,681 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 205
[2023-08-03 19:49:29,681 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:29,882 INFO  L124   PetriNetUnfolderBase]: 971/1789 cut-off events.
[2023-08-03 19:49:29,882 INFO  L125   PetriNetUnfolderBase]: For 307/307 co-relation queries the response was YES.
[2023-08-03 19:49:29,885 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 3897 conditions, 1789 events. 971/1789 cut-off events. For 307/307 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 9020 event pairs, 44 based on Foata normal form. 16/1736 useless extension candidates. Maximal degree in co-relation 2334. Up to 1528 conditions per place. 
[2023-08-03 19:49:29,890 INFO  L140   encePairwiseOnDemand]: 201/205 looper letters, 41 selfloop transitions, 4 changer transitions 0/49 dead transitions.
[2023-08-03 19:49:29,891 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 49 transitions, 264 flow
[2023-08-03 19:49:29,891 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-08-03 19:49:29,891 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2023-08-03 19:49:29,892 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 504 transitions.
[2023-08-03 19:49:29,893 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.4917073170731707
[2023-08-03 19:49:29,893 INFO  L72            ComplementDD]: Start complementDD. Operand 5 states and 504 transitions.
[2023-08-03 19:49:29,893 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 5 states and 504 transitions.
[2023-08-03 19:49:29,893 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:29,893 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 504 transitions.
[2023-08-03 19:49:29,894 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 6 states, 5 states have (on average 100.8) internal successors, (504), 5 states have internal predecessors, (504), 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)
[2023-08-03 19:49:29,896 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 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)
[2023-08-03 19:49:29,896 INFO  L81            ComplementDD]: Finished complementDD. Result  has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 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)
[2023-08-03 19:49:29,896 INFO  L175             Difference]: Start difference. First operand has 48 places, 39 transitions, 154 flow. Second operand 5 states and 504 transitions.
[2023-08-03 19:49:29,896 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 49 transitions, 264 flow
[2023-08-03 19:49:29,898 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 49 transitions, 252 flow, removed 0 selfloop flow, removed 5 redundant places.
[2023-08-03 19:49:29,898 INFO  L231             Difference]: Finished difference. Result has 48 places, 39 transitions, 159 flow
[2023-08-03 19:49:29,899 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=159, PETRI_PLACES=48, PETRI_TRANSITIONS=39}
[2023-08-03 19:49:29,899 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 10 predicate places.
[2023-08-03 19:49:29,899 INFO  L495      AbstractCegarLoop]: Abstraction has has 48 places, 39 transitions, 159 flow
[2023-08-03 19:49:29,899 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 94.6) internal successors, (473), 5 states have internal predecessors, (473), 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)
[2023-08-03 19:49:29,900 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:29,900 INFO  L208   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:29,907 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:30,105 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:30,105 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:30,106 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:30,106 INFO  L85        PathProgramCache]: Analyzing trace with hash 835935463, now seen corresponding path program 1 times
[2023-08-03 19:49:30,106 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:30,106 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062125928]
[2023-08-03 19:49:30,106 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:30,106 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:30,118 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:30,162 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2023-08-03 19:49:30,163 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:30,163 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062125928]
[2023-08-03 19:49:30,163 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062125928] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:30,163 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408443402]
[2023-08-03 19:49:30,163 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:30,163 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:30,163 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:30,165 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)
[2023-08-03 19:49:30,167 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2023-08-03 19:49:30,222 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:30,223 INFO  L262         TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-08-03 19:49:30,224 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:30,235 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2023-08-03 19:49:30,235 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-08-03 19:49:30,235 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408443402] provided 1 perfect and 0 imperfect interpolant sequences
[2023-08-03 19:49:30,235 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-08-03 19:49:30,235 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5
[2023-08-03 19:49:30,235 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970142297]
[2023-08-03 19:49:30,235 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-08-03 19:49:30,236 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-08-03 19:49:30,236 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:30,236 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-08-03 19:49:30,236 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-08-03 19:49:30,245 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 93 out of 205
[2023-08-03 19:49:30,245 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 39 transitions, 159 flow. Second operand  has 3 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 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)
[2023-08-03 19:49:30,245 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:30,245 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 205
[2023-08-03 19:49:30,245 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:30,409 INFO  L124   PetriNetUnfolderBase]: 882/1688 cut-off events.
[2023-08-03 19:49:30,409 INFO  L125   PetriNetUnfolderBase]: For 481/481 co-relation queries the response was YES.
[2023-08-03 19:49:30,412 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 3728 conditions, 1688 events. 882/1688 cut-off events. For 481/481 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 8573 event pairs, 612 based on Foata normal form. 0/1651 useless extension candidates. Maximal degree in co-relation 2295. Up to 1169 conditions per place. 
[2023-08-03 19:49:30,417 INFO  L140   encePairwiseOnDemand]: 202/205 looper letters, 43 selfloop transitions, 2 changer transitions 0/49 dead transitions.
[2023-08-03 19:49:30,417 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 49 transitions, 277 flow
[2023-08-03 19:49:30,418 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-08-03 19:49:30,418 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2023-08-03 19:49:30,419 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 321 transitions.
[2023-08-03 19:49:30,419 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.5219512195121951
[2023-08-03 19:49:30,419 INFO  L72            ComplementDD]: Start complementDD. Operand 3 states and 321 transitions.
[2023-08-03 19:49:30,419 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 3 states and 321 transitions.
[2023-08-03 19:49:30,419 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:30,419 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 321 transitions.
[2023-08-03 19:49:30,420 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 4 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 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)
[2023-08-03 19:49:30,421 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 4 states, 4 states have (on average 205.0) internal successors, (820), 4 states have internal predecessors, (820), 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)
[2023-08-03 19:49:30,421 INFO  L81            ComplementDD]: Finished complementDD. Result  has 4 states, 4 states have (on average 205.0) internal successors, (820), 4 states have internal predecessors, (820), 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)
[2023-08-03 19:49:30,421 INFO  L175             Difference]: Start difference. First operand has 48 places, 39 transitions, 159 flow. Second operand 3 states and 321 transitions.
[2023-08-03 19:49:30,421 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 49 transitions, 277 flow
[2023-08-03 19:49:30,423 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 49 transitions, 270 flow, removed 2 selfloop flow, removed 2 redundant places.
[2023-08-03 19:49:30,424 INFO  L231             Difference]: Finished difference. Result has 49 places, 40 transitions, 164 flow
[2023-08-03 19:49:30,424 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=49, PETRI_TRANSITIONS=40}
[2023-08-03 19:49:30,429 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 11 predicate places.
[2023-08-03 19:49:30,430 INFO  L495      AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 164 flow
[2023-08-03 19:49:30,430 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 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)
[2023-08-03 19:49:30,430 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:30,430 INFO  L208   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:30,439 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:30,635 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:30,636 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:30,636 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:30,636 INFO  L85        PathProgramCache]: Analyzing trace with hash 828441974, now seen corresponding path program 1 times
[2023-08-03 19:49:30,636 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:30,636 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541202795]
[2023-08-03 19:49:30,636 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:30,637 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:30,647 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:30,681 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2023-08-03 19:49:30,682 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:30,682 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541202795]
[2023-08-03 19:49:30,682 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541202795] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:30,682 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508806215]
[2023-08-03 19:49:30,682 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:30,682 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:30,682 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:30,684 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-08-03 19:49:30,686 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2023-08-03 19:49:30,748 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:30,748 INFO  L262         TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 3 conjunts are in the unsatisfiable core
[2023-08-03 19:49:30,749 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:30,762 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2023-08-03 19:49:30,762 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-08-03 19:49:30,776 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2023-08-03 19:49:30,776 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [508806215] provided 0 perfect and 2 imperfect interpolant sequences
[2023-08-03 19:49:30,776 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-08-03 19:49:30,776 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5
[2023-08-03 19:49:30,777 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107029162]
[2023-08-03 19:49:30,777 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-08-03 19:49:30,777 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-08-03 19:49:30,777 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:30,778 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-08-03 19:49:30,778 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2023-08-03 19:49:30,790 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 92 out of 205
[2023-08-03 19:49:30,790 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 164 flow. Second operand  has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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)
[2023-08-03 19:49:30,790 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:30,791 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 205
[2023-08-03 19:49:30,791 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:30,949 INFO  L124   PetriNetUnfolderBase]: 834/1600 cut-off events.
[2023-08-03 19:49:30,949 INFO  L125   PetriNetUnfolderBase]: For 408/408 co-relation queries the response was YES.
[2023-08-03 19:49:30,952 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 3666 conditions, 1600 events. 834/1600 cut-off events. For 408/408 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 7778 event pairs, 384 based on Foata normal form. 8/1604 useless extension candidates. Maximal degree in co-relation 2303. Up to 1367 conditions per place. 
[2023-08-03 19:49:30,957 INFO  L140   encePairwiseOnDemand]: 202/205 looper letters, 40 selfloop transitions, 3 changer transitions 0/47 dead transitions.
[2023-08-03 19:49:30,957 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 47 transitions, 260 flow
[2023-08-03 19:49:30,958 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-08-03 19:49:30,958 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2023-08-03 19:49:30,959 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 409 transitions.
[2023-08-03 19:49:30,959 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.49878048780487805
[2023-08-03 19:49:30,959 INFO  L72            ComplementDD]: Start complementDD. Operand 4 states and 409 transitions.
[2023-08-03 19:49:30,959 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 4 states and 409 transitions.
[2023-08-03 19:49:30,960 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:30,960 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 409 transitions.
[2023-08-03 19:49:30,960 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 5 states, 4 states have (on average 102.25) internal successors, (409), 4 states have internal predecessors, (409), 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)
[2023-08-03 19:49:30,962 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 5 states, 5 states have (on average 205.0) internal successors, (1025), 5 states have internal predecessors, (1025), 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)
[2023-08-03 19:49:30,962 INFO  L81            ComplementDD]: Finished complementDD. Result  has 5 states, 5 states have (on average 205.0) internal successors, (1025), 5 states have internal predecessors, (1025), 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)
[2023-08-03 19:49:30,962 INFO  L175             Difference]: Start difference. First operand has 49 places, 40 transitions, 164 flow. Second operand 4 states and 409 transitions.
[2023-08-03 19:49:30,962 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 47 transitions, 260 flow
[2023-08-03 19:49:30,966 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 47 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places.
[2023-08-03 19:49:30,966 INFO  L231             Difference]: Finished difference. Result has 51 places, 39 transitions, 160 flow
[2023-08-03 19:49:30,967 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=51, PETRI_TRANSITIONS=39}
[2023-08-03 19:49:30,967 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 13 predicate places.
[2023-08-03 19:49:30,967 INFO  L495      AbstractCegarLoop]: Abstraction has has 51 places, 39 transitions, 160 flow
[2023-08-03 19:49:30,968 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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)
[2023-08-03 19:49:30,968 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:30,968 INFO  L208   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:30,976 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:31,173 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:31,174 INFO  L420      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:31,174 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:31,174 INFO  L85        PathProgramCache]: Analyzing trace with hash 1830181692, now seen corresponding path program 1 times
[2023-08-03 19:49:31,174 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:31,174 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132111444]
[2023-08-03 19:49:31,174 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:31,174 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:31,190 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:31,231 INFO  L134       CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked.
[2023-08-03 19:49:31,231 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:31,231 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132111444]
[2023-08-03 19:49:31,232 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132111444] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:31,232 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521189938]
[2023-08-03 19:49:31,232 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:31,232 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:31,232 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:31,233 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-08-03 19:49:31,236 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2023-08-03 19:49:31,298 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:31,299 INFO  L262         TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 3 conjunts are in the unsatisfiable core
[2023-08-03 19:49:31,300 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:31,311 INFO  L134       CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked.
[2023-08-03 19:49:31,311 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-08-03 19:49:31,323 INFO  L134       CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked.
[2023-08-03 19:49:31,323 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [521189938] provided 0 perfect and 2 imperfect interpolant sequences
[2023-08-03 19:49:31,323 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-08-03 19:49:31,323 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5
[2023-08-03 19:49:31,323 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886331355]
[2023-08-03 19:49:31,324 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-08-03 19:49:31,324 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-08-03 19:49:31,324 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:31,324 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-08-03 19:49:31,325 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2023-08-03 19:49:31,335 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 92 out of 205
[2023-08-03 19:49:31,336 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 39 transitions, 160 flow. Second operand  has 5 states, 5 states have (on average 97.4) internal successors, (487), 5 states have internal predecessors, (487), 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)
[2023-08-03 19:49:31,336 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:31,336 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 205
[2023-08-03 19:49:31,336 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:31,473 INFO  L124   PetriNetUnfolderBase]: 542/1060 cut-off events.
[2023-08-03 19:49:31,474 INFO  L125   PetriNetUnfolderBase]: For 399/399 co-relation queries the response was YES.
[2023-08-03 19:49:31,475 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 2457 conditions, 1060 events. 542/1060 cut-off events. For 399/399 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4448 event pairs, 223 based on Foata normal form. 32/1088 useless extension candidates. Maximal degree in co-relation 1885. Up to 470 conditions per place. 
[2023-08-03 19:49:31,478 INFO  L140   encePairwiseOnDemand]: 201/205 looper letters, 45 selfloop transitions, 4 changer transitions 0/53 dead transitions.
[2023-08-03 19:49:31,479 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 53 transitions, 294 flow
[2023-08-03 19:49:31,479 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-08-03 19:49:31,479 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2023-08-03 19:49:31,480 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 415 transitions.
[2023-08-03 19:49:31,480 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.5060975609756098
[2023-08-03 19:49:31,480 INFO  L72            ComplementDD]: Start complementDD. Operand 4 states and 415 transitions.
[2023-08-03 19:49:31,480 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 4 states and 415 transitions.
[2023-08-03 19:49:31,481 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:31,481 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 415 transitions.
[2023-08-03 19:49:31,482 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 5 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 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)
[2023-08-03 19:49:31,483 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 5 states, 5 states have (on average 205.0) internal successors, (1025), 5 states have internal predecessors, (1025), 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)
[2023-08-03 19:49:31,483 INFO  L81            ComplementDD]: Finished complementDD. Result  has 5 states, 5 states have (on average 205.0) internal successors, (1025), 5 states have internal predecessors, (1025), 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)
[2023-08-03 19:49:31,483 INFO  L175             Difference]: Start difference. First operand has 51 places, 39 transitions, 160 flow. Second operand 4 states and 415 transitions.
[2023-08-03 19:49:31,483 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 53 transitions, 294 flow
[2023-08-03 19:49:31,485 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 53 transitions, 288 flow, removed 0 selfloop flow, removed 3 redundant places.
[2023-08-03 19:49:31,486 INFO  L231             Difference]: Finished difference. Result has 53 places, 40 transitions, 174 flow
[2023-08-03 19:49:31,486 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=53, PETRI_TRANSITIONS=40}
[2023-08-03 19:49:31,487 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places.
[2023-08-03 19:49:31,487 INFO  L495      AbstractCegarLoop]: Abstraction has has 53 places, 40 transitions, 174 flow
[2023-08-03 19:49:31,487 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 97.4) internal successors, (487), 5 states have internal predecessors, (487), 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)
[2023-08-03 19:49:31,487 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:31,488 INFO  L208   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:31,493 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:31,693 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2023-08-03 19:49:31,693 INFO  L420      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:31,693 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:31,693 INFO  L85        PathProgramCache]: Analyzing trace with hash 885231741, now seen corresponding path program 1 times
[2023-08-03 19:49:31,694 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:31,694 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307622014]
[2023-08-03 19:49:31,694 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:31,694 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:31,707 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:31,768 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked.
[2023-08-03 19:49:31,768 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:31,768 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307622014]
[2023-08-03 19:49:31,768 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307622014] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:31,768 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485362415]
[2023-08-03 19:49:31,769 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:31,769 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:31,769 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:31,770 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-08-03 19:49:31,773 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2023-08-03 19:49:31,839 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:31,840 INFO  L262         TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 3 conjunts are in the unsatisfiable core
[2023-08-03 19:49:31,841 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:31,852 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked.
[2023-08-03 19:49:31,852 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-08-03 19:49:31,866 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked.
[2023-08-03 19:49:31,866 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [485362415] provided 0 perfect and 2 imperfect interpolant sequences
[2023-08-03 19:49:31,866 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-08-03 19:49:31,867 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5
[2023-08-03 19:49:31,867 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957017671]
[2023-08-03 19:49:31,867 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-08-03 19:49:31,867 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-08-03 19:49:31,867 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:31,868 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-08-03 19:49:31,868 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2023-08-03 19:49:31,879 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 92 out of 205
[2023-08-03 19:49:31,879 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 40 transitions, 174 flow. Second operand  has 5 states, 5 states have (on average 97.8) internal successors, (489), 5 states have internal predecessors, (489), 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)
[2023-08-03 19:49:31,879 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:31,879 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 205
[2023-08-03 19:49:31,879 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:32,002 INFO  L124   PetriNetUnfolderBase]: 530/1025 cut-off events.
[2023-08-03 19:49:32,002 INFO  L125   PetriNetUnfolderBase]: For 688/688 co-relation queries the response was YES.
[2023-08-03 19:49:32,004 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 2629 conditions, 1025 events. 530/1025 cut-off events. For 688/688 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4242 event pairs, 439 based on Foata normal form. 9/1030 useless extension candidates. Maximal degree in co-relation 2101. Up to 751 conditions per place. 
[2023-08-03 19:49:32,007 INFO  L140   encePairwiseOnDemand]: 201/205 looper letters, 45 selfloop transitions, 3 changer transitions 2/54 dead transitions.
[2023-08-03 19:49:32,007 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 54 transitions, 310 flow
[2023-08-03 19:49:32,007 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-08-03 19:49:32,007 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2023-08-03 19:49:32,008 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 415 transitions.
[2023-08-03 19:49:32,009 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.5060975609756098
[2023-08-03 19:49:32,009 INFO  L72            ComplementDD]: Start complementDD. Operand 4 states and 415 transitions.
[2023-08-03 19:49:32,009 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 4 states and 415 transitions.
[2023-08-03 19:49:32,009 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:32,009 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 415 transitions.
[2023-08-03 19:49:32,010 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 5 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 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)
[2023-08-03 19:49:32,011 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 5 states, 5 states have (on average 205.0) internal successors, (1025), 5 states have internal predecessors, (1025), 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)
[2023-08-03 19:49:32,012 INFO  L81            ComplementDD]: Finished complementDD. Result  has 5 states, 5 states have (on average 205.0) internal successors, (1025), 5 states have internal predecessors, (1025), 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)
[2023-08-03 19:49:32,012 INFO  L175             Difference]: Start difference. First operand has 53 places, 40 transitions, 174 flow. Second operand 4 states and 415 transitions.
[2023-08-03 19:49:32,012 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 54 transitions, 310 flow
[2023-08-03 19:49:32,014 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 54 transitions, 306 flow, removed 1 selfloop flow, removed 1 redundant places.
[2023-08-03 19:49:32,015 INFO  L231             Difference]: Finished difference. Result has 57 places, 39 transitions, 178 flow
[2023-08-03 19:49:32,015 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=57, PETRI_TRANSITIONS=39}
[2023-08-03 19:49:32,016 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 19 predicate places.
[2023-08-03 19:49:32,016 INFO  L495      AbstractCegarLoop]: Abstraction has has 57 places, 39 transitions, 178 flow
[2023-08-03 19:49:32,016 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 97.8) internal successors, (489), 5 states have internal predecessors, (489), 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)
[2023-08-03 19:49:32,016 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:32,016 INFO  L208   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:32,022 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:32,222 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:32,222 INFO  L420      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:32,222 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:32,222 INFO  L85        PathProgramCache]: Analyzing trace with hash 869515223, now seen corresponding path program 1 times
[2023-08-03 19:49:32,222 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:32,223 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660971186]
[2023-08-03 19:49:32,223 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:32,223 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:32,298 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:33,058 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2023-08-03 19:49:33,058 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:33,058 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660971186]
[2023-08-03 19:49:33,059 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660971186] provided 0 perfect and 1 imperfect interpolant sequences
[2023-08-03 19:49:33,059 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803286561]
[2023-08-03 19:49:33,059 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:33,059 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-08-03 19:49:33,059 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-08-03 19:49:33,060 INFO  L229       MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-08-03 19:49:33,083 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process
[2023-08-03 19:49:33,141 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:33,142 INFO  L262         TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 17 conjunts are in the unsatisfiable core
[2023-08-03 19:49:33,146 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-08-03 19:49:33,905 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2023-08-03 19:49:33,906 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-08-03 19:49:34,765 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2023-08-03 19:49:34,765 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [803286561] provided 0 perfect and 2 imperfect interpolant sequences
[2023-08-03 19:49:34,765 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-08-03 19:49:34,765 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11
[2023-08-03 19:49:34,765 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656008709]
[2023-08-03 19:49:34,766 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-08-03 19:49:34,767 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2023-08-03 19:49:34,768 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:34,768 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2023-08-03 19:49:34,769 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132
[2023-08-03 19:49:34,829 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 84 out of 205
[2023-08-03 19:49:34,830 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 39 transitions, 178 flow. Second operand  has 12 states, 12 states have (on average 89.16666666666667) internal successors, (1070), 12 states have internal predecessors, (1070), 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)
[2023-08-03 19:49:34,830 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:34,831 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 205
[2023-08-03 19:49:34,831 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:35,442 INFO  L124   PetriNetUnfolderBase]: 725/1400 cut-off events.
[2023-08-03 19:49:35,442 INFO  L125   PetriNetUnfolderBase]: For 1035/1035 co-relation queries the response was YES.
[2023-08-03 19:49:35,446 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 3679 conditions, 1400 events. 725/1400 cut-off events. For 1035/1035 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 6886 event pairs, 128 based on Foata normal form. 1/1394 useless extension candidates. Maximal degree in co-relation 3599. Up to 670 conditions per place. 
[2023-08-03 19:49:35,453 INFO  L140   encePairwiseOnDemand]: 197/205 looper letters, 49 selfloop transitions, 5 changer transitions 39/97 dead transitions.
[2023-08-03 19:49:35,453 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 97 transitions, 644 flow
[2023-08-03 19:49:35,453 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-08-03 19:49:35,453 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2023-08-03 19:49:35,455 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 671 transitions.
[2023-08-03 19:49:35,455 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.467595818815331
[2023-08-03 19:49:35,455 INFO  L72            ComplementDD]: Start complementDD. Operand 7 states and 671 transitions.
[2023-08-03 19:49:35,456 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 7 states and 671 transitions.
[2023-08-03 19:49:35,456 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:35,456 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 671 transitions.
[2023-08-03 19:49:35,458 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 8 states, 7 states have (on average 95.85714285714286) internal successors, (671), 7 states have internal predecessors, (671), 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)
[2023-08-03 19:49:35,460 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 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)
[2023-08-03 19:49:35,461 INFO  L81            ComplementDD]: Finished complementDD. Result  has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 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)
[2023-08-03 19:49:35,461 INFO  L175             Difference]: Start difference. First operand has 57 places, 39 transitions, 178 flow. Second operand 7 states and 671 transitions.
[2023-08-03 19:49:35,461 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 97 transitions, 644 flow
[2023-08-03 19:49:35,468 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 97 transitions, 623 flow, removed 2 selfloop flow, removed 3 redundant places.
[2023-08-03 19:49:35,471 INFO  L231             Difference]: Finished difference. Result has 66 places, 43 transitions, 220 flow
[2023-08-03 19:49:35,471 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=220, PETRI_PLACES=66, PETRI_TRANSITIONS=43}
[2023-08-03 19:49:35,472 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places.
[2023-08-03 19:49:35,472 INFO  L495      AbstractCegarLoop]: Abstraction has has 66 places, 43 transitions, 220 flow
[2023-08-03 19:49:35,472 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 89.16666666666667) internal successors, (1070), 12 states have internal predecessors, (1070), 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)
[2023-08-03 19:49:35,472 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2023-08-03 19:49:35,473 INFO  L208   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:35,481 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0
[2023-08-03 19:49:35,678 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2023-08-03 19:49:35,678 INFO  L420      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2023-08-03 19:49:35,678 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-08-03 19:49:35,678 INFO  L85        PathProgramCache]: Analyzing trace with hash -839030437, now seen corresponding path program 2 times
[2023-08-03 19:49:35,679 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-08-03 19:49:35,679 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800158640]
[2023-08-03 19:49:35,679 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-08-03 19:49:35,679 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-08-03 19:49:35,719 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-08-03 19:49:36,182 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2023-08-03 19:49:36,182 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-08-03 19:49:36,182 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800158640]
[2023-08-03 19:49:36,183 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800158640] provided 1 perfect and 0 imperfect interpolant sequences
[2023-08-03 19:49:36,183 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-08-03 19:49:36,183 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-08-03 19:49:36,183 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775281554]
[2023-08-03 19:49:36,183 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-08-03 19:49:36,183 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-08-03 19:49:36,183 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-08-03 19:49:36,184 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-08-03 19:49:36,184 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2023-08-03 19:49:36,240 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 84 out of 205
[2023-08-03 19:49:36,240 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 43 transitions, 220 flow. Second operand  has 6 states, 6 states have (on average 88.66666666666667) internal successors, (532), 6 states have internal predecessors, (532), 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)
[2023-08-03 19:49:36,240 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-08-03 19:49:36,241 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 205
[2023-08-03 19:49:36,241 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-08-03 19:49:36,604 INFO  L124   PetriNetUnfolderBase]: 235/564 cut-off events.
[2023-08-03 19:49:36,604 INFO  L125   PetriNetUnfolderBase]: For 880/880 co-relation queries the response was YES.
[2023-08-03 19:49:36,605 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 1946 conditions, 564 events. 235/564 cut-off events. For 880/880 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2692 event pairs, 39 based on Foata normal form. 1/560 useless extension candidates. Maximal degree in co-relation 1926. Up to 443 conditions per place. 
[2023-08-03 19:49:36,606 INFO  L140   encePairwiseOnDemand]: 197/205 looper letters, 0 selfloop transitions, 0 changer transitions 60/60 dead transitions.
[2023-08-03 19:49:36,606 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 60 transitions, 428 flow
[2023-08-03 19:49:36,606 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-08-03 19:49:36,606 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2023-08-03 19:49:36,608 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 638 transitions.
[2023-08-03 19:49:36,608 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.4445993031358885
[2023-08-03 19:49:36,608 INFO  L72            ComplementDD]: Start complementDD. Operand 7 states and 638 transitions.
[2023-08-03 19:49:36,608 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 7 states and 638 transitions.
[2023-08-03 19:49:36,609 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-08-03 19:49:36,609 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 638 transitions.
[2023-08-03 19:49:36,610 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 8 states, 7 states have (on average 91.14285714285714) internal successors, (638), 7 states have internal predecessors, (638), 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)
[2023-08-03 19:49:36,612 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 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)
[2023-08-03 19:49:36,613 INFO  L81            ComplementDD]: Finished complementDD. Result  has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 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)
[2023-08-03 19:49:36,613 INFO  L175             Difference]: Start difference. First operand has 66 places, 43 transitions, 220 flow. Second operand 7 states and 638 transitions.
[2023-08-03 19:49:36,613 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 60 transitions, 428 flow
[2023-08-03 19:49:36,616 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 60 transitions, 424 flow, removed 2 selfloop flow, removed 2 redundant places.
[2023-08-03 19:49:36,617 INFO  L231             Difference]: Finished difference. Result has 66 places, 0 transitions, 0 flow
[2023-08-03 19:49:36,617 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=66, PETRI_TRANSITIONS=0}
[2023-08-03 19:49:36,617 INFO  L281   CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places.
[2023-08-03 19:49:36,617 INFO  L495      AbstractCegarLoop]: Abstraction has has 66 places, 0 transitions, 0 flow
[2023-08-03 19:49:36,618 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 88.66666666666667) internal successors, (532), 6 states have internal predecessors, (532), 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)
[2023-08-03 19:49:36,618 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining)
[2023-08-03 19:49:36,618 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining)
[2023-08-03 19:49:36,618 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining)
[2023-08-03 19:49:36,618 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2023-08-03 19:49:36,618 INFO  L445         BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-08-03 19:49:36,620 INFO  L228   ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances
[2023-08-03 19:49:36,620 INFO  L178   ceAbstractionStarter]: Computing trace abstraction results
[2023-08-03 19:49:36,623 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.08 07:49:36 BasicIcfg
[2023-08-03 19:49:36,623 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-08-03 19:49:36,624 INFO  L158              Benchmark]: Toolchain (without parser) took 15107.08ms. Allocated memory was 528.5MB in the beginning and 763.4MB in the end (delta: 234.9MB). Free memory was 483.0MB in the beginning and 364.8MB in the end (delta: 118.2MB). Peak memory consumption was 356.2MB. Max. memory is 16.0GB.
[2023-08-03 19:49:36,624 INFO  L158              Benchmark]: CDTParser took 0.11ms. Allocated memory is still 371.2MB. Free memory was 325.9MB in the beginning and 325.7MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.0GB.
[2023-08-03 19:49:36,624 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 247.68ms. Allocated memory is still 528.5MB. Free memory was 482.7MB in the beginning and 471.8MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB.
[2023-08-03 19:49:36,624 INFO  L158              Benchmark]: Boogie Procedure Inliner took 36.99ms. Allocated memory is still 528.5MB. Free memory was 471.8MB in the beginning and 470.1MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB.
[2023-08-03 19:49:36,624 INFO  L158              Benchmark]: Boogie Preprocessor took 19.51ms. Allocated memory is still 528.5MB. Free memory was 470.1MB in the beginning and 468.7MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB.
[2023-08-03 19:49:36,625 INFO  L158              Benchmark]: RCFGBuilder took 394.70ms. Allocated memory is still 528.5MB. Free memory was 468.7MB in the beginning and 455.4MB in the end (delta: 13.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB.
[2023-08-03 19:49:36,625 INFO  L158              Benchmark]: TraceAbstraction took 14252.55ms. Allocated memory was 528.5MB in the beginning and 763.4MB in the end (delta: 234.9MB). Free memory was 454.8MB in the beginning and 364.8MB in the end (delta: 89.9MB). Peak memory consumption was 326.9MB. Max. memory is 16.0GB.
[2023-08-03 19:49:36,626 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.11ms. Allocated memory is still 371.2MB. Free memory was 325.9MB in the beginning and 325.7MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.0GB.
 * CACSL2BoogieTranslator took 247.68ms. Allocated memory is still 528.5MB. Free memory was 482.7MB in the beginning and 471.8MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB.
 * Boogie Procedure Inliner took 36.99ms. Allocated memory is still 528.5MB. Free memory was 471.8MB in the beginning and 470.1MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB.
 * Boogie Preprocessor took 19.51ms. Allocated memory is still 528.5MB. Free memory was 470.1MB in the beginning and 468.7MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB.
 * RCFGBuilder took 394.70ms. Allocated memory is still 528.5MB. Free memory was 468.7MB in the beginning and 455.4MB in the end (delta: 13.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB.
 * TraceAbstraction took 14252.55ms. Allocated memory was 528.5MB in the beginning and 763.4MB in the end (delta: 234.9MB). Free memory was 454.8MB in the beginning and 364.8MB in the end (delta: 89.9MB). Peak memory consumption was 326.9MB. Max. memory is 16.0GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: PetriNetLargeBlockEncoding benchmarks
    Lipton Reduction Statistics: ReductionTime: 1.9s, 91 PlacesBefore, 28 PlacesAfterwards, 97 TransitionsBefore, 28 TransitionsAfterwards, 726 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 20 ConcurrentYvCompositions, 6 ChoiceCompositions, 85 TotalNumberOfCompositions, 1500 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1208, independent: 1162, independent conditional: 0, independent unconditional: 1162, dependent: 46, dependent conditional: 0, dependent unconditional: 46, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 422, independent: 409, independent conditional: 0, independent unconditional: 409, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1208, independent: 753, independent conditional: 0, independent unconditional: 753, dependent: 33, dependent conditional: 0, dependent unconditional: 33, unknown: 422, unknown conditional: 0, unknown unconditional: 422] , Statistics on independence cache: Total cache size (in pairs): 31, Positive cache size: 27, Positive conditional cache size: 0, Positive unconditional cache size: 27, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0
  - StatisticsResult: PetriNetLargeBlockEncoding benchmarks
    Lipton Reduction Statistics: ReductionTime: 1.6s, 103 PlacesBefore, 38 PlacesAfterwards, 109 TransitionsBefore, 38 TransitionsAfterwards, 1644 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 43 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 6 ChoiceCompositions, 88 TotalNumberOfCompositions, 4454 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2969, independent: 2901, independent conditional: 0, independent unconditional: 2901, dependent: 68, dependent conditional: 0, dependent unconditional: 68, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 905, independent: 885, independent conditional: 0, independent unconditional: 885, dependent: 20, dependent conditional: 0, dependent unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2969, independent: 2016, independent conditional: 0, independent unconditional: 2016, dependent: 48, dependent conditional: 0, dependent unconditional: 48, unknown: 905, unknown conditional: 0, unknown unconditional: 905] , Statistics on independence cache: Total cache size (in pairs): 65, Positive cache size: 59, Positive conditional cache size: 0, Positive unconditional cache size: 59, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0
  - PositiveResult [Line: 69]: call to reach_error is unreachable
    For all program executions holds that call to reach_error is unreachable at this location
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 5 procedures, 103 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2.5s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 52 IncrementalHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 1 mSDtfsCounter, 52 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=84occurred in iteration=1, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 4 ConstructedInterpolants, 0 QuantifiedInterpolants, 6 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
  - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances
    CFG has 7 procedures, 111 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 11.6s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 556 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 453 mSDsluCounter, 93 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 75 mSDsCounter, 60 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1370 IncrementalHoareTripleChecker+Invalid, 1430 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 60 mSolverCounterUnsat, 18 mSDtfsCounter, 1370 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 443 GetRequests, 382 SyntacticMatches, 10 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=220occurred in iteration=11, InterpolantAutomatonStates: 52, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 528 NumberOfCodeBlocks, 528 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 660 ConstructedInterpolants, 0 QuantifiedInterpolants, 5717 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1275 ConjunctsInSsa, 43 ConjunctsInUnsatCore, 27 InterpolantComputations, 7 PerfectInterpolantSequences, 273/304 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
RESULT: Ultimate proved your program to be correct!
[2023-08-03 19:49:36,642 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...