/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/unroll-5.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 11:08:13,777 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 11:08:13,867 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 11:08:13,872 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 11:08:13,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 11:08:13,903 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 11:08:13,903 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 11:08:13,904 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 11:08:13,904 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 11:08:13,908 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 11:08:13,908 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 11:08:13,908 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 11:08:13,908 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 11:08:13,910 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 11:08:13,910 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 11:08:13,910 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 11:08:13,910 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 11:08:13,911 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 11:08:13,911 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 11:08:13,911 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 11:08:13,911 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 11:08:13,912 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 11:08:13,912 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 11:08:13,913 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 11:08:13,913 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 11:08:13,913 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 11:08:13,914 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 11:08:13,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 11:08:13,914 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 11:08:13,914 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 11:08:13,915 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 11:08:13,915 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 11:08:13,916 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 11:08:13,916 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 11:08:13,916 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 11:08:13,916 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 11:08:14,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 11:08:14,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 11:08:14,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 11:08:14,289 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 11:08:14,291 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 11:08:14,292 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-5.wvr.c [2023-08-26 11:08:15,514 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 11:08:15,741 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 11:08:15,742 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-5.wvr.c [2023-08-26 11:08:15,747 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8f4f8a01/899c7882d67d44c1bbdd54a27316b052/FLAG4839d2e77 [2023-08-26 11:08:15,758 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8f4f8a01/899c7882d67d44c1bbdd54a27316b052 [2023-08-26 11:08:15,760 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 11:08:15,761 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 11:08:15,762 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 11:08:15,762 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 11:08:15,764 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 11:08:15,765 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:15,766 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21cf6161 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15, skipping insertion in model container [2023-08-26 11:08:15,766 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:15,785 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 11:08:15,944 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 11:08:15,952 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 11:08:15,984 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 11:08:15,999 INFO L206 MainTranslator]: Completed translation [2023-08-26 11:08:15,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15 WrapperNode [2023-08-26 11:08:16,000 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 11:08:16,001 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 11:08:16,001 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 11:08:16,001 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 11:08:16,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,018 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,050 INFO L138 Inliner]: procedures = 24, calls = 39, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 351 [2023-08-26 11:08:16,050 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 11:08:16,051 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 11:08:16,051 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 11:08:16,051 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 11:08:16,058 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,064 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,064 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,078 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,082 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,091 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,093 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 11:08:16,098 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 11:08:16,098 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 11:08:16,098 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 11:08:16,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (1/1) ... [2023-08-26 11:08:16,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 11:08:16,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:08:16,129 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 11:08:16,136 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 11:08:16,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 11:08:16,158 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 11:08:16,158 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 11:08:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 11:08:16,159 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 11:08:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 11:08:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 11:08:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 11:08:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 11:08:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 11:08:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 11:08:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 11:08:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 11:08:16,161 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 11:08:16,261 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 11:08:16,263 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 11:08:16,853 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 11:08:16,864 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 11:08:16,864 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 11:08:16,866 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:08:16 BoogieIcfgContainer [2023-08-26 11:08:16,867 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 11:08:16,869 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 11:08:16,869 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 11:08:16,871 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 11:08:16,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 11:08:15" (1/3) ... [2023-08-26 11:08:16,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf9522c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:08:16, skipping insertion in model container [2023-08-26 11:08:16,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:08:15" (2/3) ... [2023-08-26 11:08:16,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf9522c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:08:16, skipping insertion in model container [2023-08-26 11:08:16,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:08:16" (3/3) ... [2023-08-26 11:08:16,874 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-5.wvr.c [2023-08-26 11:08:16,889 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 11:08:16,889 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 56 error locations. [2023-08-26 11:08:16,889 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 11:08:17,000 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 11:08:17,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 418 places, 434 transitions, 884 flow [2023-08-26 11:08:17,195 INFO L124 PetriNetUnfolderBase]: 23/432 cut-off events. [2023-08-26 11:08:17,195 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 11:08:17,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 441 conditions, 432 events. 23/432 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 580 event pairs, 0 based on Foata normal form. 0/353 useless extension candidates. Maximal degree in co-relation 295. Up to 2 conditions per place. [2023-08-26 11:08:17,227 INFO L82 GeneralOperation]: Start removeDead. Operand has 418 places, 434 transitions, 884 flow [2023-08-26 11:08:17,236 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 407 places, 423 transitions, 858 flow [2023-08-26 11:08:17,243 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 11:08:17,264 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 407 places, 423 transitions, 858 flow [2023-08-26 11:08:17,269 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 407 places, 423 transitions, 858 flow [2023-08-26 11:08:17,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 407 places, 423 transitions, 858 flow [2023-08-26 11:08:17,369 INFO L124 PetriNetUnfolderBase]: 23/423 cut-off events. [2023-08-26 11:08:17,369 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 11:08:17,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 423 events. 23/423 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 541 event pairs, 0 based on Foata normal form. 0/345 useless extension candidates. Maximal degree in co-relation 295. Up to 2 conditions per place. [2023-08-26 11:08:17,392 INFO L119 LiptonReduction]: Number of co-enabled transitions 32920 [2023-08-26 11:08:25,035 INFO L134 LiptonReduction]: Checked pairs total: 132403 [2023-08-26 11:08:25,036 INFO L136 LiptonReduction]: Total number of compositions: 455 [2023-08-26 11:08:25,060 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 11:08:25,066 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;@5a6bb89f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 11:08:25,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 102 error locations. [2023-08-26 11:08:25,069 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 11:08:25,069 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 11:08:25,069 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 11:08:25,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:25,070 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 11:08:25,070 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:25,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:25,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1694, now seen corresponding path program 1 times [2023-08-26 11:08:25,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:25,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953798048] [2023-08-26 11:08:25,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:25,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:25,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:25,174 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 11:08:25,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:25,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953798048] [2023-08-26 11:08:25,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953798048] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:25,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:25,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 11:08:25,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249803733] [2023-08-26 11:08:25,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:25,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 11:08:25,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:25,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 11:08:25,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 11:08:25,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 415 out of 889 [2023-08-26 11:08:25,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 145 transitions, 302 flow. Second operand has 2 states, 2 states have (on average 415.5) internal successors, (831), 2 states have internal predecessors, (831), 0 states have call successors, (0), 0 states 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:08:25,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:25,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 415 of 889 [2023-08-26 11:08:25,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:25,542 INFO L124 PetriNetUnfolderBase]: 956/2379 cut-off events. [2023-08-26 11:08:25,542 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2023-08-26 11:08:25,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3982 conditions, 2379 events. 956/2379 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 15208 event pairs, 758 based on Foata normal form. 400/2549 useless extension candidates. Maximal degree in co-relation 3558. Up to 1549 conditions per place. [2023-08-26 11:08:25,560 INFO L140 encePairwiseOnDemand]: 849/889 looper letters, 50 selfloop transitions, 0 changer transitions 0/105 dead transitions. [2023-08-26 11:08:25,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 105 transitions, 322 flow [2023-08-26 11:08:25,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 11:08:25,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 11:08:25,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 920 transitions. [2023-08-26 11:08:25,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5174353205849269 [2023-08-26 11:08:25,576 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 920 transitions. [2023-08-26 11:08:25,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 920 transitions. [2023-08-26 11:08:25,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:25,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 920 transitions. [2023-08-26 11:08:25,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 460.0) internal successors, (920), 2 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 11:08:25,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 889.0) internal successors, (2667), 3 states have internal predecessors, (2667), 0 states have call successors, (0), 0 states 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:08:25,593 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 889.0) internal successors, (2667), 3 states have internal predecessors, (2667), 0 states have call successors, (0), 0 states 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:08:25,595 INFO L175 Difference]: Start difference. First operand has 141 places, 145 transitions, 302 flow. Second operand 2 states and 920 transitions. [2023-08-26 11:08:25,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 105 transitions, 322 flow [2023-08-26 11:08:25,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 105 transitions, 314 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 11:08:25,657 INFO L231 Difference]: Finished difference. Result has 105 places, 105 transitions, 214 flow [2023-08-26 11:08:25,659 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=214, PETRI_PLACES=105, PETRI_TRANSITIONS=105} [2023-08-26 11:08:25,662 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -36 predicate places. [2023-08-26 11:08:25,662 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 105 transitions, 214 flow [2023-08-26 11:08:25,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 415.5) internal successors, (831), 2 states have internal predecessors, (831), 0 states have call successors, (0), 0 states 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:08:25,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:25,663 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 11:08:25,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 11:08:25,664 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:25,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:25,664 INFO L85 PathProgramCache]: Analyzing trace with hash -415239680, now seen corresponding path program 1 times [2023-08-26 11:08:25,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:25,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833088491] [2023-08-26 11:08:25,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:25,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:25,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:25,802 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 11:08:25,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:25,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833088491] [2023-08-26 11:08:25,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833088491] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:25,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:25,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:08:25,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868630754] [2023-08-26 11:08:25,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:25,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:08:25,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:25,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:08:25,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:08:25,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 889 [2023-08-26 11:08:25,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 105 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 404.6666666666667) internal successors, (1214), 3 states have internal predecessors, (1214), 0 states have call successors, (0), 0 states 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:08:25,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:25,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 889 [2023-08-26 11:08:25,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:26,053 INFO L124 PetriNetUnfolderBase]: 991/2477 cut-off events. [2023-08-26 11:08:26,053 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-08-26 11:08:26,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4160 conditions, 2477 events. 991/2477 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 15530 event pairs, 882 based on Foata normal form. 0/2334 useless extension candidates. Maximal degree in co-relation 4157. Up to 1668 conditions per place. [2023-08-26 11:08:26,068 INFO L140 encePairwiseOnDemand]: 886/889 looper letters, 51 selfloop transitions, 1 changer transitions 0/103 dead transitions. [2023-08-26 11:08:26,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 103 transitions, 314 flow [2023-08-26 11:08:26,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:08:26,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:08:26,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1263 transitions. [2023-08-26 11:08:26,072 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4735658042744657 [2023-08-26 11:08:26,072 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1263 transitions. [2023-08-26 11:08:26,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1263 transitions. [2023-08-26 11:08:26,073 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:26,073 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1263 transitions. [2023-08-26 11:08:26,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 421.0) internal successors, (1263), 3 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states 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:08:26,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:26,081 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:26,081 INFO L175 Difference]: Start difference. First operand has 105 places, 105 transitions, 214 flow. Second operand 3 states and 1263 transitions. [2023-08-26 11:08:26,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 103 transitions, 314 flow [2023-08-26 11:08:26,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 103 transitions, 314 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 11:08:26,084 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 212 flow [2023-08-26 11:08:26,084 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=212, PETRI_PLACES=105, PETRI_TRANSITIONS=103} [2023-08-26 11:08:26,085 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -36 predicate places. [2023-08-26 11:08:26,085 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 212 flow [2023-08-26 11:08:26,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 404.6666666666667) internal successors, (1214), 3 states have internal predecessors, (1214), 0 states have call successors, (0), 0 states 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:08:26,086 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:26,087 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:26,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 11:08:26,087 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:26,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:26,087 INFO L85 PathProgramCache]: Analyzing trace with hash 387256116, now seen corresponding path program 1 times [2023-08-26 11:08:26,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:26,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240030506] [2023-08-26 11:08:26,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:26,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:26,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:26,138 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 11:08:26,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:26,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240030506] [2023-08-26 11:08:26,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240030506] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:26,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:26,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:08:26,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102027218] [2023-08-26 11:08:26,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:26,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:08:26,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:26,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:08:26,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:08:26,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 388 out of 889 [2023-08-26 11:08:26,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 103 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 390.0) internal successors, (1170), 3 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:08:26,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:26,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 388 of 889 [2023-08-26 11:08:26,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:26,377 INFO L124 PetriNetUnfolderBase]: 956/2250 cut-off events. [2023-08-26 11:08:26,377 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-08-26 11:08:26,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3812 conditions, 2250 events. 956/2250 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 13823 event pairs, 758 based on Foata normal form. 0/2021 useless extension candidates. Maximal degree in co-relation 3808. Up to 1548 conditions per place. [2023-08-26 11:08:26,390 INFO L140 encePairwiseOnDemand]: 882/889 looper letters, 49 selfloop transitions, 1 changer transitions 0/97 dead transitions. [2023-08-26 11:08:26,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 97 transitions, 300 flow [2023-08-26 11:08:26,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:08:26,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:08:26,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1220 transitions. [2023-08-26 11:08:26,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4574428196475441 [2023-08-26 11:08:26,394 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1220 transitions. [2023-08-26 11:08:26,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1220 transitions. [2023-08-26 11:08:26,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:26,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1220 transitions. [2023-08-26 11:08:26,398 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 406.6666666666667) internal successors, (1220), 3 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states 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:08:26,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:26,404 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:26,404 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 212 flow. Second operand 3 states and 1220 transitions. [2023-08-26 11:08:26,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 97 transitions, 300 flow [2023-08-26 11:08:26,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 97 transitions, 299 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:08:26,408 INFO L231 Difference]: Finished difference. Result has 100 places, 97 transitions, 201 flow [2023-08-26 11:08:26,408 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=100, PETRI_TRANSITIONS=97} [2023-08-26 11:08:26,410 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -41 predicate places. [2023-08-26 11:08:26,410 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 97 transitions, 201 flow [2023-08-26 11:08:26,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 390.0) internal successors, (1170), 3 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 11:08:26,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:26,411 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:26,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 11:08:26,414 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:26,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:26,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1508336285, now seen corresponding path program 1 times [2023-08-26 11:08:26,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:26,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567848147] [2023-08-26 11:08:26,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:26,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:26,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:26,487 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 11:08:26,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:26,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567848147] [2023-08-26 11:08:26,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567848147] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:26,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:26,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:08:26,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555600123] [2023-08-26 11:08:26,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:26,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:08:26,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:26,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:08:26,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:08:26,490 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-26 11:08:26,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 97 transitions, 201 flow. Second operand has 3 states, 3 states have (on average 396.6666666666667) internal successors, (1190), 3 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states 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:08:26,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:26,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-26 11:08:26,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:26,822 INFO L124 PetriNetUnfolderBase]: 1199/2559 cut-off events. [2023-08-26 11:08:26,822 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-08-26 11:08:26,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4528 conditions, 2559 events. 1199/2559 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 14898 event pairs, 240 based on Foata normal form. 0/2278 useless extension candidates. Maximal degree in co-relation 4524. Up to 1790 conditions per place. [2023-08-26 11:08:26,837 INFO L140 encePairwiseOnDemand]: 881/889 looper letters, 68 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2023-08-26 11:08:26,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 109 transitions, 368 flow [2023-08-26 11:08:26,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:08:26,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:08:26,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1258 transitions. [2023-08-26 11:08:26,841 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716910386201725 [2023-08-26 11:08:26,841 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1258 transitions. [2023-08-26 11:08:26,841 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1258 transitions. [2023-08-26 11:08:26,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:26,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1258 transitions. [2023-08-26 11:08:26,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 419.3333333333333) internal successors, (1258), 3 states have internal predecessors, (1258), 0 states have call successors, (0), 0 states 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:08:26,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:26,852 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:26,852 INFO L175 Difference]: Start difference. First operand has 100 places, 97 transitions, 201 flow. Second operand 3 states and 1258 transitions. [2023-08-26 11:08:26,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 109 transitions, 368 flow [2023-08-26 11:08:26,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 109 transitions, 367 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:08:26,857 INFO L231 Difference]: Finished difference. Result has 96 places, 93 transitions, 202 flow [2023-08-26 11:08:26,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=96, PETRI_TRANSITIONS=93} [2023-08-26 11:08:26,859 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -45 predicate places. [2023-08-26 11:08:26,859 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 93 transitions, 202 flow [2023-08-26 11:08:26,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 396.6666666666667) internal successors, (1190), 3 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states 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:08:26,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:26,860 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:26,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 11:08:26,861 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:26,861 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:26,861 INFO L85 PathProgramCache]: Analyzing trace with hash 2092390135, now seen corresponding path program 1 times [2023-08-26 11:08:26,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:26,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272197610] [2023-08-26 11:08:26,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:26,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:26,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:26,940 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 11:08:26,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:26,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272197610] [2023-08-26 11:08:26,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272197610] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:26,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:26,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:08:26,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263275766] [2023-08-26 11:08:26,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:26,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:08:26,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:26,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:08:26,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:08:26,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 889 [2023-08-26 11:08:26,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 93 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 399.0) internal successors, (1197), 3 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states 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:08:26,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:26,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 889 [2023-08-26 11:08:26,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:27,278 INFO L124 PetriNetUnfolderBase]: 1099/2476 cut-off events. [2023-08-26 11:08:27,279 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2023-08-26 11:08:27,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4379 conditions, 2476 events. 1099/2476 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 14951 event pairs, 864 based on Foata normal form. 0/2197 useless extension candidates. Maximal degree in co-relation 4375. Up to 1806 conditions per place. [2023-08-26 11:08:27,295 INFO L140 encePairwiseOnDemand]: 886/889 looper letters, 50 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2023-08-26 11:08:27,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 94 transitions, 308 flow [2023-08-26 11:08:27,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:08:27,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:08:27,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1243 transitions. [2023-08-26 11:08:27,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46606674165729284 [2023-08-26 11:08:27,300 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1243 transitions. [2023-08-26 11:08:27,300 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1243 transitions. [2023-08-26 11:08:27,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:27,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1243 transitions. [2023-08-26 11:08:27,304 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 414.3333333333333) internal successors, (1243), 3 states have internal predecessors, (1243), 0 states have call successors, (0), 0 states 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:08:27,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:27,310 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:27,311 INFO L175 Difference]: Start difference. First operand has 96 places, 93 transitions, 202 flow. Second operand 3 states and 1243 transitions. [2023-08-26 11:08:27,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 94 transitions, 308 flow [2023-08-26 11:08:27,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 94 transitions, 308 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 11:08:27,315 INFO L231 Difference]: Finished difference. Result has 99 places, 94 transitions, 214 flow [2023-08-26 11:08:27,315 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=99, PETRI_TRANSITIONS=94} [2023-08-26 11:08:27,317 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -42 predicate places. [2023-08-26 11:08:27,318 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 94 transitions, 214 flow [2023-08-26 11:08:27,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 399.0) internal successors, (1197), 3 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states 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:08:27,318 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:27,319 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:27,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 11:08:27,319 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:27,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:27,319 INFO L85 PathProgramCache]: Analyzing trace with hash 88478050, now seen corresponding path program 1 times [2023-08-26 11:08:27,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:27,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693056553] [2023-08-26 11:08:27,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:27,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:27,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:27,634 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 11:08:27,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:27,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693056553] [2023-08-26 11:08:27,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693056553] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:27,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:27,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:08:27,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091397827] [2023-08-26 11:08:27,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:27,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:08:27,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:27,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:08:27,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:08:27,638 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 889 [2023-08-26 11:08:27,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 94 transitions, 214 flow. Second operand has 6 states, 6 states have (on average 356.8333333333333) internal successors, (2141), 6 states have internal predecessors, (2141), 0 states have call successors, (0), 0 states 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:08:27,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:27,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 889 [2023-08-26 11:08:27,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:29,196 INFO L124 PetriNetUnfolderBase]: 8986/13986 cut-off events. [2023-08-26 11:08:29,197 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2023-08-26 11:08:29,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28128 conditions, 13986 events. 8986/13986 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 84197 event pairs, 660 based on Foata normal form. 0/12091 useless extension candidates. Maximal degree in co-relation 28122. Up to 5424 conditions per place. [2023-08-26 11:08:29,298 INFO L140 encePairwiseOnDemand]: 884/889 looper letters, 342 selfloop transitions, 4 changer transitions 0/353 dead transitions. [2023-08-26 11:08:29,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 353 transitions, 1444 flow [2023-08-26 11:08:29,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:08:29,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:08:29,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2471 transitions. [2023-08-26 11:08:29,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.463254593175853 [2023-08-26 11:08:29,305 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2471 transitions. [2023-08-26 11:08:29,306 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2471 transitions. [2023-08-26 11:08:29,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:29,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2471 transitions. [2023-08-26 11:08:29,312 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 411.8333333333333) internal successors, (2471), 6 states have internal predecessors, (2471), 0 states have call successors, (0), 0 states 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:08:29,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 889.0) internal successors, (6223), 7 states have internal predecessors, (6223), 0 states have call successors, (0), 0 states 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:08:29,322 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 889.0) internal successors, (6223), 7 states have internal predecessors, (6223), 0 states have call successors, (0), 0 states 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:08:29,322 INFO L175 Difference]: Start difference. First operand has 99 places, 94 transitions, 214 flow. Second operand 6 states and 2471 transitions. [2023-08-26 11:08:29,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 353 transitions, 1444 flow [2023-08-26 11:08:29,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 353 transitions, 1440 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 11:08:29,343 INFO L231 Difference]: Finished difference. Result has 102 places, 93 transitions, 216 flow [2023-08-26 11:08:29,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=102, PETRI_TRANSITIONS=93} [2023-08-26 11:08:29,345 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -39 predicate places. [2023-08-26 11:08:29,346 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 93 transitions, 216 flow [2023-08-26 11:08:29,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 356.8333333333333) internal successors, (2141), 6 states have internal predecessors, (2141), 0 states have call successors, (0), 0 states 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:08:29,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:29,347 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:29,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 11:08:29,347 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:29,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:29,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1669039253, now seen corresponding path program 1 times [2023-08-26 11:08:29,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:29,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247799407] [2023-08-26 11:08:29,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:29,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:29,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:29,388 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 11:08:29,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:29,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247799407] [2023-08-26 11:08:29,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247799407] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:29,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:29,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 11:08:29,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119301621] [2023-08-26 11:08:29,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:29,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:08:29,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:29,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:08:29,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:08:29,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 363 out of 889 [2023-08-26 11:08:29,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 93 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 367.6666666666667) internal successors, (1103), 3 states have internal predecessors, (1103), 0 states have call successors, (0), 0 states 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:08:29,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:29,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 363 of 889 [2023-08-26 11:08:29,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:29,766 INFO L124 PetriNetUnfolderBase]: 1936/3507 cut-off events. [2023-08-26 11:08:29,766 INFO L125 PetriNetUnfolderBase]: For 661/661 co-relation queries the response was YES. [2023-08-26 11:08:29,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7493 conditions, 3507 events. 1936/3507 cut-off events. For 661/661 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 18795 event pairs, 360 based on Foata normal form. 0/3034 useless extension candidates. Maximal degree in co-relation 7487. Up to 2542 conditions per place. [2023-08-26 11:08:29,785 INFO L140 encePairwiseOnDemand]: 886/889 looper letters, 94 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2023-08-26 11:08:29,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 117 transitions, 462 flow [2023-08-26 11:08:29,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:08:29,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:08:29,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1184 transitions. [2023-08-26 11:08:29,789 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4439445069366329 [2023-08-26 11:08:29,789 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1184 transitions. [2023-08-26 11:08:29,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1184 transitions. [2023-08-26 11:08:29,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:29,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1184 transitions. [2023-08-26 11:08:29,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 394.6666666666667) internal successors, (1184), 3 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states 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:08:29,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:29,796 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:29,797 INFO L175 Difference]: Start difference. First operand has 102 places, 93 transitions, 216 flow. Second operand 3 states and 1184 transitions. [2023-08-26 11:08:29,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 117 transitions, 462 flow [2023-08-26 11:08:29,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 117 transitions, 453 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 11:08:29,801 INFO L231 Difference]: Finished difference. Result has 101 places, 94 transitions, 221 flow [2023-08-26 11:08:29,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=221, PETRI_PLACES=101, PETRI_TRANSITIONS=94} [2023-08-26 11:08:29,801 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -40 predicate places. [2023-08-26 11:08:29,801 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 94 transitions, 221 flow [2023-08-26 11:08:29,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 367.6666666666667) internal successors, (1103), 3 states have internal predecessors, (1103), 0 states have call successors, (0), 0 states 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:08:29,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:29,802 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:29,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 11:08:29,802 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:29,803 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:29,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1976585239, now seen corresponding path program 1 times [2023-08-26 11:08:29,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:29,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818667280] [2023-08-26 11:08:29,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:29,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:29,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:30,031 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 11:08:30,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:30,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818667280] [2023-08-26 11:08:30,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818667280] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:30,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:30,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:08:30,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505040175] [2023-08-26 11:08:30,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:30,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:08:30,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:30,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:08:30,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:08:30,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 348 out of 889 [2023-08-26 11:08:30,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 94 transitions, 221 flow. Second operand has 6 states, 6 states have (on average 350.3333333333333) internal successors, (2102), 6 states have internal predecessors, (2102), 0 states have call successors, (0), 0 states 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:08:30,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:30,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 348 of 889 [2023-08-26 11:08:30,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:31,893 INFO L124 PetriNetUnfolderBase]: 9793/15508 cut-off events. [2023-08-26 11:08:31,893 INFO L125 PetriNetUnfolderBase]: For 306/306 co-relation queries the response was YES. [2023-08-26 11:08:31,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32313 conditions, 15508 events. 9793/15508 cut-off events. For 306/306 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 87683 event pairs, 6089 based on Foata normal form. 0/14136 useless extension candidates. Maximal degree in co-relation 32306. Up to 10968 conditions per place. [2023-08-26 11:08:31,966 INFO L140 encePairwiseOnDemand]: 883/889 looper letters, 321 selfloop transitions, 5 changer transitions 0/333 dead transitions. [2023-08-26 11:08:31,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 333 transitions, 1395 flow [2023-08-26 11:08:31,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:08:31,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:08:31,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2408 transitions. [2023-08-26 11:08:31,973 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45144356955380577 [2023-08-26 11:08:31,973 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2408 transitions. [2023-08-26 11:08:31,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2408 transitions. [2023-08-26 11:08:31,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:31,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2408 transitions. [2023-08-26 11:08:31,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 401.3333333333333) internal successors, (2408), 6 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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:08:31,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 889.0) internal successors, (6223), 7 states have internal predecessors, (6223), 0 states have call successors, (0), 0 states 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:08:31,992 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 889.0) internal successors, (6223), 7 states have internal predecessors, (6223), 0 states have call successors, (0), 0 states 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:08:31,992 INFO L175 Difference]: Start difference. First operand has 101 places, 94 transitions, 221 flow. Second operand 6 states and 2408 transitions. [2023-08-26 11:08:31,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 333 transitions, 1395 flow [2023-08-26 11:08:31,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 333 transitions, 1389 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:08:31,997 INFO L231 Difference]: Finished difference. Result has 104 places, 93 transitions, 227 flow [2023-08-26 11:08:31,997 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=227, PETRI_PLACES=104, PETRI_TRANSITIONS=93} [2023-08-26 11:08:31,999 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -37 predicate places. [2023-08-26 11:08:31,999 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 93 transitions, 227 flow [2023-08-26 11:08:32,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 350.3333333333333) internal successors, (2102), 6 states have internal predecessors, (2102), 0 states have call successors, (0), 0 states 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:08:32,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:32,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:32,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 11:08:32,000 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:32,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:32,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1012952371, now seen corresponding path program 1 times [2023-08-26 11:08:32,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:32,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987931697] [2023-08-26 11:08:32,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:32,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:32,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:32,433 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 11:08:32,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:32,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987931697] [2023-08-26 11:08:32,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987931697] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:32,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:32,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:08:32,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911095585] [2023-08-26 11:08:32,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:32,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:08:32,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:32,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:08:32,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:08:32,450 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 336 out of 889 [2023-08-26 11:08:32,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 93 transitions, 227 flow. Second operand has 6 states, 6 states have (on average 338.6666666666667) internal successors, (2032), 6 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states 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:08:32,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:32,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 336 of 889 [2023-08-26 11:08:32,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:33,831 INFO L124 PetriNetUnfolderBase]: 8893/14164 cut-off events. [2023-08-26 11:08:33,831 INFO L125 PetriNetUnfolderBase]: For 1784/1784 co-relation queries the response was YES. [2023-08-26 11:08:33,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31116 conditions, 14164 events. 8893/14164 cut-off events. For 1784/1784 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 77567 event pairs, 4705 based on Foata normal form. 170/13380 useless extension candidates. Maximal degree in co-relation 31109. Up to 8242 conditions per place. [2023-08-26 11:08:33,903 INFO L140 encePairwiseOnDemand]: 859/889 looper letters, 147 selfloop transitions, 26 changer transitions 0/180 dead transitions. [2023-08-26 11:08:33,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 180 transitions, 795 flow [2023-08-26 11:08:33,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:08:33,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:08:33,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2191 transitions. [2023-08-26 11:08:33,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.410761154855643 [2023-08-26 11:08:33,910 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2191 transitions. [2023-08-26 11:08:33,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2191 transitions. [2023-08-26 11:08:33,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:33,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2191 transitions. [2023-08-26 11:08:33,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 365.1666666666667) internal successors, (2191), 6 states have internal predecessors, (2191), 0 states have call successors, (0), 0 states 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:08:33,922 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 889.0) internal successors, (6223), 7 states have internal predecessors, (6223), 0 states have call successors, (0), 0 states 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:08:33,923 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 889.0) internal successors, (6223), 7 states have internal predecessors, (6223), 0 states have call successors, (0), 0 states 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:08:33,923 INFO L175 Difference]: Start difference. First operand has 104 places, 93 transitions, 227 flow. Second operand 6 states and 2191 transitions. [2023-08-26 11:08:33,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 180 transitions, 795 flow [2023-08-26 11:08:33,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 180 transitions, 745 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-26 11:08:33,934 INFO L231 Difference]: Finished difference. Result has 99 places, 88 transitions, 259 flow [2023-08-26 11:08:33,934 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=259, PETRI_PLACES=99, PETRI_TRANSITIONS=88} [2023-08-26 11:08:33,935 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -42 predicate places. [2023-08-26 11:08:33,936 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 88 transitions, 259 flow [2023-08-26 11:08:33,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 338.6666666666667) internal successors, (2032), 6 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states 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:08:33,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:33,936 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:33,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 11:08:33,937 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:33,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:33,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1991694844, now seen corresponding path program 1 times [2023-08-26 11:08:33,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:33,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279183993] [2023-08-26 11:08:33,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:33,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:33,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:34,316 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 11:08:34,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:34,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279183993] [2023-08-26 11:08:34,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279183993] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:34,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:34,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:08:34,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835514888] [2023-08-26 11:08:34,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:34,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:08:34,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:34,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:08:34,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:08:34,322 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 889 [2023-08-26 11:08:34,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 88 transitions, 259 flow. Second operand has 6 states, 6 states have (on average 358.0) internal successors, (2148), 6 states have internal predecessors, (2148), 0 states have call successors, (0), 0 states 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:08:34,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:34,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 889 [2023-08-26 11:08:34,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:35,706 INFO L124 PetriNetUnfolderBase]: 8830/14039 cut-off events. [2023-08-26 11:08:35,706 INFO L125 PetriNetUnfolderBase]: For 422/422 co-relation queries the response was YES. [2023-08-26 11:08:35,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31659 conditions, 14039 events. 8830/14039 cut-off events. For 422/422 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 77004 event pairs, 7657 based on Foata normal form. 0/13150 useless extension candidates. Maximal degree in co-relation 31652. Up to 13126 conditions per place. [2023-08-26 11:08:35,763 INFO L140 encePairwiseOnDemand]: 884/889 looper letters, 272 selfloop transitions, 4 changer transitions 0/283 dead transitions. [2023-08-26 11:08:35,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 283 transitions, 1453 flow [2023-08-26 11:08:35,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 11:08:35,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 11:08:35,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2396 transitions. [2023-08-26 11:08:35,769 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4491938507686539 [2023-08-26 11:08:35,769 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2396 transitions. [2023-08-26 11:08:35,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2396 transitions. [2023-08-26 11:08:35,771 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:35,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2396 transitions. [2023-08-26 11:08:35,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 399.3333333333333) internal successors, (2396), 6 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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:08:35,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 889.0) internal successors, (6223), 7 states have internal predecessors, (6223), 0 states have call successors, (0), 0 states 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:08:35,782 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 889.0) internal successors, (6223), 7 states have internal predecessors, (6223), 0 states have call successors, (0), 0 states 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:08:35,782 INFO L175 Difference]: Start difference. First operand has 99 places, 88 transitions, 259 flow. Second operand 6 states and 2396 transitions. [2023-08-26 11:08:35,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 283 transitions, 1453 flow [2023-08-26 11:08:35,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 283 transitions, 1193 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-26 11:08:35,794 INFO L231 Difference]: Finished difference. Result has 98 places, 87 transitions, 213 flow [2023-08-26 11:08:35,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=213, PETRI_PLACES=98, PETRI_TRANSITIONS=87} [2023-08-26 11:08:35,794 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -43 predicate places. [2023-08-26 11:08:35,795 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 87 transitions, 213 flow [2023-08-26 11:08:35,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 358.0) internal successors, (2148), 6 states have internal predecessors, (2148), 0 states have call successors, (0), 0 states 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:08:35,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:35,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:35,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 11:08:35,796 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:35,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:35,796 INFO L85 PathProgramCache]: Analyzing trace with hash 635681102, now seen corresponding path program 1 times [2023-08-26 11:08:35,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:35,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216527490] [2023-08-26 11:08:35,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:35,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:35,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:35,910 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 11:08:35,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:35,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216527490] [2023-08-26 11:08:35,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216527490] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:35,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:35,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 11:08:35,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823774812] [2023-08-26 11:08:35,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:35,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 11:08:35,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:35,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 11:08:35,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 11:08:35,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 352 out of 889 [2023-08-26 11:08:35,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 87 transitions, 213 flow. Second operand has 3 states, 3 states have (on average 356.3333333333333) internal successors, (1069), 3 states have internal predecessors, (1069), 0 states have call successors, (0), 0 states 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:08:35,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:35,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 352 of 889 [2023-08-26 11:08:35,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:36,463 INFO L124 PetriNetUnfolderBase]: 2744/4860 cut-off events. [2023-08-26 11:08:36,463 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2023-08-26 11:08:36,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9895 conditions, 4860 events. 2744/4860 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 25118 event pairs, 366 based on Foata normal form. 1/4544 useless extension candidates. Maximal degree in co-relation 9888. Up to 3952 conditions per place. [2023-08-26 11:08:36,485 INFO L140 encePairwiseOnDemand]: 885/889 looper letters, 96 selfloop transitions, 3 changer transitions 1/115 dead transitions. [2023-08-26 11:08:36,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 115 transitions, 478 flow [2023-08-26 11:08:36,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 11:08:36,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 11:08:36,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1154 transitions. [2023-08-26 11:08:36,489 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4326959130108736 [2023-08-26 11:08:36,490 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1154 transitions. [2023-08-26 11:08:36,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1154 transitions. [2023-08-26 11:08:36,490 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:36,490 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1154 transitions. [2023-08-26 11:08:36,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 384.6666666666667) internal successors, (1154), 3 states have internal predecessors, (1154), 0 states have call successors, (0), 0 states 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:08:36,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:36,496 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 889.0) internal successors, (3556), 4 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states 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:08:36,497 INFO L175 Difference]: Start difference. First operand has 98 places, 87 transitions, 213 flow. Second operand 3 states and 1154 transitions. [2023-08-26 11:08:36,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 115 transitions, 478 flow [2023-08-26 11:08:36,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 115 transitions, 469 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 11:08:36,500 INFO L231 Difference]: Finished difference. Result has 97 places, 89 transitions, 227 flow [2023-08-26 11:08:36,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=227, PETRI_PLACES=97, PETRI_TRANSITIONS=89} [2023-08-26 11:08:36,500 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -44 predicate places. [2023-08-26 11:08:36,500 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 89 transitions, 227 flow [2023-08-26 11:08:36,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 356.3333333333333) internal successors, (1069), 3 states have internal predecessors, (1069), 0 states have call successors, (0), 0 states 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:08:36,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:36,501 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:36,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 11:08:36,501 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:36,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:36,502 INFO L85 PathProgramCache]: Analyzing trace with hash -96124681, now seen corresponding path program 1 times [2023-08-26 11:08:36,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:36,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421499368] [2023-08-26 11:08:36,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:36,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:36,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:36,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:08:36,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:36,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421499368] [2023-08-26 11:08:36,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421499368] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:36,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:36,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:08:36,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059066487] [2023-08-26 11:08:36,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:36,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 11:08:36,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:36,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 11:08:36,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 11:08:36,705 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-26 11:08:36,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 89 transitions, 227 flow. Second operand has 5 states, 5 states have (on average 398.2) internal successors, (1991), 5 states have internal predecessors, (1991), 0 states have call successors, (0), 0 states 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:08:36,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:36,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-26 11:08:36,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:37,404 INFO L124 PetriNetUnfolderBase]: 2437/5493 cut-off events. [2023-08-26 11:08:37,404 INFO L125 PetriNetUnfolderBase]: For 564/600 co-relation queries the response was YES. [2023-08-26 11:08:37,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10422 conditions, 5493 events. 2437/5493 cut-off events. For 564/600 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 37244 event pairs, 1175 based on Foata normal form. 7/5221 useless extension candidates. Maximal degree in co-relation 10414. Up to 1840 conditions per place. [2023-08-26 11:08:37,432 INFO L140 encePairwiseOnDemand]: 880/889 looper letters, 155 selfloop transitions, 10 changer transitions 0/197 dead transitions. [2023-08-26 11:08:37,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 197 transitions, 828 flow [2023-08-26 11:08:37,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 11:08:37,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 11:08:37,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2126 transitions. [2023-08-26 11:08:37,438 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47829021372328456 [2023-08-26 11:08:37,438 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2126 transitions. [2023-08-26 11:08:37,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2126 transitions. [2023-08-26 11:08:37,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:37,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2126 transitions. [2023-08-26 11:08:37,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 425.2) internal successors, (2126), 5 states have internal predecessors, (2126), 0 states have call successors, (0), 0 states 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:08:37,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 889.0) internal successors, (5334), 6 states have internal predecessors, (5334), 0 states have call successors, (0), 0 states 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:08:37,449 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 889.0) internal successors, (5334), 6 states have internal predecessors, (5334), 0 states have call successors, (0), 0 states 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:08:37,449 INFO L175 Difference]: Start difference. First operand has 97 places, 89 transitions, 227 flow. Second operand 5 states and 2126 transitions. [2023-08-26 11:08:37,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 197 transitions, 828 flow [2023-08-26 11:08:37,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 197 transitions, 821 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:08:37,453 INFO L231 Difference]: Finished difference. Result has 103 places, 97 transitions, 299 flow [2023-08-26 11:08:37,453 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=299, PETRI_PLACES=103, PETRI_TRANSITIONS=97} [2023-08-26 11:08:37,454 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -38 predicate places. [2023-08-26 11:08:37,454 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 97 transitions, 299 flow [2023-08-26 11:08:37,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 398.2) internal successors, (1991), 5 states have internal predecessors, (1991), 0 states have call successors, (0), 0 states 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:08:37,454 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:37,455 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:37,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 11:08:37,455 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:37,455 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:37,455 INFO L85 PathProgramCache]: Analyzing trace with hash 851536849, now seen corresponding path program 2 times [2023-08-26 11:08:37,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:37,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448552995] [2023-08-26 11:08:37,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:37,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:37,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:37,598 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:08:37,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:37,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448552995] [2023-08-26 11:08:37,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448552995] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:37,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:37,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 11:08:37,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82346808] [2023-08-26 11:08:37,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:37,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:08:37,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:37,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:08:37,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 11:08:37,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 889 [2023-08-26 11:08:37,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 97 transitions, 299 flow. Second operand has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states 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:08:37,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:37,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 889 [2023-08-26 11:08:37,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:38,159 INFO L124 PetriNetUnfolderBase]: 2332/5115 cut-off events. [2023-08-26 11:08:38,159 INFO L125 PetriNetUnfolderBase]: For 1820/1900 co-relation queries the response was YES. [2023-08-26 11:08:38,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10868 conditions, 5115 events. 2332/5115 cut-off events. For 1820/1900 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 33852 event pairs, 1455 based on Foata normal form. 80/5135 useless extension candidates. Maximal degree in co-relation 10857. Up to 3014 conditions per place. [2023-08-26 11:08:38,180 INFO L140 encePairwiseOnDemand]: 885/889 looper letters, 93 selfloop transitions, 5 changer transitions 0/131 dead transitions. [2023-08-26 11:08:38,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 131 transitions, 613 flow [2023-08-26 11:08:38,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 11:08:38,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 11:08:38,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1670 transitions. [2023-08-26 11:08:38,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46962879640044997 [2023-08-26 11:08:38,184 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1670 transitions. [2023-08-26 11:08:38,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1670 transitions. [2023-08-26 11:08:38,185 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:38,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1670 transitions. [2023-08-26 11:08:38,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 417.5) internal successors, (1670), 4 states have internal predecessors, (1670), 0 states have call successors, (0), 0 states 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:08:38,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 889.0) internal successors, (4445), 5 states have internal predecessors, (4445), 0 states have call successors, (0), 0 states 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:08:38,193 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 889.0) internal successors, (4445), 5 states have internal predecessors, (4445), 0 states have call successors, (0), 0 states 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:08:38,193 INFO L175 Difference]: Start difference. First operand has 103 places, 97 transitions, 299 flow. Second operand 4 states and 1670 transitions. [2023-08-26 11:08:38,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 131 transitions, 613 flow [2023-08-26 11:08:38,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 131 transitions, 613 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 11:08:38,197 INFO L231 Difference]: Finished difference. Result has 108 places, 99 transitions, 331 flow [2023-08-26 11:08:38,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=331, PETRI_PLACES=108, PETRI_TRANSITIONS=99} [2023-08-26 11:08:38,197 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -33 predicate places. [2023-08-26 11:08:38,197 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 99 transitions, 331 flow [2023-08-26 11:08:38,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states 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:08:38,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:38,198 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:38,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 11:08:38,198 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:38,199 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:38,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1256317701, now seen corresponding path program 3 times [2023-08-26 11:08:38,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:38,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765660193] [2023-08-26 11:08:38,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:38,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:38,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:38,353 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:08:38,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:38,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765660193] [2023-08-26 11:08:38,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765660193] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:08:38,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301551872] [2023-08-26 11:08:38,354 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 11:08:38,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:08:38,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:08:38,357 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 11:08:38,385 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 11:08:38,502 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 11:08:38,502 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 11:08:38,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 11:08:38,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:08:38,657 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:08:38,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 11:08:38,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301551872] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:38,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 11:08:38,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-08-26 11:08:38,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370315853] [2023-08-26 11:08:38,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:38,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:08:38,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:38,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:08:38,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:08:38,660 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 889 [2023-08-26 11:08:38,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 99 transitions, 331 flow. Second operand has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states 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:08:38,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:38,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 889 [2023-08-26 11:08:38,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:39,324 INFO L124 PetriNetUnfolderBase]: 2545/5658 cut-off events. [2023-08-26 11:08:39,324 INFO L125 PetriNetUnfolderBase]: For 3148/3224 co-relation queries the response was YES. [2023-08-26 11:08:39,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12532 conditions, 5658 events. 2545/5658 cut-off events. For 3148/3224 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 38879 event pairs, 1159 based on Foata normal form. 88/5692 useless extension candidates. Maximal degree in co-relation 12518. Up to 3837 conditions per place. [2023-08-26 11:08:39,358 INFO L140 encePairwiseOnDemand]: 884/889 looper letters, 89 selfloop transitions, 7 changer transitions 2/131 dead transitions. [2023-08-26 11:08:39,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 131 transitions, 650 flow [2023-08-26 11:08:39,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 11:08:39,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 11:08:39,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1669 transitions. [2023-08-26 11:08:39,362 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46934758155230594 [2023-08-26 11:08:39,363 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1669 transitions. [2023-08-26 11:08:39,363 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1669 transitions. [2023-08-26 11:08:39,363 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:39,364 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1669 transitions. [2023-08-26 11:08:39,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 417.25) internal successors, (1669), 4 states have internal predecessors, (1669), 0 states have call successors, (0), 0 states 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:08:39,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 889.0) internal successors, (4445), 5 states have internal predecessors, (4445), 0 states have call successors, (0), 0 states 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:08:39,373 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 889.0) internal successors, (4445), 5 states have internal predecessors, (4445), 0 states have call successors, (0), 0 states 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:08:39,373 INFO L175 Difference]: Start difference. First operand has 108 places, 99 transitions, 331 flow. Second operand 4 states and 1669 transitions. [2023-08-26 11:08:39,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 131 transitions, 650 flow [2023-08-26 11:08:39,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 131 transitions, 640 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-26 11:08:39,377 INFO L231 Difference]: Finished difference. Result has 113 places, 104 transitions, 393 flow [2023-08-26 11:08:39,377 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=393, PETRI_PLACES=113, PETRI_TRANSITIONS=104} [2023-08-26 11:08:39,378 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -28 predicate places. [2023-08-26 11:08:39,378 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 104 transitions, 393 flow [2023-08-26 11:08:39,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states 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:08:39,379 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:39,379 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:39,387 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 11:08:39,583 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,SelfDestructingSolverStorable13 [2023-08-26 11:08:39,583 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:39,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:39,584 INFO L85 PathProgramCache]: Analyzing trace with hash 2077487025, now seen corresponding path program 4 times [2023-08-26 11:08:39,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:39,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849434423] [2023-08-26 11:08:39,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:39,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:39,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:39,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:08:39,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:39,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849434423] [2023-08-26 11:08:39,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849434423] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:39,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:39,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 11:08:39,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50405411] [2023-08-26 11:08:39,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:39,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 11:08:39,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:39,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 11:08:39,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 11:08:39,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-26 11:08:39,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 104 transitions, 393 flow. Second operand has 5 states, 5 states have (on average 398.2) internal successors, (1991), 5 states have internal predecessors, (1991), 0 states have call successors, (0), 0 states 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:08:39,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:39,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-26 11:08:39,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:40,436 INFO L124 PetriNetUnfolderBase]: 2895/6605 cut-off events. [2023-08-26 11:08:40,436 INFO L125 PetriNetUnfolderBase]: For 4801/4860 co-relation queries the response was YES. [2023-08-26 11:08:40,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14855 conditions, 6605 events. 2895/6605 cut-off events. For 4801/4860 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 47068 event pairs, 1506 based on Foata normal form. 30/6586 useless extension candidates. Maximal degree in co-relation 14839. Up to 2329 conditions per place. [2023-08-26 11:08:40,472 INFO L140 encePairwiseOnDemand]: 882/889 looper letters, 138 selfloop transitions, 15 changer transitions 2/187 dead transitions. [2023-08-26 11:08:40,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 187 transitions, 996 flow [2023-08-26 11:08:40,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 11:08:40,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 11:08:40,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2100 transitions. [2023-08-26 11:08:40,477 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47244094488188976 [2023-08-26 11:08:40,477 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2100 transitions. [2023-08-26 11:08:40,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2100 transitions. [2023-08-26 11:08:40,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:40,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2100 transitions. [2023-08-26 11:08:40,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 420.0) internal successors, (2100), 5 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states 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:08:40,486 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 889.0) internal successors, (5334), 6 states have internal predecessors, (5334), 0 states have call successors, (0), 0 states 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:08:40,487 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 889.0) internal successors, (5334), 6 states have internal predecessors, (5334), 0 states have call successors, (0), 0 states 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:08:40,487 INFO L175 Difference]: Start difference. First operand has 113 places, 104 transitions, 393 flow. Second operand 5 states and 2100 transitions. [2023-08-26 11:08:40,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 187 transitions, 996 flow [2023-08-26 11:08:40,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 187 transitions, 984 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-08-26 11:08:40,495 INFO L231 Difference]: Finished difference. Result has 120 places, 112 transitions, 516 flow [2023-08-26 11:08:40,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=516, PETRI_PLACES=120, PETRI_TRANSITIONS=112} [2023-08-26 11:08:40,495 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -21 predicate places. [2023-08-26 11:08:40,495 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 112 transitions, 516 flow [2023-08-26 11:08:40,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 398.2) internal successors, (1991), 5 states have internal predecessors, (1991), 0 states have call successors, (0), 0 states 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:08:40,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:40,496 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:40,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 11:08:40,496 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:40,497 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:40,497 INFO L85 PathProgramCache]: Analyzing trace with hash -386076909, now seen corresponding path program 5 times [2023-08-26 11:08:40,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:40,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434107561] [2023-08-26 11:08:40,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:40,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:40,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:40,641 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:08:40,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:40,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434107561] [2023-08-26 11:08:40,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434107561] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:08:40,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522317316] [2023-08-26 11:08:40,642 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 11:08:40,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:08:40,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:08:40,645 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 11:08:40,671 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 11:08:40,793 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 11:08:40,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 11:08:40,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 11:08:40,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:08:40,936 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:08:40,937 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:08:41,006 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:08:41,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522317316] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:08:41,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:08:41,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2023-08-26 11:08:41,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328354904] [2023-08-26 11:08:41,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:08:41,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 11:08:41,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:41,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 11:08:41,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-08-26 11:08:41,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-26 11:08:41,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 112 transitions, 516 flow. Second operand has 9 states, 9 states have (on average 398.1111111111111) internal successors, (3583), 9 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states 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:08:41,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:41,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-26 11:08:41,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:41,889 INFO L124 PetriNetUnfolderBase]: 2790/6172 cut-off events. [2023-08-26 11:08:41,889 INFO L125 PetriNetUnfolderBase]: For 6478/6512 co-relation queries the response was YES. [2023-08-26 11:08:41,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14524 conditions, 6172 events. 2790/6172 cut-off events. For 6478/6512 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 42166 event pairs, 1451 based on Foata normal form. 62/6188 useless extension candidates. Maximal degree in co-relation 14504. Up to 2489 conditions per place. [2023-08-26 11:08:41,924 INFO L140 encePairwiseOnDemand]: 880/889 looper letters, 128 selfloop transitions, 28 changer transitions 4/192 dead transitions. [2023-08-26 11:08:41,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 192 transitions, 1159 flow [2023-08-26 11:08:41,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 11:08:41,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 11:08:41,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 3286 transitions. [2023-08-26 11:08:41,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4620359955005624 [2023-08-26 11:08:41,932 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 3286 transitions. [2023-08-26 11:08:41,932 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 3286 transitions. [2023-08-26 11:08:41,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:41,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 3286 transitions. [2023-08-26 11:08:41,940 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 410.75) internal successors, (3286), 8 states have internal predecessors, (3286), 0 states have call successors, (0), 0 states 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:08:41,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 889.0) internal successors, (8001), 9 states have internal predecessors, (8001), 0 states have call successors, (0), 0 states 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:08:41,949 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 889.0) internal successors, (8001), 9 states have internal predecessors, (8001), 0 states have call successors, (0), 0 states 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:08:41,949 INFO L175 Difference]: Start difference. First operand has 120 places, 112 transitions, 516 flow. Second operand 8 states and 3286 transitions. [2023-08-26 11:08:41,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 192 transitions, 1159 flow [2023-08-26 11:08:41,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 192 transitions, 1145 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 11:08:41,959 INFO L231 Difference]: Finished difference. Result has 132 places, 122 transitions, 712 flow [2023-08-26 11:08:41,959 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=712, PETRI_PLACES=132, PETRI_TRANSITIONS=122} [2023-08-26 11:08:41,959 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -9 predicate places. [2023-08-26 11:08:41,959 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 122 transitions, 712 flow [2023-08-26 11:08:41,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 398.1111111111111) internal successors, (3583), 9 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states 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:08:41,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:41,961 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:41,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-26 11:08:42,166 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,SelfDestructingSolverStorable15 [2023-08-26 11:08:42,166 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:42,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:42,167 INFO L85 PathProgramCache]: Analyzing trace with hash -811743133, now seen corresponding path program 1 times [2023-08-26 11:08:42,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:42,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501287499] [2023-08-26 11:08:42,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:42,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:42,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:42,399 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:08:42,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:42,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501287499] [2023-08-26 11:08:42,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501287499] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:42,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:42,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 11:08:42,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656340459] [2023-08-26 11:08:42,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:42,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 11:08:42,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:42,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 11:08:42,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-26 11:08:42,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-26 11:08:42,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 122 transitions, 712 flow. Second operand has 6 states, 6 states have (on average 401.5) internal successors, (2409), 6 states have internal predecessors, (2409), 0 states have call successors, (0), 0 states 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:08:42,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:42,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-26 11:08:42,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:43,479 INFO L124 PetriNetUnfolderBase]: 3373/7416 cut-off events. [2023-08-26 11:08:43,479 INFO L125 PetriNetUnfolderBase]: For 12685/12717 co-relation queries the response was YES. [2023-08-26 11:08:43,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18755 conditions, 7416 events. 3373/7416 cut-off events. For 12685/12717 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 50921 event pairs, 884 based on Foata normal form. 75/7435 useless extension candidates. Maximal degree in co-relation 18730. Up to 2867 conditions per place. [2023-08-26 11:08:43,525 INFO L140 encePairwiseOnDemand]: 882/889 looper letters, 150 selfloop transitions, 21 changer transitions 0/203 dead transitions. [2023-08-26 11:08:43,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 203 transitions, 1353 flow [2023-08-26 11:08:43,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 11:08:43,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 11:08:43,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2899 transitions. [2023-08-26 11:08:43,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4658524827253736 [2023-08-26 11:08:43,532 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2899 transitions. [2023-08-26 11:08:43,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2899 transitions. [2023-08-26 11:08:43,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:43,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2899 transitions. [2023-08-26 11:08:43,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 414.14285714285717) internal successors, (2899), 7 states have internal predecessors, (2899), 0 states have call successors, (0), 0 states 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:08:43,544 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 889.0) internal successors, (7112), 8 states have internal predecessors, (7112), 0 states have call successors, (0), 0 states 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:08:43,545 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 889.0) internal successors, (7112), 8 states have internal predecessors, (7112), 0 states have call successors, (0), 0 states 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:08:43,545 INFO L175 Difference]: Start difference. First operand has 132 places, 122 transitions, 712 flow. Second operand 7 states and 2899 transitions. [2023-08-26 11:08:43,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 203 transitions, 1353 flow [2023-08-26 11:08:43,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 203 transitions, 1305 flow, removed 19 selfloop flow, removed 2 redundant places. [2023-08-26 11:08:43,566 INFO L231 Difference]: Finished difference. Result has 138 places, 127 transitions, 803 flow [2023-08-26 11:08:43,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=677, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=803, PETRI_PLACES=138, PETRI_TRANSITIONS=127} [2023-08-26 11:08:43,567 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -3 predicate places. [2023-08-26 11:08:43,567 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 127 transitions, 803 flow [2023-08-26 11:08:43,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 401.5) internal successors, (2409), 6 states have internal predecessors, (2409), 0 states have call successors, (0), 0 states 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:08:43,568 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:43,568 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:43,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 11:08:43,568 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:43,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:43,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1282720225, now seen corresponding path program 2 times [2023-08-26 11:08:43,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:43,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268187608] [2023-08-26 11:08:43,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:43,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:43,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:43,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:08:43,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:43,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268187608] [2023-08-26 11:08:43,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268187608] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 11:08:43,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 11:08:43,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 11:08:43,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495084559] [2023-08-26 11:08:43,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 11:08:43,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 11:08:43,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:43,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 11:08:43,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 11:08:43,724 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 405 out of 889 [2023-08-26 11:08:43,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 127 transitions, 803 flow. Second operand has 4 states, 4 states have (on average 416.0) internal successors, (1664), 4 states have internal predecessors, (1664), 0 states have call successors, (0), 0 states 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:08:43,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:43,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 405 of 889 [2023-08-26 11:08:43,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:44,620 INFO L124 PetriNetUnfolderBase]: 3240/7126 cut-off events. [2023-08-26 11:08:44,620 INFO L125 PetriNetUnfolderBase]: For 13308/13368 co-relation queries the response was YES. [2023-08-26 11:08:44,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18035 conditions, 7126 events. 3240/7126 cut-off events. For 13308/13368 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 47796 event pairs, 1780 based on Foata normal form. 46/7111 useless extension candidates. Maximal degree in co-relation 18007. Up to 3097 conditions per place. [2023-08-26 11:08:44,666 INFO L140 encePairwiseOnDemand]: 885/889 looper letters, 118 selfloop transitions, 16 changer transitions 6/176 dead transitions. [2023-08-26 11:08:44,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 176 transitions, 1241 flow [2023-08-26 11:08:44,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 11:08:44,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 11:08:44,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1719 transitions. [2023-08-26 11:08:44,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48340832395950506 [2023-08-26 11:08:44,670 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1719 transitions. [2023-08-26 11:08:44,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1719 transitions. [2023-08-26 11:08:44,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:44,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1719 transitions. [2023-08-26 11:08:44,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 429.75) internal successors, (1719), 4 states have internal predecessors, (1719), 0 states have call successors, (0), 0 states 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:08:44,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 889.0) internal successors, (4445), 5 states have internal predecessors, (4445), 0 states have call successors, (0), 0 states 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:08:44,678 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 889.0) internal successors, (4445), 5 states have internal predecessors, (4445), 0 states have call successors, (0), 0 states 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:08:44,678 INFO L175 Difference]: Start difference. First operand has 138 places, 127 transitions, 803 flow. Second operand 4 states and 1719 transitions. [2023-08-26 11:08:44,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 176 transitions, 1241 flow [2023-08-26 11:08:44,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 176 transitions, 1198 flow, removed 7 selfloop flow, removed 4 redundant places. [2023-08-26 11:08:44,697 INFO L231 Difference]: Finished difference. Result has 139 places, 127 transitions, 814 flow [2023-08-26 11:08:44,697 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=814, PETRI_PLACES=139, PETRI_TRANSITIONS=127} [2023-08-26 11:08:44,697 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -2 predicate places. [2023-08-26 11:08:44,698 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 127 transitions, 814 flow [2023-08-26 11:08:44,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 416.0) internal successors, (1664), 4 states have internal predecessors, (1664), 0 states have call successors, (0), 0 states 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:08:44,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:44,698 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:44,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 11:08:44,699 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:44,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:44,699 INFO L85 PathProgramCache]: Analyzing trace with hash -2025649192, now seen corresponding path program 1 times [2023-08-26 11:08:44,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:44,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752652002] [2023-08-26 11:08:44,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:44,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:44,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:45,114 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:08:45,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:45,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752652002] [2023-08-26 11:08:45,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752652002] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:08:45,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921305260] [2023-08-26 11:08:45,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:45,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:08:45,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:08:45,116 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 11:08:45,118 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 11:08:45,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:45,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-26 11:08:45,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:08:45,790 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 11:08:45,793 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 11:08:45,794 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 10 [2023-08-26 11:08:45,833 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:08:45,833 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:08:46,448 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 11:08:46,448 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-08-26 11:08:46,672 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:08:46,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921305260] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:08:46,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:08:46,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 22 [2023-08-26 11:08:46,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414507657] [2023-08-26 11:08:46,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:08:46,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-26 11:08:46,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:46,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-26 11:08:46,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2023-08-26 11:08:46,679 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 889 [2023-08-26 11:08:46,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 127 transitions, 814 flow. Second operand has 22 states, 22 states have (on average 317.09090909090907) internal successors, (6976), 22 states have internal predecessors, (6976), 0 states have call successors, (0), 0 states 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:08:46,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:46,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 889 [2023-08-26 11:08:46,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:08:55,133 INFO L124 PetriNetUnfolderBase]: 20469/35792 cut-off events. [2023-08-26 11:08:55,133 INFO L125 PetriNetUnfolderBase]: For 52629/52881 co-relation queries the response was YES. [2023-08-26 11:08:55,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90397 conditions, 35792 events. 20469/35792 cut-off events. For 52629/52881 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 241852 event pairs, 2029 based on Foata normal form. 643/36408 useless extension candidates. Maximal degree in co-relation 90369. Up to 6775 conditions per place. [2023-08-26 11:08:55,347 INFO L140 encePairwiseOnDemand]: 867/889 looper letters, 714 selfloop transitions, 93 changer transitions 286/1110 dead transitions. [2023-08-26 11:08:55,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 1110 transitions, 6203 flow [2023-08-26 11:08:55,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-08-26 11:08:55,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2023-08-26 11:08:55,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 13963 transitions. [2023-08-26 11:08:55,364 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37396218329851627 [2023-08-26 11:08:55,364 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 13963 transitions. [2023-08-26 11:08:55,364 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 13963 transitions. [2023-08-26 11:08:55,372 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:08:55,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 13963 transitions. [2023-08-26 11:08:55,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 332.45238095238096) internal successors, (13963), 42 states have internal predecessors, (13963), 0 states have call successors, (0), 0 states 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:08:55,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 889.0) internal successors, (38227), 43 states have internal predecessors, (38227), 0 states have call successors, (0), 0 states 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:08:55,431 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 889.0) internal successors, (38227), 43 states have internal predecessors, (38227), 0 states have call successors, (0), 0 states 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:08:55,432 INFO L175 Difference]: Start difference. First operand has 139 places, 127 transitions, 814 flow. Second operand 42 states and 13963 transitions. [2023-08-26 11:08:55,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 1110 transitions, 6203 flow [2023-08-26 11:08:55,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 1110 transitions, 6077 flow, removed 24 selfloop flow, removed 3 redundant places. [2023-08-26 11:08:55,510 INFO L231 Difference]: Finished difference. Result has 203 places, 192 transitions, 1781 flow [2023-08-26 11:08:55,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=770, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=1781, PETRI_PLACES=203, PETRI_TRANSITIONS=192} [2023-08-26 11:08:55,511 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, 62 predicate places. [2023-08-26 11:08:55,511 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 192 transitions, 1781 flow [2023-08-26 11:08:55,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 317.09090909090907) internal successors, (6976), 22 states have internal predecessors, (6976), 0 states have call successors, (0), 0 states 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:08:55,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:08:55,513 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:08:55,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-26 11:08:55,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:08:55,718 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:08:55,719 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:08:55,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1361853027, now seen corresponding path program 2 times [2023-08-26 11:08:55,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:08:55,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26999708] [2023-08-26 11:08:55,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:08:55,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:08:55,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:08:56,334 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:08:56,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:08:56,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26999708] [2023-08-26 11:08:56,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26999708] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:08:56,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82500261] [2023-08-26 11:08:56,334 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 11:08:56,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:08:56,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:08:56,336 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 11:08:56,338 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 11:08:57,188 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 11:08:57,189 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 11:08:57,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 49 conjunts are in the unsatisfiable core [2023-08-26 11:08:57,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:08:58,304 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 11:08:58,312 INFO L322 Elim1Store]: treesize reduction 15, result has 31.8 percent of original size [2023-08-26 11:08:58,313 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 24 [2023-08-26 11:08:58,398 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:08:58,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:08:59,468 INFO L322 Elim1Store]: treesize reduction 5, result has 91.8 percent of original size [2023-08-26 11:08:59,468 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 73 [2023-08-26 11:08:59,869 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 11:08:59,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82500261] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:08:59,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:08:59,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 16, 17] total 41 [2023-08-26 11:08:59,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336903155] [2023-08-26 11:08:59,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:08:59,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-08-26 11:08:59,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:08:59,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-08-26 11:08:59,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=1472, Unknown=0, NotChecked=0, Total=1640 [2023-08-26 11:08:59,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 889 [2023-08-26 11:08:59,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 192 transitions, 1781 flow. Second operand has 41 states, 41 states have (on average 302.780487804878) internal successors, (12414), 41 states have internal predecessors, (12414), 0 states have call successors, (0), 0 states 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:08:59,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:08:59,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 889 [2023-08-26 11:08:59,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:09:06,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:09,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:11,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:13,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:17,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:21,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:24,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:25,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:30,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:32,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:35,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:39,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:42,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:44,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:48,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:51,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:53,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:57,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:09:59,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:02,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:08,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:10,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:12,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:13,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:15,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:17,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:19,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:21,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:24,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:26,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:30,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:34,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:38,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:42,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:47,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:49,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:51,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:53,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:57,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:10:58,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:03,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:05,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:08,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:11,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:12,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:15,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:16,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:18,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:20,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:22,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:24,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:26,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:29,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:33,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:35,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:43,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:45,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:49,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:51,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:52,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:54,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:11:57,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:00,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:05,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:12,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:14,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:18,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:21,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:23,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:28,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:31,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:33,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:36,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:39,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:42,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:44,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:48,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:50,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:52,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:55,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:57,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:12:59,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:01,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:03,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:06,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:08,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:11,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:13,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:15,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:18,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:20,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:22,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:25,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:26,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:29,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:31,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:34,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:38,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:40,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:43,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:45,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:47,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:49,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:52,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:53,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:55,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:57,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:13:59,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:01,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:05,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:07,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:10,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:13,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:14,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:16,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:18,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:20,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:22,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:24,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:26,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:28,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:30,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:33,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:39,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:43,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:45,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:47,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:49,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:51,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:55,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:57,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:14:59,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:02,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:04,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:07,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:09,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:11,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:13,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:20,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:24,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:31,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 11:15:32,936 INFO L124 PetriNetUnfolderBase]: 86607/150127 cut-off events. [2023-08-26 11:15:32,936 INFO L125 PetriNetUnfolderBase]: For 613651/614191 co-relation queries the response was YES. [2023-08-26 11:15:34,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474518 conditions, 150127 events. 86607/150127 cut-off events. For 613651/614191 co-relation queries the response was YES. Maximal size of possible extension queue 906. Compared 1203946 event pairs, 3902 based on Foata normal form. 1740/151763 useless extension candidates. Maximal degree in co-relation 474464. Up to 28601 conditions per place. [2023-08-26 11:15:35,002 INFO L140 encePairwiseOnDemand]: 863/889 looper letters, 3919 selfloop transitions, 1088 changer transitions 57/5081 dead transitions. [2023-08-26 11:15:35,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 5081 transitions, 37194 flow [2023-08-26 11:15:35,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 270 states. [2023-08-26 11:15:35,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 270 states. [2023-08-26 11:15:35,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 84913 transitions. [2023-08-26 11:15:35,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3537599466733325 [2023-08-26 11:15:35,098 INFO L72 ComplementDD]: Start complementDD. Operand 270 states and 84913 transitions. [2023-08-26 11:15:35,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 270 states and 84913 transitions. [2023-08-26 11:15:35,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 11:15:35,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 270 states and 84913 transitions. [2023-08-26 11:15:35,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 271 states, 270 states have (on average 314.4925925925926) internal successors, (84913), 270 states have internal predecessors, (84913), 0 states have call successors, (0), 0 states 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:15:35,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 271 states, 271 states have (on average 889.0) internal successors, (240919), 271 states have internal predecessors, (240919), 0 states have call successors, (0), 0 states 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:15:35,446 INFO L81 ComplementDD]: Finished complementDD. Result has 271 states, 271 states have (on average 889.0) internal successors, (240919), 271 states have internal predecessors, (240919), 0 states have call successors, (0), 0 states 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:15:35,446 INFO L175 Difference]: Start difference. First operand has 203 places, 192 transitions, 1781 flow. Second operand 270 states and 84913 transitions. [2023-08-26 11:15:35,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 456 places, 5081 transitions, 37194 flow [2023-08-26 11:15:36,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 438 places, 5081 transitions, 31939 flow, removed 2421 selfloop flow, removed 18 redundant places. [2023-08-26 11:15:36,577 INFO L231 Difference]: Finished difference. Result has 589 places, 1493 transitions, 16342 flow [2023-08-26 11:15:36,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=889, PETRI_DIFFERENCE_MINUEND_FLOW=1521, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=270, PETRI_FLOW=16342, PETRI_PLACES=589, PETRI_TRANSITIONS=1493} [2023-08-26 11:15:36,577 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, 448 predicate places. [2023-08-26 11:15:36,577 INFO L495 AbstractCegarLoop]: Abstraction has has 589 places, 1493 transitions, 16342 flow [2023-08-26 11:15:36,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 302.780487804878) internal successors, (12414), 41 states have internal predecessors, (12414), 0 states have call successors, (0), 0 states 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:15:36,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 11:15:36,580 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 11:15:36,588 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:15:36,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:15:36,785 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 98 more)] === [2023-08-26 11:15:36,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 11:15:36,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1689305443, now seen corresponding path program 3 times [2023-08-26 11:15:36,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 11:15:36,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174175751] [2023-08-26 11:15:36,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 11:15:36,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 11:15:36,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 11:15:37,784 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 80 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 11:15:37,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 11:15:37,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174175751] [2023-08-26 11:15:37,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174175751] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 11:15:37,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351030254] [2023-08-26 11:15:37,785 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 11:15:37,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 11:15:37,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 11:15:37,789 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:15:37,813 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:15:39,491 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 11:15:39,492 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 11:15:39,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-26 11:15:39,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 11:15:40,130 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 11:15:40,131 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2023-08-26 11:15:40,183 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 38 proven. 3 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-08-26 11:15:40,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 11:15:40,536 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 11:15:40,536 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-08-26 11:15:40,763 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-08-26 11:15:40,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351030254] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 11:15:40,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 11:15:40,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 28 [2023-08-26 11:15:40,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589330934] [2023-08-26 11:15:40,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 11:15:40,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-26 11:15:40,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 11:15:40,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-26 11:15:40,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=663, Unknown=0, NotChecked=0, Total=756 [2023-08-26 11:15:40,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 889 [2023-08-26 11:15:40,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 589 places, 1493 transitions, 16342 flow. Second operand has 28 states, 28 states have (on average 317.92857142857144) internal successors, (8902), 28 states have internal predecessors, (8902), 0 states have call successors, (0), 0 states 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:15:40,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 11:15:40,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 889 [2023-08-26 11:15:40,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 11:15:48,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-26 11:15:56,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:01,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:03,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:05,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-26 11:16:08,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:12,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-26 11:16:36,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:47,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:50,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:54,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:57,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:16:59,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:17:02,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-26 11:17:52,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]