./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_23-idxsense_nr.i --full-output --architecture 32bit


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


Checking for data races
Using default analysis
Version 803cd42f
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_23-idxsense_nr.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9205365dcda04af07212d180b1c6367c5de79b6e0d2e09ec11b949fed58626f5
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 17:49:11,577 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 17:49:11,624 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf
[2024-11-22 17:49:11,630 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 17:49:11,631 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 17:49:11,660 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 17:49:11,661 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 17:49:11,661 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 17:49:11,662 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 17:49:11,663 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 17:49:11,663 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 17:49:11,664 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 17:49:11,664 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 17:49:11,664 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 17:49:11,666 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-22 17:49:11,666 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 17:49:11,666 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 17:49:11,667 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 17:49:11,667 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 17:49:11,667 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-22 17:49:11,667 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 17:49:11,672 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-22 17:49:11,672 INFO  L153        SettingsManager]:  * Check absence of data races in concurrent programs=true
[2024-11-22 17:49:11,672 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 17:49:11,672 INFO  L153        SettingsManager]:  * Check unreachability of reach_error function=false
[2024-11-22 17:49:11,673 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 17:49:11,673 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-22 17:49:11,673 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 17:49:11,673 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 17:49:11,673 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 17:49:11,673 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 17:49:11,674 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 17:49:11,674 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 17:49:11,674 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 17:49:11,674 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-22 17:49:11,674 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 17:49:11,674 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 17:49:11,675 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 17:49:11,675 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 17:49:11,675 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 17:49:11,676 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 17:49:11,677 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9205365dcda04af07212d180b1c6367c5de79b6e0d2e09ec11b949fed58626f5
[2024-11-22 17:49:11,852 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 17:49:11,871 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 17:49:11,873 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 17:49:11,874 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 17:49:11,875 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 17:49:11,876 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_23-idxsense_nr.i
[2024-11-22 17:49:13,217 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 17:49:13,490 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 17:49:13,491 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_23-idxsense_nr.i
[2024-11-22 17:49:13,500 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81c941bdd/1ea1e9d058dc4a41ade8f3a73d6632cc/FLAGb9221af0f
[2024-11-22 17:49:13,514 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81c941bdd/1ea1e9d058dc4a41ade8f3a73d6632cc
[2024-11-22 17:49:13,516 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 17:49:13,517 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 17:49:13,520 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 17:49:13,521 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 17:49:13,525 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 17:49:13,526 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 05:49:13" (1/1) ...
[2024-11-22 17:49:13,528 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42698664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:13, skipping insertion in model container
[2024-11-22 17:49:13,528 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 05:49:13" (1/1) ...
[2024-11-22 17:49:13,566 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 17:49:13,780 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 17:49:13,849 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 17:49:13,937 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 17:49:14,012 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 17:49:14,013 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14 WrapperNode
[2024-11-22 17:49:14,013 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 17:49:14,014 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 17:49:14,014 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 17:49:14,014 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 17:49:14,024 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,048 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,093 INFO  L138                Inliner]: procedures = 162, calls = 77, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 133
[2024-11-22 17:49:14,093 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 17:49:14,094 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 17:49:14,100 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 17:49:14,100 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 17:49:14,112 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,112 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,117 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,117 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,129 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,134 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,135 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,136 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,138 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 17:49:14,138 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 17:49:14,138 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 17:49:14,141 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 17:49:14,142 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (1/1) ...
[2024-11-22 17:49:14,147 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 17:49:14,163 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 17:49:14,176 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-22 17:49:14,178 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-22 17:49:14,231 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2024-11-22 17:49:14,232 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2024-11-22 17:49:14,232 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2024-11-22 17:49:14,232 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 17:49:14,232 INFO  L130     BoogieDeclarations]: Found specification of procedure t_fun
[2024-11-22 17:49:14,232 INFO  L138     BoogieDeclarations]: Found implementation of procedure t_fun
[2024-11-22 17:49:14,232 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2024-11-22 17:49:14,232 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock
[2024-11-22 17:49:14,232 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 17:49:14,232 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 17:49:14,233 WARN  L207             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-22 17:49:14,327 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 17:49:14,329 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 17:49:14,596 INFO  L283             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-22 17:49:14,597 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 17:49:14,619 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 17:49:14,619 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-22 17:49:14,621 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 05:49:14 BoogieIcfgContainer
[2024-11-22 17:49:14,621 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 17:49:14,626 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 17:49:14,626 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 17:49:14,634 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 17:49:14,634 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 05:49:13" (1/3) ...
[2024-11-22 17:49:14,635 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4de860 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 05:49:14, skipping insertion in model container
[2024-11-22 17:49:14,635 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:49:14" (2/3) ...
[2024-11-22 17:49:14,639 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4de860 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 05:49:14, skipping insertion in model container
[2024-11-22 17:49:14,639 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 05:49:14" (3/3) ...
[2024-11-22 17:49:14,641 INFO  L112   eAbstractionObserver]: Analyzing ICFG 06-symbeq_23-idxsense_nr.i
[2024-11-22 17:49:14,672 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 17:49:14,673 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations.
[2024-11-22 17:49:14,673 INFO  L489   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-22 17:49:14,778 INFO  L143    ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2024-11-22 17:49:14,815 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 163 places, 161 transitions, 326 flow
[2024-11-22 17:49:14,863 INFO  L124   PetriNetUnfolderBase]: 2/160 cut-off events.
[2024-11-22 17:49:14,863 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-22 17:49:14,867 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 164 conditions, 160 events. 2/160 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 74 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 81. Up to 2 conditions per place. 
[2024-11-22 17:49:14,867 INFO  L82        GeneralOperation]: Start removeDead. Operand has 163 places, 161 transitions, 326 flow
[2024-11-22 17:49:14,871 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 162 places, 160 transitions, 323 flow
[2024-11-22 17:49:14,878 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 17:49:14,884 INFO  L333      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@57c4dd71, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 17:49:14,884 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 9 error locations.
[2024-11-22 17:49:14,906 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-22 17:49:14,906 INFO  L124   PetriNetUnfolderBase]: 2/98 cut-off events.
[2024-11-22 17:49:14,907 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-22 17:49:14,907 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:14,908 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:14,908 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:14,912 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:14,912 INFO  L85        PathProgramCache]: Analyzing trace with hash 677438545, now seen corresponding path program 1 times
[2024-11-22 17:49:14,919 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:14,920 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003979217]
[2024-11-22 17:49:14,920 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:14,920 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:15,030 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:15,190 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:15,190 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:15,191 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003979217]
[2024-11-22 17:49:15,191 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003979217] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 17:49:15,191 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 17:49:15,192 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 17:49:15,193 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557624678]
[2024-11-22 17:49:15,193 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 17:49:15,200 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 17:49:15,204 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:15,245 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 17:49:15,246 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 17:49:15,309 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 147 out of 161
[2024-11-22 17:49:15,312 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 160 transitions, 323 flow. Second operand  has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:15,312 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:15,314 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 161
[2024-11-22 17:49:15,317 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:15,395 INFO  L124   PetriNetUnfolderBase]: 11/298 cut-off events.
[2024-11-22 17:49:15,397 INFO  L125   PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2024-11-22 17:49:15,399 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 337 conditions, 298 events. 11/298 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 589 event pairs, 10 based on Foata normal form. 1/279 useless extension candidates. Maximal degree in co-relation 240. Up to 34 conditions per place. 
[2024-11-22 17:49:15,401 INFO  L140   encePairwiseOnDemand]: 157/161 looper letters, 12 selfloop transitions, 2 changer transitions 0/160 dead transitions.
[2024-11-22 17:49:15,402 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 160 transitions, 351 flow
[2024-11-22 17:49:15,403 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 17:49:15,406 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-22 17:49:15,412 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 458 transitions.
[2024-11-22 17:49:15,415 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.94824016563147
[2024-11-22 17:49:15,417 INFO  L175             Difference]: Start difference. First operand has 162 places, 160 transitions, 323 flow. Second operand 3 states and 458 transitions.
[2024-11-22 17:49:15,418 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 160 transitions, 351 flow
[2024-11-22 17:49:15,420 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 160 transitions, 350 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-22 17:49:15,424 INFO  L231             Difference]: Finished difference. Result has 164 places, 160 transitions, 332 flow
[2024-11-22 17:49:15,428 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=332, PETRI_PLACES=164, PETRI_TRANSITIONS=160}
[2024-11-22 17:49:15,431 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 2 predicate places.
[2024-11-22 17:49:15,432 INFO  L471      AbstractCegarLoop]: Abstraction has has 164 places, 160 transitions, 332 flow
[2024-11-22 17:49:15,432 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:15,432 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:15,432 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:15,433 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-22 17:49:15,433 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:15,434 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:15,435 INFO  L85        PathProgramCache]: Analyzing trace with hash 2056339038, now seen corresponding path program 1 times
[2024-11-22 17:49:15,435 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:15,435 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815010012]
[2024-11-22 17:49:15,435 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:15,435 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:15,473 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:15,596 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:15,596 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:15,599 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815010012]
[2024-11-22 17:49:15,599 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815010012] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 17:49:15,599 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200611589]
[2024-11-22 17:49:15,599 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:15,599 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 17:49:15,599 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 17:49:15,602 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 17:49:15,603 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-22 17:49:15,670 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:15,672 INFO  L255         TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-22 17:49:15,676 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 17:49:15,726 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:15,726 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 17:49:15,758 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:15,758 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200611589] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 17:49:15,759 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 17:49:15,759 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10
[2024-11-22 17:49:15,759 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075860876]
[2024-11-22 17:49:15,760 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 17:49:15,760 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-22 17:49:15,761 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:15,761 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-22 17:49:15,761 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90
[2024-11-22 17:49:15,787 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 144 out of 161
[2024-11-22 17:49:15,788 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 160 transitions, 332 flow. Second operand  has 10 states, 10 states have (on average 146.0) internal successors, (1460), 10 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:15,789 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:15,789 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 161
[2024-11-22 17:49:15,789 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:15,898 INFO  L124   PetriNetUnfolderBase]: 11/305 cut-off events.
[2024-11-22 17:49:15,898 INFO  L125   PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2024-11-22 17:49:15,899 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 362 conditions, 305 events. 11/305 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 583 event pairs, 10 based on Foata normal form. 2/287 useless extension candidates. Maximal degree in co-relation 277. Up to 34 conditions per place. 
[2024-11-22 17:49:15,900 INFO  L140   encePairwiseOnDemand]: 155/161 looper letters, 16 selfloop transitions, 9 changer transitions 0/168 dead transitions.
[2024-11-22 17:49:15,900 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 168 transitions, 400 flow
[2024-11-22 17:49:15,900 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-11-22 17:49:15,900 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2024-11-22 17:49:15,903 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1323 transitions.
[2024-11-22 17:49:15,904 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.9130434782608695
[2024-11-22 17:49:15,904 INFO  L175             Difference]: Start difference. First operand has 164 places, 160 transitions, 332 flow. Second operand 9 states and 1323 transitions.
[2024-11-22 17:49:15,904 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 168 transitions, 400 flow
[2024-11-22 17:49:15,906 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 168 transitions, 398 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-22 17:49:15,908 INFO  L231             Difference]: Finished difference. Result has 174 places, 166 transitions, 380 flow
[2024-11-22 17:49:15,908 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=380, PETRI_PLACES=174, PETRI_TRANSITIONS=166}
[2024-11-22 17:49:15,908 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 12 predicate places.
[2024-11-22 17:49:15,909 INFO  L471      AbstractCegarLoop]: Abstraction has has 174 places, 166 transitions, 380 flow
[2024-11-22 17:49:15,910 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 10 states have (on average 146.0) internal successors, (1460), 10 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:15,910 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:15,910 INFO  L204   CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:15,920 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-22 17:49:16,110 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 17:49:16,111 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:16,112 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:16,112 INFO  L85        PathProgramCache]: Analyzing trace with hash -44232130, now seen corresponding path program 2 times
[2024-11-22 17:49:16,112 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:16,112 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440501206]
[2024-11-22 17:49:16,113 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 17:49:16,113 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:16,132 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-22 17:49:16,133 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 17:49:16,547 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2024-11-22 17:49:16,548 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:16,548 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440501206]
[2024-11-22 17:49:16,549 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440501206] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 17:49:16,549 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 17:49:16,549 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 17:49:16,549 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257501584]
[2024-11-22 17:49:16,549 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 17:49:16,549 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 17:49:16,550 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:16,550 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 17:49:16,550 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-22 17:49:16,814 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 130 out of 161
[2024-11-22 17:49:16,815 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 166 transitions, 380 flow. Second operand  has 6 states, 6 states have (on average 131.33333333333334) internal successors, (788), 6 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:16,815 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:16,815 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 161
[2024-11-22 17:49:16,815 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:17,045 INFO  L124   PetriNetUnfolderBase]: 285/1089 cut-off events.
[2024-11-22 17:49:17,045 INFO  L125   PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES.
[2024-11-22 17:49:17,047 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 1742 conditions, 1089 events. 285/1089 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6322 event pairs, 68 based on Foata normal form. 0/1043 useless extension candidates. Maximal degree in co-relation 1628. Up to 287 conditions per place. 
[2024-11-22 17:49:17,050 INFO  L140   encePairwiseOnDemand]: 139/161 looper letters, 98 selfloop transitions, 42 changer transitions 0/276 dead transitions.
[2024-11-22 17:49:17,051 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 276 transitions, 880 flow
[2024-11-22 17:49:17,051 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 17:49:17,051 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-22 17:49:17,052 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 922 transitions.
[2024-11-22 17:49:17,053 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.9544513457556936
[2024-11-22 17:49:17,053 INFO  L175             Difference]: Start difference. First operand has 174 places, 166 transitions, 380 flow. Second operand 6 states and 922 transitions.
[2024-11-22 17:49:17,053 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 276 transitions, 880 flow
[2024-11-22 17:49:17,055 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 276 transitions, 874 flow, removed 2 selfloop flow, removed 1 redundant places.
[2024-11-22 17:49:17,090 INFO  L231             Difference]: Finished difference. Result has 183 places, 212 transitions, 690 flow
[2024-11-22 17:49:17,091 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=690, PETRI_PLACES=183, PETRI_TRANSITIONS=212}
[2024-11-22 17:49:17,091 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 21 predicate places.
[2024-11-22 17:49:17,091 INFO  L471      AbstractCegarLoop]: Abstraction has has 183 places, 212 transitions, 690 flow
[2024-11-22 17:49:17,092 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 131.33333333333334) internal successors, (788), 6 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:17,092 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:17,092 INFO  L204   CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:17,093 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 17:49:17,093 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:17,093 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:17,093 INFO  L85        PathProgramCache]: Analyzing trace with hash -275875084, now seen corresponding path program 1 times
[2024-11-22 17:49:17,093 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:17,094 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666649890]
[2024-11-22 17:49:17,094 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:17,094 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:17,109 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:17,220 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:17,221 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:17,221 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666649890]
[2024-11-22 17:49:17,221 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666649890] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 17:49:17,221 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264841233]
[2024-11-22 17:49:17,222 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:17,222 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 17:49:17,222 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 17:49:17,225 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 17:49:17,226 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-22 17:49:17,287 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:17,288 INFO  L255         TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-22 17:49:17,290 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 17:49:17,332 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:17,334 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 17:49:17,430 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:17,434 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [264841233] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 17:49:17,434 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 17:49:17,434 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18
[2024-11-22 17:49:17,435 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863224516]
[2024-11-22 17:49:17,435 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 17:49:17,435 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 18 states
[2024-11-22 17:49:17,436 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:17,436 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants.
[2024-11-22 17:49:17,436 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306
[2024-11-22 17:49:17,461 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 144 out of 161
[2024-11-22 17:49:17,463 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 212 transitions, 690 flow. Second operand  has 18 states, 18 states have (on average 146.0) internal successors, (2628), 18 states have internal predecessors, (2628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:17,464 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:17,464 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 161
[2024-11-22 17:49:17,464 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:17,721 INFO  L124   PetriNetUnfolderBase]: 127/838 cut-off events.
[2024-11-22 17:49:17,721 INFO  L125   PetriNetUnfolderBase]: For 135/150 co-relation queries the response was YES.
[2024-11-22 17:49:17,723 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 1549 conditions, 838 events. 127/838 cut-off events. For 135/150 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4663 event pairs, 45 based on Foata normal form. 4/822 useless extension candidates. Maximal degree in co-relation 1359. Up to 132 conditions per place. 
[2024-11-22 17:49:17,725 INFO  L140   encePairwiseOnDemand]: 155/161 looper letters, 20 selfloop transitions, 21 changer transitions 0/230 dead transitions.
[2024-11-22 17:49:17,725 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 230 transitions, 860 flow
[2024-11-22 17:49:17,726 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. 
[2024-11-22 17:49:17,726 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 21 states.
[2024-11-22 17:49:17,729 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3069 transitions.
[2024-11-22 17:49:17,730 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.9077196095829636
[2024-11-22 17:49:17,730 INFO  L175             Difference]: Start difference. First operand has 183 places, 212 transitions, 690 flow. Second operand 21 states and 3069 transitions.
[2024-11-22 17:49:17,730 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 230 transitions, 860 flow
[2024-11-22 17:49:17,734 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 230 transitions, 860 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-22 17:49:17,736 INFO  L231             Difference]: Finished difference. Result has 208 places, 225 transitions, 820 flow
[2024-11-22 17:49:17,737 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=820, PETRI_PLACES=208, PETRI_TRANSITIONS=225}
[2024-11-22 17:49:17,737 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 46 predicate places.
[2024-11-22 17:49:17,738 INFO  L471      AbstractCegarLoop]: Abstraction has has 208 places, 225 transitions, 820 flow
[2024-11-22 17:49:17,739 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 18 states, 18 states have (on average 146.0) internal successors, (2628), 18 states have internal predecessors, (2628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:17,739 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:17,739 INFO  L204   CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:17,750 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-11-22 17:49:17,940 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3
[2024-11-22 17:49:17,940 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:17,941 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:17,941 INFO  L85        PathProgramCache]: Analyzing trace with hash 512414516, now seen corresponding path program 2 times
[2024-11-22 17:49:17,941 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:17,941 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672446701]
[2024-11-22 17:49:17,941 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 17:49:17,941 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:17,954 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-22 17:49:17,955 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 17:49:18,220 INFO  L134       CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked.
[2024-11-22 17:49:18,221 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:18,221 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672446701]
[2024-11-22 17:49:18,221 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672446701] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 17:49:18,221 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 17:49:18,221 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 17:49:18,222 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876201325]
[2024-11-22 17:49:18,222 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 17:49:18,222 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 17:49:18,222 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:18,223 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 17:49:18,223 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-22 17:49:18,504 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 141 out of 161
[2024-11-22 17:49:18,505 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 225 transitions, 820 flow. Second operand  has 6 states, 6 states have (on average 142.33333333333334) internal successors, (854), 6 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:18,505 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:18,505 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 161
[2024-11-22 17:49:18,505 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:18,616 INFO  L124   PetriNetUnfolderBase]: 141/900 cut-off events.
[2024-11-22 17:49:18,616 INFO  L125   PetriNetUnfolderBase]: For 146/168 co-relation queries the response was YES.
[2024-11-22 17:49:18,618 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 1642 conditions, 900 events. 141/900 cut-off events. For 146/168 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5136 event pairs, 49 based on Foata normal form. 3/880 useless extension candidates. Maximal degree in co-relation 1444. Up to 129 conditions per place. 
[2024-11-22 17:49:18,621 INFO  L140   encePairwiseOnDemand]: 155/161 looper letters, 21 selfloop transitions, 5 changer transitions 0/232 dead transitions.
[2024-11-22 17:49:18,621 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 232 transitions, 886 flow
[2024-11-22 17:49:18,621 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 17:49:18,621 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-22 17:49:18,622 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 873 transitions.
[2024-11-22 17:49:18,622 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.9037267080745341
[2024-11-22 17:49:18,623 INFO  L175             Difference]: Start difference. First operand has 208 places, 225 transitions, 820 flow. Second operand 6 states and 873 transitions.
[2024-11-22 17:49:18,623 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 232 transitions, 886 flow
[2024-11-22 17:49:18,626 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 232 transitions, 862 flow, removed 6 selfloop flow, removed 6 redundant places.
[2024-11-22 17:49:18,628 INFO  L231             Difference]: Finished difference. Result has 206 places, 224 transitions, 804 flow
[2024-11-22 17:49:18,628 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=804, PETRI_PLACES=206, PETRI_TRANSITIONS=224}
[2024-11-22 17:49:18,629 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 44 predicate places.
[2024-11-22 17:49:18,629 INFO  L471      AbstractCegarLoop]: Abstraction has has 206 places, 224 transitions, 804 flow
[2024-11-22 17:49:18,629 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 142.33333333333334) internal successors, (854), 6 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:18,629 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:18,630 INFO  L204   CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:18,630 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-22 17:49:18,630 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:18,630 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:18,630 INFO  L85        PathProgramCache]: Analyzing trace with hash 2124784003, now seen corresponding path program 1 times
[2024-11-22 17:49:18,631 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:18,631 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931177873]
[2024-11-22 17:49:18,631 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:18,631 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:18,649 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:18,902 INFO  L134       CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:18,903 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:18,903 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931177873]
[2024-11-22 17:49:18,903 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931177873] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 17:49:18,903 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198166924]
[2024-11-22 17:49:18,903 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:18,903 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 17:49:18,904 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 17:49:18,909 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 17:49:18,910 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-22 17:49:18,988 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:18,990 INFO  L255         TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 16 conjuncts are in the unsatisfiable core
[2024-11-22 17:49:18,993 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 17:49:19,066 INFO  L134       CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:19,066 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 17:49:19,246 INFO  L134       CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 17:49:19,248 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [198166924] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 17:49:19,248 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 17:49:19,248 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23
[2024-11-22 17:49:19,248 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386661774]
[2024-11-22 17:49:19,248 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 17:49:19,250 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 23 states
[2024-11-22 17:49:19,250 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:19,250 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants.
[2024-11-22 17:49:19,251 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506
[2024-11-22 17:49:19,280 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 144 out of 161
[2024-11-22 17:49:19,284 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 224 transitions, 804 flow. Second operand  has 23 states, 23 states have (on average 146.08695652173913) internal successors, (3360), 23 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:19,285 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:19,285 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 161
[2024-11-22 17:49:19,285 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:19,749 INFO  L124   PetriNetUnfolderBase]: 127/852 cut-off events.
[2024-11-22 17:49:19,749 INFO  L125   PetriNetUnfolderBase]: For 252/267 co-relation queries the response was YES.
[2024-11-22 17:49:19,751 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 1644 conditions, 852 events. 127/852 cut-off events. For 252/267 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4651 event pairs, 45 based on Foata normal form. 3/836 useless extension candidates. Maximal degree in co-relation 1370. Up to 132 conditions per place. 
[2024-11-22 17:49:19,754 INFO  L140   encePairwiseOnDemand]: 155/161 looper letters, 23 selfloop transitions, 30 changer transitions 0/241 dead transitions.
[2024-11-22 17:49:19,754 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 241 transitions, 1032 flow
[2024-11-22 17:49:19,755 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. 
[2024-11-22 17:49:19,755 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 30 states.
[2024-11-22 17:49:19,759 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4376 transitions.
[2024-11-22 17:49:19,761 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.9060041407867495
[2024-11-22 17:49:19,761 INFO  L175             Difference]: Start difference. First operand has 206 places, 224 transitions, 804 flow. Second operand 30 states and 4376 transitions.
[2024-11-22 17:49:19,761 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 241 transitions, 1032 flow
[2024-11-22 17:49:19,764 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 241 transitions, 1022 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-11-22 17:49:19,766 INFO  L231             Difference]: Finished difference. Result has 234 places, 234 transitions, 946 flow
[2024-11-22 17:49:19,767 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=946, PETRI_PLACES=234, PETRI_TRANSITIONS=234}
[2024-11-22 17:49:19,768 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 72 predicate places.
[2024-11-22 17:49:19,769 INFO  L471      AbstractCegarLoop]: Abstraction has has 234 places, 234 transitions, 946 flow
[2024-11-22 17:49:19,771 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 23 states, 23 states have (on average 146.08695652173913) internal successors, (3360), 23 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:19,771 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:19,771 INFO  L204   CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:19,782 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-22 17:49:19,976 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 17:49:19,977 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:19,977 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:19,978 INFO  L85        PathProgramCache]: Analyzing trace with hash -410197642, now seen corresponding path program 2 times
[2024-11-22 17:49:19,978 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:19,978 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275711522]
[2024-11-22 17:49:19,978 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 17:49:19,978 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:19,995 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-22 17:49:19,996 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 17:49:20,270 INFO  L134       CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked.
[2024-11-22 17:49:20,270 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:20,271 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275711522]
[2024-11-22 17:49:20,271 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275711522] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 17:49:20,271 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 17:49:20,271 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 17:49:20,271 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637331204]
[2024-11-22 17:49:20,271 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 17:49:20,272 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 17:49:20,272 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:20,273 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 17:49:20,273 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-22 17:49:20,543 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 129 out of 161
[2024-11-22 17:49:20,544 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 234 transitions, 946 flow. Second operand  has 6 states, 6 states have (on average 131.33333333333334) internal successors, (788), 6 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:20,544 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:20,544 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 161
[2024-11-22 17:49:20,544 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:20,863 INFO  L124   PetriNetUnfolderBase]: 445/1510 cut-off events.
[2024-11-22 17:49:20,864 INFO  L125   PetriNetUnfolderBase]: For 726/760 co-relation queries the response was YES.
[2024-11-22 17:49:20,867 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 3673 conditions, 1510 events. 445/1510 cut-off events. For 726/760 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 9432 event pairs, 117 based on Foata normal form. 24/1510 useless extension candidates. Maximal degree in co-relation 3398. Up to 640 conditions per place. 
[2024-11-22 17:49:20,872 INFO  L140   encePairwiseOnDemand]: 144/161 looper letters, 109 selfloop transitions, 53 changer transitions 6/325 dead transitions.
[2024-11-22 17:49:20,872 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 325 transitions, 1650 flow
[2024-11-22 17:49:20,872 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 17:49:20,872 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-22 17:49:20,873 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 882 transitions.
[2024-11-22 17:49:20,874 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.9130434782608695
[2024-11-22 17:49:20,874 INFO  L175             Difference]: Start difference. First operand has 234 places, 234 transitions, 946 flow. Second operand 6 states and 882 transitions.
[2024-11-22 17:49:20,874 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 325 transitions, 1650 flow
[2024-11-22 17:49:20,878 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 325 transitions, 1604 flow, removed 5 selfloop flow, removed 18 redundant places.
[2024-11-22 17:49:20,882 INFO  L231             Difference]: Finished difference. Result has 226 places, 285 transitions, 1406 flow
[2024-11-22 17:49:20,882 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=900, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1406, PETRI_PLACES=226, PETRI_TRANSITIONS=285}
[2024-11-22 17:49:20,883 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 64 predicate places.
[2024-11-22 17:49:20,883 INFO  L471      AbstractCegarLoop]: Abstraction has has 226 places, 285 transitions, 1406 flow
[2024-11-22 17:49:20,883 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 131.33333333333334) internal successors, (788), 6 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:20,883 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:20,884 INFO  L204   CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:20,884 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-22 17:49:20,884 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:20,884 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:20,884 INFO  L85        PathProgramCache]: Analyzing trace with hash -1539326955, now seen corresponding path program 1 times
[2024-11-22 17:49:20,885 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:20,885 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729355392]
[2024-11-22 17:49:20,885 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:20,886 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:20,909 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:21,297 INFO  L134       CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked.
[2024-11-22 17:49:21,298 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:21,298 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729355392]
[2024-11-22 17:49:21,298 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729355392] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 17:49:21,298 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 17:49:21,299 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 17:49:21,299 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299151272]
[2024-11-22 17:49:21,300 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 17:49:21,300 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 17:49:21,301 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:21,301 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 17:49:21,301 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-22 17:49:21,598 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 137 out of 161
[2024-11-22 17:49:21,599 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 285 transitions, 1406 flow. Second operand  has 6 states, 6 states have (on average 139.5) internal successors, (837), 6 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:21,599 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:21,599 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 161
[2024-11-22 17:49:21,599 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:21,745 INFO  L124   PetriNetUnfolderBase]: 255/1247 cut-off events.
[2024-11-22 17:49:21,745 INFO  L125   PetriNetUnfolderBase]: For 1032/1105 co-relation queries the response was YES.
[2024-11-22 17:49:21,748 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 3042 conditions, 1247 events. 255/1247 cut-off events. For 1032/1105 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7959 event pairs, 57 based on Foata normal form. 9/1235 useless extension candidates. Maximal degree in co-relation 2783. Up to 215 conditions per place. 
[2024-11-22 17:49:21,752 INFO  L140   encePairwiseOnDemand]: 155/161 looper letters, 25 selfloop transitions, 5 changer transitions 0/292 dead transitions.
[2024-11-22 17:49:21,752 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 292 transitions, 1480 flow
[2024-11-22 17:49:21,752 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 17:49:21,752 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-22 17:49:21,753 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 853 transitions.
[2024-11-22 17:49:21,753 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.8830227743271222
[2024-11-22 17:49:21,754 INFO  L175             Difference]: Start difference. First operand has 226 places, 285 transitions, 1406 flow. Second operand 6 states and 853 transitions.
[2024-11-22 17:49:21,754 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 292 transitions, 1480 flow
[2024-11-22 17:49:21,759 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 292 transitions, 1472 flow, removed 4 selfloop flow, removed 0 redundant places.
[2024-11-22 17:49:21,762 INFO  L231             Difference]: Finished difference. Result has 230 places, 284 transitions, 1406 flow
[2024-11-22 17:49:21,763 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=1396, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1406, PETRI_PLACES=230, PETRI_TRANSITIONS=284}
[2024-11-22 17:49:21,764 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 68 predicate places.
[2024-11-22 17:49:21,764 INFO  L471      AbstractCegarLoop]: Abstraction has has 230 places, 284 transitions, 1406 flow
[2024-11-22 17:49:21,765 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 139.5) internal successors, (837), 6 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:21,765 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:21,765 INFO  L204   CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:21,765 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-22 17:49:21,766 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:21,766 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:21,766 INFO  L85        PathProgramCache]: Analyzing trace with hash 1740064067, now seen corresponding path program 1 times
[2024-11-22 17:49:21,766 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:21,766 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389988895]
[2024-11-22 17:49:21,766 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:21,767 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:21,786 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:22,111 INFO  L134       CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked.
[2024-11-22 17:49:22,111 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:22,111 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389988895]
[2024-11-22 17:49:22,111 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389988895] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 17:49:22,112 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 17:49:22,112 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 17:49:22,112 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720912305]
[2024-11-22 17:49:22,112 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 17:49:22,112 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 17:49:22,113 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:22,115 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 17:49:22,115 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-22 17:49:22,338 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 127 out of 161
[2024-11-22 17:49:22,339 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 284 transitions, 1406 flow. Second operand  has 6 states, 6 states have (on average 129.83333333333334) internal successors, (779), 6 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:22,339 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:22,340 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 161
[2024-11-22 17:49:22,340 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:22,640 INFO  L124   PetriNetUnfolderBase]: 594/1878 cut-off events.
[2024-11-22 17:49:22,640 INFO  L125   PetriNetUnfolderBase]: For 2540/2585 co-relation queries the response was YES.
[2024-11-22 17:49:22,646 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 5684 conditions, 1878 events. 594/1878 cut-off events. For 2540/2585 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 12354 event pairs, 150 based on Foata normal form. 25/1870 useless extension candidates. Maximal degree in co-relation 5424. Up to 891 conditions per place. 
[2024-11-22 17:49:22,651 INFO  L140   encePairwiseOnDemand]: 144/161 looper letters, 122 selfloop transitions, 58 changer transitions 39/376 dead transitions.
[2024-11-22 17:49:22,651 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 376 transitions, 2368 flow
[2024-11-22 17:49:22,652 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 17:49:22,652 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-22 17:49:22,653 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 864 transitions.
[2024-11-22 17:49:22,654 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.8944099378881988
[2024-11-22 17:49:22,654 INFO  L175             Difference]: Start difference. First operand has 230 places, 284 transitions, 1406 flow. Second operand 6 states and 864 transitions.
[2024-11-22 17:49:22,654 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 376 transitions, 2368 flow
[2024-11-22 17:49:22,662 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 376 transitions, 2358 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-11-22 17:49:22,666 INFO  L231             Difference]: Finished difference. Result has 234 places, 311 transitions, 1804 flow
[2024-11-22 17:49:22,666 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=1396, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1804, PETRI_PLACES=234, PETRI_TRANSITIONS=311}
[2024-11-22 17:49:22,667 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 72 predicate places.
[2024-11-22 17:49:22,667 INFO  L471      AbstractCegarLoop]: Abstraction has has 234 places, 311 transitions, 1804 flow
[2024-11-22 17:49:22,667 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 129.83333333333334) internal successors, (779), 6 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:22,668 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 17:49:22,668 INFO  L204   CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 17:49:22,668 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-22 17:49:22,668 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] ===
[2024-11-22 17:49:22,668 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 17:49:22,669 INFO  L85        PathProgramCache]: Analyzing trace with hash 42109118, now seen corresponding path program 1 times
[2024-11-22 17:49:22,669 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 17:49:22,669 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961499637]
[2024-11-22 17:49:22,669 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 17:49:22,669 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 17:49:22,688 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 17:49:22,775 INFO  L134       CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked.
[2024-11-22 17:49:22,775 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 17:49:22,775 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961499637]
[2024-11-22 17:49:22,776 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961499637] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 17:49:22,776 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 17:49:22,776 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 17:49:22,776 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690801353]
[2024-11-22 17:49:22,776 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 17:49:22,776 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 17:49:22,777 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 17:49:22,777 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 17:49:22,777 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 17:49:22,839 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 161
[2024-11-22 17:49:22,840 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 311 transitions, 1804 flow. Second operand  has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:22,840 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 17:49:22,840 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 161
[2024-11-22 17:49:22,840 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 17:49:22,872 INFO  L124   PetriNetUnfolderBase]: 6/275 cut-off events.
[2024-11-22 17:49:22,872 INFO  L125   PetriNetUnfolderBase]: For 227/227 co-relation queries the response was YES.
[2024-11-22 17:49:22,873 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 599 conditions, 275 events. 6/275 cut-off events. For 227/227 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 248 event pairs, 0 based on Foata normal form. 2/276 useless extension candidates. Maximal degree in co-relation 441. Up to 23 conditions per place. 
[2024-11-22 17:49:22,873 INFO  L140   encePairwiseOnDemand]: 157/161 looper letters, 0 selfloop transitions, 0 changer transitions 185/185 dead transitions.
[2024-11-22 17:49:22,873 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 185 transitions, 738 flow
[2024-11-22 17:49:22,873 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 17:49:22,874 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-22 17:49:22,874 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 466 transitions.
[2024-11-22 17:49:22,874 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.9648033126293996
[2024-11-22 17:49:22,875 INFO  L175             Difference]: Start difference. First operand has 234 places, 311 transitions, 1804 flow. Second operand 3 states and 466 transitions.
[2024-11-22 17:49:22,875 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 185 transitions, 738 flow
[2024-11-22 17:49:22,877 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 185 transitions, 600 flow, removed 30 selfloop flow, removed 29 redundant places.
[2024-11-22 17:49:22,878 INFO  L231             Difference]: Finished difference. Result has 203 places, 0 transitions, 0 flow
[2024-11-22 17:49:22,878 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=203, PETRI_TRANSITIONS=0}
[2024-11-22 17:49:22,879 INFO  L277   CegarLoopForPetriNet]: 162 programPoint places, 41 predicate places.
[2024-11-22 17:49:22,879 INFO  L471      AbstractCegarLoop]: Abstraction has has 203 places, 0 transitions, 0 flow
[2024-11-22 17:49:22,880 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-22 17:49:22,882 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (8 of 9 remaining)
[2024-11-22 17:49:22,882 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (7 of 9 remaining)
[2024-11-22 17:49:22,882 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (6 of 9 remaining)
[2024-11-22 17:49:22,882 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (5 of 9 remaining)
[2024-11-22 17:49:22,882 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 9 remaining)
[2024-11-22 17:49:22,883 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 9 remaining)
[2024-11-22 17:49:22,883 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 9 remaining)
[2024-11-22 17:49:22,883 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 9 remaining)
[2024-11-22 17:49:22,883 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (0 of 9 remaining)
[2024-11-22 17:49:22,883 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-22 17:49:22,883 INFO  L407         BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1]
[2024-11-22 17:49:22,888 INFO  L239   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2024-11-22 17:49:22,888 INFO  L170   ceAbstractionStarter]: Computing trace abstraction results
[2024-11-22 17:49:22,892 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 05:49:22 BasicIcfg
[2024-11-22 17:49:22,894 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-11-22 17:49:22,894 INFO  L112        PluginConnector]: ------------------------Witness Printer----------------------------
[2024-11-22 17:49:22,894 INFO  L270        PluginConnector]: Initializing Witness Printer...
[2024-11-22 17:49:22,894 INFO  L274        PluginConnector]: Witness Printer initialized
[2024-11-22 17:49:22,895 INFO  L184        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 05:49:14" (3/4) ...
[2024-11-22 17:49:22,896 INFO  L142         WitnessPrinter]: Generating witness for correct program
[2024-11-22 17:49:22,899 INFO  L361     RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun
[2024-11-22 17:49:22,902 INFO  L925   BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges
[2024-11-22 17:49:22,902 INFO  L925   BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges
[2024-11-22 17:49:22,902 INFO  L925   BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges
[2024-11-22 17:49:22,973 INFO  L149         WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml
[2024-11-22 17:49:22,974 INFO  L149         WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml
[2024-11-22 17:49:22,974 INFO  L131        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2024-11-22 17:49:22,974 INFO  L158              Benchmark]: Toolchain (without parser) took 9457.16ms. Allocated memory was 159.4MB in the beginning and 335.5MB in the end (delta: 176.2MB). Free memory was 86.5MB in the beginning and 224.4MB in the end (delta: -137.9MB). Peak memory consumption was 39.7MB. Max. memory is 16.1GB.
[2024-11-22 17:49:22,974 INFO  L158              Benchmark]: CDTParser took 0.17ms. Allocated memory is still 159.4MB. Free memory was 109.8MB in the beginning and 109.7MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB.
[2024-11-22 17:49:22,975 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 492.67ms. Allocated memory was 159.4MB in the beginning and 222.3MB in the end (delta: 62.9MB). Free memory was 86.3MB in the beginning and 184.9MB in the end (delta: -98.6MB). Peak memory consumption was 21.5MB. Max. memory is 16.1GB.
[2024-11-22 17:49:22,975 INFO  L158              Benchmark]: Boogie Procedure Inliner took 79.81ms. Allocated memory is still 222.3MB. Free memory was 184.9MB in the beginning and 182.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2024-11-22 17:49:22,975 INFO  L158              Benchmark]: Boogie Preprocessor took 43.77ms. Allocated memory is still 222.3MB. Free memory was 182.8MB in the beginning and 179.6MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
[2024-11-22 17:49:22,976 INFO  L158              Benchmark]: RCFGBuilder took 482.66ms. Allocated memory is still 222.3MB. Free memory was 179.6MB in the beginning and 156.6MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB.
[2024-11-22 17:49:22,976 INFO  L158              Benchmark]: TraceAbstraction took 8267.51ms. Allocated memory was 222.3MB in the beginning and 335.5MB in the end (delta: 113.2MB). Free memory was 155.5MB in the beginning and 229.6MB in the end (delta: -74.1MB). Peak memory consumption was 39.2MB. Max. memory is 16.1GB.
[2024-11-22 17:49:22,977 INFO  L158              Benchmark]: Witness Printer took 79.75ms. Allocated memory is still 335.5MB. Free memory was 229.6MB in the beginning and 224.4MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB.
[2024-11-22 17:49:22,979 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.17ms. Allocated memory is still 159.4MB. Free memory was 109.8MB in the beginning and 109.7MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 492.67ms. Allocated memory was 159.4MB in the beginning and 222.3MB in the end (delta: 62.9MB). Free memory was 86.3MB in the beginning and 184.9MB in the end (delta: -98.6MB). Peak memory consumption was 21.5MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 79.81ms. Allocated memory is still 222.3MB. Free memory was 184.9MB in the beginning and 182.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 43.77ms. Allocated memory is still 222.3MB. Free memory was 182.8MB in the beginning and 179.6MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
 * RCFGBuilder took 482.66ms. Allocated memory is still 222.3MB. Free memory was 179.6MB in the beginning and 156.6MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB.
 * TraceAbstraction took 8267.51ms. Allocated memory was 222.3MB in the beginning and 335.5MB in the end (delta: 113.2MB). Free memory was 155.5MB in the beginning and 229.6MB in the end (delta: -74.1MB). Peak memory consumption was 39.2MB. Max. memory is 16.1GB.
 * Witness Printer took 79.75ms. Allocated memory is still 335.5MB. Free memory was 229.6MB in the beginning and 224.4MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - PositiveResult [Line: 693]: there are no data races
    For all program executions holds that there are no data races at this location
  - PositiveResult [Line: 693]: there are no data races
    For all program executions holds that there are no data races at this location
  - PositiveResult [Line: 696]: there are no data races
    For all program executions holds that there are no data races at this location
  - PositiveResult [Line: 696]: there are no data races
    For all program executions holds that there are no data races at this location
  - PositiveResult [Line: 683]: there are no data races
    For all program executions holds that there are no data races at this location
  - PositiveResult [Line: 683]: there are no data races
    For all program executions holds that there are no data races at this location
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 3 procedures, 188 locations, 9 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: 8.1s, OverallIterations: 10, TraceHistogramMax: 10, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1127 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 731 mSDsluCounter, 99 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 83 mSDsCounter, 369 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2532 IncrementalHoareTripleChecker+Invalid, 2901 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 369 mSolverCounterUnsat, 16 mSDtfsCounter, 2532 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 733 GetRequests, 621 SyntacticMatches, 11 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 684 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1804occurred in iteration=9, InterpolantAutomatonStates: 96, 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.2s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 1566 NumberOfCodeBlocks, 1466 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1869 ConstructedInterpolants, 0 QuantifiedInterpolants, 2680 SizeOfPredicates, 22 NumberOfNonLiveVariables, 721 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 16 InterpolantComputations, 7 PerfectInterpolantSequences, 1070/1463 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
    6 specifications checked. All of them hold
RESULT: Ultimate proved your program to be correct!
[2024-11-22 17:49:22,993 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0
Received shutdown request...
--- End real Ultimate output ---

Execution finished normally
Writing output log to file Ultimate.log
Result:
TRUE