/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 10:52:23,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 10:52:23,591 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 10:52:23,595 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 10:52:23,596 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 10:52:23,617 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 10:52:23,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 10:52:23,618 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 10:52:23,618 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 10:52:23,621 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 10:52:23,621 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 10:52:23,621 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 10:52:23,621 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 10:52:23,622 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 10:52:23,622 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 10:52:23,622 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 10:52:23,623 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 10:52:23,623 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 10:52:23,623 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 10:52:23,623 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 10:52:23,623 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 10:52:23,624 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 10:52:23,624 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 10:52:23,624 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 10:52:23,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 10:52:23,624 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 10:52:23,625 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 10:52:23,625 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 10:52:23,625 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 10:52:23,625 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 10:52:23,626 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 10:52:23,626 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 10:52:23,626 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 10:52:23,626 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 10:52:23,626 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 10:52:23,626 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-26 10:52:23,850 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 10:52:23,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 10:52:23,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 10:52:23,864 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 10:52:23,865 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 10:52:23,866 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2023-08-26 10:52:24,731 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 10:52:24,900 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 10:52:24,901 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2023-08-26 10:52:24,909 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28618cbd0/d76fe2625aad4e40a851f2a015388502/FLAG579305f55 [2023-08-26 10:52:24,919 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28618cbd0/d76fe2625aad4e40a851f2a015388502 [2023-08-26 10:52:24,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 10:52:24,923 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 10:52:24,926 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 10:52:24,926 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 10:52:24,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 10:52:24,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:52:24" (1/1) ... [2023-08-26 10:52:24,929 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28e3f58e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:24, skipping insertion in model container [2023-08-26 10:52:24,929 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:52:24" (1/1) ... [2023-08-26 10:52:24,946 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 10:52:25,104 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 10:52:25,114 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 10:52:25,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 10:52:25,160 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 10:52:25,160 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 10:52:25,166 INFO L206 MainTranslator]: Completed translation [2023-08-26 10:52:25,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25 WrapperNode [2023-08-26 10:52:25,166 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 10:52:25,167 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 10:52:25,167 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 10:52:25,167 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 10:52:25,171 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,183 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,207 INFO L138 Inliner]: procedures = 22, calls = 47, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 151 [2023-08-26 10:52:25,207 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 10:52:25,208 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 10:52:25,208 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 10:52:25,208 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 10:52:25,214 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,222 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,227 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,229 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,230 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 10:52:25,234 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 10:52:25,234 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 10:52:25,234 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 10:52:25,234 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (1/1) ... [2023-08-26 10:52:25,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 10:52:25,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:52:25,267 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 10:52:25,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 10:52:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 10:52:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 10:52:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 10:52:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 10:52:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 10:52:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 10:52:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 10:52:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 10:52:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 10:52:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 10:52:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 10:52:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 10:52:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 10:52:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 10:52:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 10:52:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 10:52:25,298 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 10:52:25,372 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 10:52:25,373 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 10:52:25,706 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 10:52:25,845 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 10:52:25,846 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 10:52:25,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:52:25 BoogieIcfgContainer [2023-08-26 10:52:25,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 10:52:25,848 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 10:52:25,849 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 10:52:25,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 10:52:25,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 10:52:24" (1/3) ... [2023-08-26 10:52:25,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@db6e82c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:52:25, skipping insertion in model container [2023-08-26 10:52:25,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:52:25" (2/3) ... [2023-08-26 10:52:25,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@db6e82c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:52:25, skipping insertion in model container [2023-08-26 10:52:25,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:52:25" (3/3) ... [2023-08-26 10:52:25,852 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-threaded-sum-3.wvr.c [2023-08-26 10:52:25,862 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 10:52:25,862 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 46 error locations. [2023-08-26 10:52:25,862 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 10:52:25,934 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 10:52:25,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 226 places, 226 transitions, 476 flow [2023-08-26 10:52:26,022 INFO L124 PetriNetUnfolderBase]: 10/223 cut-off events. [2023-08-26 10:52:26,022 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 10:52:26,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 223 events. 10/223 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 234 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 151. Up to 2 conditions per place. [2023-08-26 10:52:26,030 INFO L82 GeneralOperation]: Start removeDead. Operand has 226 places, 226 transitions, 476 flow [2023-08-26 10:52:26,037 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 212 places, 212 transitions, 442 flow [2023-08-26 10:52:26,039 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 10:52:26,047 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 212 places, 212 transitions, 442 flow [2023-08-26 10:52:26,050 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 212 places, 212 transitions, 442 flow [2023-08-26 10:52:26,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 212 places, 212 transitions, 442 flow [2023-08-26 10:52:26,094 INFO L124 PetriNetUnfolderBase]: 10/212 cut-off events. [2023-08-26 10:52:26,094 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 10:52:26,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 212 events. 10/212 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 225 event pairs, 0 based on Foata normal form. 0/157 useless extension candidates. Maximal degree in co-relation 151. Up to 2 conditions per place. [2023-08-26 10:52:26,097 INFO L119 LiptonReduction]: Number of co-enabled transitions 4150 [2023-08-26 10:52:30,775 INFO L134 LiptonReduction]: Checked pairs total: 12136 [2023-08-26 10:52:30,775 INFO L136 LiptonReduction]: Total number of compositions: 231 [2023-08-26 10:52:30,784 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 10:52:30,787 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;@74e2115e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 10:52:30,787 INFO L358 AbstractCegarLoop]: Starting to check reachability of 75 error locations. [2023-08-26 10:52:30,788 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 10:52:30,788 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 10:52:30,788 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 10:52:30,789 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:52:30,789 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 10:52:30,789 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:52:30,792 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:52:30,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1107, now seen corresponding path program 1 times [2023-08-26 10:52:30,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:52:30,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507491890] [2023-08-26 10:52:30,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:52:30,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:52:30,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:52:30,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:52:30,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:52:30,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507491890] [2023-08-26 10:52:30,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507491890] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:52:30,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:52:30,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 10:52:30,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893057964] [2023-08-26 10:52:30,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:52:30,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 10:52:30,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:52:30,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 10:52:30,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 10:52:30,873 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 457 [2023-08-26 10:52:30,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 71 transitions, 160 flow. Second operand has 2 states, 2 states have (on average 178.5) internal successors, (357), 2 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:30,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:52:30,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 457 [2023-08-26 10:52:30,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:52:31,017 INFO L124 PetriNetUnfolderBase]: 563/816 cut-off events. [2023-08-26 10:52:31,017 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-26 10:52:31,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1705 conditions, 816 events. 563/816 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2601 event pairs, 413 based on Foata normal form. 0/666 useless extension candidates. Maximal degree in co-relation 1384. Up to 817 conditions per place. [2023-08-26 10:52:31,024 INFO L140 encePairwiseOnDemand]: 412/457 looper letters, 26 selfloop transitions, 0 changer transitions 0/26 dead transitions. [2023-08-26 10:52:31,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 26 transitions, 122 flow [2023-08-26 10:52:31,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 10:52:31,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 10:52:31,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 427 transitions. [2023-08-26 10:52:31,037 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4671772428884026 [2023-08-26 10:52:31,037 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 427 transitions. [2023-08-26 10:52:31,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 427 transitions. [2023-08-26 10:52:31,040 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:52:31,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 427 transitions. [2023-08-26 10:52:31,044 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 213.5) internal successors, (427), 2 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 457.0) internal successors, (1371), 3 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,049 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 457.0) internal successors, (1371), 3 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,050 INFO L175 Difference]: Start difference. First operand has 78 places, 71 transitions, 160 flow. Second operand 2 states and 427 transitions. [2023-08-26 10:52:31,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 26 transitions, 122 flow [2023-08-26 10:52:31,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 26 transitions, 110 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-26 10:52:31,054 INFO L231 Difference]: Finished difference. Result has 28 places, 26 transitions, 58 flow [2023-08-26 10:52:31,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=58, PETRI_PLACES=28, PETRI_TRANSITIONS=26} [2023-08-26 10:52:31,059 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -50 predicate places. [2023-08-26 10:52:31,059 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 26 transitions, 58 flow [2023-08-26 10:52:31,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 178.5) internal successors, (357), 2 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:52:31,060 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:52:31,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 10:52:31,060 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:52:31,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:52:31,062 INFO L85 PathProgramCache]: Analyzing trace with hash 33614235, now seen corresponding path program 1 times [2023-08-26 10:52:31,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:52:31,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357349587] [2023-08-26 10:52:31,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:52:31,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:52:31,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:52:31,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:52:31,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:52:31,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357349587] [2023-08-26 10:52:31,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357349587] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:52:31,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:52:31,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 10:52:31,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291727415] [2023-08-26 10:52:31,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:52:31,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 10:52:31,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:52:31,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 10:52:31,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 10:52:31,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 457 [2023-08-26 10:52:31,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 26 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 174.75) internal successors, (699), 4 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:52:31,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 457 [2023-08-26 10:52:31,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:52:31,771 INFO L124 PetriNetUnfolderBase]: 931/1340 cut-off events. [2023-08-26 10:52:31,772 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-08-26 10:52:31,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2712 conditions, 1340 events. 931/1340 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 5040 event pairs, 71 based on Foata normal form. 0/1118 useless extension candidates. Maximal degree in co-relation 2709. Up to 809 conditions per place. [2023-08-26 10:52:31,777 INFO L140 encePairwiseOnDemand]: 451/457 looper letters, 62 selfloop transitions, 6 changer transitions 0/68 dead transitions. [2023-08-26 10:52:31,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 68 transitions, 284 flow [2023-08-26 10:52:31,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:52:31,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:52:31,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 920 transitions. [2023-08-26 10:52:31,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4026258205689278 [2023-08-26 10:52:31,779 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 920 transitions. [2023-08-26 10:52:31,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 920 transitions. [2023-08-26 10:52:31,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:52:31,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 920 transitions. [2023-08-26 10:52:31,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 184.0) internal successors, (920), 5 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 457.0) internal successors, (2742), 6 states have internal predecessors, (2742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,786 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 457.0) internal successors, (2742), 6 states have internal predecessors, (2742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,787 INFO L175 Difference]: Start difference. First operand has 28 places, 26 transitions, 58 flow. Second operand 5 states and 920 transitions. [2023-08-26 10:52:31,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 68 transitions, 284 flow [2023-08-26 10:52:31,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 68 transitions, 284 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 10:52:31,788 INFO L231 Difference]: Finished difference. Result has 35 places, 31 transitions, 103 flow [2023-08-26 10:52:31,788 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=103, PETRI_PLACES=35, PETRI_TRANSITIONS=31} [2023-08-26 10:52:31,789 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -43 predicate places. [2023-08-26 10:52:31,789 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 31 transitions, 103 flow [2023-08-26 10:52:31,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 174.75) internal successors, (699), 4 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,792 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:52:31,792 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] [2023-08-26 10:52:31,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 10:52:31,793 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:52:31,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:52:31,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1469115707, now seen corresponding path program 1 times [2023-08-26 10:52:31,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:52:31,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61382637] [2023-08-26 10:52:31,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:52:31,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:52:31,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:52:31,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 10:52:31,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:52:31,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61382637] [2023-08-26 10:52:31,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61382637] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:52:31,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:52:31,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 10:52:31,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152958782] [2023-08-26 10:52:31,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:52:31,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 10:52:31,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:52:31,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 10:52:31,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 10:52:31,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 457 [2023-08-26 10:52:31,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 31 transitions, 103 flow. Second operand has 4 states, 4 states have (on average 175.25) internal successors, (701), 4 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:31,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:52:31,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 457 [2023-08-26 10:52:31,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:52:32,261 INFO L124 PetriNetUnfolderBase]: 1403/2008 cut-off events. [2023-08-26 10:52:32,262 INFO L125 PetriNetUnfolderBase]: For 1045/1045 co-relation queries the response was YES. [2023-08-26 10:52:32,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5179 conditions, 2008 events. 1403/2008 cut-off events. For 1045/1045 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 8491 event pairs, 173 based on Foata normal form. 0/1926 useless extension candidates. Maximal degree in co-relation 5172. Up to 1331 conditions per place. [2023-08-26 10:52:32,269 INFO L140 encePairwiseOnDemand]: 451/457 looper letters, 80 selfloop transitions, 8 changer transitions 0/88 dead transitions. [2023-08-26 10:52:32,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 88 transitions, 485 flow [2023-08-26 10:52:32,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:52:32,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:52:32,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 922 transitions. [2023-08-26 10:52:32,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4035010940919037 [2023-08-26 10:52:32,272 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 922 transitions. [2023-08-26 10:52:32,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 922 transitions. [2023-08-26 10:52:32,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:52:32,272 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 922 transitions. [2023-08-26 10:52:32,274 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 184.4) internal successors, (922), 5 states have internal predecessors, (922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 457.0) internal successors, (2742), 6 states have internal predecessors, (2742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,277 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 457.0) internal successors, (2742), 6 states have internal predecessors, (2742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,277 INFO L175 Difference]: Start difference. First operand has 35 places, 31 transitions, 103 flow. Second operand 5 states and 922 transitions. [2023-08-26 10:52:32,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 88 transitions, 485 flow [2023-08-26 10:52:32,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 88 transitions, 478 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 10:52:32,280 INFO L231 Difference]: Finished difference. Result has 41 places, 38 transitions, 172 flow [2023-08-26 10:52:32,280 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=172, PETRI_PLACES=41, PETRI_TRANSITIONS=38} [2023-08-26 10:52:32,280 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -37 predicate places. [2023-08-26 10:52:32,280 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 38 transitions, 172 flow [2023-08-26 10:52:32,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 175.25) internal successors, (701), 4 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,281 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:52:32,281 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] [2023-08-26 10:52:32,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 10:52:32,281 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:52:32,281 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:52:32,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1944025503, now seen corresponding path program 2 times [2023-08-26 10:52:32,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:52:32,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308210220] [2023-08-26 10:52:32,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:52:32,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:52:32,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:52:32,439 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-26 10:52:32,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:52:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308210220] [2023-08-26 10:52:32,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308210220] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:52:32,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:52:32,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 10:52:32,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279861712] [2023-08-26 10:52:32,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:52:32,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 10:52:32,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:52:32,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 10:52:32,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 10:52:32,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 457 [2023-08-26 10:52:32,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 38 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 175.25) internal successors, (701), 4 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:52:32,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 457 [2023-08-26 10:52:32,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:52:32,767 INFO L124 PetriNetUnfolderBase]: 2175/3080 cut-off events. [2023-08-26 10:52:32,767 INFO L125 PetriNetUnfolderBase]: For 3429/3429 co-relation queries the response was YES. [2023-08-26 10:52:32,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9548 conditions, 3080 events. 2175/3080 cut-off events. For 3429/3429 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 13068 event pairs, 273 based on Foata normal form. 110/3190 useless extension candidates. Maximal degree in co-relation 9538. Up to 1395 conditions per place. [2023-08-26 10:52:32,779 INFO L140 encePairwiseOnDemand]: 452/457 looper letters, 78 selfloop transitions, 7 changer transitions 2/87 dead transitions. [2023-08-26 10:52:32,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 87 transitions, 561 flow [2023-08-26 10:52:32,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:52:32,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:52:32,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 913 transitions. [2023-08-26 10:52:32,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.399562363238512 [2023-08-26 10:52:32,782 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 913 transitions. [2023-08-26 10:52:32,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 913 transitions. [2023-08-26 10:52:32,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:52:32,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 913 transitions. [2023-08-26 10:52:32,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 182.6) internal successors, (913), 5 states have internal predecessors, (913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 457.0) internal successors, (2742), 6 states have internal predecessors, (2742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,787 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 457.0) internal successors, (2742), 6 states have internal predecessors, (2742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,787 INFO L175 Difference]: Start difference. First operand has 41 places, 38 transitions, 172 flow. Second operand 5 states and 913 transitions. [2023-08-26 10:52:32,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 87 transitions, 561 flow [2023-08-26 10:52:32,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 87 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 10:52:32,793 INFO L231 Difference]: Finished difference. Result has 47 places, 44 transitions, 230 flow [2023-08-26 10:52:32,793 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=47, PETRI_TRANSITIONS=44} [2023-08-26 10:52:32,793 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -31 predicate places. [2023-08-26 10:52:32,793 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 44 transitions, 230 flow [2023-08-26 10:52:32,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 175.25) internal successors, (701), 4 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,794 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:52:32,794 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:52:32,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 10:52:32,794 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:52:32,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:52:32,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1449542271, now seen corresponding path program 1 times [2023-08-26 10:52:32,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:52:32,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369054346] [2023-08-26 10:52:32,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:52:32,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:52:32,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:52:32,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 10:52:32,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:52:32,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369054346] [2023-08-26 10:52:32,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369054346] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:52:32,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:52:32,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:52:32,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615130708] [2023-08-26 10:52:32,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:52:32,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:52:32,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:52:32,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:52:32,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:52:32,979 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 457 [2023-08-26 10:52:32,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 230 flow. Second operand has 5 states, 5 states have (on average 176.8) internal successors, (884), 5 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:32,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:52:32,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 457 [2023-08-26 10:52:32,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:52:33,438 INFO L124 PetriNetUnfolderBase]: 2412/3413 cut-off events. [2023-08-26 10:52:33,439 INFO L125 PetriNetUnfolderBase]: For 5964/5964 co-relation queries the response was YES. [2023-08-26 10:52:33,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11687 conditions, 3413 events. 2412/3413 cut-off events. For 5964/5964 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 15177 event pairs, 62 based on Foata normal form. 206/3619 useless extension candidates. Maximal degree in co-relation 11674. Up to 817 conditions per place. [2023-08-26 10:52:33,456 INFO L140 encePairwiseOnDemand]: 448/457 looper letters, 144 selfloop transitions, 21 changer transitions 0/165 dead transitions. [2023-08-26 10:52:33,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 165 transitions, 1239 flow [2023-08-26 10:52:33,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 10:52:33,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 10:52:33,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1653 transitions. [2023-08-26 10:52:33,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40189642596644787 [2023-08-26 10:52:33,460 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1653 transitions. [2023-08-26 10:52:33,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1653 transitions. [2023-08-26 10:52:33,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:52:33,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1653 transitions. [2023-08-26 10:52:33,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 183.66666666666666) internal successors, (1653), 9 states have internal predecessors, (1653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:33,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 457.0) internal successors, (4570), 10 states have internal predecessors, (4570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:33,468 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 457.0) internal successors, (4570), 10 states have internal predecessors, (4570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:33,468 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 230 flow. Second operand 9 states and 1653 transitions. [2023-08-26 10:52:33,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 165 transitions, 1239 flow [2023-08-26 10:52:33,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 165 transitions, 1224 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 10:52:33,476 INFO L231 Difference]: Finished difference. Result has 59 places, 58 transitions, 384 flow [2023-08-26 10:52:33,477 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=384, PETRI_PLACES=59, PETRI_TRANSITIONS=58} [2023-08-26 10:52:33,477 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -19 predicate places. [2023-08-26 10:52:33,477 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 58 transitions, 384 flow [2023-08-26 10:52:33,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 176.8) internal successors, (884), 5 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:33,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:52:33,478 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:52:33,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 10:52:33,478 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:52:33,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:52:33,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1447382229, now seen corresponding path program 2 times [2023-08-26 10:52:33,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:52:33,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272509650] [2023-08-26 10:52:33,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:52:33,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:52:33,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:52:35,131 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:52:35,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:52:35,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272509650] [2023-08-26 10:52:35,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272509650] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:52:35,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838183264] [2023-08-26 10:52:35,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 10:52:35,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:52:35,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:52:35,138 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:52:35,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 10:52:35,364 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 10:52:35,364 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:52:35,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-26 10:52:35,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:52:36,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:52:36,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:52:37,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:52:37,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838183264] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:52:37,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:52:37,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 8] total 23 [2023-08-26 10:52:37,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864272503] [2023-08-26 10:52:37,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:52:37,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 10:52:37,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:52:37,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 10:52:37,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2023-08-26 10:52:37,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 457 [2023-08-26 10:52:37,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 384 flow. Second operand has 25 states, 25 states have (on average 154.56) internal successors, (3864), 25 states have internal predecessors, (3864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:37,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:52:37,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 457 [2023-08-26 10:52:37,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:52:58,595 INFO L124 PetriNetUnfolderBase]: 10649/15262 cut-off events. [2023-08-26 10:52:58,595 INFO L125 PetriNetUnfolderBase]: For 48047/48047 co-relation queries the response was YES. [2023-08-26 10:52:58,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64449 conditions, 15262 events. 10649/15262 cut-off events. For 48047/48047 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 86761 event pairs, 159 based on Foata normal form. 32/15294 useless extension candidates. Maximal degree in co-relation 64431. Up to 4001 conditions per place. [2023-08-26 10:52:58,667 INFO L140 encePairwiseOnDemand]: 442/457 looper letters, 514 selfloop transitions, 379 changer transitions 224/1117 dead transitions. [2023-08-26 10:52:58,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 1117 transitions, 9245 flow [2023-08-26 10:52:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2023-08-26 10:52:58,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2023-08-26 10:52:58,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 15881 transitions. [2023-08-26 10:52:58,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3510156267267865 [2023-08-26 10:52:58,694 INFO L72 ComplementDD]: Start complementDD. Operand 99 states and 15881 transitions. [2023-08-26 10:52:58,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 99 states and 15881 transitions. [2023-08-26 10:52:58,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:52:58,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 99 states and 15881 transitions. [2023-08-26 10:52:58,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 100 states, 99 states have (on average 160.41414141414143) internal successors, (15881), 99 states have internal predecessors, (15881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:58,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 100 states, 100 states have (on average 457.0) internal successors, (45700), 100 states have internal predecessors, (45700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:58,784 INFO L81 ComplementDD]: Finished complementDD. Result has 100 states, 100 states have (on average 457.0) internal successors, (45700), 100 states have internal predecessors, (45700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:58,785 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 384 flow. Second operand 99 states and 15881 transitions. [2023-08-26 10:52:58,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 1117 transitions, 9245 flow [2023-08-26 10:52:58,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 1117 transitions, 9167 flow, removed 39 selfloop flow, removed 0 redundant places. [2023-08-26 10:52:58,843 INFO L231 Difference]: Finished difference. Result has 221 places, 454 transitions, 4766 flow [2023-08-26 10:52:58,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=4766, PETRI_PLACES=221, PETRI_TRANSITIONS=454} [2023-08-26 10:52:58,845 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 143 predicate places. [2023-08-26 10:52:58,845 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 454 transitions, 4766 flow [2023-08-26 10:52:58,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 154.56) internal successors, (3864), 25 states have internal predecessors, (3864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:52:58,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:52:58,846 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:52:58,853 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-26 10:52:59,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-26 10:52:59,055 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:52:59,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:52:59,055 INFO L85 PathProgramCache]: Analyzing trace with hash 377941625, now seen corresponding path program 3 times [2023-08-26 10:52:59,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:52:59,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760436704] [2023-08-26 10:52:59,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:52:59,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:52:59,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:53:00,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:53:00,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:53:00,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760436704] [2023-08-26 10:53:00,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760436704] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:53:00,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802039433] [2023-08-26 10:53:00,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 10:53:00,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:53:00,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:53:00,271 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:53:00,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 10:53:00,469 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 10:53:00,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:53:00,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-26 10:53:00,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:53:01,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:53:01,364 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:53:02,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:53:02,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802039433] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:53:02,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:53:02,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11] total 30 [2023-08-26 10:53:02,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831547215] [2023-08-26 10:53:02,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:53:02,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-26 10:53:02,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:53:02,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-26 10:53:02,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=769, Unknown=0, NotChecked=0, Total=992 [2023-08-26 10:53:02,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 457 [2023-08-26 10:53:02,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 454 transitions, 4766 flow. Second operand has 32 states, 32 states have (on average 157.25) internal successors, (5032), 32 states have internal predecessors, (5032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:53:02,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:53:02,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 457 [2023-08-26 10:53:02,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:53:30,353 INFO L124 PetriNetUnfolderBase]: 21652/31075 cut-off events. [2023-08-26 10:53:30,354 INFO L125 PetriNetUnfolderBase]: For 783564/783564 co-relation queries the response was YES. [2023-08-26 10:53:30,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217298 conditions, 31075 events. 21652/31075 cut-off events. For 783564/783564 co-relation queries the response was YES. Maximal size of possible extension queue 1617. Compared 196573 event pairs, 151 based on Foata normal form. 34/31109 useless extension candidates. Maximal degree in co-relation 217216. Up to 8149 conditions per place. [2023-08-26 10:53:30,722 INFO L140 encePairwiseOnDemand]: 441/457 looper letters, 746 selfloop transitions, 1288 changer transitions 252/2286 dead transitions. [2023-08-26 10:53:30,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 2286 transitions, 30335 flow [2023-08-26 10:53:30,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-08-26 10:53:30,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2023-08-26 10:53:30,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 19460 transitions. [2023-08-26 10:53:30,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.357832410863689 [2023-08-26 10:53:30,745 INFO L72 ComplementDD]: Start complementDD. Operand 119 states and 19460 transitions. [2023-08-26 10:53:30,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 119 states and 19460 transitions. [2023-08-26 10:53:30,752 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:53:30,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 119 states and 19460 transitions. [2023-08-26 10:53:30,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 120 states, 119 states have (on average 163.52941176470588) internal successors, (19460), 119 states have internal predecessors, (19460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:53:30,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 120 states, 120 states have (on average 457.0) internal successors, (54840), 120 states have internal predecessors, (54840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:53:30,830 INFO L81 ComplementDD]: Finished complementDD. Result has 120 states, 120 states have (on average 457.0) internal successors, (54840), 120 states have internal predecessors, (54840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:53:30,830 INFO L175 Difference]: Start difference. First operand has 221 places, 454 transitions, 4766 flow. Second operand 119 states and 19460 transitions. [2023-08-26 10:53:30,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 2286 transitions, 30335 flow [2023-08-26 10:53:37,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 2286 transitions, 28073 flow, removed 1131 selfloop flow, removed 14 redundant places. [2023-08-26 10:53:37,927 INFO L231 Difference]: Finished difference. Result has 378 places, 1487 transitions, 19558 flow [2023-08-26 10:53:37,928 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=4154, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=330, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=119, PETRI_FLOW=19558, PETRI_PLACES=378, PETRI_TRANSITIONS=1487} [2023-08-26 10:53:37,928 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 300 predicate places. [2023-08-26 10:53:37,928 INFO L495 AbstractCegarLoop]: Abstraction has has 378 places, 1487 transitions, 19558 flow [2023-08-26 10:53:37,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 157.25) internal successors, (5032), 32 states have internal predecessors, (5032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:53:37,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:53:37,929 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:53:37,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 10:53:38,149 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,SelfDestructingSolverStorable6 [2023-08-26 10:53:38,149 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:53:38,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:53:38,149 INFO L85 PathProgramCache]: Analyzing trace with hash -422577395, now seen corresponding path program 4 times [2023-08-26 10:53:38,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:53:38,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43229340] [2023-08-26 10:53:38,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:53:38,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:53:38,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:53:39,627 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:53:39,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:53:39,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43229340] [2023-08-26 10:53:39,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43229340] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:53:39,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848409025] [2023-08-26 10:53:39,628 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 10:53:39,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:53:39,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:53:39,629 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:53:39,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 10:53:39,878 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 10:53:39,878 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:53:39,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-26 10:53:39,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:53:40,570 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:53:40,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:53:41,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:53:41,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848409025] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:53:41,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:53:41,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 23 [2023-08-26 10:53:41,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613216426] [2023-08-26 10:53:41,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:53:41,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 10:53:41,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:53:41,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 10:53:41,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2023-08-26 10:53:41,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 457 [2023-08-26 10:53:41,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 378 places, 1487 transitions, 19558 flow. Second operand has 25 states, 25 states have (on average 157.76) internal successors, (3944), 25 states have internal predecessors, (3944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:53:41,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:53:41,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 457 [2023-08-26 10:53:41,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:54:56,598 INFO L124 PetriNetUnfolderBase]: 41342/59720 cut-off events. [2023-08-26 10:54:56,598 INFO L125 PetriNetUnfolderBase]: For 3904724/3904724 co-relation queries the response was YES. [2023-08-26 10:54:58,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 551174 conditions, 59720 events. 41342/59720 cut-off events. For 3904724/3904724 co-relation queries the response was YES. Maximal size of possible extension queue 2823. Compared 412762 event pairs, 1074 based on Foata normal form. 33/59753 useless extension candidates. Maximal degree in co-relation 551034. Up to 12751 conditions per place. [2023-08-26 10:54:58,330 INFO L140 encePairwiseOnDemand]: 444/457 looper letters, 1690 selfloop transitions, 2490 changer transitions 758/4938 dead transitions. [2023-08-26 10:54:58,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 505 places, 4938 transitions, 81210 flow [2023-08-26 10:54:58,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 147 states. [2023-08-26 10:54:58,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2023-08-26 10:54:58,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 24087 transitions. [2023-08-26 10:54:58,346 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35854954673335415 [2023-08-26 10:54:58,347 INFO L72 ComplementDD]: Start complementDD. Operand 147 states and 24087 transitions. [2023-08-26 10:54:58,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 147 states and 24087 transitions. [2023-08-26 10:54:58,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:54:58,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 147 states and 24087 transitions. [2023-08-26 10:54:58,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 148 states, 147 states have (on average 163.85714285714286) internal successors, (24087), 147 states have internal predecessors, (24087), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:54:58,408 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 148 states, 148 states have (on average 457.0) internal successors, (67636), 148 states have internal predecessors, (67636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:54:58,417 INFO L81 ComplementDD]: Finished complementDD. Result has 148 states, 148 states have (on average 457.0) internal successors, (67636), 148 states have internal predecessors, (67636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:54:58,418 INFO L175 Difference]: Start difference. First operand has 378 places, 1487 transitions, 19558 flow. Second operand 147 states and 24087 transitions. [2023-08-26 10:54:58,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 505 places, 4938 transitions, 81210 flow [2023-08-26 10:56:08,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 485 places, 4938 transitions, 76678 flow, removed 2234 selfloop flow, removed 20 redundant places. [2023-08-26 10:56:08,627 INFO L231 Difference]: Finished difference. Result has 581 places, 3140 transitions, 50495 flow [2023-08-26 10:56:08,628 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=18007, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1487, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=947, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=147, PETRI_FLOW=50495, PETRI_PLACES=581, PETRI_TRANSITIONS=3140} [2023-08-26 10:56:08,629 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 503 predicate places. [2023-08-26 10:56:08,629 INFO L495 AbstractCegarLoop]: Abstraction has has 581 places, 3140 transitions, 50495 flow [2023-08-26 10:56:08,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 157.76) internal successors, (3944), 25 states have internal predecessors, (3944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:56:08,630 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:56:08,630 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:56:08,637 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 10:56:08,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:56:08,835 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 10:56:08,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:56:08,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1426920799, now seen corresponding path program 1 times [2023-08-26 10:56:08,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:56:08,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736664800] [2023-08-26 10:56:08,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:56:08,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:56:08,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:56:09,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:56:09,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:56:09,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736664800] [2023-08-26 10:56:09,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736664800] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:56:09,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066332527] [2023-08-26 10:56:09,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:56:09,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:56:09,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:56:09,216 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:56:09,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 10:56:09,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:56:09,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-26 10:56:09,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:56:09,570 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:56:09,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:56:09,926 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:56:09,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066332527] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:56:09,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:56:09,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2023-08-26 10:56:09,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137300774] [2023-08-26 10:56:09,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:56:09,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-26 10:56:09,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:56:09,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-26 10:56:09,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2023-08-26 10:56:09,929 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 457 [2023-08-26 10:56:09,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 581 places, 3140 transitions, 50495 flow. Second operand has 18 states, 18 states have (on average 166.33333333333334) internal successors, (2994), 18 states have internal predecessors, (2994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:56:09,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:56:09,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 457 [2023-08-26 10:56:09,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:56:56,563 INFO L124 PetriNetUnfolderBase]: 51455/74862 cut-off events. [2023-08-26 10:56:56,563 INFO L125 PetriNetUnfolderBase]: For 7960700/7960700 co-relation queries the response was YES. [2023-08-26 10:57:00,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 825081 conditions, 74862 events. 51455/74862 cut-off events. For 7960700/7960700 co-relation queries the response was YES. Maximal size of possible extension queue 3402. Compared 539467 event pairs, 1601 based on Foata normal form. 548/75410 useless extension candidates. Maximal degree in co-relation 824859. Up to 25382 conditions per place. [2023-08-26 10:57:00,849 INFO L140 encePairwiseOnDemand]: 446/457 looper letters, 3511 selfloop transitions, 3291 changer transitions 0/6802 dead transitions. [2023-08-26 10:57:00,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 601 places, 6802 transitions, 124582 flow [2023-08-26 10:57:00,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-08-26 10:57:00,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-08-26 10:57:00,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 8783 transitions. [2023-08-26 10:57:00,855 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37683957609301927 [2023-08-26 10:57:00,855 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 8783 transitions. [2023-08-26 10:57:00,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 8783 transitions. [2023-08-26 10:57:00,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:57:00,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 8783 transitions. [2023-08-26 10:57:00,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 172.2156862745098) internal successors, (8783), 51 states have internal predecessors, (8783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:57:00,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 457.0) internal successors, (23764), 52 states have internal predecessors, (23764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:57:00,883 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 457.0) internal successors, (23764), 52 states have internal predecessors, (23764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:57:00,883 INFO L175 Difference]: Start difference. First operand has 581 places, 3140 transitions, 50495 flow. Second operand 51 states and 8783 transitions. [2023-08-26 10:57:00,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 601 places, 6802 transitions, 124582 flow [2023-08-26 11:00:35,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 566 places, 6802 transitions, 115000 flow, removed 4754 selfloop flow, removed 35 redundant places. [2023-08-26 11:00:35,856 INFO L231 Difference]: Finished difference. Result has 588 places, 5433 transitions, 93972 flow [2023-08-26 11:00:35,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=457, PETRI_DIFFERENCE_MINUEND_FLOW=45291, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1316, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=93972, PETRI_PLACES=588, PETRI_TRANSITIONS=5433} [2023-08-26 11:00:35,859 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 510 predicate places. [2023-08-26 11:00:35,859 INFO L495 AbstractCegarLoop]: Abstraction has has 588 places, 5433 transitions, 93972 flow [2023-08-26 11:00:35,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 166.33333333333334) internal successors, (2994), 18 states have internal predecessors, (2994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:00:35,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:00:35,860 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:00:35,866 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 11:00:36,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:00:36,060 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2023-08-26 11:00:36,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:00:36,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1878556247, now seen corresponding path program 1 times [2023-08-26 11:00:36,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:00:36,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640391448] [2023-08-26 11:00:36,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:00:36,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:00:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:00:36,339 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:00:36,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:00:36,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640391448] [2023-08-26 11:00:36,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640391448] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:00:36,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919690834] [2023-08-26 11:00:36,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:00:36,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:00:36,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:00:36,340 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 11:00:36,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-26 11:00:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:00:36,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-26 11:00:36,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:00:36,550 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:00:36,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:00:36,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:00:36,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919690834] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:00:36,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:00:36,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 6] total 14 [2023-08-26 11:00:36,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60472690] [2023-08-26 11:00:36,661 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:00:36,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-26 11:00:36,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:00:36,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-26 11:00:36,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-08-26 11:00:36,663 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 457 [2023-08-26 11:00:36,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 588 places, 5433 transitions, 93972 flow. Second operand has 14 states, 14 states have (on average 172.42857142857142) internal successors, (2414), 14 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:00:36,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:00:36,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 457 [2023-08-26 11:00:36,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:02:37,351 INFO L124 PetriNetUnfolderBase]: 106296/154143 cut-off events. [2023-08-26 11:02:37,351 INFO L125 PetriNetUnfolderBase]: For 14838739/14838739 co-relation queries the response was YES. [2023-08-26 11:02:45,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1775428 conditions, 154143 events. 106296/154143 cut-off events. For 14838739/14838739 co-relation queries the response was YES. Maximal size of possible extension queue 6278. Compared 1193378 event pairs, 4995 based on Foata normal form. 1068/155211 useless extension candidates. Maximal degree in co-relation 1775213. Up to 31327 conditions per place. [2023-08-26 11:02:46,610 INFO L140 encePairwiseOnDemand]: 450/457 looper letters, 4709 selfloop transitions, 6464 changer transitions 356/11529 dead transitions. [2023-08-26 11:02:46,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 608 places, 11529 transitions, 230880 flow [2023-08-26 11:02:46,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-08-26 11:02:46,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-08-26 11:02:46,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3797 transitions. [2023-08-26 11:02:46,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3956444722309055 [2023-08-26 11:02:46,613 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3797 transitions. [2023-08-26 11:02:46,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3797 transitions. [2023-08-26 11:02:46,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:02:46,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3797 transitions. [2023-08-26 11:02:46,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 180.8095238095238) internal successors, (3797), 21 states have internal predecessors, (3797), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:02:46,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 457.0) internal successors, (10054), 22 states have internal predecessors, (10054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:02:46,622 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 457.0) internal successors, (10054), 22 states have internal predecessors, (10054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:02:46,622 INFO L175 Difference]: Start difference. First operand has 588 places, 5433 transitions, 93972 flow. Second operand 21 states and 3797 transitions. [2023-08-26 11:02:46,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 608 places, 11529 transitions, 230880 flow Received shutdown request... [2023-08-26 11:06:03,892 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 11:06:03,892 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 11:06:04,912 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-26 11:06:04,912 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown