/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 INSUFFICIENT_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/weaver/popl20-bad-dot-product.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 19:56:14,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 19:56:14,924 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-25 19:56:14,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 19:56:14,930 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 19:56:14,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 19:56:14,968 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 19:56:14,969 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 19:56:14,969 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 19:56:14,973 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 19:56:14,973 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 19:56:14,974 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 19:56:14,974 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 19:56:14,975 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 19:56:14,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 19:56:14,975 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 19:56:14,975 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 19:56:14,976 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 19:56:14,976 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 19:56:14,976 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 19:56:14,976 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 19:56:14,977 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 19:56:14,977 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 19:56:14,978 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 19:56:14,978 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 19:56:14,978 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 19:56:14,978 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 19:56:14,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 19:56:14,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 19:56:14,979 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 19:56:14,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 19:56:14,980 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 19:56:14,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 19:56:14,980 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 19:56:14,981 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 19:56:14,981 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 -> INSUFFICIENT_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-25 19:56:15,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 19:56:15,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 19:56:15,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 19:56:15,317 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 19:56:15,318 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 19:56:15,319 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c [2023-08-25 19:56:16,460 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 19:56:16,679 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 19:56:16,679 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c [2023-08-25 19:56:16,686 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57aa23994/8edfa7a8d8d64de8ba47ed395348e699/FLAGb462d1fdd [2023-08-25 19:56:16,699 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57aa23994/8edfa7a8d8d64de8ba47ed395348e699 [2023-08-25 19:56:16,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 19:56:16,703 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 19:56:16,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 19:56:16,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 19:56:16,706 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 19:56:16,707 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 07:56:16" (1/1) ... [2023-08-25 19:56:16,707 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79d3ee05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:16, skipping insertion in model container [2023-08-25 19:56:16,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 07:56:16" (1/1) ... [2023-08-25 19:56:16,735 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 19:56:16,959 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 19:56:16,970 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 19:56:17,026 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 19:56:17,040 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 19:56:17,041 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 19:56:17,046 INFO L206 MainTranslator]: Completed translation [2023-08-25 19:56:17,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17 WrapperNode [2023-08-25 19:56:17,047 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 19:56:17,048 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 19:56:17,048 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 19:56:17,048 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 19:56:17,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,116 INFO L138 Inliner]: procedures = 26, calls = 56, calls flagged for inlining = 17, calls inlined = 23, statements flattened = 452 [2023-08-25 19:56:17,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 19:56:17,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 19:56:17,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 19:56:17,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 19:56:17,125 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,130 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,131 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,151 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,156 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,159 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,162 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,170 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 19:56:17,171 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 19:56:17,171 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 19:56:17,171 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 19:56:17,172 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (1/1) ... [2023-08-25 19:56:17,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 19:56:17,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:56:17,200 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-25 19:56:17,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-25 19:56:17,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 19:56:17,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 19:56:17,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 19:56:17,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 19:56:17,239 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 19:56:17,239 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 19:56:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 19:56:17,240 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 19:56:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-25 19:56:17,240 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-25 19:56:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 19:56:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-25 19:56:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-25 19:56:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-25 19:56:17,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 19:56:17,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 19:56:17,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 19:56:17,242 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 19:56:17,347 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 19:56:17,349 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 19:56:17,999 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 19:56:18,168 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 19:56:18,169 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-08-25 19:56:18,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 07:56:18 BoogieIcfgContainer [2023-08-25 19:56:18,172 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 19:56:18,175 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 19:56:18,175 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 19:56:18,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 19:56:18,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 07:56:16" (1/3) ... [2023-08-25 19:56:18,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12a8e890 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 07:56:18, skipping insertion in model container [2023-08-25 19:56:18,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:56:17" (2/3) ... [2023-08-25 19:56:18,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12a8e890 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 07:56:18, skipping insertion in model container [2023-08-25 19:56:18,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 07:56:18" (3/3) ... [2023-08-25 19:56:18,181 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product.wvr.c [2023-08-25 19:56:18,196 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 19:56:18,197 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 49 error locations. [2023-08-25 19:56:18,197 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 19:56:18,329 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-25 19:56:18,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 404 places, 420 transitions, 864 flow [2023-08-25 19:56:18,541 INFO L124 PetriNetUnfolderBase]: 26/417 cut-off events. [2023-08-25 19:56:18,542 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 19:56:18,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430 conditions, 417 events. 26/417 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 815 event pairs, 0 based on Foata normal form. 0/342 useless extension candidates. Maximal degree in co-relation 305. Up to 2 conditions per place. [2023-08-25 19:56:18,552 INFO L82 GeneralOperation]: Start removeDead. Operand has 404 places, 420 transitions, 864 flow [2023-08-25 19:56:18,565 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 390 places, 406 transitions, 830 flow [2023-08-25 19:56:18,568 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 19:56:18,580 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 390 places, 406 transitions, 830 flow [2023-08-25 19:56:18,587 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 390 places, 406 transitions, 830 flow [2023-08-25 19:56:18,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 390 places, 406 transitions, 830 flow [2023-08-25 19:56:18,685 INFO L124 PetriNetUnfolderBase]: 26/406 cut-off events. [2023-08-25 19:56:18,685 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 19:56:18,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419 conditions, 406 events. 26/406 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 811 event pairs, 0 based on Foata normal form. 0/332 useless extension candidates. Maximal degree in co-relation 305. Up to 2 conditions per place. [2023-08-25 19:56:18,706 INFO L119 LiptonReduction]: Number of co-enabled transitions 29394 [2023-08-25 19:56:28,933 INFO L134 LiptonReduction]: Checked pairs total: 202060 [2023-08-25 19:56:28,934 INFO L136 LiptonReduction]: Total number of compositions: 371 [2023-08-25 19:56:28,956 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 19:56:28,962 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;@6f30487, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 19:56:28,963 INFO L358 AbstractCegarLoop]: Starting to check reachability of 83 error locations. [2023-08-25 19:56:28,964 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 19:56:28,964 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 19:56:28,964 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 19:56:28,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:28,965 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 19:56:28,965 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:28,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:28,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1787, now seen corresponding path program 1 times [2023-08-25 19:56:28,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:28,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169663365] [2023-08-25 19:56:28,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:28,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:29,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:29,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:56:29,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:29,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169663365] [2023-08-25 19:56:29,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169663365] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:56:29,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:56:29,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 19:56:29,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630349339] [2023-08-25 19:56:29,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:56:29,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 19:56:29,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:29,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 19:56:29,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 19:56:29,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 381 out of 791 [2023-08-25 19:56:29,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 156 transitions, 330 flow. Second operand has 2 states, 2 states have (on average 381.5) internal successors, (763), 2 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:29,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:29,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 381 of 791 [2023-08-25 19:56:29,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:29,948 INFO L124 PetriNetUnfolderBase]: 2339/5774 cut-off events. [2023-08-25 19:56:29,949 INFO L125 PetriNetUnfolderBase]: For 178/178 co-relation queries the response was YES. [2023-08-25 19:56:29,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9031 conditions, 5774 events. 2339/5774 cut-off events. For 178/178 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 51298 event pairs, 1473 based on Foata normal form. 1181/5677 useless extension candidates. Maximal degree in co-relation 7939. Up to 3110 conditions per place. [2023-08-25 19:56:29,999 INFO L140 encePairwiseOnDemand]: 757/791 looper letters, 38 selfloop transitions, 0 changer transitions 0/122 dead transitions. [2023-08-25 19:56:29,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 122 transitions, 338 flow [2023-08-25 19:56:30,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 19:56:30,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 19:56:30,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 834 transitions. [2023-08-25 19:56:30,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.527180783817952 [2023-08-25 19:56:30,016 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 834 transitions. [2023-08-25 19:56:30,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 834 transitions. [2023-08-25 19:56:30,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:30,021 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 834 transitions. [2023-08-25 19:56:30,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 417.0) internal successors, (834), 2 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:30,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 791.0) internal successors, (2373), 3 states have internal predecessors, (2373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:30,036 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 791.0) internal successors, (2373), 3 states have internal predecessors, (2373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:30,038 INFO L175 Difference]: Start difference. First operand has 150 places, 156 transitions, 330 flow. Second operand 2 states and 834 transitions. [2023-08-25 19:56:30,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 122 transitions, 338 flow [2023-08-25 19:56:30,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 122 transitions, 326 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-25 19:56:30,048 INFO L231 Difference]: Finished difference. Result has 119 places, 122 transitions, 250 flow [2023-08-25 19:56:30,050 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=250, PETRI_PLACES=119, PETRI_TRANSITIONS=122} [2023-08-25 19:56:30,055 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -31 predicate places. [2023-08-25 19:56:30,056 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 122 transitions, 250 flow [2023-08-25 19:56:30,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 381.5) internal successors, (763), 2 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:30,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:30,057 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:56:30,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 19:56:30,058 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:30,065 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:30,066 INFO L85 PathProgramCache]: Analyzing trace with hash 494994351, now seen corresponding path program 1 times [2023-08-25 19:56:30,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:30,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925485474] [2023-08-25 19:56:30,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:30,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:30,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:30,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:56:30,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:30,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925485474] [2023-08-25 19:56:30,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925485474] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:56:30,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:56:30,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 19:56:30,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349970185] [2023-08-25 19:56:30,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:56:30,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 19:56:30,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:30,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 19:56:30,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 19:56:30,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 366 out of 791 [2023-08-25 19:56:30,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 122 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 368.0) internal successors, (1104), 3 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:30,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:30,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 366 of 791 [2023-08-25 19:56:30,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:31,044 INFO L124 PetriNetUnfolderBase]: 3499/7612 cut-off events. [2023-08-25 19:56:31,045 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2023-08-25 19:56:31,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12385 conditions, 7612 events. 3499/7612 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 370. Compared 65186 event pairs, 2423 based on Foata normal form. 0/6010 useless extension candidates. Maximal degree in co-relation 12382. Up to 4713 conditions per place. [2023-08-25 19:56:31,114 INFO L140 encePairwiseOnDemand]: 788/791 looper letters, 41 selfloop transitions, 1 changer transitions 0/120 dead transitions. [2023-08-25 19:56:31,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 120 transitions, 330 flow [2023-08-25 19:56:31,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 19:56:31,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 19:56:31,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1142 transitions. [2023-08-25 19:56:31,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4812473662031184 [2023-08-25 19:56:31,119 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1142 transitions. [2023-08-25 19:56:31,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1142 transitions. [2023-08-25 19:56:31,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:31,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1142 transitions. [2023-08-25 19:56:31,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 380.6666666666667) internal successors, (1142), 3 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:31,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:31,129 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:31,129 INFO L175 Difference]: Start difference. First operand has 119 places, 122 transitions, 250 flow. Second operand 3 states and 1142 transitions. [2023-08-25 19:56:31,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 120 transitions, 330 flow [2023-08-25 19:56:31,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 120 transitions, 330 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 19:56:31,134 INFO L231 Difference]: Finished difference. Result has 119 places, 120 transitions, 248 flow [2023-08-25 19:56:31,134 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=119, PETRI_TRANSITIONS=120} [2023-08-25 19:56:31,135 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -31 predicate places. [2023-08-25 19:56:31,136 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 120 transitions, 248 flow [2023-08-25 19:56:31,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 368.0) internal successors, (1104), 3 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:31,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:31,140 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:56:31,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 19:56:31,145 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:31,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:31,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1051750883, now seen corresponding path program 1 times [2023-08-25 19:56:31,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:31,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243463852] [2023-08-25 19:56:31,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:31,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:31,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:31,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:56:31,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:31,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243463852] [2023-08-25 19:56:31,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243463852] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:56:31,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:56:31,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 19:56:31,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110798121] [2023-08-25 19:56:31,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:56:31,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 19:56:31,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:31,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 19:56:31,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 19:56:31,264 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 360 out of 791 [2023-08-25 19:56:31,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 120 transitions, 248 flow. Second operand has 3 states, 3 states have (on average 362.0) internal successors, (1086), 3 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:31,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:31,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 360 of 791 [2023-08-25 19:56:31,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:32,494 INFO L124 PetriNetUnfolderBase]: 6401/12710 cut-off events. [2023-08-25 19:56:32,494 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2023-08-25 19:56:32,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21448 conditions, 12710 events. 6401/12710 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 106657 event pairs, 2329 based on Foata normal form. 0/11404 useless extension candidates. Maximal degree in co-relation 21444. Up to 8520 conditions per place. [2023-08-25 19:56:32,666 INFO L140 encePairwiseOnDemand]: 782/791 looper letters, 62 selfloop transitions, 3 changer transitions 0/132 dead transitions. [2023-08-25 19:56:32,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 132 transitions, 407 flow [2023-08-25 19:56:32,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 19:56:32,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 19:56:32,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1151 transitions. [2023-08-25 19:56:32,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48504003371260007 [2023-08-25 19:56:32,670 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1151 transitions. [2023-08-25 19:56:32,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1151 transitions. [2023-08-25 19:56:32,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:32,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1151 transitions. [2023-08-25 19:56:32,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 383.6666666666667) internal successors, (1151), 3 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:32,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:32,680 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:32,680 INFO L175 Difference]: Start difference. First operand has 119 places, 120 transitions, 248 flow. Second operand 3 states and 1151 transitions. [2023-08-25 19:56:32,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 132 transitions, 407 flow [2023-08-25 19:56:32,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 132 transitions, 406 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 19:56:32,685 INFO L231 Difference]: Finished difference. Result has 115 places, 117 transitions, 256 flow [2023-08-25 19:56:32,686 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=256, PETRI_PLACES=115, PETRI_TRANSITIONS=117} [2023-08-25 19:56:32,687 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -35 predicate places. [2023-08-25 19:56:32,687 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 117 transitions, 256 flow [2023-08-25 19:56:32,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 362.0) internal successors, (1086), 3 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:32,688 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:32,688 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:56:32,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 19:56:32,692 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:32,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:32,692 INFO L85 PathProgramCache]: Analyzing trace with hash -621523873, now seen corresponding path program 1 times [2023-08-25 19:56:32,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:32,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886052342] [2023-08-25 19:56:32,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:32,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:32,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:32,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:56:32,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:32,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886052342] [2023-08-25 19:56:32,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886052342] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:56:32,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:56:32,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 19:56:32,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132344747] [2023-08-25 19:56:32,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:56:32,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 19:56:32,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:32,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 19:56:32,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 19:56:32,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 366 out of 791 [2023-08-25 19:56:32,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 117 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 368.6666666666667) internal successors, (1106), 3 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:32,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:32,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 366 of 791 [2023-08-25 19:56:32,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:33,629 INFO L124 PetriNetUnfolderBase]: 3482/8363 cut-off events. [2023-08-25 19:56:33,629 INFO L125 PetriNetUnfolderBase]: For 647/675 co-relation queries the response was YES. [2023-08-25 19:56:33,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13924 conditions, 8363 events. 3482/8363 cut-off events. For 647/675 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 77841 event pairs, 2270 based on Foata normal form. 0/7294 useless extension candidates. Maximal degree in co-relation 13920. Up to 4730 conditions per place. [2023-08-25 19:56:33,686 INFO L140 encePairwiseOnDemand]: 788/791 looper letters, 43 selfloop transitions, 1 changer transitions 0/115 dead transitions. [2023-08-25 19:56:33,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 115 transitions, 340 flow [2023-08-25 19:56:33,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 19:56:33,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 19:56:33,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1141 transitions. [2023-08-25 19:56:33,690 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4808259587020649 [2023-08-25 19:56:33,690 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1141 transitions. [2023-08-25 19:56:33,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1141 transitions. [2023-08-25 19:56:33,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:33,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1141 transitions. [2023-08-25 19:56:33,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 380.3333333333333) internal successors, (1141), 3 states have internal predecessors, (1141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:33,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:33,699 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:33,699 INFO L175 Difference]: Start difference. First operand has 115 places, 117 transitions, 256 flow. Second operand 3 states and 1141 transitions. [2023-08-25 19:56:33,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 115 transitions, 340 flow [2023-08-25 19:56:33,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 115 transitions, 340 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 19:56:33,704 INFO L231 Difference]: Finished difference. Result has 115 places, 115 transitions, 254 flow [2023-08-25 19:56:33,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=115, PETRI_TRANSITIONS=115} [2023-08-25 19:56:33,705 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -35 predicate places. [2023-08-25 19:56:33,705 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 115 transitions, 254 flow [2023-08-25 19:56:33,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 368.6666666666667) internal successors, (1106), 3 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:33,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:33,706 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:56:33,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 19:56:33,706 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:33,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:33,707 INFO L85 PathProgramCache]: Analyzing trace with hash 238082531, now seen corresponding path program 1 times [2023-08-25 19:56:33,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:33,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504233569] [2023-08-25 19:56:33,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:33,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:33,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:33,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:56:33,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:33,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504233569] [2023-08-25 19:56:33,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504233569] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:56:33,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:56:33,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 19:56:33,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386887229] [2023-08-25 19:56:33,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:56:33,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 19:56:33,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:33,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 19:56:33,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 19:56:33,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 337 out of 791 [2023-08-25 19:56:33,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 115 transitions, 254 flow. Second operand has 4 states, 4 states have (on average 339.25) internal successors, (1357), 4 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:33,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:33,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 337 of 791 [2023-08-25 19:56:33,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:34,406 INFO L124 PetriNetUnfolderBase]: 2435/5866 cut-off events. [2023-08-25 19:56:34,406 INFO L125 PetriNetUnfolderBase]: For 633/633 co-relation queries the response was YES. [2023-08-25 19:56:34,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9825 conditions, 5866 events. 2435/5866 cut-off events. For 633/633 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 51723 event pairs, 1411 based on Foata normal form. 1/4687 useless extension candidates. Maximal degree in co-relation 9820. Up to 3257 conditions per place. [2023-08-25 19:56:34,457 INFO L140 encePairwiseOnDemand]: 787/791 looper letters, 40 selfloop transitions, 2 changer transitions 2/118 dead transitions. [2023-08-25 19:56:34,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 118 transitions, 348 flow [2023-08-25 19:56:34,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 19:56:34,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 19:56:34,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1390 transitions. [2023-08-25 19:56:34,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4393173198482933 [2023-08-25 19:56:34,461 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1390 transitions. [2023-08-25 19:56:34,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1390 transitions. [2023-08-25 19:56:34,462 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:34,462 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1390 transitions. [2023-08-25 19:56:34,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 347.5) internal successors, (1390), 4 states have internal predecessors, (1390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:34,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 791.0) internal successors, (3955), 5 states have internal predecessors, (3955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:34,472 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 791.0) internal successors, (3955), 5 states have internal predecessors, (3955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:34,472 INFO L175 Difference]: Start difference. First operand has 115 places, 115 transitions, 254 flow. Second operand 4 states and 1390 transitions. [2023-08-25 19:56:34,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 118 transitions, 348 flow [2023-08-25 19:56:34,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 118 transitions, 347 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 19:56:34,475 INFO L231 Difference]: Finished difference. Result has 119 places, 116 transitions, 267 flow [2023-08-25 19:56:34,475 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=119, PETRI_TRANSITIONS=116} [2023-08-25 19:56:34,476 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -31 predicate places. [2023-08-25 19:56:34,476 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 116 transitions, 267 flow [2023-08-25 19:56:34,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 339.25) internal successors, (1357), 4 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:34,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:34,477 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:56:34,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 19:56:34,477 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:34,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:34,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1157288537, now seen corresponding path program 1 times [2023-08-25 19:56:34,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:34,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859493677] [2023-08-25 19:56:34,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:34,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:34,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:34,774 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-25 19:56:34,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:34,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859493677] [2023-08-25 19:56:34,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859493677] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:56:34,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:56:34,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:56:34,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623210362] [2023-08-25 19:56:34,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:56:34,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:56:34,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:34,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:56:34,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:56:34,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 791 [2023-08-25 19:56:34,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 116 transitions, 267 flow. Second operand has 6 states, 6 states have (on average 311.3333333333333) internal successors, (1868), 6 states have internal predecessors, (1868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:34,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:34,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 791 [2023-08-25 19:56:34,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:44,679 INFO L124 PetriNetUnfolderBase]: 98335/135745 cut-off events. [2023-08-25 19:56:44,680 INFO L125 PetriNetUnfolderBase]: For 9335/9335 co-relation queries the response was YES. [2023-08-25 19:56:45,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276231 conditions, 135745 events. 98335/135745 cut-off events. For 9335/9335 co-relation queries the response was YES. Maximal size of possible extension queue 2780. Compared 980972 event pairs, 11720 based on Foata normal form. 0/118524 useless extension candidates. Maximal degree in co-relation 276224. Up to 49121 conditions per place. [2023-08-25 19:56:45,697 INFO L140 encePairwiseOnDemand]: 786/791 looper letters, 303 selfloop transitions, 4 changer transitions 0/335 dead transitions. [2023-08-25 19:56:45,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 335 transitions, 1379 flow [2023-08-25 19:56:45,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:56:45,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:56:45,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2146 transitions. [2023-08-25 19:56:45,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4521702486304256 [2023-08-25 19:56:45,704 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2146 transitions. [2023-08-25 19:56:45,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2146 transitions. [2023-08-25 19:56:45,705 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:45,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2146 transitions. [2023-08-25 19:56:45,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 357.6666666666667) internal successors, (2146), 6 states have internal predecessors, (2146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:45,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:45,720 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:45,721 INFO L175 Difference]: Start difference. First operand has 119 places, 116 transitions, 267 flow. Second operand 6 states and 2146 transitions. [2023-08-25 19:56:45,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 335 transitions, 1379 flow [2023-08-25 19:56:45,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 335 transitions, 1373 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-25 19:56:45,731 INFO L231 Difference]: Finished difference. Result has 120 places, 115 transitions, 267 flow [2023-08-25 19:56:45,732 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=267, PETRI_PLACES=120, PETRI_TRANSITIONS=115} [2023-08-25 19:56:45,734 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -30 predicate places. [2023-08-25 19:56:45,734 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 115 transitions, 267 flow [2023-08-25 19:56:45,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 311.3333333333333) internal successors, (1868), 6 states have internal predecessors, (1868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:45,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:45,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:56:45,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 19:56:45,736 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:45,736 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:45,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1826052645, now seen corresponding path program 1 times [2023-08-25 19:56:45,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:45,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734451513] [2023-08-25 19:56:45,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:45,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:45,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:46,070 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-25 19:56:46,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:46,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734451513] [2023-08-25 19:56:46,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734451513] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:56:46,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:56:46,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:56:46,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435215717] [2023-08-25 19:56:46,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:56:46,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:56:46,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:46,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:56:46,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:56:46,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 791 [2023-08-25 19:56:46,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 115 transitions, 267 flow. Second operand has 6 states, 6 states have (on average 303.1666666666667) internal successors, (1819), 6 states have internal predecessors, (1819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:46,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:46,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 791 [2023-08-25 19:56:46,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:56,569 INFO L124 PetriNetUnfolderBase]: 107551/155507 cut-off events. [2023-08-25 19:56:56,569 INFO L125 PetriNetUnfolderBase]: For 30012/30012 co-relation queries the response was YES. [2023-08-25 19:56:56,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 329820 conditions, 155507 events. 107551/155507 cut-off events. For 30012/30012 co-relation queries the response was YES. Maximal size of possible extension queue 2860. Compared 1191582 event pairs, 27133 based on Foata normal form. 0/140820 useless extension candidates. Maximal degree in co-relation 329814. Up to 72799 conditions per place. [2023-08-25 19:56:57,576 INFO L140 encePairwiseOnDemand]: 784/791 looper letters, 269 selfloop transitions, 5 changer transitions 0/297 dead transitions. [2023-08-25 19:56:57,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 297 transitions, 1235 flow [2023-08-25 19:56:57,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:56:57,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:56:57,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2078 transitions. [2023-08-25 19:56:57,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43784239359460597 [2023-08-25 19:56:57,582 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2078 transitions. [2023-08-25 19:56:57,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2078 transitions. [2023-08-25 19:56:57,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:57,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2078 transitions. [2023-08-25 19:56:57,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 346.3333333333333) internal successors, (2078), 6 states have internal predecessors, (2078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:57,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:57,595 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:57,595 INFO L175 Difference]: Start difference. First operand has 120 places, 115 transitions, 267 flow. Second operand 6 states and 2078 transitions. [2023-08-25 19:56:57,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 297 transitions, 1235 flow [2023-08-25 19:56:57,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 297 transitions, 1200 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 19:56:57,639 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 266 flow [2023-08-25 19:56:57,640 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=266, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2023-08-25 19:56:57,640 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -31 predicate places. [2023-08-25 19:56:57,640 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 266 flow [2023-08-25 19:56:57,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 303.1666666666667) internal successors, (1819), 6 states have internal predecessors, (1819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:57,641 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:57,641 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:56:57,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 19:56:57,642 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:57,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:57,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1804991801, now seen corresponding path program 1 times [2023-08-25 19:56:57,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:57,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895974595] [2023-08-25 19:56:57,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:57,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:57,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:57,696 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-25 19:56:57,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:57,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895974595] [2023-08-25 19:56:57,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895974595] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:56:57,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:56:57,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 19:56:57,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577947254] [2023-08-25 19:56:57,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:56:57,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 19:56:57,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:57,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 19:56:57,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 19:56:57,699 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 366 out of 791 [2023-08-25 19:56:57,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 266 flow. Second operand has 3 states, 3 states have (on average 368.6666666666667) internal successors, (1106), 3 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:57,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:57,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 366 of 791 [2023-08-25 19:56:57,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:58,227 INFO L124 PetriNetUnfolderBase]: 3485/7771 cut-off events. [2023-08-25 19:56:58,227 INFO L125 PetriNetUnfolderBase]: For 970/970 co-relation queries the response was YES. [2023-08-25 19:56:58,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13572 conditions, 7771 events. 3485/7771 cut-off events. For 970/970 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 67415 event pairs, 2165 based on Foata normal form. 0/7093 useless extension candidates. Maximal degree in co-relation 13566. Up to 4674 conditions per place. [2023-08-25 19:56:58,270 INFO L140 encePairwiseOnDemand]: 787/791 looper letters, 44 selfloop transitions, 1 changer transitions 0/110 dead transitions. [2023-08-25 19:56:58,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 110 transitions, 350 flow [2023-08-25 19:56:58,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 19:56:58,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 19:56:58,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1142 transitions. [2023-08-25 19:56:58,273 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4812473662031184 [2023-08-25 19:56:58,273 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1142 transitions. [2023-08-25 19:56:58,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1142 transitions. [2023-08-25 19:56:58,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:58,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1142 transitions. [2023-08-25 19:56:58,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 380.6666666666667) internal successors, (1142), 3 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:58,292 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:58,293 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:58,293 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 266 flow. Second operand 3 states and 1142 transitions. [2023-08-25 19:56:58,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 110 transitions, 350 flow [2023-08-25 19:56:58,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 110 transitions, 340 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 19:56:58,298 INFO L231 Difference]: Finished difference. Result has 113 places, 110 transitions, 252 flow [2023-08-25 19:56:58,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=252, PETRI_PLACES=113, PETRI_TRANSITIONS=110} [2023-08-25 19:56:58,301 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -37 predicate places. [2023-08-25 19:56:58,304 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 110 transitions, 252 flow [2023-08-25 19:56:58,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 368.6666666666667) internal successors, (1106), 3 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:58,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:58,305 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:56:58,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 19:56:58,305 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:56:58,305 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:58,305 INFO L85 PathProgramCache]: Analyzing trace with hash 86522313, now seen corresponding path program 1 times [2023-08-25 19:56:58,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:58,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026704318] [2023-08-25 19:56:58,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:58,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:58,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:58,545 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-25 19:56:58,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:58,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026704318] [2023-08-25 19:56:58,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026704318] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 19:56:58,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089590452] [2023-08-25 19:56:58,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:58,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:56:58,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:56:58,549 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-25 19:56:58,577 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-25 19:56:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:58,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-25 19:56:58,676 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 19:56:58,749 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-25 19:56:58,749 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 19:56:58,804 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-25 19:56:58,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089590452] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 19:56:58,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 19:56:58,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-25 19:56:58,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322079793] [2023-08-25 19:56:58,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 19:56:58,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-25 19:56:58,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:58,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-25 19:56:58,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-08-25 19:56:58,809 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 791 [2023-08-25 19:56:58,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 110 transitions, 252 flow. Second operand has 13 states, 13 states have (on average 314.9230769230769) internal successors, (4094), 13 states have internal predecessors, (4094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:58,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:58,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 791 [2023-08-25 19:56:58,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:57:00,228 INFO L124 PetriNetUnfolderBase]: 7927/14519 cut-off events. [2023-08-25 19:57:00,229 INFO L125 PetriNetUnfolderBase]: For 1651/1651 co-relation queries the response was YES. [2023-08-25 19:57:00,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27338 conditions, 14519 events. 7927/14519 cut-off events. For 1651/1651 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 127752 event pairs, 5025 based on Foata normal form. 142/12810 useless extension candidates. Maximal degree in co-relation 27332. Up to 9340 conditions per place. [2023-08-25 19:57:00,289 INFO L140 encePairwiseOnDemand]: 784/791 looper letters, 106 selfloop transitions, 7 changer transitions 0/167 dead transitions. [2023-08-25 19:57:00,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 167 transitions, 627 flow [2023-08-25 19:57:00,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 19:57:00,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 19:57:00,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2298 transitions. [2023-08-25 19:57:00,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4150261874661369 [2023-08-25 19:57:00,295 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2298 transitions. [2023-08-25 19:57:00,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2298 transitions. [2023-08-25 19:57:00,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:57:00,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2298 transitions. [2023-08-25 19:57:00,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 328.2857142857143) internal successors, (2298), 7 states have internal predecessors, (2298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:00,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 791.0) internal successors, (6328), 8 states have internal predecessors, (6328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:00,309 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 791.0) internal successors, (6328), 8 states have internal predecessors, (6328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:00,309 INFO L175 Difference]: Start difference. First operand has 113 places, 110 transitions, 252 flow. Second operand 7 states and 2298 transitions. [2023-08-25 19:57:00,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 167 transitions, 627 flow [2023-08-25 19:57:00,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 167 transitions, 625 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 19:57:00,312 INFO L231 Difference]: Finished difference. Result has 122 places, 115 transitions, 305 flow [2023-08-25 19:57:00,313 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=305, PETRI_PLACES=122, PETRI_TRANSITIONS=115} [2023-08-25 19:57:00,313 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -28 predicate places. [2023-08-25 19:57:00,313 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 115 transitions, 305 flow [2023-08-25 19:57:00,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 314.9230769230769) internal successors, (4094), 13 states have internal predecessors, (4094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:00,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:57:00,315 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:57:00,326 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-25 19:57:00,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:57:00,521 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:57:00,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:57:00,521 INFO L85 PathProgramCache]: Analyzing trace with hash 763732101, now seen corresponding path program 2 times [2023-08-25 19:57:00,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:57:00,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759432393] [2023-08-25 19:57:00,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:00,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:57:00,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:00,887 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 19:57:00,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:57:00,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759432393] [2023-08-25 19:57:00,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759432393] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:57:00,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:57:00,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:57:00,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411331434] [2023-08-25 19:57:00,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:57:00,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:57:00,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:57:00,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:57:00,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:57:00,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 791 [2023-08-25 19:57:00,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 115 transitions, 305 flow. Second operand has 6 states, 6 states have (on average 303.5) internal successors, (1821), 6 states have internal predecessors, (1821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:00,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:57:00,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 791 [2023-08-25 19:57:00,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:57:12,176 INFO L124 PetriNetUnfolderBase]: 111838/160008 cut-off events. [2023-08-25 19:57:12,177 INFO L125 PetriNetUnfolderBase]: For 28244/28244 co-relation queries the response was YES. [2023-08-25 19:57:12,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 338951 conditions, 160008 events. 111838/160008 cut-off events. For 28244/28244 co-relation queries the response was YES. Maximal size of possible extension queue 2881. Compared 1194779 event pairs, 36162 based on Foata normal form. 0/148590 useless extension candidates. Maximal degree in co-relation 338941. Up to 68694 conditions per place. [2023-08-25 19:57:13,261 INFO L140 encePairwiseOnDemand]: 784/791 looper letters, 284 selfloop transitions, 5 changer transitions 0/309 dead transitions. [2023-08-25 19:57:13,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 309 transitions, 1299 flow [2023-08-25 19:57:13,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:57:13,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:57:13,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2088 transitions. [2023-08-25 19:57:13,267 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43994943109987356 [2023-08-25 19:57:13,267 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2088 transitions. [2023-08-25 19:57:13,267 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2088 transitions. [2023-08-25 19:57:13,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:57:13,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2088 transitions. [2023-08-25 19:57:13,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 348.0) internal successors, (2088), 6 states have internal predecessors, (2088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:13,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:13,278 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:13,278 INFO L175 Difference]: Start difference. First operand has 122 places, 115 transitions, 305 flow. Second operand 6 states and 2088 transitions. [2023-08-25 19:57:13,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 309 transitions, 1299 flow [2023-08-25 19:57:13,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 309 transitions, 1289 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-25 19:57:13,310 INFO L231 Difference]: Finished difference. Result has 123 places, 113 transitions, 301 flow [2023-08-25 19:57:13,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=301, PETRI_PLACES=123, PETRI_TRANSITIONS=113} [2023-08-25 19:57:13,311 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -27 predicate places. [2023-08-25 19:57:13,311 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 113 transitions, 301 flow [2023-08-25 19:57:13,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 303.5) internal successors, (1821), 6 states have internal predecessors, (1821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:13,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:57:13,311 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:57:13,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 19:57:13,312 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:57:13,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:57:13,312 INFO L85 PathProgramCache]: Analyzing trace with hash 173808904, now seen corresponding path program 1 times [2023-08-25 19:57:13,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:57:13,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852272522] [2023-08-25 19:57:13,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:13,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:57:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:13,588 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-25 19:57:13,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:57:13,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852272522] [2023-08-25 19:57:13,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852272522] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:57:13,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:57:13,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:57:13,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303930293] [2023-08-25 19:57:13,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:57:13,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:57:13,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:57:13,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:57:13,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:57:13,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 791 [2023-08-25 19:57:13,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 113 transitions, 301 flow. Second operand has 6 states, 6 states have (on average 303.6666666666667) internal successors, (1822), 6 states have internal predecessors, (1822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:13,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:57:13,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 791 [2023-08-25 19:57:13,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:57:23,046 INFO L124 PetriNetUnfolderBase]: 95684/137585 cut-off events. [2023-08-25 19:57:23,047 INFO L125 PetriNetUnfolderBase]: For 31926/35346 co-relation queries the response was YES. [2023-08-25 19:57:23,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298733 conditions, 137585 events. 95684/137585 cut-off events. For 31926/35346 co-relation queries the response was YES. Maximal size of possible extension queue 2683. Compared 1023840 event pairs, 20843 based on Foata normal form. 3420/136460 useless extension candidates. Maximal degree in co-relation 298723. Up to 67629 conditions per place. [2023-08-25 19:57:23,935 INFO L140 encePairwiseOnDemand]: 784/791 looper letters, 300 selfloop transitions, 5 changer transitions 0/327 dead transitions. [2023-08-25 19:57:23,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 327 transitions, 1439 flow [2023-08-25 19:57:23,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:57:23,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:57:23,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2101 transitions. [2023-08-25 19:57:23,940 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44268857985672144 [2023-08-25 19:57:23,941 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2101 transitions. [2023-08-25 19:57:23,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2101 transitions. [2023-08-25 19:57:23,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:57:23,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2101 transitions. [2023-08-25 19:57:23,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 350.1666666666667) internal successors, (2101), 6 states have internal predecessors, (2101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:23,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:23,951 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:23,952 INFO L175 Difference]: Start difference. First operand has 123 places, 113 transitions, 301 flow. Second operand 6 states and 2101 transitions. [2023-08-25 19:57:23,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 327 transitions, 1439 flow [2023-08-25 19:57:24,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 327 transitions, 1389 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 19:57:24,012 INFO L231 Difference]: Finished difference. Result has 121 places, 111 transitions, 297 flow [2023-08-25 19:57:24,012 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=297, PETRI_PLACES=121, PETRI_TRANSITIONS=111} [2023-08-25 19:57:24,012 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -29 predicate places. [2023-08-25 19:57:24,012 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 111 transitions, 297 flow [2023-08-25 19:57:24,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 303.6666666666667) internal successors, (1822), 6 states have internal predecessors, (1822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:24,013 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:57:24,013 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:57:24,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 19:57:24,013 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:57:24,013 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:57:24,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1636587093, now seen corresponding path program 1 times [2023-08-25 19:57:24,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:57:24,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151935306] [2023-08-25 19:57:24,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:24,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:57:24,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:24,126 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-25 19:57:24,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:57:24,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151935306] [2023-08-25 19:57:24,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151935306] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 19:57:24,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904122708] [2023-08-25 19:57:24,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:24,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:57:24,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:57:24,130 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-25 19:57:24,133 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-25 19:57:24,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:24,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-25 19:57:24,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 19:57:24,335 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-25 19:57:24,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 19:57:24,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:57:24,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904122708] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-25 19:57:24,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-25 19:57:24,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2023-08-25 19:57:24,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288713990] [2023-08-25 19:57:24,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:57:24,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 19:57:24,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:57:24,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 19:57:24,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-08-25 19:57:24,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 319 out of 791 [2023-08-25 19:57:24,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 111 transitions, 297 flow. Second operand has 5 states, 5 states have (on average 321.8) internal successors, (1609), 5 states have internal predecessors, (1609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:24,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:57:24,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 319 of 791 [2023-08-25 19:57:24,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:57:25,627 INFO L124 PetriNetUnfolderBase]: 7573/14046 cut-off events. [2023-08-25 19:57:25,627 INFO L125 PetriNetUnfolderBase]: For 5070/5746 co-relation queries the response was YES. [2023-08-25 19:57:25,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29086 conditions, 14046 events. 7573/14046 cut-off events. For 5070/5746 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 112718 event pairs, 3694 based on Foata normal form. 844/13783 useless extension candidates. Maximal degree in co-relation 29076. Up to 8446 conditions per place. [2023-08-25 19:57:25,728 INFO L140 encePairwiseOnDemand]: 785/791 looper letters, 77 selfloop transitions, 5 changer transitions 0/135 dead transitions. [2023-08-25 19:57:25,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 135 transitions, 537 flow [2023-08-25 19:57:25,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 19:57:25,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 19:57:25,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1668 transitions. [2023-08-25 19:57:25,732 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42174462705436155 [2023-08-25 19:57:25,732 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1668 transitions. [2023-08-25 19:57:25,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1668 transitions. [2023-08-25 19:57:25,733 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:57:25,733 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1668 transitions. [2023-08-25 19:57:25,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 333.6) internal successors, (1668), 5 states have internal predecessors, (1668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:25,741 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 791.0) internal successors, (4746), 6 states have internal predecessors, (4746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:25,741 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 791.0) internal successors, (4746), 6 states have internal predecessors, (4746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:25,742 INFO L175 Difference]: Start difference. First operand has 121 places, 111 transitions, 297 flow. Second operand 5 states and 1668 transitions. [2023-08-25 19:57:25,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 135 transitions, 537 flow [2023-08-25 19:57:25,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 135 transitions, 523 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 19:57:25,751 INFO L231 Difference]: Finished difference. Result has 122 places, 112 transitions, 312 flow [2023-08-25 19:57:25,751 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=312, PETRI_PLACES=122, PETRI_TRANSITIONS=112} [2023-08-25 19:57:25,752 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -28 predicate places. [2023-08-25 19:57:25,752 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 112 transitions, 312 flow [2023-08-25 19:57:25,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 321.8) internal successors, (1609), 5 states have internal predecessors, (1609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:25,752 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:57:25,753 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:57:25,779 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-25 19:57:25,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-25 19:57:25,960 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:57:25,961 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:57:25,961 INFO L85 PathProgramCache]: Analyzing trace with hash -150363018, now seen corresponding path program 1 times [2023-08-25 19:57:25,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:57:25,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386581603] [2023-08-25 19:57:25,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:25,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:57:25,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:26,329 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 19:57:26,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:57:26,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386581603] [2023-08-25 19:57:26,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386581603] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:57:26,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:57:26,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:57:26,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812749158] [2023-08-25 19:57:26,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:57:26,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:57:26,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:57:26,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:57:26,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:57:26,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 791 [2023-08-25 19:57:26,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 112 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 314.5) internal successors, (1887), 6 states have internal predecessors, (1887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:26,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:57:26,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 791 [2023-08-25 19:57:26,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:57:34,609 INFO L124 PetriNetUnfolderBase]: 74195/108622 cut-off events. [2023-08-25 19:57:34,610 INFO L125 PetriNetUnfolderBase]: For 36747/42850 co-relation queries the response was YES. [2023-08-25 19:57:35,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238491 conditions, 108622 events. 74195/108622 cut-off events. For 36747/42850 co-relation queries the response was YES. Maximal size of possible extension queue 2168. Compared 813665 event pairs, 59223 based on Foata normal form. 6103/110456 useless extension candidates. Maximal degree in co-relation 238479. Up to 95098 conditions per place. [2023-08-25 19:57:35,366 INFO L140 encePairwiseOnDemand]: 786/791 looper letters, 209 selfloop transitions, 4 changer transitions 0/239 dead transitions. [2023-08-25 19:57:35,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 239 transitions, 1040 flow [2023-08-25 19:57:35,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:57:35,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:57:35,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2055 transitions. [2023-08-25 19:57:35,370 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4329962073324905 [2023-08-25 19:57:35,370 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2055 transitions. [2023-08-25 19:57:35,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2055 transitions. [2023-08-25 19:57:35,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:57:35,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2055 transitions. [2023-08-25 19:57:35,374 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 342.5) internal successors, (2055), 6 states have internal predecessors, (2055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:35,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:35,380 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:35,380 INFO L175 Difference]: Start difference. First operand has 122 places, 112 transitions, 312 flow. Second operand 6 states and 2055 transitions. [2023-08-25 19:57:35,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 239 transitions, 1040 flow [2023-08-25 19:57:35,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 239 transitions, 1034 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-25 19:57:35,996 INFO L231 Difference]: Finished difference. Result has 123 places, 111 transitions, 312 flow [2023-08-25 19:57:35,996 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=123, PETRI_TRANSITIONS=111} [2023-08-25 19:57:35,996 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -27 predicate places. [2023-08-25 19:57:35,997 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 111 transitions, 312 flow [2023-08-25 19:57:35,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 314.5) internal successors, (1887), 6 states have internal predecessors, (1887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:35,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:57:35,997 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:57:35,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 19:57:35,998 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:57:35,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:57:35,998 INFO L85 PathProgramCache]: Analyzing trace with hash 722767490, now seen corresponding path program 1 times [2023-08-25 19:57:35,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:57:35,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91752299] [2023-08-25 19:57:35,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:35,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:57:36,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:36,376 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 19:57:36,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:57:36,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91752299] [2023-08-25 19:57:36,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91752299] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:57:36,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:57:36,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:57:36,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783489280] [2023-08-25 19:57:36,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:57:36,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:57:36,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:57:36,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:57:36,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:57:36,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 791 [2023-08-25 19:57:36,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 111 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 315.6666666666667) internal successors, (1894), 6 states have internal predecessors, (1894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:36,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:57:36,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 791 [2023-08-25 19:57:36,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:57:44,540 INFO L124 PetriNetUnfolderBase]: 74163/108560 cut-off events. [2023-08-25 19:57:44,541 INFO L125 PetriNetUnfolderBase]: For 34429/40532 co-relation queries the response was YES. [2023-08-25 19:57:44,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237814 conditions, 108560 events. 74163/108560 cut-off events. For 34429/40532 co-relation queries the response was YES. Maximal size of possible extension queue 2168. Compared 812803 event pairs, 61566 based on Foata normal form. 6103/110426 useless extension candidates. Maximal degree in co-relation 237802. Up to 99145 conditions per place. [2023-08-25 19:57:45,245 INFO L140 encePairwiseOnDemand]: 786/791 looper letters, 144 selfloop transitions, 4 changer transitions 0/174 dead transitions. [2023-08-25 19:57:45,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 174 transitions, 742 flow [2023-08-25 19:57:45,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:57:45,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:57:45,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1994 transitions. [2023-08-25 19:57:45,249 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4201432785503582 [2023-08-25 19:57:45,249 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1994 transitions. [2023-08-25 19:57:45,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1994 transitions. [2023-08-25 19:57:45,250 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:57:45,250 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1994 transitions. [2023-08-25 19:57:45,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 332.3333333333333) internal successors, (1994), 6 states have internal predecessors, (1994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:45,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:45,258 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:45,259 INFO L175 Difference]: Start difference. First operand has 123 places, 111 transitions, 312 flow. Second operand 6 states and 1994 transitions. [2023-08-25 19:57:45,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 174 transitions, 742 flow [2023-08-25 19:57:45,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 174 transitions, 735 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 19:57:45,700 INFO L231 Difference]: Finished difference. Result has 123 places, 110 transitions, 311 flow [2023-08-25 19:57:45,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=311, PETRI_PLACES=123, PETRI_TRANSITIONS=110} [2023-08-25 19:57:45,700 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -27 predicate places. [2023-08-25 19:57:45,701 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 110 transitions, 311 flow [2023-08-25 19:57:45,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 315.6666666666667) internal successors, (1894), 6 states have internal predecessors, (1894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:45,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:57:45,701 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:57:45,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-25 19:57:45,701 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:57:45,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:57:45,702 INFO L85 PathProgramCache]: Analyzing trace with hash -95125045, now seen corresponding path program 1 times [2023-08-25 19:57:45,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:57:45,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732310153] [2023-08-25 19:57:45,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:45,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:57:45,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:45,779 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:57:45,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:57:45,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732310153] [2023-08-25 19:57:45,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732310153] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:57:45,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:57:45,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 19:57:45,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090087301] [2023-08-25 19:57:45,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:57:45,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 19:57:45,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:57:45,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 19:57:45,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 19:57:45,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 350 out of 791 [2023-08-25 19:57:45,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 110 transitions, 311 flow. Second operand has 4 states, 4 states have (on average 355.75) internal successors, (1423), 4 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:45,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:57:45,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 350 of 791 [2023-08-25 19:57:45,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:57:46,622 INFO L124 PetriNetUnfolderBase]: 5257/8968 cut-off events. [2023-08-25 19:57:46,622 INFO L125 PetriNetUnfolderBase]: For 5858/6830 co-relation queries the response was YES. [2023-08-25 19:57:46,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20604 conditions, 8968 events. 5257/8968 cut-off events. For 5858/6830 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 68048 event pairs, 696 based on Foata normal form. 1090/9374 useless extension candidates. Maximal degree in co-relation 20592. Up to 5725 conditions per place. [2023-08-25 19:57:46,668 INFO L140 encePairwiseOnDemand]: 786/791 looper letters, 71 selfloop transitions, 5 changer transitions 0/132 dead transitions. [2023-08-25 19:57:46,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 132 transitions, 545 flow [2023-08-25 19:57:46,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 19:57:46,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 19:57:46,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1464 transitions. [2023-08-25 19:57:46,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46270543615676357 [2023-08-25 19:57:46,671 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1464 transitions. [2023-08-25 19:57:46,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1464 transitions. [2023-08-25 19:57:46,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:57:46,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1464 transitions. [2023-08-25 19:57:46,673 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:46,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 791.0) internal successors, (3955), 5 states have internal predecessors, (3955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:46,675 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 791.0) internal successors, (3955), 5 states have internal predecessors, (3955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:46,675 INFO L175 Difference]: Start difference. First operand has 123 places, 110 transitions, 311 flow. Second operand 4 states and 1464 transitions. [2023-08-25 19:57:46,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 132 transitions, 545 flow [2023-08-25 19:57:46,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 132 transitions, 536 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 19:57:46,679 INFO L231 Difference]: Finished difference. Result has 124 places, 111 transitions, 330 flow [2023-08-25 19:57:46,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=124, PETRI_TRANSITIONS=111} [2023-08-25 19:57:46,679 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -26 predicate places. [2023-08-25 19:57:46,679 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 111 transitions, 330 flow [2023-08-25 19:57:46,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 355.75) internal successors, (1423), 4 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:46,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:57:46,680 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:57:46,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-25 19:57:46,680 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:57:46,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:57:46,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1373991077, now seen corresponding path program 1 times [2023-08-25 19:57:46,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:57:46,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805745084] [2023-08-25 19:57:46,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:46,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:57:46,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:46,851 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-25 19:57:46,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:57:46,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805745084] [2023-08-25 19:57:46,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805745084] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:57:46,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:57:46,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-25 19:57:46,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178946066] [2023-08-25 19:57:46,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:57:46,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 19:57:46,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:57:46,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 19:57:46,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 19:57:46,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 378 out of 791 [2023-08-25 19:57:46,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 111 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 387.3333333333333) internal successors, (1162), 3 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:46,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:57:46,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 378 of 791 [2023-08-25 19:57:46,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:57:47,944 INFO L124 PetriNetUnfolderBase]: 6187/13899 cut-off events. [2023-08-25 19:57:47,944 INFO L125 PetriNetUnfolderBase]: For 10164/11261 co-relation queries the response was YES. [2023-08-25 19:57:47,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29873 conditions, 13899 events. 6187/13899 cut-off events. For 10164/11261 co-relation queries the response was YES. Maximal size of possible extension queue 530. Compared 135007 event pairs, 1996 based on Foata normal form. 1099/14047 useless extension candidates. Maximal degree in co-relation 29859. Up to 4636 conditions per place. [2023-08-25 19:57:48,029 INFO L140 encePairwiseOnDemand]: 786/791 looper letters, 77 selfloop transitions, 4 changer transitions 1/145 dead transitions. [2023-08-25 19:57:48,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 145 transitions, 611 flow [2023-08-25 19:57:48,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 19:57:48,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 19:57:48,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1204 transitions. [2023-08-25 19:57:48,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5073746312684366 [2023-08-25 19:57:48,031 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1204 transitions. [2023-08-25 19:57:48,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1204 transitions. [2023-08-25 19:57:48,032 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:57:48,032 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1204 transitions. [2023-08-25 19:57:48,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 401.3333333333333) internal successors, (1204), 3 states have internal predecessors, (1204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:48,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:48,036 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:48,036 INFO L175 Difference]: Start difference. First operand has 124 places, 111 transitions, 330 flow. Second operand 3 states and 1204 transitions. [2023-08-25 19:57:48,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 145 transitions, 611 flow [2023-08-25 19:57:48,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 145 transitions, 603 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 19:57:48,053 INFO L231 Difference]: Finished difference. Result has 125 places, 114 transitions, 351 flow [2023-08-25 19:57:48,053 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=351, PETRI_PLACES=125, PETRI_TRANSITIONS=114} [2023-08-25 19:57:48,054 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -25 predicate places. [2023-08-25 19:57:48,054 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 114 transitions, 351 flow [2023-08-25 19:57:48,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 387.3333333333333) internal successors, (1162), 3 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:48,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:57:48,054 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:57:48,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-25 19:57:48,055 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:57:48,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:57:48,055 INFO L85 PathProgramCache]: Analyzing trace with hash 300783588, now seen corresponding path program 1 times [2023-08-25 19:57:48,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:57:48,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654858005] [2023-08-25 19:57:48,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:57:48,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:57:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:57:48,416 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 19:57:48,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:57:48,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654858005] [2023-08-25 19:57:48,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654858005] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:57:48,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:57:48,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-25 19:57:48,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301746650] [2023-08-25 19:57:48,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:57:48,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-25 19:57:48,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:57:48,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-25 19:57:48,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-08-25 19:57:48,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 791 [2023-08-25 19:57:48,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 114 transitions, 351 flow. Second operand has 7 states, 7 states have (on average 279.42857142857144) internal successors, (1956), 7 states have internal predecessors, (1956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:57:48,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:57:48,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 791 [2023-08-25 19:57:48,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:58:03,559 INFO L124 PetriNetUnfolderBase]: 116522/183095 cut-off events. [2023-08-25 19:58:03,560 INFO L125 PetriNetUnfolderBase]: For 91170/100554 co-relation queries the response was YES. [2023-08-25 19:58:04,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 415140 conditions, 183095 events. 116522/183095 cut-off events. For 91170/100554 co-relation queries the response was YES. Maximal size of possible extension queue 3594. Compared 1612175 event pairs, 67235 based on Foata normal form. 10754/190789 useless extension candidates. Maximal degree in co-relation 415125. Up to 84257 conditions per place. [2023-08-25 19:58:04,927 INFO L140 encePairwiseOnDemand]: 783/791 looper letters, 271 selfloop transitions, 9 changer transitions 0/314 dead transitions. [2023-08-25 19:58:04,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 314 transitions, 1501 flow [2023-08-25 19:58:04,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 19:58:04,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 19:58:04,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2151 transitions. [2023-08-25 19:58:04,931 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38847751489976523 [2023-08-25 19:58:04,931 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2151 transitions. [2023-08-25 19:58:04,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2151 transitions. [2023-08-25 19:58:04,932 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:58:04,932 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2151 transitions. [2023-08-25 19:58:04,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 307.2857142857143) internal successors, (2151), 7 states have internal predecessors, (2151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:04,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 791.0) internal successors, (6328), 8 states have internal predecessors, (6328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:04,938 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 791.0) internal successors, (6328), 8 states have internal predecessors, (6328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:04,938 INFO L175 Difference]: Start difference. First operand has 125 places, 114 transitions, 351 flow. Second operand 7 states and 2151 transitions. [2023-08-25 19:58:04,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 314 transitions, 1501 flow [2023-08-25 19:58:05,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 314 transitions, 1489 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 19:58:05,679 INFO L231 Difference]: Finished difference. Result has 135 places, 121 transitions, 425 flow [2023-08-25 19:58:05,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=425, PETRI_PLACES=135, PETRI_TRANSITIONS=121} [2023-08-25 19:58:05,680 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -15 predicate places. [2023-08-25 19:58:05,680 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 121 transitions, 425 flow [2023-08-25 19:58:05,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 279.42857142857144) internal successors, (1956), 7 states have internal predecessors, (1956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:05,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:58:05,681 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:58:05,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-25 19:58:05,681 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:58:05,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:58:05,682 INFO L85 PathProgramCache]: Analyzing trace with hash -767248452, now seen corresponding path program 1 times [2023-08-25 19:58:05,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:58:05,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735190823] [2023-08-25 19:58:05,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:58:05,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:58:05,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:58:06,377 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:58:06,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:58:06,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735190823] [2023-08-25 19:58:06,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735190823] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 19:58:06,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771895853] [2023-08-25 19:58:06,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:58:06,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:58:06,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:58:06,379 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-25 19:58:06,382 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-25 19:58:06,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:58:06,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-25 19:58:06,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 19:58:06,963 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-08-25 19:58:07,009 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:58:07,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 19:58:07,173 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 9 [2023-08-25 19:58:07,268 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:58:07,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771895853] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 19:58:07,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 19:58:07,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 8] total 26 [2023-08-25 19:58:07,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627475603] [2023-08-25 19:58:07,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 19:58:07,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-25 19:58:07,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:58:07,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-25 19:58:07,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=575, Unknown=0, NotChecked=0, Total=650 [2023-08-25 19:58:07,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 791 [2023-08-25 19:58:07,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 121 transitions, 425 flow. Second operand has 26 states, 26 states have (on average 253.73076923076923) internal successors, (6597), 26 states have internal predecessors, (6597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:07,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:58:07,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 791 [2023-08-25 19:58:07,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:58:40,921 INFO L124 PetriNetUnfolderBase]: 208667/330050 cut-off events. [2023-08-25 19:58:40,921 INFO L125 PetriNetUnfolderBase]: For 216173/236027 co-relation queries the response was YES. [2023-08-25 19:58:42,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 781353 conditions, 330050 events. 208667/330050 cut-off events. For 216173/236027 co-relation queries the response was YES. Maximal size of possible extension queue 6116. Compared 3134428 event pairs, 89588 based on Foata normal form. 21938/347201 useless extension candidates. Maximal degree in co-relation 781333. Up to 80754 conditions per place. [2023-08-25 19:58:44,128 INFO L140 encePairwiseOnDemand]: 772/791 looper letters, 939 selfloop transitions, 120 changer transitions 0/1092 dead transitions. [2023-08-25 19:58:44,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 1092 transitions, 5521 flow [2023-08-25 19:58:44,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-08-25 19:58:44,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-08-25 19:58:44,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 12180 transitions. [2023-08-25 19:58:44,141 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3421828908554572 [2023-08-25 19:58:44,141 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 12180 transitions. [2023-08-25 19:58:44,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 12180 transitions. [2023-08-25 19:58:44,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:58:44,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 12180 transitions. [2023-08-25 19:58:44,165 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 270.6666666666667) internal successors, (12180), 45 states have internal predecessors, (12180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:44,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 791.0) internal successors, (36386), 46 states have internal predecessors, (36386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:44,198 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 791.0) internal successors, (36386), 46 states have internal predecessors, (36386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:44,199 INFO L175 Difference]: Start difference. First operand has 135 places, 121 transitions, 425 flow. Second operand 45 states and 12180 transitions. [2023-08-25 19:58:44,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 1092 transitions, 5521 flow [2023-08-25 19:58:51,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 1092 transitions, 5513 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-25 19:58:51,893 INFO L231 Difference]: Finished difference. Result has 206 places, 251 transitions, 1634 flow [2023-08-25 19:58:51,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1634, PETRI_PLACES=206, PETRI_TRANSITIONS=251} [2023-08-25 19:58:51,893 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, 56 predicate places. [2023-08-25 19:58:51,893 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 251 transitions, 1634 flow [2023-08-25 19:58:51,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 253.73076923076923) internal successors, (6597), 26 states have internal predecessors, (6597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:51,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:58:51,894 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:58:51,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-25 19:58:52,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-25 19:58:52,095 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 19:58:52,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:58:52,096 INFO L85 PathProgramCache]: Analyzing trace with hash 467549962, now seen corresponding path program 1 times [2023-08-25 19:58:52,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:58:52,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31290788] [2023-08-25 19:58:52,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:58:52,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:58:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:58:52,511 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:58:52,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:58:52,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31290788] [2023-08-25 19:58:52,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31290788] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:58:52,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:58:52,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-25 19:58:52,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439592803] [2023-08-25 19:58:52,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:58:52,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-25 19:58:52,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:58:52,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-25 19:58:52,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-08-25 19:58:52,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 791 [2023-08-25 19:58:52,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 251 transitions, 1634 flow. Second operand has 7 states, 7 states have (on average 279.7142857142857) internal successors, (1958), 7 states have internal predecessors, (1958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:52,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:58:52,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 791 [2023-08-25 19:58:52,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:59:54,460 INFO L124 PetriNetUnfolderBase]: 262241/421472 cut-off events. [2023-08-25 19:59:54,477 INFO L125 PetriNetUnfolderBase]: For 826470/849404 co-relation queries the response was YES. [2023-08-25 19:59:59,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1158285 conditions, 421472 events. 262241/421472 cut-off events. For 826470/849404 co-relation queries the response was YES. Maximal size of possible extension queue 7263. Compared 4174095 event pairs, 168230 based on Foata normal form. 25607/440264 useless extension candidates. Maximal degree in co-relation 1158237. Up to 200393 conditions per place. [2023-08-25 20:00:01,301 INFO L140 encePairwiseOnDemand]: 781/791 looper letters, 477 selfloop transitions, 34 changer transitions 77/621 dead transitions. [2023-08-25 20:00:01,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 621 transitions, 4925 flow [2023-08-25 20:00:01,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-25 20:00:01,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-25 20:00:01,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2469 transitions. [2023-08-25 20:00:01,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39017067003792666 [2023-08-25 20:00:01,305 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2469 transitions. [2023-08-25 20:00:01,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2469 transitions. [2023-08-25 20:00:01,306 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:00:01,306 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2469 transitions. [2023-08-25 20:00:01,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 308.625) internal successors, (2469), 8 states have internal predecessors, (2469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:00:01,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 791.0) internal successors, (7119), 9 states have internal predecessors, (7119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:00:01,313 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 791.0) internal successors, (7119), 9 states have internal predecessors, (7119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:00:01,313 INFO L175 Difference]: Start difference. First operand has 206 places, 251 transitions, 1634 flow. Second operand 8 states and 2469 transitions. [2023-08-25 20:00:01,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 621 transitions, 4925 flow [2023-08-25 20:00:25,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 621 transitions, 4852 flow, removed 29 selfloop flow, removed 4 redundant places. [2023-08-25 20:00:25,888 INFO L231 Difference]: Finished difference. Result has 214 places, 276 transitions, 1907 flow [2023-08-25 20:00:25,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=1561, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1907, PETRI_PLACES=214, PETRI_TRANSITIONS=276} [2023-08-25 20:00:25,889 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, 64 predicate places. [2023-08-25 20:00:25,889 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 276 transitions, 1907 flow [2023-08-25 20:00:25,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 279.7142857142857) internal successors, (1958), 7 states have internal predecessors, (1958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:00:25,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:00:25,890 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:00:25,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-25 20:00:25,890 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 79 more)] === [2023-08-25 20:00:25,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:00:25,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1535160148, now seen corresponding path program 2 times [2023-08-25 20:00:25,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:00:25,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884424971] [2023-08-25 20:00:25,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:00:25,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:00:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:00:26,316 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 20:00:26,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:00:26,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884424971] [2023-08-25 20:00:26,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884424971] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:00:26,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:00:26,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-25 20:00:26,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057399614] [2023-08-25 20:00:26,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:00:26,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-25 20:00:26,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:00:26,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-25 20:00:26,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-08-25 20:00:26,320 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 791 [2023-08-25 20:00:26,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 276 transitions, 1907 flow. Second operand has 8 states, 8 states have (on average 265.25) internal successors, (2122), 8 states have internal predecessors, (2122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:00:26,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:00:26,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 791 [2023-08-25 20:00:26,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:01:37,760 INFO L124 PetriNetUnfolderBase]: 313062/504410 cut-off events. [2023-08-25 20:01:37,761 INFO L125 PetriNetUnfolderBase]: For 1058143/1083513 co-relation queries the response was YES. [2023-08-25 20:01:44,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1422960 conditions, 504410 events. 313062/504410 cut-off events. For 1058143/1083513 co-relation queries the response was YES. Maximal size of possible extension queue 8443. Compared 5093668 event pairs, 191819 based on Foata normal form. 26616/522602 useless extension candidates. Maximal degree in co-relation 1422906. Up to 201685 conditions per place. [2023-08-25 20:01:47,185 INFO L140 encePairwiseOnDemand]: 781/791 looper letters, 482 selfloop transitions, 45 changer transitions 65/621 dead transitions. [2023-08-25 20:01:47,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 621 transitions, 5199 flow [2023-08-25 20:01:47,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 20:01:47,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 20:01:47,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2622 transitions. [2023-08-25 20:01:47,202 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3683101559207754 [2023-08-25 20:01:47,202 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2622 transitions. [2023-08-25 20:01:47,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2622 transitions. [2023-08-25 20:01:47,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:01:47,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2622 transitions. [2023-08-25 20:01:47,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 291.3333333333333) internal successors, (2622), 9 states have internal predecessors, (2622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:01:47,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 791.0) internal successors, (7910), 10 states have internal predecessors, (7910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:01:47,210 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 791.0) internal successors, (7910), 10 states have internal predecessors, (7910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:01:47,211 INFO L175 Difference]: Start difference. First operand has 214 places, 276 transitions, 1907 flow. Second operand 9 states and 2622 transitions. [2023-08-25 20:01:47,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 621 transitions, 5199 flow