/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/unroll-5.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 07:24:53,225 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 07:24:53,308 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-25 07:24:53,313 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 07:24:53,314 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 07:24:53,344 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 07:24:53,345 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 07:24:53,345 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 07:24:53,346 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 07:24:53,349 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 07:24:53,350 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 07:24:53,350 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 07:24:53,350 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 07:24:53,351 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 07:24:53,351 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 07:24:53,352 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 07:24:53,352 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 07:24:53,352 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 07:24:53,352 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 07:24:53,352 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 07:24:53,353 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 07:24:53,353 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 07:24:53,354 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 07:24:53,354 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 07:24:53,354 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 07:24:53,354 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 07:24:53,355 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 07:24:53,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 07:24:53,355 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 07:24:53,355 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 07:24:53,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 07:24:53,356 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 07:24:53,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 07:24:53,357 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 07:24:53,357 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 07:24:53,357 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 07:24:53,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 07:24:53,649 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 07:24:53,651 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 07:24:53,652 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 07:24:53,652 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 07:24:53,653 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-25 07:24:54,826 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 07:24:55,042 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 07:24:55,043 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-5.wvr.c [2023-08-25 07:24:55,049 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e493e616/b109aaf18792464498065b26242cabef/FLAG7b922f7df [2023-08-25 07:24:55,061 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e493e616/b109aaf18792464498065b26242cabef [2023-08-25 07:24:55,063 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 07:24:55,064 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 07:24:55,065 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 07:24:55,065 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 07:24:55,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 07:24:55,068 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,069 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e279608 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55, skipping insertion in model container [2023-08-25 07:24:55,069 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,088 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 07:24:55,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 07:24:55,308 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 07:24:55,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 07:24:55,368 INFO L206 MainTranslator]: Completed translation [2023-08-25 07:24:55,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55 WrapperNode [2023-08-25 07:24:55,369 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 07:24:55,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 07:24:55,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 07:24:55,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 07:24:55,376 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,397 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,445 INFO L138 Inliner]: procedures = 24, calls = 39, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 351 [2023-08-25 07:24:55,445 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 07:24:55,446 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 07:24:55,446 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 07:24:55,446 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 07:24:55,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,469 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,469 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,493 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,496 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,498 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,499 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,502 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 07:24:55,503 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 07:24:55,503 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 07:24:55,503 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 07:24:55,504 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (1/1) ... [2023-08-25 07:24:55,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 07:24:55,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 07:24:55,542 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-25 07:24:55,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-25 07:24:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 07:24:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 07:24:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 07:24:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 07:24:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 07:24:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 07:24:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 07:24:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 07:24:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-25 07:24:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 07:24:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 07:24:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 07:24:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 07:24:55,587 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 07:24:55,723 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 07:24:55,725 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 07:24:56,252 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 07:24:56,281 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 07:24:56,285 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-25 07:24:56,287 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 07:24:56 BoogieIcfgContainer [2023-08-25 07:24:56,287 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 07:24:56,289 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 07:24:56,289 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 07:24:56,291 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 07:24:56,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 07:24:55" (1/3) ... [2023-08-25 07:24:56,292 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38c20f32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 07:24:56, skipping insertion in model container [2023-08-25 07:24:56,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:24:55" (2/3) ... [2023-08-25 07:24:56,293 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38c20f32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 07:24:56, skipping insertion in model container [2023-08-25 07:24:56,293 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 07:24:56" (3/3) ... [2023-08-25 07:24:56,294 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-5.wvr.c [2023-08-25 07:24:56,311 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 07:24:56,311 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 56 error locations. [2023-08-25 07:24:56,311 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 07:24:56,464 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-25 07:24:56,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 418 places, 434 transitions, 884 flow [2023-08-25 07:24:56,666 INFO L124 PetriNetUnfolderBase]: 23/432 cut-off events. [2023-08-25 07:24:56,667 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 07:24:56,679 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-25 07:24:56,680 INFO L82 GeneralOperation]: Start removeDead. Operand has 418 places, 434 transitions, 884 flow [2023-08-25 07:24:56,691 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 407 places, 423 transitions, 858 flow [2023-08-25 07:24:56,695 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 07:24:56,706 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 407 places, 423 transitions, 858 flow [2023-08-25 07:24:56,708 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 407 places, 423 transitions, 858 flow [2023-08-25 07:24:56,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 407 places, 423 transitions, 858 flow [2023-08-25 07:24:56,811 INFO L124 PetriNetUnfolderBase]: 23/423 cut-off events. [2023-08-25 07:24:56,812 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 07:24:56,814 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-25 07:24:56,829 INFO L119 LiptonReduction]: Number of co-enabled transitions 32920 [2023-08-25 07:25:04,413 INFO L134 LiptonReduction]: Checked pairs total: 132403 [2023-08-25 07:25:04,413 INFO L136 LiptonReduction]: Total number of compositions: 455 [2023-08-25 07:25:04,425 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 07:25:04,430 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;@7fba2b6a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 07:25:04,431 INFO L358 AbstractCegarLoop]: Starting to check reachability of 102 error locations. [2023-08-25 07:25:04,432 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 07:25:04,432 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 07:25:04,432 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 07:25:04,433 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:04,433 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 07:25:04,433 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-25 07:25:04,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:04,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1694, now seen corresponding path program 1 times [2023-08-25 07:25:04,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:04,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305463341] [2023-08-25 07:25:04,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:04,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:04,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:04,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:25:04,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:04,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305463341] [2023-08-25 07:25:04,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305463341] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:04,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:04,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 07:25:04,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12567527] [2023-08-25 07:25:04,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:04,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 07:25:04,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:04,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 07:25:04,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 07:25:04,574 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 415 out of 889 [2023-08-25 07:25:04,581 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-25 07:25:04,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:04,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 415 of 889 [2023-08-25 07:25:04,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:04,917 INFO L124 PetriNetUnfolderBase]: 956/2379 cut-off events. [2023-08-25 07:25:04,917 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2023-08-25 07:25:04,922 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-25 07:25:04,932 INFO L140 encePairwiseOnDemand]: 849/889 looper letters, 50 selfloop transitions, 0 changer transitions 0/105 dead transitions. [2023-08-25 07:25:04,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 105 transitions, 322 flow [2023-08-25 07:25:04,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 07:25:04,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 07:25:04,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 920 transitions. [2023-08-25 07:25:04,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5174353205849269 [2023-08-25 07:25:04,951 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 920 transitions. [2023-08-25 07:25:04,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 920 transitions. [2023-08-25 07:25:04,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:04,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 920 transitions. [2023-08-25 07:25:04,962 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-25 07:25:04,968 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-25 07:25:04,970 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-25 07:25:04,972 INFO L175 Difference]: Start difference. First operand has 141 places, 145 transitions, 302 flow. Second operand 2 states and 920 transitions. [2023-08-25 07:25:04,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 105 transitions, 322 flow [2023-08-25 07:25:04,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 105 transitions, 314 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 07:25:04,978 INFO L231 Difference]: Finished difference. Result has 105 places, 105 transitions, 214 flow [2023-08-25 07:25:04,980 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-25 07:25:04,982 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -36 predicate places. [2023-08-25 07:25:04,983 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 105 transitions, 214 flow [2023-08-25 07:25:04,983 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-25 07:25:04,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:04,983 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-25 07:25:04,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 07:25:04,984 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-25 07:25:04,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:04,991 INFO L85 PathProgramCache]: Analyzing trace with hash -415239680, now seen corresponding path program 1 times [2023-08-25 07:25:04,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:04,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738051507] [2023-08-25 07:25:04,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:04,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:05,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:05,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:25:05,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:05,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738051507] [2023-08-25 07:25:05,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738051507] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:05,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:05,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 07:25:05,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574201201] [2023-08-25 07:25:05,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:05,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 07:25:05,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:05,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 07:25:05,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 07:25:05,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 889 [2023-08-25 07:25:05,131 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-25 07:25:05,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:05,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 889 [2023-08-25 07:25:05,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:05,420 INFO L124 PetriNetUnfolderBase]: 991/2477 cut-off events. [2023-08-25 07:25:05,420 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-08-25 07:25:05,423 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-25 07:25:05,432 INFO L140 encePairwiseOnDemand]: 886/889 looper letters, 51 selfloop transitions, 1 changer transitions 0/103 dead transitions. [2023-08-25 07:25:05,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 103 transitions, 314 flow [2023-08-25 07:25:05,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 07:25:05,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 07:25:05,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1263 transitions. [2023-08-25 07:25:05,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4735658042744657 [2023-08-25 07:25:05,436 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1263 transitions. [2023-08-25 07:25:05,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1263 transitions. [2023-08-25 07:25:05,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:05,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1263 transitions. [2023-08-25 07:25:05,441 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-25 07:25:05,445 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-25 07:25:05,446 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-25 07:25:05,447 INFO L175 Difference]: Start difference. First operand has 105 places, 105 transitions, 214 flow. Second operand 3 states and 1263 transitions. [2023-08-25 07:25:05,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 103 transitions, 314 flow [2023-08-25 07:25:05,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 103 transitions, 314 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 07:25:05,450 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 212 flow [2023-08-25 07:25:05,450 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-25 07:25:05,451 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -36 predicate places. [2023-08-25 07:25:05,452 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 212 flow [2023-08-25 07:25:05,452 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-25 07:25:05,453 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:05,453 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:25:05,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 07:25:05,453 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-25 07:25:05,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:05,456 INFO L85 PathProgramCache]: Analyzing trace with hash 387256116, now seen corresponding path program 1 times [2023-08-25 07:25:05,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:05,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654975953] [2023-08-25 07:25:05,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:05,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:05,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:05,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:25:05,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:05,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654975953] [2023-08-25 07:25:05,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654975953] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:05,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:05,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 07:25:05,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840281610] [2023-08-25 07:25:05,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:05,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 07:25:05,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:05,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 07:25:05,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 07:25:05,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 388 out of 889 [2023-08-25 07:25:05,547 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-25 07:25:05,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:05,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 388 of 889 [2023-08-25 07:25:05,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:05,783 INFO L124 PetriNetUnfolderBase]: 956/2250 cut-off events. [2023-08-25 07:25:05,783 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-08-25 07:25:05,787 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-25 07:25:05,797 INFO L140 encePairwiseOnDemand]: 882/889 looper letters, 49 selfloop transitions, 1 changer transitions 0/97 dead transitions. [2023-08-25 07:25:05,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 97 transitions, 300 flow [2023-08-25 07:25:05,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 07:25:05,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 07:25:05,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1220 transitions. [2023-08-25 07:25:05,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4574428196475441 [2023-08-25 07:25:05,800 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1220 transitions. [2023-08-25 07:25:05,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1220 transitions. [2023-08-25 07:25:05,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:05,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1220 transitions. [2023-08-25 07:25:05,804 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-25 07:25:05,808 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-25 07:25:05,810 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-25 07:25:05,810 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 212 flow. Second operand 3 states and 1220 transitions. [2023-08-25 07:25:05,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 97 transitions, 300 flow [2023-08-25 07:25:05,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 97 transitions, 299 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 07:25:05,814 INFO L231 Difference]: Finished difference. Result has 100 places, 97 transitions, 201 flow [2023-08-25 07:25:05,814 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-25 07:25:05,816 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -41 predicate places. [2023-08-25 07:25:05,816 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 97 transitions, 201 flow [2023-08-25 07:25:05,817 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-25 07:25:05,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:05,817 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:25:05,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 07:25:05,820 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-25 07:25:05,821 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:05,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1508336285, now seen corresponding path program 1 times [2023-08-25 07:25:05,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:05,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846649293] [2023-08-25 07:25:05,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:05,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:05,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:05,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:25:05,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:05,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846649293] [2023-08-25 07:25:05,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846649293] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:05,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:05,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 07:25:05,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746608441] [2023-08-25 07:25:05,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:05,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 07:25:05,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:05,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 07:25:05,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 07:25:05,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-25 07:25:05,904 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-25 07:25:05,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:05,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-25 07:25:05,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:06,212 INFO L124 PetriNetUnfolderBase]: 1199/2559 cut-off events. [2023-08-25 07:25:06,212 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-08-25 07:25:06,217 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-25 07:25:06,227 INFO L140 encePairwiseOnDemand]: 881/889 looper letters, 68 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2023-08-25 07:25:06,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 109 transitions, 368 flow [2023-08-25 07:25:06,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 07:25:06,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 07:25:06,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1258 transitions. [2023-08-25 07:25:06,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716910386201725 [2023-08-25 07:25:06,232 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1258 transitions. [2023-08-25 07:25:06,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1258 transitions. [2023-08-25 07:25:06,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:06,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1258 transitions. [2023-08-25 07:25:06,235 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-25 07:25:06,240 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-25 07:25:06,241 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-25 07:25:06,242 INFO L175 Difference]: Start difference. First operand has 100 places, 97 transitions, 201 flow. Second operand 3 states and 1258 transitions. [2023-08-25 07:25:06,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 109 transitions, 368 flow [2023-08-25 07:25:06,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 109 transitions, 367 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 07:25:06,247 INFO L231 Difference]: Finished difference. Result has 96 places, 93 transitions, 202 flow [2023-08-25 07:25:06,247 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-25 07:25:06,249 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -45 predicate places. [2023-08-25 07:25:06,249 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 93 transitions, 202 flow [2023-08-25 07:25:06,250 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-25 07:25:06,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:06,250 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:25:06,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 07:25:06,250 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-25 07:25:06,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:06,251 INFO L85 PathProgramCache]: Analyzing trace with hash 2092390135, now seen corresponding path program 1 times [2023-08-25 07:25:06,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:06,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168858974] [2023-08-25 07:25:06,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:06,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:06,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:06,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:25:06,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:06,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168858974] [2023-08-25 07:25:06,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168858974] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:06,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:06,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 07:25:06,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229297389] [2023-08-25 07:25:06,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:06,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 07:25:06,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:06,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 07:25:06,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 07:25:06,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 889 [2023-08-25 07:25:06,382 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-25 07:25:06,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:06,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 889 [2023-08-25 07:25:06,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:06,647 INFO L124 PetriNetUnfolderBase]: 1099/2476 cut-off events. [2023-08-25 07:25:06,649 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2023-08-25 07:25:06,655 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-25 07:25:06,664 INFO L140 encePairwiseOnDemand]: 886/889 looper letters, 50 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2023-08-25 07:25:06,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 94 transitions, 308 flow [2023-08-25 07:25:06,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 07:25:06,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 07:25:06,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1243 transitions. [2023-08-25 07:25:06,669 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46606674165729284 [2023-08-25 07:25:06,669 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1243 transitions. [2023-08-25 07:25:06,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1243 transitions. [2023-08-25 07:25:06,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:06,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1243 transitions. [2023-08-25 07:25:06,673 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-25 07:25:06,678 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-25 07:25:06,679 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-25 07:25:06,679 INFO L175 Difference]: Start difference. First operand has 96 places, 93 transitions, 202 flow. Second operand 3 states and 1243 transitions. [2023-08-25 07:25:06,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 94 transitions, 308 flow [2023-08-25 07:25:06,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 94 transitions, 308 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 07:25:06,683 INFO L231 Difference]: Finished difference. Result has 99 places, 94 transitions, 214 flow [2023-08-25 07:25:06,683 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-25 07:25:06,686 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -42 predicate places. [2023-08-25 07:25:06,686 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 94 transitions, 214 flow [2023-08-25 07:25:06,687 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-25 07:25:06,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:06,687 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:25:06,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 07:25:06,687 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-25 07:25:06,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:06,688 INFO L85 PathProgramCache]: Analyzing trace with hash 88478050, now seen corresponding path program 1 times [2023-08-25 07:25:06,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:06,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413295021] [2023-08-25 07:25:06,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:06,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:06,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:06,937 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:06,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:06,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413295021] [2023-08-25 07:25:06,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413295021] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:06,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:06,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 07:25:06,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757185486] [2023-08-25 07:25:06,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:06,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 07:25:06,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:06,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 07:25:06,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 07:25:06,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 889 [2023-08-25 07:25:06,944 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-25 07:25:06,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:06,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 889 [2023-08-25 07:25:06,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:08,534 INFO L124 PetriNetUnfolderBase]: 8986/13986 cut-off events. [2023-08-25 07:25:08,535 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2023-08-25 07:25:08,558 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-25 07:25:08,613 INFO L140 encePairwiseOnDemand]: 884/889 looper letters, 342 selfloop transitions, 4 changer transitions 0/353 dead transitions. [2023-08-25 07:25:08,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 353 transitions, 1444 flow [2023-08-25 07:25:08,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 07:25:08,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 07:25:08,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2471 transitions. [2023-08-25 07:25:08,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.463254593175853 [2023-08-25 07:25:08,620 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2471 transitions. [2023-08-25 07:25:08,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2471 transitions. [2023-08-25 07:25:08,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:08,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2471 transitions. [2023-08-25 07:25:08,626 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-25 07:25:08,634 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-25 07:25:08,636 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-25 07:25:08,636 INFO L175 Difference]: Start difference. First operand has 99 places, 94 transitions, 214 flow. Second operand 6 states and 2471 transitions. [2023-08-25 07:25:08,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 353 transitions, 1444 flow [2023-08-25 07:25:08,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 353 transitions, 1440 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 07:25:08,642 INFO L231 Difference]: Finished difference. Result has 102 places, 93 transitions, 216 flow [2023-08-25 07:25:08,642 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-25 07:25:08,643 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -39 predicate places. [2023-08-25 07:25:08,643 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 93 transitions, 216 flow [2023-08-25 07:25:08,644 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-25 07:25:08,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:08,644 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:25:08,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 07:25:08,644 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-25 07:25:08,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:08,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1669039253, now seen corresponding path program 1 times [2023-08-25 07:25:08,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:08,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546386555] [2023-08-25 07:25:08,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:08,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:08,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:08,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:08,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:08,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546386555] [2023-08-25 07:25:08,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546386555] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:08,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:08,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 07:25:08,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316440252] [2023-08-25 07:25:08,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:08,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 07:25:08,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:08,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 07:25:08,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 07:25:08,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 363 out of 889 [2023-08-25 07:25:08,691 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-25 07:25:08,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:08,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 363 of 889 [2023-08-25 07:25:08,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:09,050 INFO L124 PetriNetUnfolderBase]: 1936/3507 cut-off events. [2023-08-25 07:25:09,051 INFO L125 PetriNetUnfolderBase]: For 661/661 co-relation queries the response was YES. [2023-08-25 07:25:09,061 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-25 07:25:09,077 INFO L140 encePairwiseOnDemand]: 886/889 looper letters, 94 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2023-08-25 07:25:09,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 117 transitions, 462 flow [2023-08-25 07:25:09,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 07:25:09,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 07:25:09,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1184 transitions. [2023-08-25 07:25:09,083 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4439445069366329 [2023-08-25 07:25:09,083 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1184 transitions. [2023-08-25 07:25:09,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1184 transitions. [2023-08-25 07:25:09,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:09,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1184 transitions. [2023-08-25 07:25:09,088 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-25 07:25:09,096 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-25 07:25:09,096 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-25 07:25:09,097 INFO L175 Difference]: Start difference. First operand has 102 places, 93 transitions, 216 flow. Second operand 3 states and 1184 transitions. [2023-08-25 07:25:09,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 117 transitions, 462 flow [2023-08-25 07:25:09,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 117 transitions, 453 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 07:25:09,102 INFO L231 Difference]: Finished difference. Result has 101 places, 94 transitions, 221 flow [2023-08-25 07:25:09,102 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-25 07:25:09,103 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -40 predicate places. [2023-08-25 07:25:09,104 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 94 transitions, 221 flow [2023-08-25 07:25:09,104 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-25 07:25:09,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:09,105 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:25:09,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 07:25:09,105 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-25 07:25:09,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:09,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1976585239, now seen corresponding path program 1 times [2023-08-25 07:25:09,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:09,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41827479] [2023-08-25 07:25:09,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:09,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:09,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:09,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:09,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:09,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41827479] [2023-08-25 07:25:09,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41827479] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:09,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:09,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 07:25:09,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415003154] [2023-08-25 07:25:09,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:09,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 07:25:09,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:09,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 07:25:09,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 07:25:09,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 348 out of 889 [2023-08-25 07:25:09,490 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-25 07:25:09,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:09,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 348 of 889 [2023-08-25 07:25:09,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:11,128 INFO L124 PetriNetUnfolderBase]: 9793/15508 cut-off events. [2023-08-25 07:25:11,129 INFO L125 PetriNetUnfolderBase]: For 306/306 co-relation queries the response was YES. [2023-08-25 07:25:11,151 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-25 07:25:11,196 INFO L140 encePairwiseOnDemand]: 883/889 looper letters, 321 selfloop transitions, 5 changer transitions 0/333 dead transitions. [2023-08-25 07:25:11,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 333 transitions, 1395 flow [2023-08-25 07:25:11,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 07:25:11,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 07:25:11,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2408 transitions. [2023-08-25 07:25:11,203 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45144356955380577 [2023-08-25 07:25:11,203 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2408 transitions. [2023-08-25 07:25:11,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2408 transitions. [2023-08-25 07:25:11,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:11,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2408 transitions. [2023-08-25 07:25:11,209 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-25 07:25:11,216 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-25 07:25:11,217 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-25 07:25:11,217 INFO L175 Difference]: Start difference. First operand has 101 places, 94 transitions, 221 flow. Second operand 6 states and 2408 transitions. [2023-08-25 07:25:11,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 333 transitions, 1395 flow [2023-08-25 07:25:11,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 333 transitions, 1389 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 07:25:11,221 INFO L231 Difference]: Finished difference. Result has 104 places, 93 transitions, 227 flow [2023-08-25 07:25:11,222 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-25 07:25:11,222 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -37 predicate places. [2023-08-25 07:25:11,222 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 93 transitions, 227 flow [2023-08-25 07:25:11,223 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-25 07:25:11,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:11,223 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:25:11,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 07:25:11,223 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-25 07:25:11,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:11,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1012952371, now seen corresponding path program 1 times [2023-08-25 07:25:11,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:11,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159065814] [2023-08-25 07:25:11,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:11,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:11,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:11,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:11,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:11,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159065814] [2023-08-25 07:25:11,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159065814] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:11,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:11,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 07:25:11,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807231519] [2023-08-25 07:25:11,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:11,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 07:25:11,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:11,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 07:25:11,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 07:25:11,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 336 out of 889 [2023-08-25 07:25:11,525 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-25 07:25:11,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:11,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 336 of 889 [2023-08-25 07:25:11,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:12,880 INFO L124 PetriNetUnfolderBase]: 8893/14164 cut-off events. [2023-08-25 07:25:12,880 INFO L125 PetriNetUnfolderBase]: For 1784/1784 co-relation queries the response was YES. [2023-08-25 07:25:12,899 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-25 07:25:12,939 INFO L140 encePairwiseOnDemand]: 859/889 looper letters, 147 selfloop transitions, 26 changer transitions 0/180 dead transitions. [2023-08-25 07:25:12,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 180 transitions, 795 flow [2023-08-25 07:25:12,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 07:25:12,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 07:25:12,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2191 transitions. [2023-08-25 07:25:12,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.410761154855643 [2023-08-25 07:25:12,946 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2191 transitions. [2023-08-25 07:25:12,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2191 transitions. [2023-08-25 07:25:12,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:12,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2191 transitions. [2023-08-25 07:25:12,951 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-25 07:25:12,958 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-25 07:25:12,958 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-25 07:25:12,959 INFO L175 Difference]: Start difference. First operand has 104 places, 93 transitions, 227 flow. Second operand 6 states and 2191 transitions. [2023-08-25 07:25:12,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 180 transitions, 795 flow [2023-08-25 07:25:12,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 180 transitions, 745 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 07:25:12,968 INFO L231 Difference]: Finished difference. Result has 99 places, 88 transitions, 259 flow [2023-08-25 07:25:12,968 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-25 07:25:12,969 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -42 predicate places. [2023-08-25 07:25:12,969 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 88 transitions, 259 flow [2023-08-25 07:25:12,970 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-25 07:25:12,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:12,970 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 07:25:12,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 07:25:12,970 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-25 07:25:12,970 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:12,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1991694844, now seen corresponding path program 1 times [2023-08-25 07:25:12,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:12,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284532215] [2023-08-25 07:25:12,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:12,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:12,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:13,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:13,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:13,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284532215] [2023-08-25 07:25:13,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284532215] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:13,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:13,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 07:25:13,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138246723] [2023-08-25 07:25:13,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:13,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 07:25:13,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:13,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 07:25:13,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 07:25:13,361 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 889 [2023-08-25 07:25:13,363 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-25 07:25:13,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:13,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 889 [2023-08-25 07:25:13,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:14,527 INFO L124 PetriNetUnfolderBase]: 8830/14039 cut-off events. [2023-08-25 07:25:14,527 INFO L125 PetriNetUnfolderBase]: For 422/422 co-relation queries the response was YES. [2023-08-25 07:25:14,544 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-25 07:25:14,583 INFO L140 encePairwiseOnDemand]: 884/889 looper letters, 272 selfloop transitions, 4 changer transitions 0/283 dead transitions. [2023-08-25 07:25:14,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 283 transitions, 1453 flow [2023-08-25 07:25:14,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 07:25:14,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 07:25:14,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2396 transitions. [2023-08-25 07:25:14,589 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4491938507686539 [2023-08-25 07:25:14,590 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2396 transitions. [2023-08-25 07:25:14,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2396 transitions. [2023-08-25 07:25:14,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:14,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2396 transitions. [2023-08-25 07:25:14,595 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-25 07:25:14,601 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-25 07:25:14,602 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-25 07:25:14,602 INFO L175 Difference]: Start difference. First operand has 99 places, 88 transitions, 259 flow. Second operand 6 states and 2396 transitions. [2023-08-25 07:25:14,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 283 transitions, 1453 flow [2023-08-25 07:25:14,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 283 transitions, 1193 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 07:25:14,614 INFO L231 Difference]: Finished difference. Result has 98 places, 87 transitions, 213 flow [2023-08-25 07:25:14,614 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-25 07:25:14,614 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -43 predicate places. [2023-08-25 07:25:14,615 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 87 transitions, 213 flow [2023-08-25 07:25:14,615 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-25 07:25:14,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:14,615 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-25 07:25:14,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 07:25:14,616 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-25 07:25:14,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:14,616 INFO L85 PathProgramCache]: Analyzing trace with hash 635681102, now seen corresponding path program 1 times [2023-08-25 07:25:14,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:14,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168791827] [2023-08-25 07:25:14,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:14,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:14,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:14,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:14,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:14,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168791827] [2023-08-25 07:25:14,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168791827] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:14,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:14,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-25 07:25:14,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457402588] [2023-08-25 07:25:14,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:14,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 07:25:14,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:14,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 07:25:14,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 07:25:14,732 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 352 out of 889 [2023-08-25 07:25:14,734 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-25 07:25:14,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:14,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 352 of 889 [2023-08-25 07:25:14,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:15,143 INFO L124 PetriNetUnfolderBase]: 2744/4860 cut-off events. [2023-08-25 07:25:15,143 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2023-08-25 07:25:15,150 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-25 07:25:15,161 INFO L140 encePairwiseOnDemand]: 885/889 looper letters, 96 selfloop transitions, 3 changer transitions 1/115 dead transitions. [2023-08-25 07:25:15,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 115 transitions, 478 flow [2023-08-25 07:25:15,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 07:25:15,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 07:25:15,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1154 transitions. [2023-08-25 07:25:15,165 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4326959130108736 [2023-08-25 07:25:15,165 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1154 transitions. [2023-08-25 07:25:15,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1154 transitions. [2023-08-25 07:25:15,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:15,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1154 transitions. [2023-08-25 07:25:15,168 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-25 07:25:15,171 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-25 07:25:15,171 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-25 07:25:15,171 INFO L175 Difference]: Start difference. First operand has 98 places, 87 transitions, 213 flow. Second operand 3 states and 1154 transitions. [2023-08-25 07:25:15,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 115 transitions, 478 flow [2023-08-25 07:25:15,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 115 transitions, 469 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 07:25:15,174 INFO L231 Difference]: Finished difference. Result has 97 places, 89 transitions, 227 flow [2023-08-25 07:25:15,174 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-25 07:25:15,175 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -44 predicate places. [2023-08-25 07:25:15,175 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 89 transitions, 227 flow [2023-08-25 07:25:15,175 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-25 07:25:15,175 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:15,175 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-25 07:25:15,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 07:25:15,176 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-25 07:25:15,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:15,176 INFO L85 PathProgramCache]: Analyzing trace with hash -96124681, now seen corresponding path program 1 times [2023-08-25 07:25:15,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:15,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292361293] [2023-08-25 07:25:15,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:15,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:15,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:15,304 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:15,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:15,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292361293] [2023-08-25 07:25:15,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292361293] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:15,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:15,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 07:25:15,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498583244] [2023-08-25 07:25:15,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:15,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 07:25:15,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:15,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 07:25:15,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-25 07:25:15,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-25 07:25:15,309 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-25 07:25:15,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:15,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-25 07:25:15,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:15,951 INFO L124 PetriNetUnfolderBase]: 2437/5493 cut-off events. [2023-08-25 07:25:15,952 INFO L125 PetriNetUnfolderBase]: For 564/600 co-relation queries the response was YES. [2023-08-25 07:25:15,962 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-25 07:25:15,975 INFO L140 encePairwiseOnDemand]: 880/889 looper letters, 155 selfloop transitions, 10 changer transitions 0/197 dead transitions. [2023-08-25 07:25:15,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 197 transitions, 828 flow [2023-08-25 07:25:15,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 07:25:15,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 07:25:15,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2126 transitions. [2023-08-25 07:25:15,981 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47829021372328456 [2023-08-25 07:25:15,981 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2126 transitions. [2023-08-25 07:25:15,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2126 transitions. [2023-08-25 07:25:15,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:15,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2126 transitions. [2023-08-25 07:25:15,987 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-25 07:25:15,994 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-25 07:25:15,994 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-25 07:25:15,995 INFO L175 Difference]: Start difference. First operand has 97 places, 89 transitions, 227 flow. Second operand 5 states and 2126 transitions. [2023-08-25 07:25:15,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 197 transitions, 828 flow [2023-08-25 07:25:15,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 197 transitions, 821 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 07:25:15,998 INFO L231 Difference]: Finished difference. Result has 103 places, 97 transitions, 299 flow [2023-08-25 07:25:15,998 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-25 07:25:16,000 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -38 predicate places. [2023-08-25 07:25:16,000 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 97 transitions, 299 flow [2023-08-25 07:25:16,001 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-25 07:25:16,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:16,001 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-25 07:25:16,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-25 07:25:16,001 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-25 07:25:16,002 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:16,002 INFO L85 PathProgramCache]: Analyzing trace with hash 851536849, now seen corresponding path program 2 times [2023-08-25 07:25:16,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:16,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329675643] [2023-08-25 07:25:16,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:16,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:16,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:16,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:16,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:16,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329675643] [2023-08-25 07:25:16,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329675643] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:16,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:16,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 07:25:16,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474317485] [2023-08-25 07:25:16,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:16,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 07:25:16,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:16,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 07:25:16,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 07:25:16,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 889 [2023-08-25 07:25:16,155 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-25 07:25:16,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:16,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 889 [2023-08-25 07:25:16,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:16,850 INFO L124 PetriNetUnfolderBase]: 2332/5115 cut-off events. [2023-08-25 07:25:16,850 INFO L125 PetriNetUnfolderBase]: For 1820/1900 co-relation queries the response was YES. [2023-08-25 07:25:16,866 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-25 07:25:16,879 INFO L140 encePairwiseOnDemand]: 885/889 looper letters, 93 selfloop transitions, 5 changer transitions 0/131 dead transitions. [2023-08-25 07:25:16,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 131 transitions, 613 flow [2023-08-25 07:25:16,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 07:25:16,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 07:25:16,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1670 transitions. [2023-08-25 07:25:16,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46962879640044997 [2023-08-25 07:25:16,886 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1670 transitions. [2023-08-25 07:25:16,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1670 transitions. [2023-08-25 07:25:16,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:16,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1670 transitions. [2023-08-25 07:25:16,891 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-25 07:25:16,896 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-25 07:25:16,896 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-25 07:25:16,897 INFO L175 Difference]: Start difference. First operand has 103 places, 97 transitions, 299 flow. Second operand 4 states and 1670 transitions. [2023-08-25 07:25:16,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 131 transitions, 613 flow [2023-08-25 07:25:16,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 131 transitions, 613 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 07:25:16,901 INFO L231 Difference]: Finished difference. Result has 108 places, 99 transitions, 331 flow [2023-08-25 07:25:16,901 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-25 07:25:16,902 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -33 predicate places. [2023-08-25 07:25:16,902 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 99 transitions, 331 flow [2023-08-25 07:25:16,903 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-25 07:25:16,903 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:16,903 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-25 07:25:16,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 07:25:16,903 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-25 07:25:16,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:16,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1256317701, now seen corresponding path program 3 times [2023-08-25 07:25:16,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:16,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066097562] [2023-08-25 07:25:16,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:16,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:16,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:17,095 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-25 07:25:17,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:17,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066097562] [2023-08-25 07:25:17,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066097562] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 07:25:17,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108901008] [2023-08-25 07:25:17,096 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 07:25:17,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 07:25:17,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 07:25:17,103 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 07:25:17,107 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-25 07:25:17,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-25 07:25:17,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 07:25:17,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-25 07:25:17,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 07:25:17,430 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:17,430 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-25 07:25:17,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108901008] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:17,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-25 07:25:17,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-08-25 07:25:17,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685284186] [2023-08-25 07:25:17,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:17,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 07:25:17,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:17,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 07:25:17,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-25 07:25:17,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 889 [2023-08-25 07:25:17,435 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-25 07:25:17,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:17,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 889 [2023-08-25 07:25:17,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:18,123 INFO L124 PetriNetUnfolderBase]: 2545/5658 cut-off events. [2023-08-25 07:25:18,123 INFO L125 PetriNetUnfolderBase]: For 3148/3224 co-relation queries the response was YES. [2023-08-25 07:25:18,136 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-25 07:25:18,149 INFO L140 encePairwiseOnDemand]: 884/889 looper letters, 89 selfloop transitions, 7 changer transitions 2/131 dead transitions. [2023-08-25 07:25:18,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 131 transitions, 650 flow [2023-08-25 07:25:18,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 07:25:18,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 07:25:18,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1669 transitions. [2023-08-25 07:25:18,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46934758155230594 [2023-08-25 07:25:18,153 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1669 transitions. [2023-08-25 07:25:18,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1669 transitions. [2023-08-25 07:25:18,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:18,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1669 transitions. [2023-08-25 07:25:18,157 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-25 07:25:18,161 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-25 07:25:18,162 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-25 07:25:18,162 INFO L175 Difference]: Start difference. First operand has 108 places, 99 transitions, 331 flow. Second operand 4 states and 1669 transitions. [2023-08-25 07:25:18,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 131 transitions, 650 flow [2023-08-25 07:25:18,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 131 transitions, 640 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-25 07:25:18,167 INFO L231 Difference]: Finished difference. Result has 113 places, 104 transitions, 393 flow [2023-08-25 07:25:18,167 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-25 07:25:18,168 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -28 predicate places. [2023-08-25 07:25:18,168 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 104 transitions, 393 flow [2023-08-25 07:25:18,169 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-25 07:25:18,169 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:18,169 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-25 07:25:18,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-25 07:25:18,375 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-25 07:25:18,376 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-25 07:25:18,376 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:18,376 INFO L85 PathProgramCache]: Analyzing trace with hash 2077487025, now seen corresponding path program 4 times [2023-08-25 07:25:18,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:18,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828585503] [2023-08-25 07:25:18,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:18,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:18,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:18,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:18,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:18,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828585503] [2023-08-25 07:25:18,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828585503] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:18,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:18,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 07:25:18,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204995518] [2023-08-25 07:25:18,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:18,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 07:25:18,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:18,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 07:25:18,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-25 07:25:18,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-25 07:25:18,527 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-25 07:25:18,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:18,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-25 07:25:18,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:19,235 INFO L124 PetriNetUnfolderBase]: 2895/6605 cut-off events. [2023-08-25 07:25:19,235 INFO L125 PetriNetUnfolderBase]: For 4801/4860 co-relation queries the response was YES. [2023-08-25 07:25:19,251 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-25 07:25:19,263 INFO L140 encePairwiseOnDemand]: 882/889 looper letters, 138 selfloop transitions, 15 changer transitions 2/187 dead transitions. [2023-08-25 07:25:19,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 187 transitions, 996 flow [2023-08-25 07:25:19,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 07:25:19,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 07:25:19,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2100 transitions. [2023-08-25 07:25:19,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47244094488188976 [2023-08-25 07:25:19,268 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2100 transitions. [2023-08-25 07:25:19,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2100 transitions. [2023-08-25 07:25:19,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:19,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2100 transitions. [2023-08-25 07:25:19,272 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-25 07:25:19,276 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-25 07:25:19,277 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-25 07:25:19,277 INFO L175 Difference]: Start difference. First operand has 113 places, 104 transitions, 393 flow. Second operand 5 states and 2100 transitions. [2023-08-25 07:25:19,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 187 transitions, 996 flow [2023-08-25 07:25:19,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 187 transitions, 984 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-08-25 07:25:19,284 INFO L231 Difference]: Finished difference. Result has 120 places, 112 transitions, 516 flow [2023-08-25 07:25:19,284 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-25 07:25:19,284 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -21 predicate places. [2023-08-25 07:25:19,285 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 112 transitions, 516 flow [2023-08-25 07:25:19,285 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-25 07:25:19,285 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:19,285 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-25 07:25:19,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-25 07:25:19,286 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-25 07:25:19,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:19,286 INFO L85 PathProgramCache]: Analyzing trace with hash -386076909, now seen corresponding path program 5 times [2023-08-25 07:25:19,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:19,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697539367] [2023-08-25 07:25:19,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:19,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:19,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:19,419 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-25 07:25:19,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:19,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697539367] [2023-08-25 07:25:19,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697539367] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 07:25:19,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866400399] [2023-08-25 07:25:19,420 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 07:25:19,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 07:25:19,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 07:25:19,421 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 07:25:19,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-25 07:25:19,576 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 07:25:19,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 07:25:19,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-25 07:25:19,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 07:25:19,667 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-25 07:25:19,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 07:25:19,725 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-25 07:25:19,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866400399] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 07:25:19,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 07:25:19,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2023-08-25 07:25:19,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852257664] [2023-08-25 07:25:19,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 07:25:19,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-25 07:25:19,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:19,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-25 07:25:19,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-08-25 07:25:19,729 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-25 07:25:19,731 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-25 07:25:19,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:19,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-25 07:25:19,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:20,527 INFO L124 PetriNetUnfolderBase]: 2790/6172 cut-off events. [2023-08-25 07:25:20,527 INFO L125 PetriNetUnfolderBase]: For 6478/6512 co-relation queries the response was YES. [2023-08-25 07:25:20,544 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-25 07:25:20,564 INFO L140 encePairwiseOnDemand]: 880/889 looper letters, 128 selfloop transitions, 28 changer transitions 4/192 dead transitions. [2023-08-25 07:25:20,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 192 transitions, 1159 flow [2023-08-25 07:25:20,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-25 07:25:20,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-25 07:25:20,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 3286 transitions. [2023-08-25 07:25:20,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4620359955005624 [2023-08-25 07:25:20,571 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 3286 transitions. [2023-08-25 07:25:20,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 3286 transitions. [2023-08-25 07:25:20,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:20,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 3286 transitions. [2023-08-25 07:25:20,577 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-25 07:25:20,583 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-25 07:25:20,584 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-25 07:25:20,584 INFO L175 Difference]: Start difference. First operand has 120 places, 112 transitions, 516 flow. Second operand 8 states and 3286 transitions. [2023-08-25 07:25:20,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 192 transitions, 1159 flow [2023-08-25 07:25:20,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 192 transitions, 1145 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 07:25:20,593 INFO L231 Difference]: Finished difference. Result has 132 places, 122 transitions, 712 flow [2023-08-25 07:25:20,593 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-25 07:25:20,593 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -9 predicate places. [2023-08-25 07:25:20,593 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 122 transitions, 712 flow [2023-08-25 07:25:20,594 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-25 07:25:20,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:20,594 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-25 07:25:20,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-25 07:25:20,800 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-25 07:25:20,801 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-25 07:25:20,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:20,801 INFO L85 PathProgramCache]: Analyzing trace with hash -811743133, now seen corresponding path program 1 times [2023-08-25 07:25:20,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:20,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486761506] [2023-08-25 07:25:20,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:20,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:20,987 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:20,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:20,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486761506] [2023-08-25 07:25:20,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486761506] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:20,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:20,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-25 07:25:20,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385959482] [2023-08-25 07:25:20,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:20,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 07:25:20,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:20,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 07:25:20,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-25 07:25:20,991 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 889 [2023-08-25 07:25:20,992 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-25 07:25:20,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:20,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 889 [2023-08-25 07:25:20,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:21,845 INFO L124 PetriNetUnfolderBase]: 3373/7416 cut-off events. [2023-08-25 07:25:21,846 INFO L125 PetriNetUnfolderBase]: For 12685/12717 co-relation queries the response was YES. [2023-08-25 07:25:21,864 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-25 07:25:21,878 INFO L140 encePairwiseOnDemand]: 882/889 looper letters, 150 selfloop transitions, 21 changer transitions 0/203 dead transitions. [2023-08-25 07:25:21,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 203 transitions, 1353 flow [2023-08-25 07:25:21,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 07:25:21,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 07:25:21,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2899 transitions. [2023-08-25 07:25:21,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4658524827253736 [2023-08-25 07:25:21,884 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2899 transitions. [2023-08-25 07:25:21,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2899 transitions. [2023-08-25 07:25:21,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:21,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2899 transitions. [2023-08-25 07:25:21,890 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-25 07:25:21,895 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-25 07:25:21,896 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-25 07:25:21,896 INFO L175 Difference]: Start difference. First operand has 132 places, 122 transitions, 712 flow. Second operand 7 states and 2899 transitions. [2023-08-25 07:25:21,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 203 transitions, 1353 flow [2023-08-25 07:25:21,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 203 transitions, 1305 flow, removed 19 selfloop flow, removed 2 redundant places. [2023-08-25 07:25:21,913 INFO L231 Difference]: Finished difference. Result has 138 places, 127 transitions, 803 flow [2023-08-25 07:25:21,913 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-25 07:25:21,913 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -3 predicate places. [2023-08-25 07:25:21,913 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 127 transitions, 803 flow [2023-08-25 07:25:21,914 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-25 07:25:21,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:21,914 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-25 07:25:21,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-25 07:25:21,914 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-25 07:25:21,915 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:21,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1282720225, now seen corresponding path program 2 times [2023-08-25 07:25:21,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:21,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401588255] [2023-08-25 07:25:21,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:21,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:21,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:22,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 07:25:22,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:22,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401588255] [2023-08-25 07:25:22,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401588255] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 07:25:22,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 07:25:22,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 07:25:22,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601549208] [2023-08-25 07:25:22,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 07:25:22,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 07:25:22,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:22,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 07:25:22,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 07:25:22,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 405 out of 889 [2023-08-25 07:25:22,085 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-25 07:25:22,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:22,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 405 of 889 [2023-08-25 07:25:22,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:22,980 INFO L124 PetriNetUnfolderBase]: 3240/7126 cut-off events. [2023-08-25 07:25:22,980 INFO L125 PetriNetUnfolderBase]: For 13308/13368 co-relation queries the response was YES. [2023-08-25 07:25:23,004 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-25 07:25:23,022 INFO L140 encePairwiseOnDemand]: 885/889 looper letters, 118 selfloop transitions, 16 changer transitions 6/176 dead transitions. [2023-08-25 07:25:23,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 176 transitions, 1241 flow [2023-08-25 07:25:23,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 07:25:23,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 07:25:23,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1719 transitions. [2023-08-25 07:25:23,025 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48340832395950506 [2023-08-25 07:25:23,025 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1719 transitions. [2023-08-25 07:25:23,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1719 transitions. [2023-08-25 07:25:23,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:23,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1719 transitions. [2023-08-25 07:25:23,028 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-25 07:25:23,030 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-25 07:25:23,031 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-25 07:25:23,031 INFO L175 Difference]: Start difference. First operand has 138 places, 127 transitions, 803 flow. Second operand 4 states and 1719 transitions. [2023-08-25 07:25:23,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 176 transitions, 1241 flow [2023-08-25 07:25:23,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 176 transitions, 1198 flow, removed 7 selfloop flow, removed 4 redundant places. [2023-08-25 07:25:23,048 INFO L231 Difference]: Finished difference. Result has 139 places, 127 transitions, 814 flow [2023-08-25 07:25:23,048 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-25 07:25:23,049 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, -2 predicate places. [2023-08-25 07:25:23,049 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 127 transitions, 814 flow [2023-08-25 07:25:23,049 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-25 07:25:23,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:23,050 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-25 07:25:23,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-25 07:25:23,050 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-25 07:25:23,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:23,050 INFO L85 PathProgramCache]: Analyzing trace with hash -2025649192, now seen corresponding path program 1 times [2023-08-25 07:25:23,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:23,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067049345] [2023-08-25 07:25:23,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:23,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:23,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:23,440 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-25 07:25:23,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:23,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067049345] [2023-08-25 07:25:23,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067049345] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 07:25:23,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674865823] [2023-08-25 07:25:23,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:23,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 07:25:23,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 07:25:23,442 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 07:25:23,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-25 07:25:23,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:23,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-25 07:25:23,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 07:25:24,104 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-25 07:25:24,106 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 07:25:24,107 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-25 07:25:24,144 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-25 07:25:24,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 07:25:24,708 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-25 07:25:24,708 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-25 07:25:24,904 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-25 07:25:24,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674865823] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 07:25:24,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 07:25:24,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 22 [2023-08-25 07:25:24,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72927287] [2023-08-25 07:25:24,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 07:25:24,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-25 07:25:24,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:24,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-25 07:25:24,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2023-08-25 07:25:24,911 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 889 [2023-08-25 07:25:24,914 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-25 07:25:24,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:24,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 889 [2023-08-25 07:25:24,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:33,202 INFO L124 PetriNetUnfolderBase]: 20469/35792 cut-off events. [2023-08-25 07:25:33,202 INFO L125 PetriNetUnfolderBase]: For 52629/52881 co-relation queries the response was YES. [2023-08-25 07:25:33,359 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-25 07:25:33,436 INFO L140 encePairwiseOnDemand]: 867/889 looper letters, 714 selfloop transitions, 93 changer transitions 286/1110 dead transitions. [2023-08-25 07:25:33,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 1110 transitions, 6203 flow [2023-08-25 07:25:33,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-08-25 07:25:33,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2023-08-25 07:25:33,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 13963 transitions. [2023-08-25 07:25:33,453 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37396218329851627 [2023-08-25 07:25:33,453 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 13963 transitions. [2023-08-25 07:25:33,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 13963 transitions. [2023-08-25 07:25:33,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:25:33,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 13963 transitions. [2023-08-25 07:25:33,474 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-25 07:25:33,503 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-25 07:25:33,509 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-25 07:25:33,509 INFO L175 Difference]: Start difference. First operand has 139 places, 127 transitions, 814 flow. Second operand 42 states and 13963 transitions. [2023-08-25 07:25:33,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 1110 transitions, 6203 flow [2023-08-25 07:25:33,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 1110 transitions, 6077 flow, removed 24 selfloop flow, removed 3 redundant places. [2023-08-25 07:25:33,591 INFO L231 Difference]: Finished difference. Result has 203 places, 192 transitions, 1781 flow [2023-08-25 07:25:33,592 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-25 07:25:33,592 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, 62 predicate places. [2023-08-25 07:25:33,592 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 192 transitions, 1781 flow [2023-08-25 07:25:33,594 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-25 07:25:33,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:25:33,594 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-25 07:25:33,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-25 07:25:33,799 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-25 07:25:33,800 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-25 07:25:33,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:25:33,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1361853027, now seen corresponding path program 2 times [2023-08-25 07:25:33,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:25:33,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622844681] [2023-08-25 07:25:33,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:25:33,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:25:33,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:25:34,333 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-25 07:25:34,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:25:34,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622844681] [2023-08-25 07:25:34,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622844681] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 07:25:34,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450639759] [2023-08-25 07:25:34,334 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 07:25:34,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 07:25:34,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 07:25:34,335 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-25 07:25:34,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-25 07:25:35,057 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 07:25:35,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 07:25:35,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 49 conjunts are in the unsatisfiable core [2023-08-25 07:25:35,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 07:25:36,239 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-25 07:25:36,247 INFO L322 Elim1Store]: treesize reduction 15, result has 31.8 percent of original size [2023-08-25 07:25:36,248 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-25 07:25:36,332 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-25 07:25:36,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 07:25:37,567 INFO L322 Elim1Store]: treesize reduction 5, result has 91.8 percent of original size [2023-08-25 07:25:37,568 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-25 07:25:37,964 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-25 07:25:37,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450639759] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 07:25:37,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 07:25:37,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 16, 17] total 41 [2023-08-25 07:25:37,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90890275] [2023-08-25 07:25:37,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 07:25:37,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-08-25 07:25:37,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:25:37,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-08-25 07:25:37,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=1472, Unknown=0, NotChecked=0, Total=1640 [2023-08-25 07:25:37,972 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 889 [2023-08-25 07:25:37,978 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-25 07:25:37,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:25:37,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 889 [2023-08-25 07:25:37,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:25:44,725 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-25 07:25:47,103 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-25 07:25:49,146 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-25 07:25:51,151 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-25 07:25:54,019 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-25 07:25:57,183 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-25 07:26:00,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:26:03,098 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-25 07:26:05,102 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-25 07:26:08,152 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-25 07:26:10,156 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-25 07:26:13,934 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-25 07:26:18,738 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-25 07:26:22,195 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-25 07:26:25,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:26:27,822 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-25 07:26:30,631 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-25 07:26:33,788 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-25 07:26:36,302 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-25 07:26:38,861 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-25 07:26:43,092 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-25 07:26:45,829 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-25 07:26: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-25 07:26:53,979 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-25 07:26:56,012 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-25 07:26:58,526 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-25 07:27:00,688 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-25 07:27:02,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-25 07:27:07,504 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-25 07:27:12,221 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-25 07:27:15,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:27:17,781 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-25 07:27:20,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-25 07:27:22,046 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-25 07:27:23,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:27:25,271 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-25 07:27:27,717 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-25 07:27:29,719 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-25 07:27:31,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:27:36,943 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-25 07:27:39,109 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-25 07:27:41,436 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-25 07:27:44,954 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-25 07:27:47,353 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-25 07:27:49,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:27:57,481 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-25 07:27:58,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:28:00,905 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-25 07:28:10,189 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-25 07:28:17,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:28:22,554 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-25 07:28:23,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:28:25,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:28:28,093 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-25 07:28:30,115 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-25 07:28:32,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-25 07:28:35,361 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-25 07:28:42,034 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-25 07:28:44,051 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-25 07:28:49,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:28:51,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:28:54,262 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-25 07:28:56,674 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-25 07:28:59,171 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-25 07:29:00,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:29:02,934 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-25 07:29:09,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:29:11,929 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-25 07:29:16,276 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-25 07:29:18,341 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-25 07:29:21,147 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-25 07:29:23,155 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-25 07:29:25,157 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-25 07:29:27,169 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-25 07:29:29,341 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-25 07:29:32,435 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-25 07:29:34,484 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-25 07:29:35,496 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-25 07:29:39,861 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-25 07:29:41,866 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-25 07:29:47,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-25 07:29:49,966 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-25 07:29:54,112 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-25 07:29:56,330 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-25 07:29:58,523 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-25 07:29:59,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:30:01,761 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-25 07:30:03,764 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-25 07:30:05,770 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-25 07:30:07,775 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-25 07:30:09,777 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-25 07:30:11,787 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-25 07:30:13,796 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-25 07:30:15,798 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-25 07:30:17,809 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-25 07:30:19,811 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-25 07:30:21,818 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-25 07:30:23,820 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-25 07:30:26,599 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-25 07:30:28,601 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-25 07:30:31,323 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-25 07:30:33,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-25 07:30:34,570 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-25 07:30:36,619 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-25 07:30:38,844 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-25 07:30:40,869 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-25 07:30:42,932 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-25 07:30:44,938 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-25 07:30:46,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:30:47,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:30:48,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:30:50,596 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-25 07:30:53,309 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-25 07:30:55,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-25 07:30:58,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-25 07:30:59,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:31:01,310 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-25 07:31:05,497 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-25 07:31:07,585 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-25 07:31:09,600 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-25 07:31:11,796 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-25 07:31:13,798 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-25 07:31:15,803 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-25 07:31:18,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-25 07:31:20,651 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-25 07:31:24,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-25 07:31:26,484 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-25 07:31:28,979 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-25 07:31:31,474 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-25 07:31:34,166 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-25 07:31:36,308 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-25 07:31:39,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:31:41,494 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-25 07:31:43,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-25 07:31:46,355 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-25 07:31:48,798 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-25 07:31:50,955 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-25 07:31:54,142 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-25 07:31:57,500 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-25 07:31:59,855 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-25 07:32:02,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-25 07:32:09,125 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-25 07:32:11,413 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-25 07:32:19,927 INFO L124 PetriNetUnfolderBase]: 86607/150127 cut-off events. [2023-08-25 07:32:19,927 INFO L125 PetriNetUnfolderBase]: For 613651/614191 co-relation queries the response was YES. [2023-08-25 07:32:21,477 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-25 07:32:22,083 INFO L140 encePairwiseOnDemand]: 863/889 looper letters, 3919 selfloop transitions, 1088 changer transitions 57/5081 dead transitions. [2023-08-25 07:32:22,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 5081 transitions, 37194 flow [2023-08-25 07:32:22,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 270 states. [2023-08-25 07:32:22,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 270 states. [2023-08-25 07:32:22,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 84913 transitions. [2023-08-25 07:32:22,286 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3537599466733325 [2023-08-25 07:32:22,287 INFO L72 ComplementDD]: Start complementDD. Operand 270 states and 84913 transitions. [2023-08-25 07:32:22,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 270 states and 84913 transitions. [2023-08-25 07:32:22,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 07:32:22,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 270 states and 84913 transitions. [2023-08-25 07:32:22,549 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-25 07:32:22,965 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-25 07:32:23,010 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-25 07:32:23,010 INFO L175 Difference]: Start difference. First operand has 203 places, 192 transitions, 1781 flow. Second operand 270 states and 84913 transitions. [2023-08-25 07:32:23,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 456 places, 5081 transitions, 37194 flow [2023-08-25 07:32:24,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 438 places, 5081 transitions, 31939 flow, removed 2421 selfloop flow, removed 18 redundant places. [2023-08-25 07:32:24,866 INFO L231 Difference]: Finished difference. Result has 589 places, 1493 transitions, 16342 flow [2023-08-25 07:32:24,867 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-25 07:32:24,867 INFO L281 CegarLoopForPetriNet]: 141 programPoint places, 448 predicate places. [2023-08-25 07:32:24,868 INFO L495 AbstractCegarLoop]: Abstraction has has 589 places, 1493 transitions, 16342 flow [2023-08-25 07:32:24,870 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-25 07:32:24,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:32:24,870 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-25 07:32:24,893 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-25 07:32:25,082 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-25 07:32:25,082 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-25 07:32:25,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:32:25,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1689305443, now seen corresponding path program 3 times [2023-08-25 07:32:25,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:32:25,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284512851] [2023-08-25 07:32:25,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:32:25,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:32:25,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:32:32,221 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-25 07:32:32,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:32:32,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284512851] [2023-08-25 07:32:32,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284512851] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 07:32:32,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134129534] [2023-08-25 07:32:32,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 07:32:32,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 07:32:32,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 07:32:32,224 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-25 07:32:32,225 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-25 07:32:34,023 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-25 07:32:34,023 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 07:32:34,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-25 07:32:34,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 07:32:34,597 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-25 07:32:34,597 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-25 07:32:34,647 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-25 07:32:34,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 07:32:35,002 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-25 07:32:35,002 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-25 07:32:35,227 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-25 07:32:35,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134129534] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 07:32:35,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 07:32:35,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 28 [2023-08-25 07:32:35,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918623846] [2023-08-25 07:32:35,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 07:32:35,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-25 07:32:35,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:32:35,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-25 07:32:35,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=663, Unknown=0, NotChecked=0, Total=756 [2023-08-25 07:32:35,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 889 [2023-08-25 07:32:35,236 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-25 07:32:35,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:32:35,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 889 [2023-08-25 07:32:35,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 07:32:58,239 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-25 07:33:07,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 07:33:09,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 07:34:19,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 07:35:13,570 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-25 07:35:53,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-08-25 07:37:35,590 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 07:37:35,590 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 07:37:36,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-25 07:37:36,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown