/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/goblint-regression/02-base_24-malloc_races.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 03:13:16,311 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 03:13:16,403 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-VariableLbe.epf [2023-08-25 03:13:16,408 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 03:13:16,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 03:13:16,441 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 03:13:16,442 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 03:13:16,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 03:13:16,443 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 03:13:16,446 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 03:13:16,447 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 03:13:16,447 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 03:13:16,447 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 03:13:16,448 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 03:13:16,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 03:13:16,449 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 03:13:16,449 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 03:13:16,449 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 03:13:16,449 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 03:13:16,450 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 03:13:16,450 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 03:13:16,451 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 03:13:16,451 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 03:13:16,452 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 03:13:16,452 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 03:13:16,452 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 03:13:16,452 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 03:13:16,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 03:13:16,453 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 03:13:16,453 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 03:13:16,454 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 03:13:16,454 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 03:13:16,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 03:13:16,454 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 03:13:16,455 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 03:13:16,455 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 03:13:16,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 03:13:16,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 03:13:16,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 03:13:16,835 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 03:13:16,835 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 03:13:16,836 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/02-base_24-malloc_races.i [2023-08-25 03:13:18,011 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 03:13:18,337 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 03:13:18,338 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/02-base_24-malloc_races.i [2023-08-25 03:13:18,359 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bcb6151ff/296f7ec4b54c4d01a45e1e3cf5ef1b0f/FLAG8bf8abf69 [2023-08-25 03:13:18,376 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bcb6151ff/296f7ec4b54c4d01a45e1e3cf5ef1b0f [2023-08-25 03:13:18,379 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 03:13:18,380 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 03:13:18,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 03:13:18,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 03:13:18,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 03:13:18,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 03:13:18" (1/1) ... [2023-08-25 03:13:18,385 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28a03580 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:18, skipping insertion in model container [2023-08-25 03:13:18,385 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 03:13:18" (1/1) ... [2023-08-25 03:13:18,457 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 03:13:19,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 03:13:19,017 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 03:13:19,042 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-25 03:13:19,044 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-25 03:13:19,059 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [1044] [2023-08-25 03:13:19,078 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 03:13:19,167 INFO L206 MainTranslator]: Completed translation [2023-08-25 03:13:19,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19 WrapperNode [2023-08-25 03:13:19,168 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 03:13:19,169 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 03:13:19,169 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 03:13:19,169 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 03:13:19,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,204 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,234 INFO L138 Inliner]: procedures = 365, calls = 21, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 64 [2023-08-25 03:13:19,234 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 03:13:19,235 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 03:13:19,235 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 03:13:19,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 03:13:19,243 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,243 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,255 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,263 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,276 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,277 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,278 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,281 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 03:13:19,281 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 03:13:19,281 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 03:13:19,282 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 03:13:19,282 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (1/1) ... [2023-08-25 03:13:19,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 03:13:19,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:13:19,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-25 03:13:19,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-25 03:13:19,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 03:13:19,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 03:13:19,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 03:13:19,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 03:13:19,346 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-25 03:13:19,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-25 03:13:19,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 03:13:19,346 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-25 03:13:19,346 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-25 03:13:19,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 03:13:19,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 03:13:19,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 03:13:19,348 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 03:13:19,468 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 03:13:19,469 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 03:13:19,635 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 03:13:19,641 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 03:13:19,641 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-25 03:13:19,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 03:13:19 BoogieIcfgContainer [2023-08-25 03:13:19,643 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 03:13:19,644 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 03:13:19,644 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 03:13:19,647 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 03:13:19,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 03:13:18" (1/3) ... [2023-08-25 03:13:19,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5268bc57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 03:13:19, skipping insertion in model container [2023-08-25 03:13:19,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:19" (2/3) ... [2023-08-25 03:13:19,648 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5268bc57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 03:13:19, skipping insertion in model container [2023-08-25 03:13:19,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 03:13:19" (3/3) ... [2023-08-25 03:13:19,649 INFO L112 eAbstractionObserver]: Analyzing ICFG 02-base_24-malloc_races.i [2023-08-25 03:13:19,663 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 03:13:19,663 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-25 03:13:19,663 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 03:13:19,723 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 03:13:19,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 100 transitions, 205 flow [2023-08-25 03:13:19,786 INFO L124 PetriNetUnfolderBase]: 0/99 cut-off events. [2023-08-25 03:13:19,786 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:19,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 99 events. 0/99 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 78 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2023-08-25 03:13:19,789 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 100 transitions, 205 flow [2023-08-25 03:13:19,792 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 99 transitions, 201 flow [2023-08-25 03:13:19,796 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 03:13:19,803 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 99 transitions, 201 flow [2023-08-25 03:13:19,806 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 99 transitions, 201 flow [2023-08-25 03:13:19,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 99 transitions, 201 flow [2023-08-25 03:13:19,826 INFO L124 PetriNetUnfolderBase]: 0/99 cut-off events. [2023-08-25 03:13:19,826 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:19,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 99 events. 0/99 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 78 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2023-08-25 03:13:19,828 INFO L119 LiptonReduction]: Number of co-enabled transitions 2040 [2023-08-25 03:13:22,263 INFO L134 LiptonReduction]: Checked pairs total: 15676 [2023-08-25 03:13:22,263 INFO L136 LiptonReduction]: Total number of compositions: 59 [2023-08-25 03:13:22,280 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 03:13:22,285 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@51fe0e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 03:13:22,285 INFO L358 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2023-08-25 03:13:22,286 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 03:13:22,286 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 03:13:22,286 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:22,287 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:22,287 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 03:13:22,287 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:22,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:22,291 INFO L85 PathProgramCache]: Analyzing trace with hash 318, now seen corresponding path program 1 times [2023-08-25 03:13:22,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:22,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183270973] [2023-08-25 03:13:22,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:22,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:22,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:22,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:22,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:22,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183270973] [2023-08-25 03:13:22,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183270973] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:22,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:22,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 03:13:22,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215567662] [2023-08-25 03:13:22,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:22,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 03:13:22,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:22,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 03:13:22,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 03:13:22,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 159 [2023-08-25 03:13:22,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 99 flow. Second operand has 2 states, 2 states have (on average 99.5) internal successors, (199), 2 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:22,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 159 [2023-08-25 03:13:22,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:22,476 INFO L124 PetriNetUnfolderBase]: 35/208 cut-off events. [2023-08-25 03:13:22,476 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:22,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 208 events. 35/208 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 925 event pairs, 35 based on Foata normal form. 0/187 useless extension candidates. Maximal degree in co-relation 288. Up to 85 conditions per place. [2023-08-25 03:13:22,480 INFO L140 encePairwiseOnDemand]: 157/159 looper letters, 14 selfloop transitions, 0 changer transitions 0/46 dead transitions. [2023-08-25 03:13:22,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 46 transitions, 123 flow [2023-08-25 03:13:22,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 03:13:22,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 03:13:22,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 214 transitions. [2023-08-25 03:13:22,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6729559748427673 [2023-08-25 03:13:22,492 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 214 transitions. [2023-08-25 03:13:22,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 214 transitions. [2023-08-25 03:13:22,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:22,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 214 transitions. [2023-08-25 03:13:22,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 107.0) internal successors, (214), 2 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,502 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,503 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 99 flow. Second operand 2 states and 214 transitions. [2023-08-25 03:13:22,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 46 transitions, 123 flow [2023-08-25 03:13:22,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 122 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 03:13:22,507 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 94 flow [2023-08-25 03:13:22,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=94, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2023-08-25 03:13:22,512 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2023-08-25 03:13:22,513 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 94 flow [2023-08-25 03:13:22,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 99.5) internal successors, (199), 2 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:22,513 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-25 03:13:22,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 03:13:22,514 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:22,514 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:22,514 INFO L85 PathProgramCache]: Analyzing trace with hash 303604012, now seen corresponding path program 1 times [2023-08-25 03:13:22,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:22,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395757293] [2023-08-25 03:13:22,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:22,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:22,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:22,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:22,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:22,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395757293] [2023-08-25 03:13:22,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395757293] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:22,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:22,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 03:13:22,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136996257] [2023-08-25 03:13:22,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:22,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:13:22,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:22,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:13:22,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:13:22,641 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 159 [2023-08-25 03:13:22,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:22,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 159 [2023-08-25 03:13:22,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:22,707 INFO L124 PetriNetUnfolderBase]: 48/233 cut-off events. [2023-08-25 03:13:22,707 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:22,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 233 events. 48/233 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1045 event pairs, 29 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 347. Up to 106 conditions per place. [2023-08-25 03:13:22,709 INFO L140 encePairwiseOnDemand]: 155/159 looper letters, 18 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-08-25 03:13:22,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 48 transitions, 138 flow [2023-08-25 03:13:22,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:13:22,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:13:22,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2023-08-25 03:13:22,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6121593291404612 [2023-08-25 03:13:22,715 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 292 transitions. [2023-08-25 03:13:22,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 292 transitions. [2023-08-25 03:13:22,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:22,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 292 transitions. [2023-08-25 03:13:22,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,719 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,719 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 94 flow. Second operand 3 states and 292 transitions. [2023-08-25 03:13:22,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 48 transitions, 138 flow [2023-08-25 03:13:22,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 48 transitions, 138 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:22,720 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 104 flow [2023-08-25 03:13:22,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2023-08-25 03:13:22,721 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -1 predicate places. [2023-08-25 03:13:22,721 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 104 flow [2023-08-25 03:13:22,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:22,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:22,722 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:22,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 03:13:22,722 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:22,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:22,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1969543495, now seen corresponding path program 1 times [2023-08-25 03:13:22,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:22,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601573347] [2023-08-25 03:13:22,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:22,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:22,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:23,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:23,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:23,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601573347] [2023-08-25 03:13:23,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601573347] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:23,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:23,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 03:13:23,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520928892] [2023-08-25 03:13:23,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:23,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 03:13:23,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:23,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 03:13:23,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 03:13:23,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 159 [2023-08-25 03:13:23,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 104 flow. Second operand has 6 states, 6 states have (on average 72.66666666666667) internal successors, (436), 6 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:23,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:23,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 159 [2023-08-25 03:13:23,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:23,681 INFO L124 PetriNetUnfolderBase]: 508/1226 cut-off events. [2023-08-25 03:13:23,681 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2023-08-25 03:13:23,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2358 conditions, 1226 events. 508/1226 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 7395 event pairs, 50 based on Foata normal form. 0/1030 useless extension candidates. Maximal degree in co-relation 2354. Up to 512 conditions per place. [2023-08-25 03:13:23,690 INFO L140 encePairwiseOnDemand]: 144/159 looper letters, 112 selfloop transitions, 37 changer transitions 0/158 dead transitions. [2023-08-25 03:13:23,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 158 transitions, 634 flow [2023-08-25 03:13:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:13:23,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:13:23,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 574 transitions. [2023-08-25 03:13:23,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6016771488469602 [2023-08-25 03:13:23,695 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 574 transitions. [2023-08-25 03:13:23,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 574 transitions. [2023-08-25 03:13:23,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:23,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 574 transitions. [2023-08-25 03:13:23,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 95.66666666666667) internal successors, (574), 6 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:23,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 159.0) internal successors, (1113), 7 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:23,700 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 159.0) internal successors, (1113), 7 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:23,701 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 104 flow. Second operand 6 states and 574 transitions. [2023-08-25 03:13:23,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 158 transitions, 634 flow [2023-08-25 03:13:23,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 158 transitions, 634 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:23,704 INFO L231 Difference]: Finished difference. Result has 60 places, 84 transitions, 340 flow [2023-08-25 03:13:23,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=340, PETRI_PLACES=60, PETRI_TRANSITIONS=84} [2023-08-25 03:13:23,708 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 8 predicate places. [2023-08-25 03:13:23,709 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 84 transitions, 340 flow [2023-08-25 03:13:23,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.66666666666667) internal successors, (436), 6 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:23,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:23,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:23,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 03:13:23,710 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:23,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:23,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1746522081, now seen corresponding path program 1 times [2023-08-25 03:13:23,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:23,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243980386] [2023-08-25 03:13:23,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:23,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:23,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:23,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:23,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:23,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243980386] [2023-08-25 03:13:23,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243980386] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:23,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:23,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 03:13:23,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727333820] [2023-08-25 03:13:23,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:23,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 03:13:23,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:23,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 03:13:23,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 03:13:23,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 159 [2023-08-25 03:13:23,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 84 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 70.66666666666667) internal successors, (424), 6 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:23,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:23,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 159 [2023-08-25 03:13:23,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:24,281 INFO L124 PetriNetUnfolderBase]: 566/1340 cut-off events. [2023-08-25 03:13:24,281 INFO L125 PetriNetUnfolderBase]: For 486/486 co-relation queries the response was YES. [2023-08-25 03:13:24,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3448 conditions, 1340 events. 566/1340 cut-off events. For 486/486 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 8042 event pairs, 259 based on Foata normal form. 25/1239 useless extension candidates. Maximal degree in co-relation 3439. Up to 1028 conditions per place. [2023-08-25 03:13:24,289 INFO L140 encePairwiseOnDemand]: 144/159 looper letters, 116 selfloop transitions, 45 changer transitions 0/170 dead transitions. [2023-08-25 03:13:24,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 170 transitions, 954 flow [2023-08-25 03:13:24,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:13:24,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:13:24,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 530 transitions. [2023-08-25 03:13:24,291 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2023-08-25 03:13:24,291 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 530 transitions. [2023-08-25 03:13:24,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 530 transitions. [2023-08-25 03:13:24,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:24,292 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 530 transitions. [2023-08-25 03:13:24,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 88.33333333333333) internal successors, (530), 6 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 159.0) internal successors, (1113), 7 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,296 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 159.0) internal successors, (1113), 7 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,296 INFO L175 Difference]: Start difference. First operand has 60 places, 84 transitions, 340 flow. Second operand 6 states and 530 transitions. [2023-08-25 03:13:24,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 170 transitions, 954 flow [2023-08-25 03:13:24,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 170 transitions, 954 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:24,303 INFO L231 Difference]: Finished difference. Result has 69 places, 126 transitions, 681 flow [2023-08-25 03:13:24,303 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=681, PETRI_PLACES=69, PETRI_TRANSITIONS=126} [2023-08-25 03:13:24,304 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2023-08-25 03:13:24,304 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 126 transitions, 681 flow [2023-08-25 03:13:24,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 70.66666666666667) internal successors, (424), 6 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:24,304 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:24,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 03:13:24,305 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:24,305 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:24,305 INFO L85 PathProgramCache]: Analyzing trace with hash -924462950, now seen corresponding path program 1 times [2023-08-25 03:13:24,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:24,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607726996] [2023-08-25 03:13:24,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:24,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:24,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:24,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:24,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:24,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607726996] [2023-08-25 03:13:24,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607726996] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:24,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:24,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 03:13:24,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888278756] [2023-08-25 03:13:24,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:24,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:13:24,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:24,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:13:24,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:13:24,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 159 [2023-08-25 03:13:24,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 126 transitions, 681 flow. Second operand has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:24,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 159 [2023-08-25 03:13:24,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:24,453 INFO L124 PetriNetUnfolderBase]: 237/811 cut-off events. [2023-08-25 03:13:24,454 INFO L125 PetriNetUnfolderBase]: For 696/750 co-relation queries the response was YES. [2023-08-25 03:13:24,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2204 conditions, 811 events. 237/811 cut-off events. For 696/750 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5198 event pairs, 42 based on Foata normal form. 17/815 useless extension candidates. Maximal degree in co-relation 2190. Up to 250 conditions per place. [2023-08-25 03:13:24,460 INFO L140 encePairwiseOnDemand]: 155/159 looper letters, 59 selfloop transitions, 2 changer transitions 0/142 dead transitions. [2023-08-25 03:13:24,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 142 transitions, 905 flow [2023-08-25 03:13:24,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:13:24,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:13:24,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions. [2023-08-25 03:13:24,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6247379454926625 [2023-08-25 03:13:24,462 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 298 transitions. [2023-08-25 03:13:24,462 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 298 transitions. [2023-08-25 03:13:24,462 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:24,462 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 298 transitions. [2023-08-25 03:13:24,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,465 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,465 INFO L175 Difference]: Start difference. First operand has 69 places, 126 transitions, 681 flow. Second operand 3 states and 298 transitions. [2023-08-25 03:13:24,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 142 transitions, 905 flow [2023-08-25 03:13:24,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 142 transitions, 889 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:24,473 INFO L231 Difference]: Finished difference. Result has 70 places, 126 transitions, 675 flow [2023-08-25 03:13:24,474 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=675, PETRI_PLACES=70, PETRI_TRANSITIONS=126} [2023-08-25 03:13:24,474 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 18 predicate places. [2023-08-25 03:13:24,474 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 126 transitions, 675 flow [2023-08-25 03:13:24,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,475 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:24,475 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:24,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 03:13:24,475 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:24,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:24,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1958450872, now seen corresponding path program 1 times [2023-08-25 03:13:24,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:24,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566559803] [2023-08-25 03:13:24,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:24,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:24,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:24,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:24,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:24,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566559803] [2023-08-25 03:13:24,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566559803] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:24,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:24,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 03:13:24,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111075191] [2023-08-25 03:13:24,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:24,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:13:24,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:24,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:13:24,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:13:24,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 159 [2023-08-25 03:13:24,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 126 transitions, 675 flow. Second operand has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:24,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 159 [2023-08-25 03:13:24,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:24,569 INFO L124 PetriNetUnfolderBase]: 49/223 cut-off events. [2023-08-25 03:13:24,569 INFO L125 PetriNetUnfolderBase]: For 136/142 co-relation queries the response was YES. [2023-08-25 03:13:24,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 599 conditions, 223 events. 49/223 cut-off events. For 136/142 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 888 event pairs, 11 based on Foata normal form. 12/232 useless extension candidates. Maximal degree in co-relation 584. Up to 68 conditions per place. [2023-08-25 03:13:24,571 INFO L140 encePairwiseOnDemand]: 155/159 looper letters, 19 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2023-08-25 03:13:24,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 69 transitions, 348 flow [2023-08-25 03:13:24,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:13:24,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:13:24,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2023-08-25 03:13:24,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.59958071278826 [2023-08-25 03:13:24,572 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 286 transitions. [2023-08-25 03:13:24,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 286 transitions. [2023-08-25 03:13:24,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:24,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 286 transitions. [2023-08-25 03:13:24,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,574 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,574 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,574 INFO L175 Difference]: Start difference. First operand has 70 places, 126 transitions, 675 flow. Second operand 3 states and 286 transitions. [2023-08-25 03:13:24,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 69 transitions, 348 flow [2023-08-25 03:13:24,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 69 transitions, 304 flow, removed 15 selfloop flow, removed 7 redundant places. [2023-08-25 03:13:24,577 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 255 flow [2023-08-25 03:13:24,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=255, PETRI_PLACES=64, PETRI_TRANSITIONS=66} [2023-08-25 03:13:24,578 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 12 predicate places. [2023-08-25 03:13:24,578 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 255 flow [2023-08-25 03:13:24,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:24,579 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:24,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 03:13:24,579 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:24,579 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:24,580 INFO L85 PathProgramCache]: Analyzing trace with hash 2088875983, now seen corresponding path program 1 times [2023-08-25 03:13:24,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:24,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609414239] [2023-08-25 03:13:24,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:24,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:24,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:24,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:24,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:24,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609414239] [2023-08-25 03:13:24,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609414239] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:24,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:24,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 03:13:24,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655628476] [2023-08-25 03:13:24,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:24,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 03:13:24,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:24,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 03:13:24,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 03:13:24,821 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 159 [2023-08-25 03:13:24,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 255 flow. Second operand has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:24,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 159 [2023-08-25 03:13:24,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:24,968 INFO L124 PetriNetUnfolderBase]: 192/490 cut-off events. [2023-08-25 03:13:24,968 INFO L125 PetriNetUnfolderBase]: For 151/153 co-relation queries the response was YES. [2023-08-25 03:13:24,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1293 conditions, 490 events. 192/490 cut-off events. For 151/153 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2138 event pairs, 77 based on Foata normal form. 0/437 useless extension candidates. Maximal degree in co-relation 1281. Up to 344 conditions per place. [2023-08-25 03:13:24,971 INFO L140 encePairwiseOnDemand]: 148/159 looper letters, 80 selfloop transitions, 21 changer transitions 4/114 dead transitions. [2023-08-25 03:13:24,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 114 transitions, 601 flow [2023-08-25 03:13:24,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:13:24,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:13:24,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 496 transitions. [2023-08-25 03:13:24,973 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.519916142557652 [2023-08-25 03:13:24,974 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 496 transitions. [2023-08-25 03:13:24,974 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 496 transitions. [2023-08-25 03:13:24,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:24,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 496 transitions. [2023-08-25 03:13:24,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 82.66666666666667) internal successors, (496), 6 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 159.0) internal successors, (1113), 7 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,977 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 159.0) internal successors, (1113), 7 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,977 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 255 flow. Second operand 6 states and 496 transitions. [2023-08-25 03:13:24,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 114 transitions, 601 flow [2023-08-25 03:13:24,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 114 transitions, 597 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 03:13:24,980 INFO L231 Difference]: Finished difference. Result has 72 places, 87 transitions, 414 flow [2023-08-25 03:13:24,980 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=414, PETRI_PLACES=72, PETRI_TRANSITIONS=87} [2023-08-25 03:13:24,981 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 20 predicate places. [2023-08-25 03:13:24,981 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 87 transitions, 414 flow [2023-08-25 03:13:24,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:24,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:24,982 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:24,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 03:13:24,982 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:24,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:24,982 INFO L85 PathProgramCache]: Analyzing trace with hash 882238423, now seen corresponding path program 1 times [2023-08-25 03:13:24,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:24,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238019323] [2023-08-25 03:13:24,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:24,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:24,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:25,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:25,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:25,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238019323] [2023-08-25 03:13:25,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238019323] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:25,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:25,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 03:13:25,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433004318] [2023-08-25 03:13:25,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:25,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 03:13:25,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:25,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 03:13:25,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 03:13:25,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 159 [2023-08-25 03:13:25,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 87 transitions, 414 flow. Second operand has 6 states, 6 states have (on average 73.66666666666667) internal successors, (442), 6 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:25,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 159 [2023-08-25 03:13:25,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:25,455 INFO L124 PetriNetUnfolderBase]: 244/646 cut-off events. [2023-08-25 03:13:25,455 INFO L125 PetriNetUnfolderBase]: For 435/437 co-relation queries the response was YES. [2023-08-25 03:13:25,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2130 conditions, 646 events. 244/646 cut-off events. For 435/437 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3231 event pairs, 51 based on Foata normal form. 19/663 useless extension candidates. Maximal degree in co-relation 2113. Up to 345 conditions per place. [2023-08-25 03:13:25,460 INFO L140 encePairwiseOnDemand]: 144/159 looper letters, 99 selfloop transitions, 48 changer transitions 17/173 dead transitions. [2023-08-25 03:13:25,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 173 transitions, 1115 flow [2023-08-25 03:13:25,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:13:25,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:13:25,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 540 transitions. [2023-08-25 03:13:25,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2023-08-25 03:13:25,462 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 540 transitions. [2023-08-25 03:13:25,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 540 transitions. [2023-08-25 03:13:25,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:25,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 540 transitions. [2023-08-25 03:13:25,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 90.0) internal successors, (540), 6 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 159.0) internal successors, (1113), 7 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,466 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 159.0) internal successors, (1113), 7 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,466 INFO L175 Difference]: Start difference. First operand has 72 places, 87 transitions, 414 flow. Second operand 6 states and 540 transitions. [2023-08-25 03:13:25,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 173 transitions, 1115 flow [2023-08-25 03:13:25,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 173 transitions, 1107 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:25,477 INFO L231 Difference]: Finished difference. Result has 81 places, 119 transitions, 753 flow [2023-08-25 03:13:25,477 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=753, PETRI_PLACES=81, PETRI_TRANSITIONS=119} [2023-08-25 03:13:25,479 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 29 predicate places. [2023-08-25 03:13:25,479 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 119 transitions, 753 flow [2023-08-25 03:13:25,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.66666666666667) internal successors, (442), 6 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,480 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:25,480 INFO L208 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] [2023-08-25 03:13:25,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 03:13:25,480 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:25,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:25,480 INFO L85 PathProgramCache]: Analyzing trace with hash -2048781436, now seen corresponding path program 1 times [2023-08-25 03:13:25,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:25,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252391294] [2023-08-25 03:13:25,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:25,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:25,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:25,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:25,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:25,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252391294] [2023-08-25 03:13:25,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252391294] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:25,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:25,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-25 03:13:25,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957168037] [2023-08-25 03:13:25,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:25,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-25 03:13:25,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:25,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-25 03:13:25,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-08-25 03:13:25,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 159 [2023-08-25 03:13:25,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 119 transitions, 753 flow. Second operand has 8 states, 8 states have (on average 67.625) internal successors, (541), 8 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:25,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 159 [2023-08-25 03:13:25,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:25,975 INFO L124 PetriNetUnfolderBase]: 233/585 cut-off events. [2023-08-25 03:13:25,975 INFO L125 PetriNetUnfolderBase]: For 877/877 co-relation queries the response was YES. [2023-08-25 03:13:25,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2451 conditions, 585 events. 233/585 cut-off events. For 877/877 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2772 event pairs, 61 based on Foata normal form. 11/593 useless extension candidates. Maximal degree in co-relation 2429. Up to 427 conditions per place. [2023-08-25 03:13:25,980 INFO L140 encePairwiseOnDemand]: 152/159 looper letters, 119 selfloop transitions, 26 changer transitions 9/161 dead transitions. [2023-08-25 03:13:25,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 161 transitions, 1377 flow [2023-08-25 03:13:25,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 03:13:25,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 03:13:25,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 522 transitions. [2023-08-25 03:13:25,982 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46900269541778977 [2023-08-25 03:13:25,982 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 522 transitions. [2023-08-25 03:13:25,982 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 522 transitions. [2023-08-25 03:13:25,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:25,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 522 transitions. [2023-08-25 03:13:25,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 74.57142857142857) internal successors, (522), 7 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,986 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,986 INFO L175 Difference]: Start difference. First operand has 81 places, 119 transitions, 753 flow. Second operand 7 states and 522 transitions. [2023-08-25 03:13:25,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 161 transitions, 1377 flow [2023-08-25 03:13:25,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 161 transitions, 1328 flow, removed 15 selfloop flow, removed 4 redundant places. [2023-08-25 03:13:25,996 INFO L231 Difference]: Finished difference. Result has 82 places, 117 transitions, 745 flow [2023-08-25 03:13:25,997 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=700, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=745, PETRI_PLACES=82, PETRI_TRANSITIONS=117} [2023-08-25 03:13:25,997 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 30 predicate places. [2023-08-25 03:13:25,998 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 117 transitions, 745 flow [2023-08-25 03:13:25,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 67.625) internal successors, (541), 8 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:25,998 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:25,998 INFO L208 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] [2023-08-25 03:13:25,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 03:13:25,998 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:25,999 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:25,999 INFO L85 PathProgramCache]: Analyzing trace with hash -542539094, now seen corresponding path program 1 times [2023-08-25 03:13:25,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:26,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243910294] [2023-08-25 03:13:26,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:26,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:26,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:26,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:13:26,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:26,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243910294] [2023-08-25 03:13:26,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243910294] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:26,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:26,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-25 03:13:26,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503240103] [2023-08-25 03:13:26,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:26,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-25 03:13:26,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:26,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-25 03:13:26,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-08-25 03:13:26,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 159 [2023-08-25 03:13:26,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 117 transitions, 745 flow. Second operand has 8 states, 8 states have (on average 69.625) internal successors, (557), 8 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:26,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:26,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 159 [2023-08-25 03:13:26,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:26,686 INFO L124 PetriNetUnfolderBase]: 214/550 cut-off events. [2023-08-25 03:13:26,687 INFO L125 PetriNetUnfolderBase]: For 816/816 co-relation queries the response was YES. [2023-08-25 03:13:26,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2363 conditions, 550 events. 214/550 cut-off events. For 816/816 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2596 event pairs, 40 based on Foata normal form. 10/559 useless extension candidates. Maximal degree in co-relation 2343. Up to 202 conditions per place. [2023-08-25 03:13:26,691 INFO L140 encePairwiseOnDemand]: 147/159 looper letters, 125 selfloop transitions, 51 changer transitions 7/190 dead transitions. [2023-08-25 03:13:26,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 190 transitions, 1568 flow [2023-08-25 03:13:26,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 03:13:26,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 03:13:26,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 584 transitions. [2023-08-25 03:13:26,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5247079964061097 [2023-08-25 03:13:26,695 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 584 transitions. [2023-08-25 03:13:26,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 584 transitions. [2023-08-25 03:13:26,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:26,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 584 transitions. [2023-08-25 03:13:26,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:26,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:26,700 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:26,700 INFO L175 Difference]: Start difference. First operand has 82 places, 117 transitions, 745 flow. Second operand 7 states and 584 transitions. [2023-08-25 03:13:26,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 190 transitions, 1568 flow [2023-08-25 03:13:26,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 190 transitions, 1410 flow, removed 18 selfloop flow, removed 7 redundant places. [2023-08-25 03:13:26,711 INFO L231 Difference]: Finished difference. Result has 85 places, 124 transitions, 911 flow [2023-08-25 03:13:26,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=911, PETRI_PLACES=85, PETRI_TRANSITIONS=124} [2023-08-25 03:13:26,712 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 33 predicate places. [2023-08-25 03:13:26,712 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 124 transitions, 911 flow [2023-08-25 03:13:26,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 69.625) internal successors, (557), 8 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:26,713 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:26,713 INFO L208 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] [2023-08-25 03:13:26,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 03:13:26,713 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:26,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:26,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1027263996, now seen corresponding path program 1 times [2023-08-25 03:13:26,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:26,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687353752] [2023-08-25 03:13:26,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:26,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:26,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 03:13:26,741 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 03:13:26,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 03:13:26,783 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 03:13:26,783 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 03:13:26,784 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 15 remaining) [2023-08-25 03:13:26,785 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 15 remaining) [2023-08-25 03:13:26,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (12 of 15 remaining) [2023-08-25 03:13:26,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 15 remaining) [2023-08-25 03:13:26,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 15 remaining) [2023-08-25 03:13:26,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (9 of 15 remaining) [2023-08-25 03:13:26,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 15 remaining) [2023-08-25 03:13:26,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 15 remaining) [2023-08-25 03:13:26,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 15 remaining) [2023-08-25 03:13:26,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (5 of 15 remaining) [2023-08-25 03:13:26,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 15 remaining) [2023-08-25 03:13:26,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 15 remaining) [2023-08-25 03:13:26,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 15 remaining) [2023-08-25 03:13:26,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 15 remaining) [2023-08-25 03:13:26,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 15 remaining) [2023-08-25 03:13:26,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 03:13:26,788 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:26,793 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 03:13:26,793 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 03:13:26,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 03:13:26 BasicIcfg [2023-08-25 03:13:26,850 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 03:13:26,850 INFO L158 Benchmark]: Toolchain (without parser) took 8469.87ms. Allocated memory was 379.6MB in the beginning and 583.0MB in the end (delta: 203.4MB). Free memory was 353.9MB in the beginning and 467.4MB in the end (delta: -113.5MB). Peak memory consumption was 91.3MB. Max. memory is 16.0GB. [2023-08-25 03:13:26,850 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 379.6MB. Free memory is still 356.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 03:13:26,850 INFO L158 Benchmark]: CACSL2BoogieTranslator took 787.28ms. Allocated memory is still 379.6MB. Free memory was 353.9MB in the beginning and 315.6MB in the end (delta: 38.3MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2023-08-25 03:13:26,851 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.25ms. Allocated memory is still 379.6MB. Free memory was 315.6MB in the beginning and 313.3MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 03:13:26,851 INFO L158 Benchmark]: Boogie Preprocessor took 45.65ms. Allocated memory is still 379.6MB. Free memory was 313.3MB in the beginning and 311.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 03:13:26,851 INFO L158 Benchmark]: RCFGBuilder took 361.35ms. Allocated memory is still 379.6MB. Free memory was 311.4MB in the beginning and 345.4MB in the end (delta: -34.0MB). Peak memory consumption was 12.0MB. Max. memory is 16.0GB. [2023-08-25 03:13:26,851 INFO L158 Benchmark]: TraceAbstraction took 7205.48ms. Allocated memory was 379.6MB in the beginning and 583.0MB in the end (delta: 203.4MB). Free memory was 344.4MB in the beginning and 467.4MB in the end (delta: -123.0MB). Peak memory consumption was 79.3MB. Max. memory is 16.0GB. [2023-08-25 03:13:26,853 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.14ms. Allocated memory is still 379.6MB. Free memory is still 356.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 787.28ms. Allocated memory is still 379.6MB. Free memory was 353.9MB in the beginning and 315.6MB in the end (delta: 38.3MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 65.25ms. Allocated memory is still 379.6MB. Free memory was 315.6MB in the beginning and 313.3MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 45.65ms. Allocated memory is still 379.6MB. Free memory was 313.3MB in the beginning and 311.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 361.35ms. Allocated memory is still 379.6MB. Free memory was 311.4MB in the beginning and 345.4MB in the end (delta: -34.0MB). Peak memory consumption was 12.0MB. Max. memory is 16.0GB. * TraceAbstraction took 7205.48ms. Allocated memory was 379.6MB in the beginning and 583.0MB in the end (delta: 203.4MB). Free memory was 344.4MB in the beginning and 467.4MB in the end (delta: -123.0MB). Peak memory consumption was 79.3MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 1044]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [1044] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.5s, 103 PlacesBefore, 52 PlacesAfterwards, 99 TransitionsBefore, 48 TransitionsAfterwards, 2040 CoEnabledTransitionPairs, 7 FixpointIterations, 39 TrivialSequentialCompositions, 20 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 59 TotalNumberOfCompositions, 15676 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4815, independent: 4167, independent conditional: 0, independent unconditional: 4167, dependent: 648, dependent conditional: 0, dependent unconditional: 648, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 883, independent: 811, independent conditional: 0, independent unconditional: 811, dependent: 72, dependent conditional: 0, dependent unconditional: 72, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4815, independent: 3356, independent conditional: 0, independent unconditional: 3356, dependent: 576, dependent conditional: 0, dependent unconditional: 576, unknown: 883, unknown conditional: 0, unknown unconditional: 883] , Statistics on independence cache: Total cache size (in pairs): 278, Positive cache size: 234, Positive conditional cache size: 0, Positive unconditional cache size: 234, Negative cache size: 44, Negative conditional cache size: 0, Negative unconditional cache size: 44, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - DataRaceFoundResult [Line: 1241]: Data race detected Data race detected The following path leads to a data race: [L1223] 0 int *x; [L1224] 0 int *y; [L1225] 0 pthread_mutex_t m = { { 0, 0, 0, 0, 0, { { 0, 0 } } } }; [L1234] 0 pthread_t id; [L1235] 0 x = malloc(sizeof(int)) [L1236] 0 y = malloc(sizeof(int)) [L1237] FCALL, FORK 0 pthread_create(&id, ((void *)0), t_fun, ((void *)0)) VAL [arg={0:0}, id={5:0}, m={1:0}, pthread_create(&id, ((void *)0), t_fun, ((void *)0))=-1, x={-3:0}, y={-2:0}] [L1239] EXPR 0 *x VAL [arg={0:0}, id={5:0}, m={1:0}, x={-3:0}, y={-2:0}] [L1239] EXPR 0 \read(*x) VAL [\read(*x)=27, arg={0:0}, id={5:0}, m={1:0}, x={-3:0}, y={-2:0}] [L1239] 0 printf("%d\n",*x) [L1241] EXPR 0 *y VAL [arg={0:0}, arg={0:0}, id={5:0}, m={1:0}, pthread_mutex_lock(&m)=0, x={-3:0}, y={-2:0}] [L1241] EXPR 0 \read(*y) VAL [\read(*y)=25, arg={0:0}, arg={0:0}, id={5:0}, m={1:0}, pthread_mutex_lock(&m)=0, x={-3:0}, y={-2:0}] [L1228] EXPR 1 *x VAL [arg={0:0}, arg={0:0}, m={1:0}, x={-3:0}, y={-2:0}] [L1228] 1 *x = 3 VAL [arg={0:0}, arg={0:0}, m={1:0}, x={-3:0}, y={-2:0}] [L1229] EXPR 1 *y VAL [arg={0:0}, arg={0:0}, m={1:0}, x={-3:0}, y={-2:0}] [L1229] 1 *y = 8 VAL [arg={0:0}, arg={0:0}, m={1:0}, x={-3:0}, y={-2:0}] [L1229] 1 *y = 8 VAL [*y = 8=28, arg={0:0}, arg={0:0}, m={1:0}, x={-3:0}, y={-2:0}] [L1241] 0 printf("%d\n",*y) VAL [*y = 8=28, \read(*y)=25, arg={0:0}, arg={0:0}, id={5:0}, m={1:0}, x={-3:0}, y={-2:0}] Now there is a data race, but we were unable to determine exactly which statements and variables are involved. There could be a race between one of the statements * C: *x = 3 [1228] * C: *x = 3 [1228] * C: *x = 3 [1228] * C: *y = 8 [1229] * C: x = malloc(sizeof(int)) [1235] * C: y = malloc(sizeof(int)) [1236] * C: *x = 3 [1228] and C: printf("%d\n",*y) [1241] - UnprovableResult [Line: 1235]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1236]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1239]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1239]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1241]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1237]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1228]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1228]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1229]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1229]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 133 locations, 15 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: 7.0s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 251 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 251 mSDsluCounter, 62 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 129 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1606 IncrementalHoareTripleChecker+Invalid, 1735 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 129 mSolverCounterUnsat, 62 mSDtfsCounter, 1606 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=911occurred in iteration=10, InterpolantAutomatonStates: 49, 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, 1.8s InterpolantComputationTime, 179 NumberOfCodeBlocks, 179 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 136 ConstructedInterpolants, 0 QuantifiedInterpolants, 848 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 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 RESULT: Ultimate proved your program to be incorrect! [2023-08-25 03:13:26,907 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...