/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false -i ../../../trunk/examples/svcomp/goblint-regression/04-mutex_12-ptr_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 01:36:15,956 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 01:36:16,008 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 01:36:16,037 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 01:36:16,037 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 01:36:16,038 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 01:36:16,038 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 01:36:16,038 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 01:36:16,039 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 01:36:16,042 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 01:36:16,042 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 01:36:16,042 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 01:36:16,042 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 01:36:16,043 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 01:36:16,043 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 01:36:16,044 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 01:36:16,044 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 01:36:16,044 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 01:36:16,044 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 01:36:16,044 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 01:36:16,044 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 01:36:16,045 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 01:36:16,045 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 01:36:16,045 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 01:36:16,045 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 01:36:16,045 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 01:36:16,046 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 01:36:16,046 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 01:36:16,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 01:36:16,046 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 01:36:16,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 01:36:16,047 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 01:36:16,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 01:36:16,047 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2023-11-30 01:36:16,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 01:36:16,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 01:36:16,281 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 01:36:16,282 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 01:36:16,282 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 01:36:16,283 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/04-mutex_12-ptr_nr.i [2023-11-30 01:36:17,233 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 01:36:17,422 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 01:36:17,423 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/04-mutex_12-ptr_nr.i [2023-11-30 01:36:17,445 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f57f6004d/07e4b8081a684d23b8a2ad4a1b24acf7/FLAG55a536615 [2023-11-30 01:36:17,457 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f57f6004d/07e4b8081a684d23b8a2ad4a1b24acf7 [2023-11-30 01:36:17,458 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 01:36:17,459 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 01:36:17,461 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 01:36:17,461 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 01:36:17,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 01:36:17,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb569fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17, skipping insertion in model container [2023-11-30 01:36:17,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,503 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 01:36:17,786 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 01:36:17,797 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 01:36:17,840 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 01:36:17,885 INFO L206 MainTranslator]: Completed translation [2023-11-30 01:36:17,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17 WrapperNode [2023-11-30 01:36:17,886 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 01:36:17,887 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 01:36:17,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 01:36:17,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 01:36:17,891 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,914 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,934 INFO L138 Inliner]: procedures = 263, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 64 [2023-11-30 01:36:17,935 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 01:36:17,935 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 01:36:17,935 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 01:36:17,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 01:36:17,941 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,950 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,951 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,963 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,964 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,965 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,966 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,967 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 01:36:17,968 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 01:36:17,968 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 01:36:17,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 01:36:17,968 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (1/1) ... [2023-11-30 01:36:17,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 01:36:17,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 01:36:18,023 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 01:36:18,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 01:36:18,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 01:36:18,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 01:36:18,050 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 01:36:18,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 01:36:18,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 01:36:18,050 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 01:36:18,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 01:36:18,051 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 01:36:18,051 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 01:36:18,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 01:36:18,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 01:36:18,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 01:36:18,053 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 01:36:18,148 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 01:36:18,149 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 01:36:18,282 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 01:36:18,295 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 01:36:18,296 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-30 01:36:18,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:36:18 BoogieIcfgContainer [2023-11-30 01:36:18,297 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 01:36:18,298 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 01:36:18,298 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 01:36:18,300 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 01:36:18,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 01:36:17" (1/3) ... [2023-11-30 01:36:18,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef9faab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 01:36:18, skipping insertion in model container [2023-11-30 01:36:18,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:36:17" (2/3) ... [2023-11-30 01:36:18,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef9faab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 01:36:18, skipping insertion in model container [2023-11-30 01:36:18,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:36:18" (3/3) ... [2023-11-30 01:36:18,302 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_12-ptr_nr.i [2023-11-30 01:36:18,313 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 01:36:18,314 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2023-11-30 01:36:18,314 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 01:36:18,353 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 01:36:18,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 93 transitions, 193 flow [2023-11-30 01:36:18,425 INFO L124 PetriNetUnfolderBase]: 0/92 cut-off events. [2023-11-30 01:36:18,425 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 01:36:18,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 92 events. 0/92 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 61 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2023-11-30 01:36:18,428 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 93 transitions, 193 flow [2023-11-30 01:36:18,430 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 84 transitions, 171 flow [2023-11-30 01:36:18,437 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 01:36:18,441 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@d34ade2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 01:36:18,441 INFO L363 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-30 01:36:18,457 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 01:36:18,458 INFO L124 PetriNetUnfolderBase]: 0/47 cut-off events. [2023-11-30 01:36:18,458 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 01:36:18,458 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:18,459 INFO L232 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] [2023-11-30 01:36:18,459 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:18,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:18,462 INFO L85 PathProgramCache]: Analyzing trace with hash -766575140, now seen corresponding path program 1 times [2023-11-30 01:36:18,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:18,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081173564] [2023-11-30 01:36:18,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:18,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:18,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:19,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:19,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:19,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081173564] [2023-11-30 01:36:19,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081173564] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:19,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:19,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:36:19,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070490413] [2023-11-30 01:36:19,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:19,097 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:36:19,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:19,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:36:19,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:36:19,126 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 93 [2023-11-30 01:36:19,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 171 flow. Second operand has 6 states, 6 states have (on average 55.5) internal successors, (333), 6 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:19,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:19,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 93 [2023-11-30 01:36:19,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:19,547 INFO L124 PetriNetUnfolderBase]: 404/1047 cut-off events. [2023-11-30 01:36:19,547 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 01:36:19,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1904 conditions, 1047 events. 404/1047 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 5705 event pairs, 209 based on Foata normal form. 0/941 useless extension candidates. Maximal degree in co-relation 1869. Up to 618 conditions per place. [2023-11-30 01:36:19,561 INFO L140 encePairwiseOnDemand]: 82/93 looper letters, 102 selfloop transitions, 22 changer transitions 0/170 dead transitions. [2023-11-30 01:36:19,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 170 transitions, 591 flow [2023-11-30 01:36:19,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:36:19,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:36:19,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 449 transitions. [2023-11-30 01:36:19,575 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8046594982078853 [2023-11-30 01:36:19,575 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 449 transitions. [2023-11-30 01:36:19,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 449 transitions. [2023-11-30 01:36:19,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:19,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 449 transitions. [2023-11-30 01:36:19,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 74.83333333333333) internal successors, (449), 6 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:19,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:19,588 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:19,591 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 5 predicate places. [2023-11-30 01:36:19,591 INFO L500 AbstractCegarLoop]: Abstraction has has 93 places, 170 transitions, 591 flow [2023-11-30 01:36:19,591 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.5) internal successors, (333), 6 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:19,591 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:19,591 INFO L232 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] [2023-11-30 01:36:19,592 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 01:36:19,592 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:19,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:19,593 INFO L85 PathProgramCache]: Analyzing trace with hash -193461361, now seen corresponding path program 1 times [2023-11-30 01:36:19,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:19,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778702639] [2023-11-30 01:36:19,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:19,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:19,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:19,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:19,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:19,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778702639] [2023-11-30 01:36:19,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778702639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:19,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:19,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:36:19,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545351270] [2023-11-30 01:36:19,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:19,838 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:36:19,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:19,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:36:19,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:36:19,840 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 93 [2023-11-30 01:36:19,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 170 transitions, 591 flow. Second operand has 6 states, 6 states have (on average 53.666666666666664) internal successors, (322), 6 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:19,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:19,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 93 [2023-11-30 01:36:19,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:20,105 INFO L124 PetriNetUnfolderBase]: 458/1173 cut-off events. [2023-11-30 01:36:20,105 INFO L125 PetriNetUnfolderBase]: For 125/157 co-relation queries the response was YES. [2023-11-30 01:36:20,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3031 conditions, 1173 events. 458/1173 cut-off events. For 125/157 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 6549 event pairs, 176 based on Foata normal form. 0/1070 useless extension candidates. Maximal degree in co-relation 2992. Up to 751 conditions per place. [2023-11-30 01:36:20,111 INFO L140 encePairwiseOnDemand]: 82/93 looper letters, 141 selfloop transitions, 42 changer transitions 0/228 dead transitions. [2023-11-30 01:36:20,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 228 transitions, 1187 flow [2023-11-30 01:36:20,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:36:20,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:36:20,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 415 transitions. [2023-11-30 01:36:20,112 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7437275985663082 [2023-11-30 01:36:20,113 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 415 transitions. [2023-11-30 01:36:20,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 415 transitions. [2023-11-30 01:36:20,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:20,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 415 transitions. [2023-11-30 01:36:20,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 69.16666666666667) internal successors, (415), 6 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,115 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,116 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 10 predicate places. [2023-11-30 01:36:20,116 INFO L500 AbstractCegarLoop]: Abstraction has has 98 places, 228 transitions, 1187 flow [2023-11-30 01:36:20,116 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.666666666666664) internal successors, (322), 6 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,116 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:20,116 INFO L232 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] [2023-11-30 01:36:20,116 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 01:36:20,116 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:20,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:20,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1302706395, now seen corresponding path program 1 times [2023-11-30 01:36:20,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:20,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235776219] [2023-11-30 01:36:20,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:20,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:20,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:20,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:20,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:20,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235776219] [2023-11-30 01:36:20,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235776219] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:20,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:20,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:36:20,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445812510] [2023-11-30 01:36:20,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:20,334 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:36:20,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:20,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:36:20,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:36:20,335 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 93 [2023-11-30 01:36:20,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 228 transitions, 1187 flow. Second operand has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:20,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 93 [2023-11-30 01:36:20,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:20,568 INFO L124 PetriNetUnfolderBase]: 614/1503 cut-off events. [2023-11-30 01:36:20,569 INFO L125 PetriNetUnfolderBase]: For 382/458 co-relation queries the response was YES. [2023-11-30 01:36:20,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5082 conditions, 1503 events. 614/1503 cut-off events. For 382/458 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8790 event pairs, 129 based on Foata normal form. 0/1380 useless extension candidates. Maximal degree in co-relation 5041. Up to 1048 conditions per place. [2023-11-30 01:36:20,577 INFO L140 encePairwiseOnDemand]: 74/93 looper letters, 199 selfloop transitions, 73 changer transitions 8/325 dead transitions. [2023-11-30 01:36:20,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 325 transitions, 2325 flow [2023-11-30 01:36:20,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:36:20,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:36:20,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 438 transitions. [2023-11-30 01:36:20,581 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7849462365591398 [2023-11-30 01:36:20,581 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 438 transitions. [2023-11-30 01:36:20,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 438 transitions. [2023-11-30 01:36:20,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:20,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 438 transitions. [2023-11-30 01:36:20,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,583 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,584 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 15 predicate places. [2023-11-30 01:36:20,584 INFO L500 AbstractCegarLoop]: Abstraction has has 103 places, 325 transitions, 2325 flow [2023-11-30 01:36:20,584 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,584 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:20,585 INFO L232 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] [2023-11-30 01:36:20,585 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 01:36:20,585 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:20,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:20,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1926806923, now seen corresponding path program 1 times [2023-11-30 01:36:20,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:20,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953943657] [2023-11-30 01:36:20,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:20,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:20,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:20,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:20,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:20,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953943657] [2023-11-30 01:36:20,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953943657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:20,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:20,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:36:20,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260512959] [2023-11-30 01:36:20,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:20,730 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:36:20,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:20,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:36:20,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:36:20,731 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 93 [2023-11-30 01:36:20,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 325 transitions, 2325 flow. Second operand has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:20,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:20,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 93 [2023-11-30 01:36:20,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:21,123 INFO L124 PetriNetUnfolderBase]: 751/1781 cut-off events. [2023-11-30 01:36:21,123 INFO L125 PetriNetUnfolderBase]: For 874/922 co-relation queries the response was YES. [2023-11-30 01:36:21,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7380 conditions, 1781 events. 751/1781 cut-off events. For 874/922 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 10658 event pairs, 114 based on Foata normal form. 0/1654 useless extension candidates. Maximal degree in co-relation 7334. Up to 1233 conditions per place. [2023-11-30 01:36:21,131 INFO L140 encePairwiseOnDemand]: 78/93 looper letters, 284 selfloop transitions, 75 changer transitions 8/410 dead transitions. [2023-11-30 01:36:21,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 410 transitions, 3733 flow [2023-11-30 01:36:21,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:36:21,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:36:21,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 397 transitions. [2023-11-30 01:36:21,132 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7114695340501792 [2023-11-30 01:36:21,132 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 397 transitions. [2023-11-30 01:36:21,132 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 397 transitions. [2023-11-30 01:36:21,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:21,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 397 transitions. [2023-11-30 01:36:21,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 66.16666666666667) internal successors, (397), 6 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,134 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,135 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 20 predicate places. [2023-11-30 01:36:21,135 INFO L500 AbstractCegarLoop]: Abstraction has has 108 places, 410 transitions, 3733 flow [2023-11-30 01:36:21,135 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,135 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:21,135 INFO L232 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] [2023-11-30 01:36:21,135 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 01:36:21,135 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:21,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:21,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1023622653, now seen corresponding path program 1 times [2023-11-30 01:36:21,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:21,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627319756] [2023-11-30 01:36:21,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:21,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:21,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:21,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:21,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:21,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627319756] [2023-11-30 01:36:21,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627319756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:21,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:21,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 01:36:21,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551894635] [2023-11-30 01:36:21,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:21,174 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 01:36:21,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:21,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 01:36:21,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 01:36:21,175 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 93 [2023-11-30 01:36:21,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 410 transitions, 3733 flow. Second operand has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:21,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 93 [2023-11-30 01:36:21,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:21,221 INFO L124 PetriNetUnfolderBase]: 149/434 cut-off events. [2023-11-30 01:36:21,222 INFO L125 PetriNetUnfolderBase]: For 315/327 co-relation queries the response was YES. [2023-11-30 01:36:21,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1845 conditions, 434 events. 149/434 cut-off events. For 315/327 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1652 event pairs, 37 based on Foata normal form. 30/432 useless extension candidates. Maximal degree in co-relation 1791. Up to 320 conditions per place. [2023-11-30 01:36:21,223 INFO L140 encePairwiseOnDemand]: 89/93 looper letters, 7 selfloop transitions, 4 changer transitions 8/142 dead transitions. [2023-11-30 01:36:21,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 142 transitions, 1089 flow [2023-11-30 01:36:21,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 01:36:21,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 01:36:21,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 256 transitions. [2023-11-30 01:36:21,224 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9175627240143369 [2023-11-30 01:36:21,224 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 256 transitions. [2023-11-30 01:36:21,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 256 transitions. [2023-11-30 01:36:21,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:21,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 256 transitions. [2023-11-30 01:36:21,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,225 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,226 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 19 predicate places. [2023-11-30 01:36:21,226 INFO L500 AbstractCegarLoop]: Abstraction has has 107 places, 142 transitions, 1089 flow [2023-11-30 01:36:21,226 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,226 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:21,226 INFO L232 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] [2023-11-30 01:36:21,226 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 01:36:21,226 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:21,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:21,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1146501514, now seen corresponding path program 1 times [2023-11-30 01:36:21,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:21,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276267534] [2023-11-30 01:36:21,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:21,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:21,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:21,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:21,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:21,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276267534] [2023-11-30 01:36:21,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276267534] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:21,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:21,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:36:21,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022400242] [2023-11-30 01:36:21,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:21,366 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:36:21,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:21,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:36:21,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:36:21,367 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 93 [2023-11-30 01:36:21,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 142 transitions, 1089 flow. Second operand has 6 states, 6 states have (on average 53.666666666666664) internal successors, (322), 6 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:21,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 93 [2023-11-30 01:36:21,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:21,541 INFO L124 PetriNetUnfolderBase]: 179/535 cut-off events. [2023-11-30 01:36:21,541 INFO L125 PetriNetUnfolderBase]: For 360/366 co-relation queries the response was YES. [2023-11-30 01:36:21,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2576 conditions, 535 events. 179/535 cut-off events. For 360/366 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2160 event pairs, 40 based on Foata normal form. 0/509 useless extension candidates. Maximal degree in co-relation 2517. Up to 379 conditions per place. [2023-11-30 01:36:21,543 INFO L140 encePairwiseOnDemand]: 83/93 looper letters, 83 selfloop transitions, 41 changer transitions 24/202 dead transitions. [2023-11-30 01:36:21,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 202 transitions, 2001 flow [2023-11-30 01:36:21,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:36:21,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:36:21,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 393 transitions. [2023-11-30 01:36:21,544 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7043010752688172 [2023-11-30 01:36:21,545 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 393 transitions. [2023-11-30 01:36:21,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 393 transitions. [2023-11-30 01:36:21,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:21,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 393 transitions. [2023-11-30 01:36:21,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 65.5) internal successors, (393), 6 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,546 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,547 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 24 predicate places. [2023-11-30 01:36:21,547 INFO L500 AbstractCegarLoop]: Abstraction has has 112 places, 202 transitions, 2001 flow [2023-11-30 01:36:21,547 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.666666666666664) internal successors, (322), 6 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:21,547 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:21,547 INFO L232 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] [2023-11-30 01:36:21,547 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 01:36:21,547 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:21,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:21,548 INFO L85 PathProgramCache]: Analyzing trace with hash 93638748, now seen corresponding path program 1 times [2023-11-30 01:36:21,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:21,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532203893] [2023-11-30 01:36:21,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:21,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:21,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:22,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:22,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:22,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532203893] [2023-11-30 01:36:22,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532203893] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:22,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:22,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 01:36:22,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791131084] [2023-11-30 01:36:22,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:22,036 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 01:36:22,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:22,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 01:36:22,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-30 01:36:22,037 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 93 [2023-11-30 01:36:22,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 202 transitions, 2001 flow. Second operand has 11 states, 11 states have (on average 43.45454545454545) internal successors, (478), 11 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:22,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:22,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 93 [2023-11-30 01:36:22,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:22,318 INFO L124 PetriNetUnfolderBase]: 175/522 cut-off events. [2023-11-30 01:36:22,318 INFO L125 PetriNetUnfolderBase]: For 428/436 co-relation queries the response was YES. [2023-11-30 01:36:22,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2913 conditions, 522 events. 175/522 cut-off events. For 428/436 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2061 event pairs, 15 based on Foata normal form. 0/510 useless extension candidates. Maximal degree in co-relation 2846. Up to 360 conditions per place. [2023-11-30 01:36:22,320 INFO L140 encePairwiseOnDemand]: 83/93 looper letters, 144 selfloop transitions, 37 changer transitions 40/256 dead transitions. [2023-11-30 01:36:22,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 256 transitions, 3043 flow [2023-11-30 01:36:22,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 01:36:22,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 01:36:22,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 494 transitions. [2023-11-30 01:36:22,322 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5311827956989247 [2023-11-30 01:36:22,322 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 494 transitions. [2023-11-30 01:36:22,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 494 transitions. [2023-11-30 01:36:22,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:22,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 494 transitions. [2023-11-30 01:36:22,324 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 49.4) internal successors, (494), 10 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:22,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 93.0) internal successors, (1023), 11 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:22,325 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 93.0) internal successors, (1023), 11 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:22,326 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 32 predicate places. [2023-11-30 01:36:22,326 INFO L500 AbstractCegarLoop]: Abstraction has has 120 places, 256 transitions, 3043 flow [2023-11-30 01:36:22,327 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 43.45454545454545) internal successors, (478), 11 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:22,327 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:22,327 INFO L232 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] [2023-11-30 01:36:22,327 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 01:36:22,327 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:22,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:22,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1480870382, now seen corresponding path program 1 times [2023-11-30 01:36:22,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:22,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670768287] [2023-11-30 01:36:22,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:22,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:22,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:22,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:22,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:22,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670768287] [2023-11-30 01:36:22,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670768287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:22,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:22,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 01:36:22,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078624773] [2023-11-30 01:36:22,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:22,732 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 01:36:22,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:22,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 01:36:22,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-30 01:36:22,734 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 93 [2023-11-30 01:36:22,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 256 transitions, 3043 flow. Second operand has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:22,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:22,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 93 [2023-11-30 01:36:22,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:23,138 INFO L124 PetriNetUnfolderBase]: 254/704 cut-off events. [2023-11-30 01:36:23,138 INFO L125 PetriNetUnfolderBase]: For 913/923 co-relation queries the response was YES. [2023-11-30 01:36:23,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4569 conditions, 704 events. 254/704 cut-off events. For 913/923 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3133 event pairs, 5 based on Foata normal form. 2/694 useless extension candidates. Maximal degree in co-relation 4494. Up to 503 conditions per place. [2023-11-30 01:36:23,142 INFO L140 encePairwiseOnDemand]: 83/93 looper letters, 109 selfloop transitions, 4 changer transitions 229/380 dead transitions. [2023-11-30 01:36:23,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 380 transitions, 5429 flow [2023-11-30 01:36:23,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 01:36:23,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 01:36:23,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 587 transitions. [2023-11-30 01:36:23,144 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5738025415444771 [2023-11-30 01:36:23,144 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 587 transitions. [2023-11-30 01:36:23,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 587 transitions. [2023-11-30 01:36:23,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:23,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 587 transitions. [2023-11-30 01:36:23,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 53.36363636363637) internal successors, (587), 11 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,148 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,149 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 42 predicate places. [2023-11-30 01:36:23,150 INFO L500 AbstractCegarLoop]: Abstraction has has 130 places, 380 transitions, 5429 flow [2023-11-30 01:36:23,150 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,150 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:23,150 INFO L232 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] [2023-11-30 01:36:23,152 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 01:36:23,152 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:23,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:23,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1758090606, now seen corresponding path program 2 times [2023-11-30 01:36:23,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:23,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795341535] [2023-11-30 01:36:23,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:23,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:23,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:23,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:23,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:23,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795341535] [2023-11-30 01:36:23,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795341535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:23,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:23,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 01:36:23,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357501651] [2023-11-30 01:36:23,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:23,563 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 01:36:23,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:23,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 01:36:23,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-30 01:36:23,564 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 93 [2023-11-30 01:36:23,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 380 transitions, 5429 flow. Second operand has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:23,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 93 [2023-11-30 01:36:23,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:23,889 INFO L124 PetriNetUnfolderBase]: 268/767 cut-off events. [2023-11-30 01:36:23,889 INFO L125 PetriNetUnfolderBase]: For 1457/1473 co-relation queries the response was YES. [2023-11-30 01:36:23,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5597 conditions, 767 events. 268/767 cut-off events. For 1457/1473 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3567 event pairs, 17 based on Foata normal form. 0/754 useless extension candidates. Maximal degree in co-relation 5514. Up to 549 conditions per place. [2023-11-30 01:36:23,892 INFO L140 encePairwiseOnDemand]: 79/93 looper letters, 95 selfloop transitions, 25 changer transitions 277/435 dead transitions. [2023-11-30 01:36:23,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 435 transitions, 7033 flow [2023-11-30 01:36:23,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 01:36:23,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 01:36:23,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 543 transitions. [2023-11-30 01:36:23,894 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5838709677419355 [2023-11-30 01:36:23,894 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 543 transitions. [2023-11-30 01:36:23,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 543 transitions. [2023-11-30 01:36:23,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:23,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 543 transitions. [2023-11-30 01:36:23,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 54.3) internal successors, (543), 10 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 93.0) internal successors, (1023), 11 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,896 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 93.0) internal successors, (1023), 11 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,897 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 51 predicate places. [2023-11-30 01:36:23,897 INFO L500 AbstractCegarLoop]: Abstraction has has 139 places, 435 transitions, 7033 flow [2023-11-30 01:36:23,897 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:23,897 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:23,897 INFO L232 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] [2023-11-30 01:36:23,897 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 01:36:23,897 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:23,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:23,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1804409566, now seen corresponding path program 3 times [2023-11-30 01:36:23,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:23,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959385665] [2023-11-30 01:36:23,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:23,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:23,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:24,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:24,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:24,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959385665] [2023-11-30 01:36:24,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959385665] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:24,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:24,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 01:36:24,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101020597] [2023-11-30 01:36:24,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:24,368 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 01:36:24,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:24,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 01:36:24,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-30 01:36:24,369 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 93 [2023-11-30 01:36:24,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 435 transitions, 7033 flow. Second operand has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:24,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:24,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 93 [2023-11-30 01:36:24,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:24,846 INFO L124 PetriNetUnfolderBase]: 303/891 cut-off events. [2023-11-30 01:36:24,846 INFO L125 PetriNetUnfolderBase]: For 2114/2128 co-relation queries the response was YES. [2023-11-30 01:36:24,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7213 conditions, 891 events. 303/891 cut-off events. For 2114/2128 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4601 event pairs, 5 based on Foata normal form. 0/879 useless extension candidates. Maximal degree in co-relation 7122. Up to 640 conditions per place. [2023-11-30 01:36:24,850 INFO L140 encePairwiseOnDemand]: 79/93 looper letters, 94 selfloop transitions, 24 changer transitions 361/517 dead transitions. [2023-11-30 01:36:24,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 517 transitions, 9445 flow [2023-11-30 01:36:24,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 01:36:24,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 01:36:24,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 600 transitions. [2023-11-30 01:36:24,852 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5865102639296188 [2023-11-30 01:36:24,852 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 600 transitions. [2023-11-30 01:36:24,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 600 transitions. [2023-11-30 01:36:24,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:24,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 600 transitions. [2023-11-30 01:36:24,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 54.54545454545455) internal successors, (600), 11 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:24,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:24,855 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:24,856 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 61 predicate places. [2023-11-30 01:36:24,856 INFO L500 AbstractCegarLoop]: Abstraction has has 149 places, 517 transitions, 9445 flow [2023-11-30 01:36:24,856 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:24,856 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:24,856 INFO L232 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] [2023-11-30 01:36:24,856 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 01:36:24,856 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:24,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:24,857 INFO L85 PathProgramCache]: Analyzing trace with hash 909559494, now seen corresponding path program 4 times [2023-11-30 01:36:24,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:24,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205382614] [2023-11-30 01:36:24,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:24,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:24,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:25,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:25,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:25,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205382614] [2023-11-30 01:36:25,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205382614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:25,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:25,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 01:36:25,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392407516] [2023-11-30 01:36:25,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:25,204 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 01:36:25,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:25,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 01:36:25,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-30 01:36:25,205 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 93 [2023-11-30 01:36:25,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 517 transitions, 9445 flow. Second operand has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:25,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:25,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 93 [2023-11-30 01:36:25,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:25,725 INFO L124 PetriNetUnfolderBase]: 359/1053 cut-off events. [2023-11-30 01:36:25,725 INFO L125 PetriNetUnfolderBase]: For 3090/3108 co-relation queries the response was YES. [2023-11-30 01:36:25,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9463 conditions, 1053 events. 359/1053 cut-off events. For 3090/3108 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5894 event pairs, 5 based on Foata normal form. 0/1041 useless extension candidates. Maximal degree in co-relation 9364. Up to 769 conditions per place. [2023-11-30 01:36:25,730 INFO L140 encePairwiseOnDemand]: 79/93 looper letters, 103 selfloop transitions, 13 changer transitions 491/645 dead transitions. [2023-11-30 01:36:25,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 645 transitions, 13181 flow [2023-11-30 01:36:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 01:36:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 01:36:25,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 602 transitions. [2023-11-30 01:36:25,732 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5884652981427175 [2023-11-30 01:36:25,732 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 602 transitions. [2023-11-30 01:36:25,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 602 transitions. [2023-11-30 01:36:25,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:25,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 602 transitions. [2023-11-30 01:36:25,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 54.72727272727273) internal successors, (602), 11 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:25,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:25,734 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:25,735 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 71 predicate places. [2023-11-30 01:36:25,735 INFO L500 AbstractCegarLoop]: Abstraction has has 159 places, 645 transitions, 13181 flow [2023-11-30 01:36:25,735 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:25,735 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:36:25,735 INFO L232 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] [2023-11-30 01:36:25,735 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 01:36:25,735 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-30 01:36:25,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:36:25,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1591708390, now seen corresponding path program 5 times [2023-11-30 01:36:25,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:36:25,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859289876] [2023-11-30 01:36:25,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:36:25,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:36:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:36:26,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:36:26,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:36:26,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859289876] [2023-11-30 01:36:26,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859289876] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:36:26,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:36:26,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 01:36:26,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657899860] [2023-11-30 01:36:26,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:36:26,108 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 01:36:26,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:36:26,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 01:36:26,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-30 01:36:26,109 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 93 [2023-11-30 01:36:26,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 645 transitions, 13181 flow. Second operand has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:26,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:36:26,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 93 [2023-11-30 01:36:26,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:36:26,554 INFO L124 PetriNetUnfolderBase]: 346/1065 cut-off events. [2023-11-30 01:36:26,554 INFO L125 PetriNetUnfolderBase]: For 4276/4310 co-relation queries the response was YES. [2023-11-30 01:36:26,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10376 conditions, 1065 events. 346/1065 cut-off events. For 4276/4310 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 6117 event pairs, 17 based on Foata normal form. 0/1064 useless extension candidates. Maximal degree in co-relation 10269. Up to 772 conditions per place. [2023-11-30 01:36:26,558 INFO L140 encePairwiseOnDemand]: 79/93 looper letters, 0 selfloop transitions, 0 changer transitions 690/690 dead transitions. [2023-11-30 01:36:26,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 690 transitions, 15477 flow [2023-11-30 01:36:26,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 01:36:26,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 01:36:26,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 602 transitions. [2023-11-30 01:36:26,560 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5884652981427175 [2023-11-30 01:36:26,560 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 602 transitions. [2023-11-30 01:36:26,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 602 transitions. [2023-11-30 01:36:26,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:36:26,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 602 transitions. [2023-11-30 01:36:26,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 54.72727272727273) internal successors, (602), 11 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:26,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:26,562 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:26,562 INFO L307 CegarLoopForPetriNet]: 88 programPoint places, 80 predicate places. [2023-11-30 01:36:26,563 INFO L500 AbstractCegarLoop]: Abstraction has has 168 places, 690 transitions, 15477 flow [2023-11-30 01:36:26,563 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 01:36:26,566 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/04-mutex_12-ptr_nr.i_BEv2_AllErrorsAtOnce [2023-11-30 01:36:26,592 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (7 of 8 remaining) [2023-11-30 01:36:26,592 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (6 of 8 remaining) [2023-11-30 01:36:26,592 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (5 of 8 remaining) [2023-11-30 01:36:26,592 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 8 remaining) [2023-11-30 01:36:26,592 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 8 remaining) [2023-11-30 01:36:26,592 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 8 remaining) [2023-11-30 01:36:26,592 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 8 remaining) [2023-11-30 01:36:26,592 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (0 of 8 remaining) [2023-11-30 01:36:26,593 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 01:36:26,593 INFO L457 BasicCegarLoop]: Path program histogram: [5, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 01:36:26,596 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 01:36:26,596 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 01:36:26,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 01:36:26 BasicIcfg [2023-11-30 01:36:26,600 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 01:36:26,600 INFO L158 Benchmark]: Toolchain (without parser) took 9140.50ms. Allocated memory was 421.5MB in the beginning and 690.0MB in the end (delta: 268.4MB). Free memory was 381.0MB in the beginning and 475.1MB in the end (delta: -94.1MB). Peak memory consumption was 174.3MB. Max. memory is 16.0GB. [2023-11-30 01:36:26,600 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 421.5MB. Free memory was 377.9MB in the beginning and 377.6MB in the end (delta: 237.0kB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 01:36:26,600 INFO L158 Benchmark]: CACSL2BoogieTranslator took 424.69ms. Allocated memory is still 421.5MB. Free memory was 381.0MB in the beginning and 352.9MB in the end (delta: 28.1MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-11-30 01:36:26,600 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.02ms. Allocated memory is still 421.5MB. Free memory was 352.9MB in the beginning and 350.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 01:36:26,601 INFO L158 Benchmark]: Boogie Preprocessor took 32.14ms. Allocated memory is still 421.5MB. Free memory was 350.5MB in the beginning and 348.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 01:36:26,601 INFO L158 Benchmark]: RCFGBuilder took 329.40ms. Allocated memory is still 421.5MB. Free memory was 348.4MB in the beginning and 331.5MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-11-30 01:36:26,601 INFO L158 Benchmark]: TraceAbstraction took 8301.43ms. Allocated memory was 421.5MB in the beginning and 690.0MB in the end (delta: 268.4MB). Free memory was 330.8MB in the beginning and 475.1MB in the end (delta: -144.3MB). Peak memory consumption was 124.0MB. Max. memory is 16.0GB. [2023-11-30 01:36:26,602 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 421.5MB. Free memory was 377.9MB in the beginning and 377.6MB in the end (delta: 237.0kB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 424.69ms. Allocated memory is still 421.5MB. Free memory was 381.0MB in the beginning and 352.9MB in the end (delta: 28.1MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 48.02ms. Allocated memory is still 421.5MB. Free memory was 352.9MB in the beginning and 350.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 32.14ms. Allocated memory is still 421.5MB. Free memory was 350.5MB in the beginning and 348.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 329.40ms. Allocated memory is still 421.5MB. Free memory was 348.4MB in the beginning and 331.5MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 8301.43ms. Allocated memory was 421.5MB in the beginning and 690.0MB in the end (delta: 268.4MB). Free memory was 330.8MB in the beginning and 475.1MB in the end (delta: -144.3MB). Peak memory consumption was 124.0MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 931]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 931]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 933]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 923]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 923]: 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, 121 locations, 8 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.2s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 4.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 941 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 941 mSDsluCounter, 335 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 94 mSDsCounter, 317 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3745 IncrementalHoareTripleChecker+Invalid, 4062 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 317 mSolverCounterUnsat, 241 mSDtfsCounter, 3745 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 149 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15477occurred in iteration=12, InterpolantAutomatonStates: 97, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 692 NumberOfCodeBlocks, 692 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 680 ConstructedInterpolants, 0 QuantifiedInterpolants, 5609 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 5 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 01:36:26,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...