/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_25-malloc_race_cp.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 03:13:29,184 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 03:13:29,267 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:29,272 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 03:13:29,273 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 03:13:29,302 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 03:13:29,303 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 03:13:29,303 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 03:13:29,304 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 03:13:29,307 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 03:13:29,307 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 03:13:29,308 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 03:13:29,308 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 03:13:29,309 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 03:13:29,309 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 03:13:29,309 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 03:13:29,310 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 03:13:29,310 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 03:13:29,310 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 03:13:29,310 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 03:13:29,310 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 03:13:29,311 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 03:13:29,311 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 03:13:29,312 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 03:13:29,312 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 03:13:29,312 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 03:13:29,313 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 03:13:29,313 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 03:13:29,313 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 03:13:29,313 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 03:13:29,314 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 03:13:29,314 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 03:13:29,314 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 03:13:29,314 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 03:13:29,315 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 03:13:29,315 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:29,636 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 03:13:29,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 03:13:29,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 03:13:29,672 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 03:13:29,673 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 03:13:29,674 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/02-base_25-malloc_race_cp.i [2023-08-25 03:13:30,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 03:13:31,060 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 03:13:31,061 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/02-base_25-malloc_race_cp.i [2023-08-25 03:13:31,083 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0b69310c/7ce5d662bd1f4e71a9ed5d0bf3a5d26e/FLAGa1ed6935d [2023-08-25 03:13:31,098 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0b69310c/7ce5d662bd1f4e71a9ed5d0bf3a5d26e [2023-08-25 03:13:31,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 03:13:31,103 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 03:13:31,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 03:13:31,106 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 03:13:31,108 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 03:13:31,110 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 03:13:31" (1/1) ... [2023-08-25 03:13:31,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13754506 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:31, skipping insertion in model container [2023-08-25 03:13:31,111 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 03:13:31" (1/1) ... [2023-08-25 03:13:31,169 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 03:13:31,686 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 03:13:31,697 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 03:13:31,723 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-25 03:13:31,724 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-25 03:13:31,754 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [1044] [2023-08-25 03:13:31,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 03:13:31,844 INFO L206 MainTranslator]: Completed translation [2023-08-25 03:13:31,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:31 WrapperNode [2023-08-25 03:13:31,844 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 03:13:31,846 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 03:13:31,846 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 03:13:31,846 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 03:13:31,852 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:31" (1/1) ... [2023-08-25 03:13:31,875 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:31" (1/1) ... [2023-08-25 03:13:31,901 INFO L138 Inliner]: procedures = 365, calls = 21, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 66 [2023-08-25 03:13:31,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 03:13:31,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 03:13:31,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 03:13:31,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 03:13:31,913 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:31" (1/1) ... [2023-08-25 03:13:31,913 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:31" (1/1) ... [2023-08-25 03:13:31,919 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:31" (1/1) ... [2023-08-25 03:13:31,919 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:31" (1/1) ... [2023-08-25 03:13:31,925 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:31" (1/1) ... [2023-08-25 03:13:31,927 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:31" (1/1) ... [2023-08-25 03:13:31,928 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:31" (1/1) ... [2023-08-25 03:13:31,930 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:31" (1/1) ... [2023-08-25 03:13:31,942 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 03:13:31,943 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 03:13:31,943 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 03:13:31,943 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 03:13:31,944 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:31" (1/1) ... [2023-08-25 03:13:31,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 03:13:31,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:13:31,974 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:32,001 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:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 03:13:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 03:13:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 03:13:32,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 03:13:32,023 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-25 03:13:32,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-25 03:13:32,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 03:13:32,023 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-25 03:13:32,023 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-25 03:13:32,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 03:13:32,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 03:13:32,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 03:13:32,025 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:32,139 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 03:13:32,141 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 03:13:32,302 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 03:13:32,308 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 03:13:32,308 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-25 03:13:32,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 03:13:32 BoogieIcfgContainer [2023-08-25 03:13:32,310 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 03:13:32,332 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 03:13:32,332 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 03:13:32,335 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 03:13:32,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 03:13:31" (1/3) ... [2023-08-25 03:13:32,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e65abe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 03:13:32, skipping insertion in model container [2023-08-25 03:13:32,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:13:31" (2/3) ... [2023-08-25 03:13:32,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e65abe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 03:13:32, skipping insertion in model container [2023-08-25 03:13:32,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 03:13:32" (3/3) ... [2023-08-25 03:13:32,336 INFO L112 eAbstractionObserver]: Analyzing ICFG 02-base_25-malloc_race_cp.i [2023-08-25 03:13:32,349 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 03:13:32,350 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-25 03:13:32,350 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 03:13:32,415 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 03:13:32,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 102 transitions, 209 flow [2023-08-25 03:13:32,519 INFO L124 PetriNetUnfolderBase]: 0/101 cut-off events. [2023-08-25 03:13:32,519 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:32,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 101 events. 0/101 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 76 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2023-08-25 03:13:32,525 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 102 transitions, 209 flow [2023-08-25 03:13:32,531 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 101 transitions, 205 flow [2023-08-25 03:13:32,534 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 03:13:32,542 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 105 places, 101 transitions, 205 flow [2023-08-25 03:13:32,543 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 105 places, 101 transitions, 205 flow [2023-08-25 03:13:32,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 105 places, 101 transitions, 205 flow [2023-08-25 03:13:32,564 INFO L124 PetriNetUnfolderBase]: 0/101 cut-off events. [2023-08-25 03:13:32,565 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:32,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 101 events. 0/101 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 76 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2023-08-25 03:13:32,566 INFO L119 LiptonReduction]: Number of co-enabled transitions 1860 [2023-08-25 03:13:35,183 INFO L134 LiptonReduction]: Checked pairs total: 15445 [2023-08-25 03:13:35,184 INFO L136 LiptonReduction]: Total number of compositions: 77 [2023-08-25 03:13:35,196 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 03:13:35,202 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;@2a2d53d6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 03:13:35,202 INFO L358 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2023-08-25 03:13:35,203 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 03:13:35,203 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 03:13:35,204 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:35,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:35,204 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 03:13:35,205 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:35,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:35,220 INFO L85 PathProgramCache]: Analyzing trace with hash 336, now seen corresponding path program 1 times [2023-08-25 03:13:35,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:35,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802913246] [2023-08-25 03:13:35,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:35,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:35,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:35,339 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:35,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:35,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802913246] [2023-08-25 03:13:35,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802913246] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:35,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:35,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 03:13:35,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437790745] [2023-08-25 03:13:35,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:35,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 03:13:35,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:35,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 03:13:35,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 03:13:35,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 179 [2023-08-25 03:13:35,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 91 flow. Second operand has 2 states, 2 states have (on average 101.5) internal successors, (203), 2 states have internal predecessors, (203), 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:35,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:35,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 179 [2023-08-25 03:13:35,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:35,475 INFO L124 PetriNetUnfolderBase]: 35/200 cut-off events. [2023-08-25 03:13:35,475 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:35,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 200 events. 35/200 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 841 event pairs, 35 based on Foata normal form. 5/193 useless extension candidates. Maximal degree in co-relation 280. Up to 85 conditions per place. [2023-08-25 03:13:35,482 INFO L140 encePairwiseOnDemand]: 175/179 looper letters, 14 selfloop transitions, 0 changer transitions 0/40 dead transitions. [2023-08-25 03:13:35,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 40 transitions, 111 flow [2023-08-25 03:13:35,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 03:13:35,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 03:13:35,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 220 transitions. [2023-08-25 03:13:35,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6145251396648045 [2023-08-25 03:13:35,497 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 220 transitions. [2023-08-25 03:13:35,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 220 transitions. [2023-08-25 03:13:35,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:35,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 220 transitions. [2023-08-25 03:13:35,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 110.0) internal successors, (220), 2 states have internal predecessors, (220), 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:35,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 179.0) internal successors, (537), 3 states have internal predecessors, (537), 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:35,514 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 179.0) internal successors, (537), 3 states have internal predecessors, (537), 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:35,516 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 91 flow. Second operand 2 states and 220 transitions. [2023-08-25 03:13:35,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 40 transitions, 111 flow [2023-08-25 03:13:35,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 40 transitions, 110 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 03:13:35,520 INFO L231 Difference]: Finished difference. Result has 44 places, 40 transitions, 82 flow [2023-08-25 03:13:35,521 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=82, PETRI_PLACES=44, PETRI_TRANSITIONS=40} [2023-08-25 03:13:35,526 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -4 predicate places. [2023-08-25 03:13:35,527 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 40 transitions, 82 flow [2023-08-25 03:13:35,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 101.5) internal successors, (203), 2 states have internal predecessors, (203), 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:35,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:35,527 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-25 03:13:35,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 03:13:35,528 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:35,529 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:35,529 INFO L85 PathProgramCache]: Analyzing trace with hash 324012270, now seen corresponding path program 1 times [2023-08-25 03:13:35,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:35,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591662525] [2023-08-25 03:13:35,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:35,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:35,689 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:35,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:35,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591662525] [2023-08-25 03:13:35,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591662525] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:35,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:35,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 03:13:35,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109124699] [2023-08-25 03:13:35,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:35,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:13:35,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:35,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:13:35,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:13:35,695 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 179 [2023-08-25 03:13:35,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 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:35,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:35,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 179 [2023-08-25 03:13:35,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:35,757 INFO L124 PetriNetUnfolderBase]: 48/231 cut-off events. [2023-08-25 03:13:35,758 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:13:35,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 348 conditions, 231 events. 48/231 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1016 event pairs, 31 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 345. Up to 106 conditions per place. [2023-08-25 03:13:35,762 INFO L140 encePairwiseOnDemand]: 175/179 looper letters, 18 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2023-08-25 03:13:35,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 42 transitions, 126 flow [2023-08-25 03:13:35,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:13:35,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:13:35,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions. [2023-08-25 03:13:35,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5549348230912476 [2023-08-25 03:13:35,768 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 298 transitions. [2023-08-25 03:13:35,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 298 transitions. [2023-08-25 03:13:35,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:35,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 298 transitions. [2023-08-25 03:13:35,771 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:35,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 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:35,774 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 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:35,774 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 82 flow. Second operand 3 states and 298 transitions. [2023-08-25 03:13:35,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 42 transitions, 126 flow [2023-08-25 03:13:35,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 42 transitions, 126 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:35,776 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 92 flow [2023-08-25 03:13:35,776 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2023-08-25 03:13:35,777 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -3 predicate places. [2023-08-25 03:13:35,777 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 92 flow [2023-08-25 03:13:35,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 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:35,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:35,778 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:35,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 03:13:35,779 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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:35,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:35,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1621764314, now seen corresponding path program 1 times [2023-08-25 03:13:35,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:35,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968724715] [2023-08-25 03:13:35,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:35,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:35,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:36,130 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:36,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:36,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968724715] [2023-08-25 03:13:36,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968724715] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:36,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:36,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 03:13:36,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516816027] [2023-08-25 03:13:36,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:36,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 03:13:36,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:36,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 03:13:36,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 03:13:36,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 179 [2023-08-25 03:13:36,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 92 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:36,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:36,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 179 [2023-08-25 03:13:36,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:36,414 INFO L124 PetriNetUnfolderBase]: 351/763 cut-off events. [2023-08-25 03:13:36,414 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2023-08-25 03:13:36,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1550 conditions, 763 events. 351/763 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3579 event pairs, 191 based on Foata normal form. 0/670 useless extension candidates. Maximal degree in co-relation 1546. Up to 573 conditions per place. [2023-08-25 03:13:36,419 INFO L140 encePairwiseOnDemand]: 164/179 looper letters, 80 selfloop transitions, 37 changer transitions 0/120 dead transitions. [2023-08-25 03:13:36,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 120 transitions, 494 flow [2023-08-25 03:13:36,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:13:36,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:13:36,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 542 transitions. [2023-08-25 03:13:36,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5046554934823091 [2023-08-25 03:13:36,421 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 542 transitions. [2023-08-25 03:13:36,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 542 transitions. [2023-08-25 03:13:36,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:36,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 542 transitions. [2023-08-25 03:13:36,423 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 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:36,425 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 179.0) internal successors, (1253), 7 states have internal predecessors, (1253), 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:36,425 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 179.0) internal successors, (1253), 7 states have internal predecessors, (1253), 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:36,425 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 92 flow. Second operand 6 states and 542 transitions. [2023-08-25 03:13:36,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 120 transitions, 494 flow [2023-08-25 03:13:36,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 120 transitions, 494 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:36,428 INFO L231 Difference]: Finished difference. Result has 54 places, 78 transitions, 325 flow [2023-08-25 03:13:36,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=325, PETRI_PLACES=54, PETRI_TRANSITIONS=78} [2023-08-25 03:13:36,429 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 6 predicate places. [2023-08-25 03:13:36,429 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 78 transitions, 325 flow [2023-08-25 03:13:36,430 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:36,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:36,430 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:36,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 03:13:36,430 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-25 03:13:36,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:36,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1669353373, now seen corresponding path program 1 times [2023-08-25 03:13:36,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:36,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974329308] [2023-08-25 03:13:36,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:36,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:36,681 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:36,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:36,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974329308] [2023-08-25 03:13:36,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974329308] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:36,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:36,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 03:13:36,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707226749] [2023-08-25 03:13:36,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:36,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 03:13:36,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:36,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 03:13:36,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 03:13:36,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 179 [2023-08-25 03:13:36,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 78 transitions, 325 flow. Second operand has 6 states, 6 states have (on average 74.66666666666667) internal successors, (448), 6 states have internal predecessors, (448), 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:36,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:36,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 179 [2023-08-25 03:13:36,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:37,016 INFO L124 PetriNetUnfolderBase]: 566/1239 cut-off events. [2023-08-25 03:13:37,016 INFO L125 PetriNetUnfolderBase]: For 380/380 co-relation queries the response was YES. [2023-08-25 03:13:37,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3367 conditions, 1239 events. 566/1239 cut-off events. For 380/380 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 6974 event pairs, 68 based on Foata normal form. 18/1183 useless extension candidates. Maximal degree in co-relation 3358. Up to 585 conditions per place. [2023-08-25 03:13:37,024 INFO L140 encePairwiseOnDemand]: 164/179 looper letters, 147 selfloop transitions, 48 changer transitions 0/198 dead transitions. [2023-08-25 03:13:37,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 198 transitions, 1103 flow [2023-08-25 03:13:37,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:13:37,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:13:37,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 586 transitions. [2023-08-25 03:13:37,026 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5456238361266295 [2023-08-25 03:13:37,026 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 586 transitions. [2023-08-25 03:13:37,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 586 transitions. [2023-08-25 03:13:37,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:37,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 586 transitions. [2023-08-25 03:13:37,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 97.66666666666667) internal successors, (586), 6 states have internal predecessors, (586), 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:37,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 179.0) internal successors, (1253), 7 states have internal predecessors, (1253), 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:37,031 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 179.0) internal successors, (1253), 7 states have internal predecessors, (1253), 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:37,031 INFO L175 Difference]: Start difference. First operand has 54 places, 78 transitions, 325 flow. Second operand 6 states and 586 transitions. [2023-08-25 03:13:37,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 198 transitions, 1103 flow [2023-08-25 03:13:37,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 198 transitions, 1103 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:37,039 INFO L231 Difference]: Finished difference. Result has 63 places, 120 transitions, 671 flow [2023-08-25 03:13:37,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=671, PETRI_PLACES=63, PETRI_TRANSITIONS=120} [2023-08-25 03:13:37,040 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 15 predicate places. [2023-08-25 03:13:37,040 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 120 transitions, 671 flow [2023-08-25 03:13:37,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 74.66666666666667) internal successors, (448), 6 states have internal predecessors, (448), 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:37,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:37,040 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:37,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 03:13:37,041 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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:37,041 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:37,041 INFO L85 PathProgramCache]: Analyzing trace with hash 582888553, now seen corresponding path program 1 times [2023-08-25 03:13:37,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:37,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958537741] [2023-08-25 03:13:37,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:37,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:37,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:37,090 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:37,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:37,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958537741] [2023-08-25 03:13:37,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958537741] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:37,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:37,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 03:13:37,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502839375] [2023-08-25 03:13:37,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:37,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:13:37,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:37,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:13:37,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:13:37,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 179 [2023-08-25 03:13:37,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 120 transitions, 671 flow. Second operand has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 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:37,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:37,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 179 [2023-08-25 03:13:37,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:37,127 INFO L124 PetriNetUnfolderBase]: 40/176 cut-off events. [2023-08-25 03:13:37,127 INFO L125 PetriNetUnfolderBase]: For 108/112 co-relation queries the response was YES. [2023-08-25 03:13:37,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477 conditions, 176 events. 40/176 cut-off events. For 108/112 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 664 event pairs, 5 based on Foata normal form. 11/183 useless extension candidates. Maximal degree in co-relation 463. Up to 59 conditions per place. [2023-08-25 03:13:37,129 INFO L140 encePairwiseOnDemand]: 175/179 looper letters, 15 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2023-08-25 03:13:37,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 61 transitions, 313 flow [2023-08-25 03:13:37,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:13:37,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:13:37,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2023-08-25 03:13:37,131 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5400372439478585 [2023-08-25 03:13:37,131 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 290 transitions. [2023-08-25 03:13:37,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 290 transitions. [2023-08-25 03:13:37,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:37,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 290 transitions. [2023-08-25 03:13:37,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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:37,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 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:37,134 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 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:37,134 INFO L175 Difference]: Start difference. First operand has 63 places, 120 transitions, 671 flow. Second operand 3 states and 290 transitions. [2023-08-25 03:13:37,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 61 transitions, 313 flow [2023-08-25 03:13:37,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 61 transitions, 265 flow, removed 17 selfloop flow, removed 7 redundant places. [2023-08-25 03:13:37,140 INFO L231 Difference]: Finished difference. Result has 57 places, 60 transitions, 233 flow [2023-08-25 03:13:37,140 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=233, PETRI_PLACES=57, PETRI_TRANSITIONS=60} [2023-08-25 03:13:37,142 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 9 predicate places. [2023-08-25 03:13:37,142 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 60 transitions, 233 flow [2023-08-25 03:13:37,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 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:37,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:37,143 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:37,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 03:13:37,143 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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:37,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:37,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1576726598, now seen corresponding path program 1 times [2023-08-25 03:13:37,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:37,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842154215] [2023-08-25 03:13:37,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:37,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:37,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:37,376 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:37,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:37,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842154215] [2023-08-25 03:13:37,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842154215] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:37,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:37,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 03:13:37,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045714296] [2023-08-25 03:13:37,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:37,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 03:13:37,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:37,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 03:13:37,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 03:13:37,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 179 [2023-08-25 03:13:37,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 60 transitions, 233 flow. Second operand has 6 states, 6 states have (on average 73.5) internal successors, (441), 6 states have internal predecessors, (441), 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:37,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:37,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 179 [2023-08-25 03:13:37,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:37,505 INFO L124 PetriNetUnfolderBase]: 134/348 cut-off events. [2023-08-25 03:13:37,505 INFO L125 PetriNetUnfolderBase]: For 126/128 co-relation queries the response was YES. [2023-08-25 03:13:37,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 951 conditions, 348 events. 134/348 cut-off events. For 126/128 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1368 event pairs, 48 based on Foata normal form. 0/314 useless extension candidates. Maximal degree in co-relation 940. Up to 297 conditions per place. [2023-08-25 03:13:37,507 INFO L140 encePairwiseOnDemand]: 169/179 looper letters, 58 selfloop transitions, 21 changer transitions 4/88 dead transitions. [2023-08-25 03:13:37,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 88 transitions, 487 flow [2023-08-25 03:13:37,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:13:37,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:13:37,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 487 transitions. [2023-08-25 03:13:37,509 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45344506517690875 [2023-08-25 03:13:37,510 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 487 transitions. [2023-08-25 03:13:37,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 487 transitions. [2023-08-25 03:13:37,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:37,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 487 transitions. [2023-08-25 03:13:37,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 81.16666666666667) internal successors, (487), 6 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:37,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 179.0) internal successors, (1253), 7 states have internal predecessors, (1253), 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:37,513 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 179.0) internal successors, (1253), 7 states have internal predecessors, (1253), 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:37,513 INFO L175 Difference]: Start difference. First operand has 57 places, 60 transitions, 233 flow. Second operand 6 states and 487 transitions. [2023-08-25 03:13:37,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 88 transitions, 487 flow [2023-08-25 03:13:37,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 88 transitions, 483 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 03:13:37,516 INFO L231 Difference]: Finished difference. Result has 65 places, 80 transitions, 385 flow [2023-08-25 03:13:37,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=385, PETRI_PLACES=65, PETRI_TRANSITIONS=80} [2023-08-25 03:13:37,517 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 17 predicate places. [2023-08-25 03:13:37,517 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 80 transitions, 385 flow [2023-08-25 03:13:37,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.5) internal successors, (441), 6 states have internal predecessors, (441), 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:37,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:37,518 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:37,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 03:13:37,518 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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:37,518 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:37,518 INFO L85 PathProgramCache]: Analyzing trace with hash -298521993, now seen corresponding path program 1 times [2023-08-25 03:13:37,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:37,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650775701] [2023-08-25 03:13:37,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:37,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:37,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:37,728 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:37,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:37,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650775701] [2023-08-25 03:13:37,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650775701] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:37,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:37,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 03:13:37,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411897367] [2023-08-25 03:13:37,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:37,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 03:13:37,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:37,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 03:13:37,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 03:13:37,730 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 179 [2023-08-25 03:13:37,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 80 transitions, 385 flow. Second operand has 6 states, 6 states have (on average 75.66666666666667) internal successors, (454), 6 states have internal predecessors, (454), 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:37,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:37,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 179 [2023-08-25 03:13:37,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:37,922 INFO L124 PetriNetUnfolderBase]: 194/492 cut-off events. [2023-08-25 03:13:37,923 INFO L125 PetriNetUnfolderBase]: For 249/251 co-relation queries the response was YES. [2023-08-25 03:13:37,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1602 conditions, 492 events. 194/492 cut-off events. For 249/251 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2240 event pairs, 27 based on Foata normal form. 0/459 useless extension candidates. Maximal degree in co-relation 1586. Up to 331 conditions per place. [2023-08-25 03:13:37,926 INFO L140 encePairwiseOnDemand]: 165/179 looper letters, 88 selfloop transitions, 45 changer transitions 19/156 dead transitions. [2023-08-25 03:13:37,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 156 transitions, 1011 flow [2023-08-25 03:13:37,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:13:37,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:13:37,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 540 transitions. [2023-08-25 03:13:37,928 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5027932960893855 [2023-08-25 03:13:37,928 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 540 transitions. [2023-08-25 03:13:37,928 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 540 transitions. [2023-08-25 03:13:37,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:37,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 540 transitions. [2023-08-25 03:13:37,930 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:37,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 179.0) internal successors, (1253), 7 states have internal predecessors, (1253), 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:37,932 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 179.0) internal successors, (1253), 7 states have internal predecessors, (1253), 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:37,932 INFO L175 Difference]: Start difference. First operand has 65 places, 80 transitions, 385 flow. Second operand 6 states and 540 transitions. [2023-08-25 03:13:37,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 156 transitions, 1011 flow [2023-08-25 03:13:37,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 156 transitions, 979 flow, removed 16 selfloop flow, removed 0 redundant places. [2023-08-25 03:13:37,937 INFO L231 Difference]: Finished difference. Result has 75 places, 113 transitions, 719 flow [2023-08-25 03:13:37,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=719, PETRI_PLACES=75, PETRI_TRANSITIONS=113} [2023-08-25 03:13:37,938 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 27 predicate places. [2023-08-25 03:13:37,938 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 113 transitions, 719 flow [2023-08-25 03:13:37,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 75.66666666666667) internal successors, (454), 6 states have internal predecessors, (454), 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:37,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:37,938 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] [2023-08-25 03:13:37,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 03:13:37,939 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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:37,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:37,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1774017622, now seen corresponding path program 1 times [2023-08-25 03:13:37,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:37,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337519014] [2023-08-25 03:13:37,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:37,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:38,394 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:38,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:38,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337519014] [2023-08-25 03:13:38,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337519014] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:38,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:38,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-25 03:13:38,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890881247] [2023-08-25 03:13:38,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:38,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-25 03:13:38,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:38,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-25 03:13:38,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-08-25 03:13:38,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 179 [2023-08-25 03:13:38,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 113 transitions, 719 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:38,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:38,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 179 [2023-08-25 03:13:38,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:38,601 INFO L124 PetriNetUnfolderBase]: 185/446 cut-off events. [2023-08-25 03:13:38,601 INFO L125 PetriNetUnfolderBase]: For 567/567 co-relation queries the response was YES. [2023-08-25 03:13:38,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1867 conditions, 446 events. 185/446 cut-off events. For 567/567 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1861 event pairs, 46 based on Foata normal form. 11/445 useless extension candidates. Maximal degree in co-relation 1846. Up to 318 conditions per place. [2023-08-25 03:13:38,605 INFO L140 encePairwiseOnDemand]: 172/179 looper letters, 115 selfloop transitions, 26 changer transitions 8/151 dead transitions. [2023-08-25 03:13:38,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 151 transitions, 1285 flow [2023-08-25 03:13:38,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 03:13:38,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 03:13:38,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 532 transitions. [2023-08-25 03:13:38,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4245810055865922 [2023-08-25 03:13:38,607 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 532 transitions. [2023-08-25 03:13:38,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 532 transitions. [2023-08-25 03:13:38,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:38,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 532 transitions. [2023-08-25 03:13:38,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 76.0) internal successors, (532), 7 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 03:13:38,611 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 179.0) internal successors, (1432), 8 states have internal predecessors, (1432), 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:38,611 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 179.0) internal successors, (1432), 8 states have internal predecessors, (1432), 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:38,611 INFO L175 Difference]: Start difference. First operand has 75 places, 113 transitions, 719 flow. Second operand 7 states and 532 transitions. [2023-08-25 03:13:38,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 151 transitions, 1285 flow [2023-08-25 03:13:38,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 151 transitions, 1200 flow, removed 33 selfloop flow, removed 4 redundant places. [2023-08-25 03:13:38,621 INFO L231 Difference]: Finished difference. Result has 76 places, 112 transitions, 706 flow [2023-08-25 03:13:38,621 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=706, PETRI_PLACES=76, PETRI_TRANSITIONS=112} [2023-08-25 03:13:38,621 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 28 predicate places. [2023-08-25 03:13:38,622 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 112 transitions, 706 flow [2023-08-25 03:13:38,622 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:38,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:38,622 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] [2023-08-25 03:13:38,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 03:13:38,623 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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:38,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:38,623 INFO L85 PathProgramCache]: Analyzing trace with hash 303862467, now seen corresponding path program 1 times [2023-08-25 03:13:38,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:38,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698317273] [2023-08-25 03:13:38,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:38,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:38,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:13:39,052 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:39,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:13:39,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698317273] [2023-08-25 03:13:39,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698317273] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:13:39,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:13:39,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-25 03:13:39,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992956282] [2023-08-25 03:13:39,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:13:39,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-25 03:13:39,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:13:39,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-25 03:13:39,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-08-25 03:13:39,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 179 [2023-08-25 03:13:39,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 112 transitions, 706 flow. Second operand has 8 states, 8 states have (on average 71.625) internal successors, (573), 8 states have internal predecessors, (573), 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:39,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:13:39,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 179 [2023-08-25 03:13:39,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:39,328 INFO L124 PetriNetUnfolderBase]: 175/426 cut-off events. [2023-08-25 03:13:39,328 INFO L125 PetriNetUnfolderBase]: For 499/499 co-relation queries the response was YES. [2023-08-25 03:13:39,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1781 conditions, 426 events. 175/426 cut-off events. For 499/499 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1763 event pairs, 21 based on Foata normal form. 10/425 useless extension candidates. Maximal degree in co-relation 1762. Up to 184 conditions per place. [2023-08-25 03:13:39,331 INFO L140 encePairwiseOnDemand]: 168/179 looper letters, 115 selfloop transitions, 49 changer transitions 10/176 dead transitions. [2023-08-25 03:13:39,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 176 transitions, 1427 flow [2023-08-25 03:13:39,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 03:13:39,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 03:13:39,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 586 transitions. [2023-08-25 03:13:39,334 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4676775738228252 [2023-08-25 03:13:39,334 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 586 transitions. [2023-08-25 03:13:39,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 586 transitions. [2023-08-25 03:13:39,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:39,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 586 transitions. [2023-08-25 03:13:39,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 83.71428571428571) internal successors, (586), 7 states have internal predecessors, (586), 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:39,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 179.0) internal successors, (1432), 8 states have internal predecessors, (1432), 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:39,337 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 179.0) internal successors, (1432), 8 states have internal predecessors, (1432), 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:39,337 INFO L175 Difference]: Start difference. First operand has 76 places, 112 transitions, 706 flow. Second operand 7 states and 586 transitions. [2023-08-25 03:13:39,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 176 transitions, 1427 flow [2023-08-25 03:13:39,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 176 transitions, 1321 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-25 03:13:39,346 INFO L231 Difference]: Finished difference. Result has 80 places, 119 transitions, 880 flow [2023-08-25 03:13:39,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=880, PETRI_PLACES=80, PETRI_TRANSITIONS=119} [2023-08-25 03:13:39,347 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 32 predicate places. [2023-08-25 03:13:39,347 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 119 transitions, 880 flow [2023-08-25 03:13:39,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 71.625) internal successors, (573), 8 states have internal predecessors, (573), 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:39,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:13:39,348 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] [2023-08-25 03:13:39,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 03:13:39,348 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:39,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:13:39,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1294977571, now seen corresponding path program 1 times [2023-08-25 03:13:39,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:13:39,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133284719] [2023-08-25 03:13:39,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:13:39,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:13:39,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 03:13:39,371 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 03:13:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 03:13:39,401 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 03:13:39,402 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 03:13:39,403 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 15 remaining) [2023-08-25 03:13:39,404 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 15 remaining) [2023-08-25 03:13:39,404 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (12 of 15 remaining) [2023-08-25 03:13:39,404 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 15 remaining) [2023-08-25 03:13:39,404 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 15 remaining) [2023-08-25 03:13:39,404 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (9 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (5 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 15 remaining) [2023-08-25 03:13:39,405 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 15 remaining) [2023-08-25 03:13:39,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 03:13:39,406 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:13:39,411 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 03:13:39,411 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 03:13:39,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 03:13:39 BasicIcfg [2023-08-25 03:13:39,442 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 03:13:39,443 INFO L158 Benchmark]: Toolchain (without parser) took 8339.34ms. Allocated memory was 350.2MB in the beginning and 427.8MB in the end (delta: 77.6MB). Free memory was 325.8MB in the beginning and 330.8MB in the end (delta: -5.0MB). Peak memory consumption was 74.6MB. Max. memory is 16.0GB. [2023-08-25 03:13:39,443 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 350.2MB. Free memory was 326.6MB in the beginning and 326.3MB in the end (delta: 321.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 03:13:39,443 INFO L158 Benchmark]: CACSL2BoogieTranslator took 739.18ms. Allocated memory is still 350.2MB. Free memory was 325.2MB in the beginning and 287.4MB in the end (delta: 37.8MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2023-08-25 03:13:39,443 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.71ms. Allocated memory is still 350.2MB. Free memory was 287.4MB in the beginning and 284.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 03:13:39,444 INFO L158 Benchmark]: Boogie Preprocessor took 36.41ms. Allocated memory is still 350.2MB. Free memory was 284.8MB in the beginning and 282.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 03:13:39,444 INFO L158 Benchmark]: RCFGBuilder took 366.84ms. Allocated memory is still 350.2MB. Free memory was 282.7MB in the beginning and 267.1MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-25 03:13:39,444 INFO L158 Benchmark]: TraceAbstraction took 7110.15ms. Allocated memory was 350.2MB in the beginning and 427.8MB in the end (delta: 77.6MB). Free memory was 326.4MB in the beginning and 330.8MB in the end (delta: -4.4MB). Peak memory consumption was 72.6MB. Max. memory is 16.0GB. [2023-08-25 03:13:39,445 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.16ms. Allocated memory is still 350.2MB. Free memory was 326.6MB in the beginning and 326.3MB in the end (delta: 321.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 739.18ms. Allocated memory is still 350.2MB. Free memory was 325.2MB in the beginning and 287.4MB in the end (delta: 37.8MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 59.71ms. Allocated memory is still 350.2MB. Free memory was 287.4MB in the beginning and 284.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 36.41ms. Allocated memory is still 350.2MB. Free memory was 284.8MB in the beginning and 282.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 366.84ms. Allocated memory is still 350.2MB. Free memory was 282.7MB in the beginning and 267.1MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 7110.15ms. Allocated memory was 350.2MB in the beginning and 427.8MB in the end (delta: 77.6MB). Free memory was 326.4MB in the beginning and 330.8MB in the end (delta: -4.4MB). Peak memory consumption was 72.6MB. 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.6s, 105 PlacesBefore, 48 PlacesAfterwards, 101 TransitionsBefore, 44 TransitionsAfterwards, 1860 CoEnabledTransitionPairs, 9 FixpointIterations, 52 TrivialSequentialCompositions, 25 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 77 TotalNumberOfCompositions, 15445 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3411, independent: 2701, independent conditional: 0, independent unconditional: 2701, dependent: 710, dependent conditional: 0, dependent unconditional: 710, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 821, independent: 757, independent conditional: 0, independent unconditional: 757, dependent: 64, dependent conditional: 0, dependent unconditional: 64, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3411, independent: 1944, independent conditional: 0, independent unconditional: 1944, dependent: 646, dependent conditional: 0, dependent unconditional: 646, unknown: 821, unknown conditional: 0, unknown unconditional: 821] , Statistics on independence cache: Total cache size (in pairs): 139, Positive cache size: 104, Positive conditional cache size: 0, Positive unconditional cache size: 104, Negative cache size: 35, Negative conditional cache size: 0, Negative unconditional cache size: 35, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - DataRaceFoundResult [Line: 1243]: 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 int *z; [L1236] 0 x = malloc(sizeof(int)) [L1237] 0 y = malloc(sizeof(int)) [L1238] 0 z = y [L1239] 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))=0, x={-1:0}, y={-2:0}, z={-2:0}] [L1241] EXPR 0 *x VAL [arg={0:0}, id={5:0}, m={1:0}, x={-1:0}, y={-2:0}, z={-2:0}] [L1241] EXPR 0 \read(*x) VAL [\read(*x)=26, arg={0:0}, id={5:0}, m={1:0}, x={-1:0}, y={-2:0}, z={-2:0}] [L1241] 0 printf("%d\n",*x) [L1243] EXPR 0 \read(*z) VAL [\read(*z)=28, arg={0:0}, arg={0:0}, id={5:0}, m={1:0}, pthread_mutex_lock(&m)=0, x={-1:0}, y={-2:0}, z={-2:0}] [L1228] EXPR 1 *x VAL [arg={0:0}, arg={0:0}, m={1:0}, x={-1:0}, y={-2:0}] [L1228] 1 *x = 3 VAL [arg={0:0}, arg={0:0}, m={1:0}, x={-1:0}, y={-2:0}] [L1229] EXPR 1 *y [L1229] 1 *y = 8 VAL [arg={0:0}, arg={0:0}, m={1:0}, x={-1:0}, y={-2:0}] [L1229] 1 *y = 8 VAL [*y = 8=25, arg={0:0}, arg={0:0}, m={1:0}, x={-1:0}, y={-2:0}] [L1243] 0 printf("%d\n",*z) VAL [*y = 8=25, \read(*z)=28, arg={0:0}, arg={0:0}, id={5:0}, m={1:0}, x={-1:0}, y={-2:0}, z={-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: y = malloc(sizeof(int)) [1237] * C: *x = 3 [1228] * C: x = malloc(sizeof(int)) [1236] and C: printf("%d\n",*z) [1243] - 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: 1237]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1238]: 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: 1241]: 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 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, 135 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: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 243 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 243 mSDsluCounter, 68 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 99 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1389 IncrementalHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 99 mSolverCounterUnsat, 68 mSDtfsCounter, 1389 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=880occurred in iteration=9, InterpolantAutomatonStates: 46, 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.9s InterpolantComputationTime, 154 NumberOfCodeBlocks, 154 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 116 ConstructedInterpolants, 0 QuantifiedInterpolants, 814 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 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:39,504 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...