/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 --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -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/28-race_reach_10-ptrmunge_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 07:41:52,803 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 07:41:52,859 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-26 07:41:52,866 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 07:41:52,867 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 07:41:52,897 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 07:41:52,898 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 07:41:52,898 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 07:41:52,899 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 07:41:52,899 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 07:41:52,900 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 07:41:52,900 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 07:41:52,900 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 07:41:52,901 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 07:41:52,901 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 07:41:52,901 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 07:41:52,901 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 07:41:52,902 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 07:41:52,902 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 07:41:52,902 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 07:41:52,903 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 07:41:52,903 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 07:41:52,903 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 07:41:52,904 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 07:41:52,904 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 07:41:52,904 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 07:41:52,904 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 07:41:52,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 07:41:52,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 07:41:52,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 07:41:52,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 07:41:52,906 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 07:41:52,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 07:41:52,907 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 07:41:52,907 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 07:41:52,907 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.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST 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-26 07:41:53,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 07:41:53,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 07:41:53,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 07:41:53,247 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 07:41:53,248 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 07:41:53,250 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_10-ptrmunge_racefree.i [2023-08-26 07:41:54,449 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 07:41:54,688 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 07:41:54,689 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_10-ptrmunge_racefree.i [2023-08-26 07:41:54,707 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf7ee0fe7/52cfcade07cf49e990602ada912c5c1c/FLAGe82497dc1 [2023-08-26 07:41:54,718 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf7ee0fe7/52cfcade07cf49e990602ada912c5c1c [2023-08-26 07:41:54,720 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 07:41:54,721 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 07:41:54,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 07:41:54,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 07:41:54,724 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 07:41:54,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 07:41:54" (1/1) ... [2023-08-26 07:41:54,725 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@297b751d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:54, skipping insertion in model container [2023-08-26 07:41:54,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 07:41:54" (1/1) ... [2023-08-26 07:41:54,765 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 07:41:55,112 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 07:41:55,129 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 07:41:55,143 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 07:41:55,145 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 07:41:55,177 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 07:41:55,211 INFO L206 MainTranslator]: Completed translation [2023-08-26 07:41:55,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55 WrapperNode [2023-08-26 07:41:55,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 07:41:55,212 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 07:41:55,212 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 07:41:55,212 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 07:41:55,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,231 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,260 INFO L138 Inliner]: procedures = 172, calls = 53, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 298 [2023-08-26 07:41:55,260 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 07:41:55,261 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 07:41:55,261 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 07:41:55,261 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 07:41:55,269 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,276 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,290 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,295 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,297 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,299 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,302 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 07:41:55,303 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 07:41:55,303 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 07:41:55,303 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 07:41:55,304 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (1/1) ... [2023-08-26 07:41:55,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 07:41:55,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 07:41:55,366 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-26 07:41:55,369 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-26 07:41:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 07:41:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2023-08-26 07:41:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2023-08-26 07:41:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 07:41:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 07:41:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 07:41:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 07:41:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2023-08-26 07:41:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2023-08-26 07:41:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 07:41:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 07:41:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 07:41:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 07:41:55,396 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 07:41:55,510 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 07:41:55,512 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 07:41:56,029 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 07:41:56,042 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 07:41:56,042 INFO L302 CfgBuilder]: Removed 24 assume(true) statements. [2023-08-26 07:41:56,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 07:41:56 BoogieIcfgContainer [2023-08-26 07:41:56,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 07:41:56,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 07:41:56,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 07:41:56,048 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 07:41:56,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 07:41:54" (1/3) ... [2023-08-26 07:41:56,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5de34553 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 07:41:56, skipping insertion in model container [2023-08-26 07:41:56,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 07:41:55" (2/3) ... [2023-08-26 07:41:56,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5de34553 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 07:41:56, skipping insertion in model container [2023-08-26 07:41:56,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 07:41:56" (3/3) ... [2023-08-26 07:41:56,054 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_10-ptrmunge_racefree.i [2023-08-26 07:41:56,068 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 07:41:56,069 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-08-26 07:41:56,069 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 07:41:56,189 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-26 07:41:56,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 280 places, 309 transitions, 640 flow [2023-08-26 07:41:56,402 INFO L124 PetriNetUnfolderBase]: 61/558 cut-off events. [2023-08-26 07:41:56,403 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 07:41:56,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 558 events. 61/558 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2850 event pairs, 0 based on Foata normal form. 0/465 useless extension candidates. Maximal degree in co-relation 310. Up to 8 conditions per place. [2023-08-26 07:41:56,414 INFO L82 GeneralOperation]: Start removeDead. Operand has 280 places, 309 transitions, 640 flow [2023-08-26 07:41:56,426 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 280 places, 309 transitions, 640 flow [2023-08-26 07:41:56,429 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 07:41:56,445 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 280 places, 309 transitions, 640 flow [2023-08-26 07:41:56,449 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 280 places, 309 transitions, 640 flow [2023-08-26 07:41:56,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 280 places, 309 transitions, 640 flow [2023-08-26 07:41:56,543 INFO L124 PetriNetUnfolderBase]: 61/558 cut-off events. [2023-08-26 07:41:56,544 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 07:41:56,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 558 events. 61/558 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2850 event pairs, 0 based on Foata normal form. 0/465 useless extension candidates. Maximal degree in co-relation 310. Up to 8 conditions per place. [2023-08-26 07:41:56,573 INFO L119 LiptonReduction]: Number of co-enabled transitions 44154 [2023-08-26 07:42:01,325 INFO L134 LiptonReduction]: Checked pairs total: 165684 [2023-08-26 07:42:01,325 INFO L136 LiptonReduction]: Total number of compositions: 191 [2023-08-26 07:42:01,336 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 07:42:01,341 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;@2e7cdc2b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 07:42:01,342 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2023-08-26 07:42:01,348 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 07:42:01,348 INFO L124 PetriNetUnfolderBase]: 8/75 cut-off events. [2023-08-26 07:42:01,348 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 07:42:01,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:01,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:01,349 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t1_funErr4ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-08-26 07:42:01,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:01,353 INFO L85 PathProgramCache]: Analyzing trace with hash -278113045, now seen corresponding path program 1 times [2023-08-26 07:42:01,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:01,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472728414] [2023-08-26 07:42:01,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:01,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:01,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:01,642 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-26 07:42:01,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:01,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472728414] [2023-08-26 07:42:01,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472728414] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 07:42:01,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 07:42:01,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 07:42:01,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823631296] [2023-08-26 07:42:01,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 07:42:01,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 07:42:01,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:01,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 07:42:01,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 07:42:01,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 500 [2023-08-26 07:42:01,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 152 transitions, 326 flow. Second operand has 3 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 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-26 07:42:01,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:01,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 500 [2023-08-26 07:42:01,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 07:42:03,076 INFO L124 PetriNetUnfolderBase]: 5829/14355 cut-off events. [2023-08-26 07:42:03,076 INFO L125 PetriNetUnfolderBase]: For 206/310 co-relation queries the response was YES. [2023-08-26 07:42:03,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23284 conditions, 14355 events. 5829/14355 cut-off events. For 206/310 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 138752 event pairs, 4788 based on Foata normal form. 1260/13332 useless extension candidates. Maximal degree in co-relation 22352. Up to 8752 conditions per place. [2023-08-26 07:42:03,173 INFO L140 encePairwiseOnDemand]: 476/500 looper letters, 72 selfloop transitions, 2 changer transitions 0/150 dead transitions. [2023-08-26 07:42:03,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 150 transitions, 470 flow [2023-08-26 07:42:03,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 07:42:03,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 07:42:03,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 901 transitions. [2023-08-26 07:42:03,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6006666666666667 [2023-08-26 07:42:03,191 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 901 transitions. [2023-08-26 07:42:03,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 901 transitions. [2023-08-26 07:42:03,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 07:42:03,197 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 901 transitions. [2023-08-26 07:42:03,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 300.3333333333333) internal successors, (901), 3 states have internal predecessors, (901), 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-26 07:42:03,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 500.0) internal successors, (2000), 4 states have internal predecessors, (2000), 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-26 07:42:03,208 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 500.0) internal successors, (2000), 4 states have internal predecessors, (2000), 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-26 07:42:03,209 INFO L175 Difference]: Start difference. First operand has 130 places, 152 transitions, 326 flow. Second operand 3 states and 901 transitions. [2023-08-26 07:42:03,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 150 transitions, 470 flow [2023-08-26 07:42:03,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 150 transitions, 470 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 07:42:03,220 INFO L231 Difference]: Finished difference. Result has 133 places, 131 transitions, 292 flow [2023-08-26 07:42:03,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=500, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=133, PETRI_TRANSITIONS=131} [2023-08-26 07:42:03,225 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, 3 predicate places. [2023-08-26 07:42:03,225 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 131 transitions, 292 flow [2023-08-26 07:42:03,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 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-26 07:42:03,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:03,226 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:03,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 07:42:03,227 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t1_funErr4ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-08-26 07:42:03,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:03,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1263565390, now seen corresponding path program 1 times [2023-08-26 07:42:03,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:03,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451602527] [2023-08-26 07:42:03,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:03,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:03,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:03,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 07:42:03,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:03,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451602527] [2023-08-26 07:42:03,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451602527] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 07:42:03,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873846630] [2023-08-26 07:42:03,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:03,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 07:42:03,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 07:42:03,302 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 07:42:03,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 07:42:03,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:03,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-26 07:42:03,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 07:42:03,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 07:42:03,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 07:42:03,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873846630] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 07:42:03,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 07:42:03,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-26 07:42:03,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709103567] [2023-08-26 07:42:03,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 07:42:03,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 07:42:03,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:03,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 07:42:03,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 07:42:03,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 500 [2023-08-26 07:42:03,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 131 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 267.3333333333333) internal successors, (802), 3 states have internal predecessors, (802), 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-26 07:42:03,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:03,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 500 [2023-08-26 07:42:03,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 07:42:04,753 INFO L124 PetriNetUnfolderBase]: 5776/14436 cut-off events. [2023-08-26 07:42:04,753 INFO L125 PetriNetUnfolderBase]: For 323/471 co-relation queries the response was YES. [2023-08-26 07:42:04,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23474 conditions, 14436 events. 5776/14436 cut-off events. For 323/471 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 141859 event pairs, 4251 based on Foata normal form. 0/11921 useless extension candidates. Maximal degree in co-relation 22578. Up to 7977 conditions per place. [2023-08-26 07:42:04,830 INFO L140 encePairwiseOnDemand]: 497/500 looper letters, 90 selfloop transitions, 2 changer transitions 0/168 dead transitions. [2023-08-26 07:42:04,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 168 transitions, 550 flow [2023-08-26 07:42:04,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 07:42:04,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 07:42:04,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 888 transitions. [2023-08-26 07:42:04,833 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.592 [2023-08-26 07:42:04,833 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 888 transitions. [2023-08-26 07:42:04,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 888 transitions. [2023-08-26 07:42:04,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 07:42:04,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 888 transitions. [2023-08-26 07:42:04,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 296.0) internal successors, (888), 3 states have internal predecessors, (888), 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-26 07:42:04,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 500.0) internal successors, (2000), 4 states have internal predecessors, (2000), 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-26 07:42:04,840 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 500.0) internal successors, (2000), 4 states have internal predecessors, (2000), 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-26 07:42:04,840 INFO L175 Difference]: Start difference. First operand has 133 places, 131 transitions, 292 flow. Second operand 3 states and 888 transitions. [2023-08-26 07:42:04,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 168 transitions, 550 flow [2023-08-26 07:42:04,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 168 transitions, 546 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 07:42:04,845 INFO L231 Difference]: Finished difference. Result has 134 places, 131 transitions, 296 flow [2023-08-26 07:42:04,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=500, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=296, PETRI_PLACES=134, PETRI_TRANSITIONS=131} [2023-08-26 07:42:04,846 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, 4 predicate places. [2023-08-26 07:42:04,847 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 131 transitions, 296 flow [2023-08-26 07:42:04,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 267.3333333333333) internal successors, (802), 3 states have internal predecessors, (802), 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-26 07:42:04,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:04,848 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:04,856 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 07:42:05,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 07:42:05,054 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1_funErr4ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t1_funErr4ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-08-26 07:42:05,054 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:05,055 INFO L85 PathProgramCache]: Analyzing trace with hash -187749364, now seen corresponding path program 1 times [2023-08-26 07:42:05,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:05,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226738278] [2023-08-26 07:42:05,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:05,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:05,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:05,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 07:42:05,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:05,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226738278] [2023-08-26 07:42:05,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226738278] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 07:42:05,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 07:42:05,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 07:42:05,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725183378] [2023-08-26 07:42:05,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 07:42:05,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 07:42:05,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:05,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 07:42:05,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 07:42:05,341 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 500 [2023-08-26 07:42:05,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 131 transitions, 296 flow. Second operand has 6 states, 6 states have (on average 196.0) internal successors, (1176), 6 states have internal predecessors, (1176), 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-26 07:42:05,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:05,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 500 [2023-08-26 07:42:05,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 07:42:14,981 INFO L124 PetriNetUnfolderBase]: 94882/148385 cut-off events. [2023-08-26 07:42:14,981 INFO L125 PetriNetUnfolderBase]: For 5597/5597 co-relation queries the response was YES. [2023-08-26 07:42:15,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 301267 conditions, 148385 events. 94882/148385 cut-off events. For 5597/5597 co-relation queries the response was YES. Maximal size of possible extension queue 1722. Compared 1166250 event pairs, 49289 based on Foata normal form. 0/124947 useless extension candidates. Maximal degree in co-relation 294060. Up to 92364 conditions per place. [2023-08-26 07:42:15,713 INFO L140 encePairwiseOnDemand]: 471/500 looper letters, 369 selfloop transitions, 50 changer transitions 0/432 dead transitions. [2023-08-26 07:42:15,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 432 transitions, 1822 flow [2023-08-26 07:42:15,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 07:42:15,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 07:42:15,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1586 transitions. [2023-08-26 07:42:15,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5286666666666666 [2023-08-26 07:42:15,717 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1586 transitions. [2023-08-26 07:42:15,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1586 transitions. [2023-08-26 07:42:15,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 07:42:15,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1586 transitions. [2023-08-26 07:42:15,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 264.3333333333333) internal successors, (1586), 6 states have internal predecessors, (1586), 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-26 07:42:15,731 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 500.0) internal successors, (3500), 7 states have internal predecessors, (3500), 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-26 07:42:15,732 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 500.0) internal successors, (3500), 7 states have internal predecessors, (3500), 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-26 07:42:15,732 INFO L175 Difference]: Start difference. First operand has 134 places, 131 transitions, 296 flow. Second operand 6 states and 1586 transitions. [2023-08-26 07:42:15,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 432 transitions, 1822 flow [2023-08-26 07:42:15,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 432 transitions, 1802 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 07:42:15,762 INFO L231 Difference]: Finished difference. Result has 142 places, 178 transitions, 638 flow [2023-08-26 07:42:15,762 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=500, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=638, PETRI_PLACES=142, PETRI_TRANSITIONS=178} [2023-08-26 07:42:15,764 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, 12 predicate places. [2023-08-26 07:42:15,764 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 178 transitions, 638 flow [2023-08-26 07:42:15,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 196.0) internal successors, (1176), 6 states have internal predecessors, (1176), 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-26 07:42:15,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:15,765 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:15,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 07:42:15,766 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1_funErr5ASSERT_VIOLATIONASSERT === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t1_funErr4ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-08-26 07:42:15,767 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:15,767 INFO L85 PathProgramCache]: Analyzing trace with hash -187749120, now seen corresponding path program 1 times [2023-08-26 07:42:15,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:15,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079605220] [2023-08-26 07:42:15,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:15,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:15,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:16,040 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-26 07:42:16,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:16,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079605220] [2023-08-26 07:42:16,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079605220] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 07:42:16,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 07:42:16,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 07:42:16,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909211430] [2023-08-26 07:42:16,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 07:42:16,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 07:42:16,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:16,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 07:42:16,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-26 07:42:16,043 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 500 [2023-08-26 07:42:16,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 178 transitions, 638 flow. Second operand has 6 states, 6 states have (on average 195.0) internal successors, (1170), 6 states have internal predecessors, (1170), 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-26 07:42:16,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:16,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 500 [2023-08-26 07:42:16,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 07:42:21,796 INFO L124 PetriNetUnfolderBase]: 40970/77353 cut-off events. [2023-08-26 07:42:21,796 INFO L125 PetriNetUnfolderBase]: For 23888/24126 co-relation queries the response was YES. [2023-08-26 07:42:22,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173015 conditions, 77353 events. 40970/77353 cut-off events. For 23888/24126 co-relation queries the response was YES. Maximal size of possible extension queue 1367. Compared 727628 event pairs, 29103 based on Foata normal form. 0/67715 useless extension candidates. Maximal degree in co-relation 172195. Up to 53568 conditions per place. [2023-08-26 07:42:22,437 INFO L140 encePairwiseOnDemand]: 492/500 looper letters, 194 selfloop transitions, 12 changer transitions 9/285 dead transitions. [2023-08-26 07:42:22,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 285 transitions, 1446 flow [2023-08-26 07:42:22,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 07:42:22,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 07:42:22,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1542 transitions. [2023-08-26 07:42:22,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44057142857142856 [2023-08-26 07:42:22,441 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1542 transitions. [2023-08-26 07:42:22,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1542 transitions. [2023-08-26 07:42:22,442 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 07:42:22,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1542 transitions. [2023-08-26 07:42:22,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 220.28571428571428) internal successors, (1542), 7 states have internal predecessors, (1542), 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-26 07:42:22,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 500.0) internal successors, (4000), 8 states have internal predecessors, (4000), 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-26 07:42:22,453 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 500.0) internal successors, (4000), 8 states have internal predecessors, (4000), 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-26 07:42:22,454 INFO L175 Difference]: Start difference. First operand has 142 places, 178 transitions, 638 flow. Second operand 7 states and 1542 transitions. [2023-08-26 07:42:22,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 285 transitions, 1446 flow [2023-08-26 07:42:22,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 285 transitions, 1446 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 07:42:22,901 INFO L231 Difference]: Finished difference. Result has 153 places, 190 transitions, 737 flow [2023-08-26 07:42:22,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=500, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=737, PETRI_PLACES=153, PETRI_TRANSITIONS=190} [2023-08-26 07:42:22,902 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, 23 predicate places. [2023-08-26 07:42:22,903 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 190 transitions, 737 flow [2023-08-26 07:42:22,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.0) internal successors, (1170), 6 states have internal predecessors, (1170), 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-26 07:42:22,903 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:22,904 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:22,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 07:42:22,904 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1_funErr5ASSERT_VIOLATIONASSERT === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t1_funErr4ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-08-26 07:42:22,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:22,904 INFO L85 PathProgramCache]: Analyzing trace with hash -519270696, now seen corresponding path program 1 times [2023-08-26 07:42:22,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:22,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210670846] [2023-08-26 07:42:22,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:22,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:23,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 07:42:23,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:23,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210670846] [2023-08-26 07:42:23,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210670846] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 07:42:23,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843290653] [2023-08-26 07:42:23,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:23,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 07:42:23,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 07:42:23,106 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 07:42:23,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 07:42:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:23,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-26 07:42:23,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 07:42:23,248 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 07:42:23,249 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 07:42:23,280 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 07:42:23,353 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 07:42:23,381 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 07:42:23,381 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 07:42:23,401 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_110 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_110) |c_t1_funThread1of1ForFork0_munge_~v#1.base|) |c_t1_funThread1of1ForFork0_munge_~v#1.offset|) 0)) is different from false [2023-08-26 07:42:23,419 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_110 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_110) |c_~#global1~0.base|) |c_~#global1~0.offset|) 0)) is different from false [2023-08-26 07:42:23,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-26 07:42:23,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843290653] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 07:42:23,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 07:42:23,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-26 07:42:23,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800142264] [2023-08-26 07:42:23,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 07:42:23,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 07:42:23,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:23,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 07:42:23,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=54, Unknown=2, NotChecked=30, Total=110 [2023-08-26 07:42:23,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 500 [2023-08-26 07:42:23,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 190 transitions, 737 flow. Second operand has 11 states, 11 states have (on average 195.8181818181818) internal successors, (2154), 11 states have internal predecessors, (2154), 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-26 07:42:23,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:23,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 500 [2023-08-26 07:42:23,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 07:42:29,863 INFO L124 PetriNetUnfolderBase]: 40964/77054 cut-off events. [2023-08-26 07:42:29,863 INFO L125 PetriNetUnfolderBase]: For 31957/32139 co-relation queries the response was YES. [2023-08-26 07:42:30,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178701 conditions, 77054 events. 40964/77054 cut-off events. For 31957/32139 co-relation queries the response was YES. Maximal size of possible extension queue 1364. Compared 722900 event pairs, 29114 based on Foata normal form. 1/67781 useless extension candidates. Maximal degree in co-relation 177832. Up to 53568 conditions per place. [2023-08-26 07:42:30,413 INFO L140 encePairwiseOnDemand]: 493/500 looper letters, 180 selfloop transitions, 11 changer transitions 1/262 dead transitions. [2023-08-26 07:42:30,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 262 transitions, 1371 flow [2023-08-26 07:42:30,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 07:42:30,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 07:42:30,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1322 transitions. [2023-08-26 07:42:30,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44066666666666665 [2023-08-26 07:42:30,417 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1322 transitions. [2023-08-26 07:42:30,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1322 transitions. [2023-08-26 07:42:30,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 07:42:30,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1322 transitions. [2023-08-26 07:42:30,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 220.33333333333334) internal successors, (1322), 6 states have internal predecessors, (1322), 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-26 07:42:30,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 500.0) internal successors, (3500), 7 states have internal predecessors, (3500), 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-26 07:42:30,425 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 500.0) internal successors, (3500), 7 states have internal predecessors, (3500), 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-26 07:42:30,425 INFO L175 Difference]: Start difference. First operand has 153 places, 190 transitions, 737 flow. Second operand 6 states and 1322 transitions. [2023-08-26 07:42:30,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 262 transitions, 1371 flow [2023-08-26 07:42:31,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 262 transitions, 1369 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 07:42:31,073 INFO L231 Difference]: Finished difference. Result has 158 places, 190 transitions, 770 flow [2023-08-26 07:42:31,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=500, PETRI_DIFFERENCE_MINUEND_FLOW=735, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=770, PETRI_PLACES=158, PETRI_TRANSITIONS=190} [2023-08-26 07:42:31,074 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, 28 predicate places. [2023-08-26 07:42:31,074 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 190 transitions, 770 flow [2023-08-26 07:42:31,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 195.8181818181818) internal successors, (2154), 11 states have internal predecessors, (2154), 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-26 07:42:31,075 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:31,075 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:31,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 07:42:31,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 07:42:31,280 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1_funErr5ASSERT_VIOLATIONASSERT === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t1_funErr4ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-08-26 07:42:31,281 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:31,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1137004048, now seen corresponding path program 1 times [2023-08-26 07:42:31,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:31,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173836413] [2023-08-26 07:42:31,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:31,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:31,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:31,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 07:42:31,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:31,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173836413] [2023-08-26 07:42:31,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173836413] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 07:42:31,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101746963] [2023-08-26 07:42:31,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:31,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 07:42:31,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 07:42:31,332 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 07:42:31,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 07:42:31,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:31,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 07:42:31,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 07:42:31,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 07:42:31,442 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 07:42:31,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 07:42:31,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101746963] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 07:42:31,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 07:42:31,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 07:42:31,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832678405] [2023-08-26 07:42:31,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 07:42:31,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 07:42:31,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:31,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 07:42:31,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 07:42:31,463 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 500 [2023-08-26 07:42:31,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 190 transitions, 770 flow. Second operand has 7 states, 7 states have (on average 267.7142857142857) internal successors, (1874), 7 states have internal predecessors, (1874), 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-26 07:42:31,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:31,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 500 [2023-08-26 07:42:31,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 07:42:31,521 INFO L124 PetriNetUnfolderBase]: 36/163 cut-off events. [2023-08-26 07:42:31,521 INFO L125 PetriNetUnfolderBase]: For 135/136 co-relation queries the response was YES. [2023-08-26 07:42:31,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 473 conditions, 163 events. 36/163 cut-off events. For 135/136 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 508 event pairs, 0 based on Foata normal form. 20/174 useless extension candidates. Maximal degree in co-relation 454. Up to 82 conditions per place. [2023-08-26 07:42:31,522 INFO L140 encePairwiseOnDemand]: 497/500 looper letters, 24 selfloop transitions, 2 changer transitions 20/69 dead transitions. [2023-08-26 07:42:31,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 69 transitions, 368 flow [2023-08-26 07:42:31,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 07:42:31,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 07:42:31,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1100 transitions. [2023-08-26 07:42:31,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.55 [2023-08-26 07:42:31,525 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1100 transitions. [2023-08-26 07:42:31,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1100 transitions. [2023-08-26 07:42:31,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 07:42:31,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1100 transitions. [2023-08-26 07:42:31,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 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-26 07:42:31,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 500.0) internal successors, (2500), 5 states have internal predecessors, (2500), 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-26 07:42:31,532 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 500.0) internal successors, (2500), 5 states have internal predecessors, (2500), 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-26 07:42:31,533 INFO L175 Difference]: Start difference. First operand has 158 places, 190 transitions, 770 flow. Second operand 4 states and 1100 transitions. [2023-08-26 07:42:31,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 69 transitions, 368 flow [2023-08-26 07:42:31,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 69 transitions, 253 flow, removed 6 selfloop flow, removed 20 redundant places. [2023-08-26 07:42:31,535 INFO L231 Difference]: Finished difference. Result has 61 places, 38 transitions, 99 flow [2023-08-26 07:42:31,535 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=500, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=99, PETRI_PLACES=61, PETRI_TRANSITIONS=38} [2023-08-26 07:42:31,538 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -69 predicate places. [2023-08-26 07:42:31,538 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 38 transitions, 99 flow [2023-08-26 07:42:31,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 267.7142857142857) internal successors, (1874), 7 states have internal predecessors, (1874), 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-26 07:42:31,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:31,539 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:31,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 07:42:31,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 07:42:31,744 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1_funErr1ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t1_funErr4ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-08-26 07:42:31,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:31,744 INFO L85 PathProgramCache]: Analyzing trace with hash -241266175, now seen corresponding path program 1 times [2023-08-26 07:42:31,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:31,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035664632] [2023-08-26 07:42:31,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:31,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:31,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:32,041 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-26 07:42:32,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:32,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035664632] [2023-08-26 07:42:32,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035664632] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 07:42:32,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 07:42:32,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 07:42:32,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526106389] [2023-08-26 07:42:32,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 07:42:32,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 07:42:32,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:32,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 07:42:32,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 07:42:32,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 500 [2023-08-26 07:42:32,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 38 transitions, 99 flow. Second operand has 6 states, 6 states have (on average 194.83333333333334) internal successors, (1169), 6 states have internal predecessors, (1169), 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-26 07:42:32,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:32,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 500 [2023-08-26 07:42:32,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 07:42:32,121 INFO L124 PetriNetUnfolderBase]: 54/161 cut-off events. [2023-08-26 07:42:32,121 INFO L125 PetriNetUnfolderBase]: For 96/96 co-relation queries the response was YES. [2023-08-26 07:42:32,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 418 conditions, 161 events. 54/161 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 309 event pairs, 43 based on Foata normal form. 0/160 useless extension candidates. Maximal degree in co-relation 409. Up to 124 conditions per place. [2023-08-26 07:42:32,122 INFO L140 encePairwiseOnDemand]: 494/500 looper letters, 36 selfloop transitions, 5 changer transitions 0/45 dead transitions. [2023-08-26 07:42:32,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 45 transitions, 219 flow [2023-08-26 07:42:32,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 07:42:32,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 07:42:32,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1192 transitions. [2023-08-26 07:42:32,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3973333333333333 [2023-08-26 07:42:32,125 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1192 transitions. [2023-08-26 07:42:32,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1192 transitions. [2023-08-26 07:42:32,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 07:42:32,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1192 transitions. [2023-08-26 07:42:32,128 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 198.66666666666666) internal successors, (1192), 6 states have internal predecessors, (1192), 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-26 07:42:32,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 500.0) internal successors, (3500), 7 states have internal predecessors, (3500), 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-26 07:42:32,133 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 500.0) internal successors, (3500), 7 states have internal predecessors, (3500), 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-26 07:42:32,133 INFO L175 Difference]: Start difference. First operand has 61 places, 38 transitions, 99 flow. Second operand 6 states and 1192 transitions. [2023-08-26 07:42:32,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 45 transitions, 219 flow [2023-08-26 07:42:32,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 45 transitions, 202 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-08-26 07:42:32,134 INFO L231 Difference]: Finished difference. Result has 50 places, 37 transitions, 102 flow [2023-08-26 07:42:32,135 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=500, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=102, PETRI_PLACES=50, PETRI_TRANSITIONS=37} [2023-08-26 07:42:32,135 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -80 predicate places. [2023-08-26 07:42:32,135 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 37 transitions, 102 flow [2023-08-26 07:42:32,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 194.83333333333334) internal successors, (1169), 6 states have internal predecessors, (1169), 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-26 07:42:32,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:32,136 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:32,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 07:42:32,138 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1_funErr3ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t1_funErr4ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-08-26 07:42:32,138 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:32,138 INFO L85 PathProgramCache]: Analyzing trace with hash 321335839, now seen corresponding path program 1 times [2023-08-26 07:42:32,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:32,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670661655] [2023-08-26 07:42:32,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:32,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:32,441 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-26 07:42:32,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:32,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670661655] [2023-08-26 07:42:32,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670661655] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 07:42:32,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 07:42:32,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 07:42:32,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489322621] [2023-08-26 07:42:32,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 07:42:32,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 07:42:32,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:32,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 07:42:32,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 07:42:32,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 500 [2023-08-26 07:42:32,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 37 transitions, 102 flow. Second operand has 6 states, 6 states have (on average 197.0) internal successors, (1182), 6 states have internal predecessors, (1182), 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-26 07:42:32,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:32,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 500 [2023-08-26 07:42:32,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 07:42:32,513 INFO L124 PetriNetUnfolderBase]: 52/156 cut-off events. [2023-08-26 07:42:32,513 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2023-08-26 07:42:32,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 156 events. 52/156 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 301 event pairs, 43 based on Foata normal form. 3/158 useless extension candidates. Maximal degree in co-relation 390. Up to 124 conditions per place. [2023-08-26 07:42:32,514 INFO L140 encePairwiseOnDemand]: 495/500 looper letters, 0 selfloop transitions, 0 changer transitions 44/44 dead transitions. [2023-08-26 07:42:32,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 44 transitions, 208 flow [2023-08-26 07:42:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 07:42:32,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 07:42:32,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1191 transitions. [2023-08-26 07:42:32,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.397 [2023-08-26 07:42:32,517 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1191 transitions. [2023-08-26 07:42:32,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1191 transitions. [2023-08-26 07:42:32,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 07:42:32,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1191 transitions. [2023-08-26 07:42:32,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 198.5) internal successors, (1191), 6 states have internal predecessors, (1191), 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-26 07:42:32,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 500.0) internal successors, (3500), 7 states have internal predecessors, (3500), 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-26 07:42:32,525 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 500.0) internal successors, (3500), 7 states have internal predecessors, (3500), 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-26 07:42:32,525 INFO L175 Difference]: Start difference. First operand has 50 places, 37 transitions, 102 flow. Second operand 6 states and 1191 transitions. [2023-08-26 07:42:32,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 44 transitions, 208 flow [2023-08-26 07:42:32,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 44 transitions, 198 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-26 07:42:32,526 INFO L231 Difference]: Finished difference. Result has 49 places, 0 transitions, 0 flow [2023-08-26 07:42:32,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=500, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=49, PETRI_TRANSITIONS=0} [2023-08-26 07:42:32,527 INFO L281 CegarLoopForPetriNet]: 130 programPoint places, -81 predicate places. [2023-08-26 07:42:32,527 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 0 transitions, 0 flow [2023-08-26 07:42:32,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.0) internal successors, (1182), 6 states have internal predecessors, (1182), 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-26 07:42:32,529 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr0ASSERT_VIOLATIONDATA_RACE (25 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr5ASSERT_VIOLATIONASSERT (24 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr4ASSERT_VIOLATIONDATA_RACE (23 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr3ASSERT_VIOLATIONDATA_RACE (22 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr2ASSERT_VIOLATIONDATA_RACE (21 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr5ASSERT_VIOLATIONASSERT (20 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr0ASSERT_VIOLATIONDATA_RACE (19 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr1ASSERT_VIOLATIONDATA_RACE (18 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr2ASSERT_VIOLATIONDATA_RACE (17 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr3ASSERT_VIOLATIONDATA_RACE (16 of 26 remaining) [2023-08-26 07:42:32,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr4ASSERT_VIOLATIONDATA_RACE (15 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr2ASSERT_VIOLATIONDATA_RACE (14 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr0ASSERT_VIOLATIONDATA_RACE (12 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr1ASSERT_VIOLATIONDATA_RACE (11 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr2ASSERT_VIOLATIONDATA_RACE (10 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr1ASSERT_VIOLATIONDATA_RACE (9 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (7 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr5ASSERT_VIOLATIONASSERT (6 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr5ASSERT_VIOLATIONASSERT (5 of 26 remaining) [2023-08-26 07:42:32,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 26 remaining) [2023-08-26 07:42:32,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr1ASSERT_VIOLATIONDATA_RACE (3 of 26 remaining) [2023-08-26 07:42:32,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr4ASSERT_VIOLATIONDATA_RACE (2 of 26 remaining) [2023-08-26 07:42:32,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr4ASSERT_VIOLATIONDATA_RACE (1 of 26 remaining) [2023-08-26 07:42:32,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 26 remaining) [2023-08-26 07:42:32,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 07:42:32,532 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:32,534 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-26 07:42:32,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 280 places, 309 transitions, 640 flow [2023-08-26 07:42:32,597 INFO L124 PetriNetUnfolderBase]: 61/558 cut-off events. [2023-08-26 07:42:32,597 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 07:42:32,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 558 events. 61/558 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2850 event pairs, 0 based on Foata normal form. 0/465 useless extension candidates. Maximal degree in co-relation 310. Up to 8 conditions per place. [2023-08-26 07:42:32,602 INFO L82 GeneralOperation]: Start removeDead. Operand has 280 places, 309 transitions, 640 flow [2023-08-26 07:42:32,605 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 280 places, 309 transitions, 640 flow [2023-08-26 07:42:32,605 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 07:42:32,605 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 280 places, 309 transitions, 640 flow [2023-08-26 07:42:32,605 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 280 places, 309 transitions, 640 flow [2023-08-26 07:42:32,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 280 places, 309 transitions, 640 flow [2023-08-26 07:42:32,657 INFO L124 PetriNetUnfolderBase]: 61/558 cut-off events. [2023-08-26 07:42:32,657 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 07:42:32,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 558 events. 61/558 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2850 event pairs, 0 based on Foata normal form. 0/465 useless extension candidates. Maximal degree in co-relation 310. Up to 8 conditions per place. [2023-08-26 07:42:32,678 INFO L119 LiptonReduction]: Number of co-enabled transitions 44154 [2023-08-26 07:42:37,216 INFO L134 LiptonReduction]: Checked pairs total: 184154 [2023-08-26 07:42:37,217 INFO L136 LiptonReduction]: Total number of compositions: 191 [2023-08-26 07:42:37,218 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 07:42:37,219 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;@2e7cdc2b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 07:42:37,219 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-26 07:42:37,222 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 07:42:37,222 INFO L124 PetriNetUnfolderBase]: 1/23 cut-off events. [2023-08-26 07:42:37,222 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 07:42:37,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:37,222 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 07:42:37,222 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 07:42:37,223 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:37,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1606079164, now seen corresponding path program 1 times [2023-08-26 07:42:37,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:37,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063739169] [2023-08-26 07:42:37,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:37,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:37,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 07:42:37,234 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 07:42:37,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 07:42:37,254 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 07:42:37,255 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 07:42:37,255 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-26 07:42:37,255 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-26 07:42:37,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 07:42:37,255 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 07:42:37,256 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-26 07:42:37,256 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 07:42:37,256 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 07:42:37,319 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-26 07:42:37,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 458 places, 513 transitions, 1074 flow [2023-08-26 07:42:37,663 INFO L124 PetriNetUnfolderBase]: 205/1645 cut-off events. [2023-08-26 07:42:37,663 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-26 07:42:37,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1742 conditions, 1645 events. 205/1645 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 11621 event pairs, 1 based on Foata normal form. 0/1373 useless extension candidates. Maximal degree in co-relation 991. Up to 32 conditions per place. [2023-08-26 07:42:37,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 458 places, 513 transitions, 1074 flow [2023-08-26 07:42:37,728 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 458 places, 513 transitions, 1074 flow [2023-08-26 07:42:37,728 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 07:42:37,728 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 458 places, 513 transitions, 1074 flow [2023-08-26 07:42:37,728 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 458 places, 513 transitions, 1074 flow [2023-08-26 07:42:37,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 458 places, 513 transitions, 1074 flow [2023-08-26 07:42:38,068 INFO L124 PetriNetUnfolderBase]: 205/1645 cut-off events. [2023-08-26 07:42:38,069 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-26 07:42:38,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1742 conditions, 1645 events. 205/1645 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 11621 event pairs, 1 based on Foata normal form. 0/1373 useless extension candidates. Maximal degree in co-relation 991. Up to 32 conditions per place. [2023-08-26 07:42:38,232 INFO L119 LiptonReduction]: Number of co-enabled transitions 170676 [2023-08-26 07:42:43,706 INFO L134 LiptonReduction]: Checked pairs total: 786352 [2023-08-26 07:42:43,706 INFO L136 LiptonReduction]: Total number of compositions: 307 [2023-08-26 07:42:43,708 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 07:42:43,708 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;@2e7cdc2b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 07:42:43,708 INFO L358 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2023-08-26 07:42:43,714 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 07:42:43,714 INFO L124 PetriNetUnfolderBase]: 10/83 cut-off events. [2023-08-26 07:42:43,714 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 07:42:43,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 07:42:43,714 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 07:42:43,714 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [t2_funErr1ASSERT_VIOLATIONDATA_RACE, t2_funErr5ASSERT_VIOLATIONASSERT, t2_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr0ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2023-08-26 07:42:43,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 07:42:43,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1406031668, now seen corresponding path program 1 times [2023-08-26 07:42:43,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 07:42:43,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249616568] [2023-08-26 07:42:43,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 07:42:43,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 07:42:43,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 07:42:43,736 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-26 07:42:43,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 07:42:43,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249616568] [2023-08-26 07:42:43,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249616568] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 07:42:43,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 07:42:43,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 07:42:43,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328135006] [2023-08-26 07:42:43,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 07:42:43,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 07:42:43,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 07:42:43,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 07:42:43,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 07:42:43,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 437 out of 820 [2023-08-26 07:42:43,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 276 transitions, 600 flow. Second operand has 3 states, 3 states have (on average 438.3333333333333) internal successors, (1315), 3 states have internal predecessors, (1315), 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-26 07:42:43,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 07:42:43,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 437 of 820 [2023-08-26 07:42:43,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand