/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/popl20-prod-cons.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 06:51:48,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 06:51:48,788 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 06:51:48,794 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 06:51:48,795 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 06:51:48,833 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 06:51:48,834 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 06:51:48,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 06:51:48,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 06:51:48,841 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 06:51:48,841 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 06:51:48,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 06:51:48,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 06:51:48,842 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 06:51:48,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 06:51:48,843 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 06:51:48,843 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 06:51:48,843 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 06:51:48,844 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 06:51:48,844 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 06:51:48,844 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 06:51:48,848 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 06:51:48,849 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 06:51:48,849 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 06:51:48,851 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 06:51:48,852 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 06:51:48,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 06:51:48,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 06:51:48,853 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 06:51:48,853 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 06:51:48,854 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 06:51:48,854 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 06:51:48,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 06:51:48,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 06:51:48,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 06:51:48,855 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 06:51:49,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 06:51:49,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 06:51:49,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 06:51:49,233 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 06:51:49,234 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 06:51:49,236 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2023-08-25 06:51:50,406 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 06:51:50,631 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 06:51:50,631 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2023-08-25 06:51:50,639 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6c6d2c05/2f3468fb92084a9a855899d7ad64ea5e/FLAG3f00ff126 [2023-08-25 06:51:50,654 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6c6d2c05/2f3468fb92084a9a855899d7ad64ea5e [2023-08-25 06:51:50,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 06:51:50,657 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 06:51:50,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 06:51:50,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 06:51:50,661 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 06:51:50,662 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,663 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4db338f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50, skipping insertion in model container [2023-08-25 06:51:50,663 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,688 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 06:51:50,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 06:51:50,839 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 06:51:50,876 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 06:51:50,883 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 06:51:50,883 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 06:51:50,889 INFO L206 MainTranslator]: Completed translation [2023-08-25 06:51:50,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50 WrapperNode [2023-08-25 06:51:50,890 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 06:51:50,890 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 06:51:50,891 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 06:51:50,891 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 06:51:50,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,904 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,945 INFO L138 Inliner]: procedures = 25, calls = 51, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 300 [2023-08-25 06:51:50,945 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 06:51:50,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 06:51:50,946 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 06:51:50,946 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 06:51:50,958 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,971 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,972 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,992 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,996 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,998 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:50,999 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:51,005 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 06:51:51,005 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 06:51:51,005 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 06:51:51,006 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 06:51:51,006 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (1/1) ... [2023-08-25 06:51:51,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 06:51:51,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:51:51,037 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 06:51:51,048 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 06:51:51,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 06:51:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 06:51:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 06:51:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 06:51:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 06:51:51,064 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 06:51:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 06:51:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 06:51:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-25 06:51:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-25 06:51:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 06:51:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-25 06:51:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-25 06:51:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-25 06:51:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 06:51:51,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 06:51:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 06:51:51,067 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 06:51:51,171 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 06:51:51,173 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 06:51:51,710 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 06:51:51,977 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 06:51:51,977 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-25 06:51:51,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 06:51:51 BoogieIcfgContainer [2023-08-25 06:51:51,980 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 06:51:51,982 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 06:51:51,982 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 06:51:51,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 06:51:51,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 06:51:50" (1/3) ... [2023-08-25 06:51:51,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15fe0213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 06:51:51, skipping insertion in model container [2023-08-25 06:51:51,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:51:50" (2/3) ... [2023-08-25 06:51:51,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15fe0213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 06:51:51, skipping insertion in model container [2023-08-25 06:51:51,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 06:51:51" (3/3) ... [2023-08-25 06:51:51,987 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2023-08-25 06:51:52,002 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 06:51:52,003 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2023-08-25 06:51:52,003 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 06:51:52,116 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-25 06:51:52,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 247 places, 248 transitions, 520 flow [2023-08-25 06:51:52,240 INFO L124 PetriNetUnfolderBase]: 11/245 cut-off events. [2023-08-25 06:51:52,240 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 06:51:52,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 245 events. 11/245 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 292 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 191. Up to 3 conditions per place. [2023-08-25 06:51:52,246 INFO L82 GeneralOperation]: Start removeDead. Operand has 247 places, 248 transitions, 520 flow [2023-08-25 06:51:52,251 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 233 places, 234 transitions, 486 flow [2023-08-25 06:51:52,256 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 06:51:52,263 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 233 places, 234 transitions, 486 flow [2023-08-25 06:51:52,266 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 233 places, 234 transitions, 486 flow [2023-08-25 06:51:52,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 233 places, 234 transitions, 486 flow [2023-08-25 06:51:52,329 INFO L124 PetriNetUnfolderBase]: 11/234 cut-off events. [2023-08-25 06:51:52,329 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 06:51:52,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 234 events. 11/234 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 293 event pairs, 0 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 191. Up to 3 conditions per place. [2023-08-25 06:51:52,333 INFO L119 LiptonReduction]: Number of co-enabled transitions 4416 [2023-08-25 06:51:59,987 INFO L134 LiptonReduction]: Checked pairs total: 21301 [2023-08-25 06:51:59,987 INFO L136 LiptonReduction]: Total number of compositions: 239 [2023-08-25 06:52:00,000 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 06:52:00,005 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;@575bb9bf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 06:52:00,006 INFO L358 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2023-08-25 06:52:00,007 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 06:52:00,007 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 06:52:00,007 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 06:52:00,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:00,008 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 06:52:00,008 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:00,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:00,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1169, now seen corresponding path program 1 times [2023-08-25 06:52:00,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:00,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514152540] [2023-08-25 06:52:00,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:00,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:00,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:00,115 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 06:52:00,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:00,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514152540] [2023-08-25 06:52:00,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514152540] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 06:52:00,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 06:52:00,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 06:52:00,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914604078] [2023-08-25 06:52:00,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 06:52:00,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 06:52:00,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:00,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 06:52:00,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 06:52:00,156 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 487 [2023-08-25 06:52:00,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 168 flow. Second operand has 2 states, 2 states have (on average 201.5) internal successors, (403), 2 states have internal predecessors, (403), 0 states have call successors, (0), 0 states 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 06:52:00,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:00,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 487 [2023-08-25 06:52:00,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:00,307 INFO L124 PetriNetUnfolderBase]: 282/590 cut-off events. [2023-08-25 06:52:00,307 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-08-25 06:52:00,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1096 conditions, 590 events. 282/590 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2611 event pairs, 221 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 902. Up to 439 conditions per place. [2023-08-25 06:52:00,316 INFO L140 encePairwiseOnDemand]: 449/487 looper letters, 25 selfloop transitions, 0 changer transitions 0/37 dead transitions. [2023-08-25 06:52:00,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 142 flow [2023-08-25 06:52:00,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 06:52:00,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 06:52:00,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 465 transitions. [2023-08-25 06:52:00,334 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47741273100616016 [2023-08-25 06:52:00,335 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 465 transitions. [2023-08-25 06:52:00,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 465 transitions. [2023-08-25 06:52:00,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:00,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 465 transitions. [2023-08-25 06:52:00,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 232.5) internal successors, (465), 2 states have internal predecessors, (465), 0 states have call successors, (0), 0 states 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 06:52:00,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 487.0) internal successors, (1461), 3 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states 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 06:52:00,352 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 487.0) internal successors, (1461), 3 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states 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 06:52:00,354 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 168 flow. Second operand 2 states and 465 transitions. [2023-08-25 06:52:00,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 142 flow [2023-08-25 06:52:00,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 130 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-25 06:52:00,360 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 80 flow [2023-08-25 06:52:00,362 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=80, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2023-08-25 06:52:00,365 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -43 predicate places. [2023-08-25 06:52:00,366 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 80 flow [2023-08-25 06:52:00,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 201.5) internal successors, (403), 2 states have internal predecessors, (403), 0 states have call successors, (0), 0 states 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 06:52:00,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:00,367 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-25 06:52:00,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 06:52:00,367 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:00,374 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:00,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1123688784, now seen corresponding path program 1 times [2023-08-25 06:52:00,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:00,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390298082] [2023-08-25 06:52:00,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:00,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:00,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:00,562 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 06:52:00,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:00,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390298082] [2023-08-25 06:52:00,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390298082] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 06:52:00,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 06:52:00,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 06:52:00,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990757470] [2023-08-25 06:52:00,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 06:52:00,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 06:52:00,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:00,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 06:52:00,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 06:52:00,566 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 487 [2023-08-25 06:52:00,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 193.66666666666666) internal successors, (581), 3 states have internal predecessors, (581), 0 states have call successors, (0), 0 states 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 06:52:00,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:00,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 487 [2023-08-25 06:52:00,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:00,683 INFO L124 PetriNetUnfolderBase]: 344/707 cut-off events. [2023-08-25 06:52:00,684 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-25 06:52:00,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1273 conditions, 707 events. 344/707 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3185 event pairs, 277 based on Foata normal form. 0/600 useless extension candidates. Maximal degree in co-relation 1270. Up to 530 conditions per place. [2023-08-25 06:52:00,688 INFO L140 encePairwiseOnDemand]: 485/487 looper letters, 25 selfloop transitions, 1 changer transitions 0/36 dead transitions. [2023-08-25 06:52:00,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 36 transitions, 130 flow [2023-08-25 06:52:00,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 06:52:00,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 06:52:00,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 603 transitions. [2023-08-25 06:52:00,690 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4127310061601643 [2023-08-25 06:52:00,690 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 603 transitions. [2023-08-25 06:52:00,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 603 transitions. [2023-08-25 06:52:00,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:00,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 603 transitions. [2023-08-25 06:52:00,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.0) internal successors, (603), 3 states have internal predecessors, (603), 0 states have call successors, (0), 0 states 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 06:52:00,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states 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 06:52:00,696 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states 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 06:52:00,697 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 80 flow. Second operand 3 states and 603 transitions. [2023-08-25 06:52:00,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 36 transitions, 130 flow [2023-08-25 06:52:00,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 36 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 06:52:00,698 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 80 flow [2023-08-25 06:52:00,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2023-08-25 06:52:00,699 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -42 predicate places. [2023-08-25 06:52:00,699 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 80 flow [2023-08-25 06:52:00,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.66666666666666) internal successors, (581), 3 states have internal predecessors, (581), 0 states have call successors, (0), 0 states 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 06:52:00,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:00,701 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:52:00,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 06:52:00,706 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:00,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:00,708 INFO L85 PathProgramCache]: Analyzing trace with hash 416485620, now seen corresponding path program 1 times [2023-08-25 06:52:00,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:00,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600080204] [2023-08-25 06:52:00,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:00,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:00,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:01,208 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 06:52:01,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:01,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600080204] [2023-08-25 06:52:01,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600080204] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 06:52:01,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 06:52:01,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 06:52:01,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281876930] [2023-08-25 06:52:01,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 06:52:01,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 06:52:01,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:01,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 06:52:01,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 06:52:01,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 487 [2023-08-25 06:52:01,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 80 flow. Second operand has 6 states, 6 states have (on average 173.0) internal successors, (1038), 6 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states 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 06:52:01,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:01,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 487 [2023-08-25 06:52:01,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:01,491 INFO L124 PetriNetUnfolderBase]: 757/1124 cut-off events. [2023-08-25 06:52:01,491 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 06:52:01,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2277 conditions, 1124 events. 757/1124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3961 event pairs, 111 based on Foata normal form. 0/971 useless extension candidates. Maximal degree in co-relation 2273. Up to 463 conditions per place. [2023-08-25 06:52:01,497 INFO L140 encePairwiseOnDemand]: 482/487 looper letters, 70 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2023-08-25 06:52:01,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 75 transitions, 306 flow [2023-08-25 06:52:01,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 06:52:01,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 06:52:01,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1101 transitions. [2023-08-25 06:52:01,501 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37679671457905545 [2023-08-25 06:52:01,501 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1101 transitions. [2023-08-25 06:52:01,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1101 transitions. [2023-08-25 06:52:01,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:01,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1101 transitions. [2023-08-25 06:52:01,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 183.5) internal successors, (1101), 6 states have internal predecessors, (1101), 0 states have call successors, (0), 0 states 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 06:52:01,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 487.0) internal successors, (3409), 7 states have internal predecessors, (3409), 0 states have call successors, (0), 0 states 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 06:52:01,509 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 487.0) internal successors, (3409), 7 states have internal predecessors, (3409), 0 states have call successors, (0), 0 states 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 06:52:01,509 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 80 flow. Second operand 6 states and 1101 transitions. [2023-08-25 06:52:01,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 75 transitions, 306 flow [2023-08-25 06:52:01,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 75 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 06:52:01,512 INFO L231 Difference]: Finished difference. Result has 43 places, 35 transitions, 85 flow [2023-08-25 06:52:01,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=85, PETRI_PLACES=43, PETRI_TRANSITIONS=35} [2023-08-25 06:52:01,512 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -39 predicate places. [2023-08-25 06:52:01,513 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 35 transitions, 85 flow [2023-08-25 06:52:01,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 173.0) internal successors, (1038), 6 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states 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 06:52:01,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:01,513 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:52:01,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 06:52:01,514 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:01,514 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:01,514 INFO L85 PathProgramCache]: Analyzing trace with hash 2011583613, now seen corresponding path program 1 times [2023-08-25 06:52:01,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:01,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559973665] [2023-08-25 06:52:01,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:01,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:01,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:01,848 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 06:52:01,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:01,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559973665] [2023-08-25 06:52:01,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559973665] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 06:52:01,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 06:52:01,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 06:52:01,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731740740] [2023-08-25 06:52:01,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 06:52:01,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 06:52:01,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:01,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 06:52:01,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 06:52:01,852 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 487 [2023-08-25 06:52:01,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 35 transitions, 85 flow. Second operand has 6 states, 6 states have (on average 174.33333333333334) internal successors, (1046), 6 states have internal predecessors, (1046), 0 states have call successors, (0), 0 states 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 06:52:01,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:01,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 487 [2023-08-25 06:52:01,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:02,129 INFO L124 PetriNetUnfolderBase]: 742/1099 cut-off events. [2023-08-25 06:52:02,129 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-08-25 06:52:02,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2387 conditions, 1099 events. 742/1099 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3810 event pairs, 534 based on Foata normal form. 0/957 useless extension candidates. Maximal degree in co-relation 2383. Up to 966 conditions per place. [2023-08-25 06:52:02,136 INFO L140 encePairwiseOnDemand]: 482/487 looper letters, 53 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2023-08-25 06:52:02,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 58 transitions, 245 flow [2023-08-25 06:52:02,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 06:52:02,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 06:52:02,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1084 transitions. [2023-08-25 06:52:02,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37097878165639975 [2023-08-25 06:52:02,140 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1084 transitions. [2023-08-25 06:52:02,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1084 transitions. [2023-08-25 06:52:02,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:02,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1084 transitions. [2023-08-25 06:52:02,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 180.66666666666666) internal successors, (1084), 6 states have internal predecessors, (1084), 0 states have call successors, (0), 0 states 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 06:52:02,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 487.0) internal successors, (3409), 7 states have internal predecessors, (3409), 0 states have call successors, (0), 0 states 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 06:52:02,151 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 487.0) internal successors, (3409), 7 states have internal predecessors, (3409), 0 states have call successors, (0), 0 states 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 06:52:02,151 INFO L175 Difference]: Start difference. First operand has 43 places, 35 transitions, 85 flow. Second operand 6 states and 1084 transitions. [2023-08-25 06:52:02,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 58 transitions, 245 flow [2023-08-25 06:52:02,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 58 transitions, 238 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 06:52:02,156 INFO L231 Difference]: Finished difference. Result has 43 places, 34 transitions, 84 flow [2023-08-25 06:52:02,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=84, PETRI_PLACES=43, PETRI_TRANSITIONS=34} [2023-08-25 06:52:02,157 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -39 predicate places. [2023-08-25 06:52:02,158 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 34 transitions, 84 flow [2023-08-25 06:52:02,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 174.33333333333334) internal successors, (1046), 6 states have internal predecessors, (1046), 0 states have call successors, (0), 0 states 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 06:52:02,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:02,159 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:52:02,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 06:52:02,159 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:02,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:02,159 INFO L85 PathProgramCache]: Analyzing trace with hash -583642928, now seen corresponding path program 1 times [2023-08-25 06:52:02,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:02,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997367199] [2023-08-25 06:52:02,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:02,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:02,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:02,269 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 06:52:02,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:02,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997367199] [2023-08-25 06:52:02,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997367199] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 06:52:02,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 06:52:02,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 06:52:02,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668599789] [2023-08-25 06:52:02,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 06:52:02,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 06:52:02,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:02,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 06:52:02,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 06:52:02,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 487 [2023-08-25 06:52:02,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 34 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 200.75) internal successors, (803), 4 states have internal predecessors, (803), 0 states have call successors, (0), 0 states 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 06:52:02,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:02,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 487 [2023-08-25 06:52:02,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:02,418 INFO L124 PetriNetUnfolderBase]: 282/513 cut-off events. [2023-08-25 06:52:02,418 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-25 06:52:02,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1039 conditions, 513 events. 282/513 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2005 event pairs, 27 based on Foata normal form. 0/459 useless extension candidates. Maximal degree in co-relation 1035. Up to 162 conditions per place. [2023-08-25 06:52:02,421 INFO L140 encePairwiseOnDemand]: 482/487 looper letters, 51 selfloop transitions, 5 changer transitions 0/65 dead transitions. [2023-08-25 06:52:02,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 65 transitions, 268 flow [2023-08-25 06:52:02,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 06:52:02,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 06:52:02,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1038 transitions. [2023-08-25 06:52:02,424 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4262833675564682 [2023-08-25 06:52:02,424 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1038 transitions. [2023-08-25 06:52:02,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1038 transitions. [2023-08-25 06:52:02,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:02,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1038 transitions. [2023-08-25 06:52:02,427 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 207.6) internal successors, (1038), 5 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states 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 06:52:02,433 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 487.0) internal successors, (2922), 6 states have internal predecessors, (2922), 0 states have call successors, (0), 0 states 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 06:52:02,433 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 487.0) internal successors, (2922), 6 states have internal predecessors, (2922), 0 states have call successors, (0), 0 states 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 06:52:02,434 INFO L175 Difference]: Start difference. First operand has 43 places, 34 transitions, 84 flow. Second operand 5 states and 1038 transitions. [2023-08-25 06:52:02,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 65 transitions, 268 flow [2023-08-25 06:52:02,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 65 transitions, 252 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 06:52:02,437 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 105 flow [2023-08-25 06:52:02,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=105, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2023-08-25 06:52:02,439 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -37 predicate places. [2023-08-25 06:52:02,439 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 105 flow [2023-08-25 06:52:02,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 200.75) internal successors, (803), 4 states have internal predecessors, (803), 0 states have call successors, (0), 0 states 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 06:52:02,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:02,440 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:52:02,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 06:52:02,440 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:02,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:02,441 INFO L85 PathProgramCache]: Analyzing trace with hash -2049343804, now seen corresponding path program 2 times [2023-08-25 06:52:02,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:02,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615363516] [2023-08-25 06:52:02,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:02,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:02,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:02,760 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 06:52:02,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:02,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615363516] [2023-08-25 06:52:02,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615363516] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 06:52:02,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 06:52:02,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 06:52:02,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313016094] [2023-08-25 06:52:02,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 06:52:02,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 06:52:02,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:02,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 06:52:02,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-25 06:52:02,764 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 487 [2023-08-25 06:52:02,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 105 flow. Second operand has 6 states, 6 states have (on average 194.16666666666666) internal successors, (1165), 6 states have internal predecessors, (1165), 0 states have call successors, (0), 0 states 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 06:52:02,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:02,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 487 [2023-08-25 06:52:02,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:02,968 INFO L124 PetriNetUnfolderBase]: 474/821 cut-off events. [2023-08-25 06:52:02,969 INFO L125 PetriNetUnfolderBase]: For 213/222 co-relation queries the response was YES. [2023-08-25 06:52:02,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1835 conditions, 821 events. 474/821 cut-off events. For 213/222 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3663 event pairs, 45 based on Foata normal form. 23/778 useless extension candidates. Maximal degree in co-relation 1828. Up to 278 conditions per place. [2023-08-25 06:52:02,973 INFO L140 encePairwiseOnDemand]: 480/487 looper letters, 59 selfloop transitions, 6 changer transitions 4/78 dead transitions. [2023-08-25 06:52:02,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 78 transitions, 339 flow [2023-08-25 06:52:02,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 06:52:02,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 06:52:02,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1406 transitions. [2023-08-25 06:52:02,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4124376650044001 [2023-08-25 06:52:02,977 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1406 transitions. [2023-08-25 06:52:02,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1406 transitions. [2023-08-25 06:52:02,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:02,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1406 transitions. [2023-08-25 06:52:02,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 200.85714285714286) internal successors, (1406), 7 states have internal predecessors, (1406), 0 states have call successors, (0), 0 states 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 06:52:02,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 487.0) internal successors, (3896), 8 states have internal predecessors, (3896), 0 states have call successors, (0), 0 states 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 06:52:02,985 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 487.0) internal successors, (3896), 8 states have internal predecessors, (3896), 0 states have call successors, (0), 0 states 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 06:52:02,985 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 105 flow. Second operand 7 states and 1406 transitions. [2023-08-25 06:52:02,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 78 transitions, 339 flow [2023-08-25 06:52:02,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 78 transitions, 335 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 06:52:02,988 INFO L231 Difference]: Finished difference. Result has 52 places, 36 transitions, 119 flow [2023-08-25 06:52:02,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=119, PETRI_PLACES=52, PETRI_TRANSITIONS=36} [2023-08-25 06:52:02,990 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -30 predicate places. [2023-08-25 06:52:02,993 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 36 transitions, 119 flow [2023-08-25 06:52:02,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 194.16666666666666) internal successors, (1165), 6 states have internal predecessors, (1165), 0 states have call successors, (0), 0 states 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 06:52:02,993 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:02,993 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:52:02,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 06:52:02,994 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:02,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:02,994 INFO L85 PathProgramCache]: Analyzing trace with hash 99442984, now seen corresponding path program 1 times [2023-08-25 06:52:02,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:02,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536098532] [2023-08-25 06:52:02,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:02,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:03,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:03,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:03,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:03,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536098532] [2023-08-25 06:52:03,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536098532] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 06:52:03,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 06:52:03,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 06:52:03,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006231578] [2023-08-25 06:52:03,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 06:52:03,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 06:52:03,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:03,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 06:52:03,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 06:52:03,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 487 [2023-08-25 06:52:03,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 36 transitions, 119 flow. Second operand has 3 states, 3 states have (on average 204.33333333333334) internal successors, (613), 3 states have internal predecessors, (613), 0 states have call successors, (0), 0 states 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 06:52:03,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:03,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 487 [2023-08-25 06:52:03,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:03,195 INFO L124 PetriNetUnfolderBase]: 297/586 cut-off events. [2023-08-25 06:52:03,195 INFO L125 PetriNetUnfolderBase]: For 492/504 co-relation queries the response was YES. [2023-08-25 06:52:03,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1445 conditions, 586 events. 297/586 cut-off events. For 492/504 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2297 event pairs, 131 based on Foata normal form. 20/553 useless extension candidates. Maximal degree in co-relation 1436. Up to 406 conditions per place. [2023-08-25 06:52:03,199 INFO L140 encePairwiseOnDemand]: 484/487 looper letters, 33 selfloop transitions, 2 changer transitions 3/47 dead transitions. [2023-08-25 06:52:03,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 47 transitions, 227 flow [2023-08-25 06:52:03,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 06:52:03,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 06:52:03,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 628 transitions. [2023-08-25 06:52:03,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42984257357973993 [2023-08-25 06:52:03,201 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 628 transitions. [2023-08-25 06:52:03,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 628 transitions. [2023-08-25 06:52:03,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:03,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 628 transitions. [2023-08-25 06:52:03,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 0 states 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 06:52:03,205 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states 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 06:52:03,205 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states 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 06:52:03,205 INFO L175 Difference]: Start difference. First operand has 52 places, 36 transitions, 119 flow. Second operand 3 states and 628 transitions. [2023-08-25 06:52:03,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 47 transitions, 227 flow [2023-08-25 06:52:03,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 47 transitions, 205 flow, removed 1 selfloop flow, removed 8 redundant places. [2023-08-25 06:52:03,208 INFO L231 Difference]: Finished difference. Result has 47 places, 37 transitions, 113 flow [2023-08-25 06:52:03,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=47, PETRI_TRANSITIONS=37} [2023-08-25 06:52:03,209 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -35 predicate places. [2023-08-25 06:52:03,209 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 37 transitions, 113 flow [2023-08-25 06:52:03,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 204.33333333333334) internal successors, (613), 3 states have internal predecessors, (613), 0 states have call successors, (0), 0 states 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 06:52:03,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:03,209 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:52:03,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 06:52:03,210 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:03,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:03,210 INFO L85 PathProgramCache]: Analyzing trace with hash -236217097, now seen corresponding path program 1 times [2023-08-25 06:52:03,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:03,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144943604] [2023-08-25 06:52:03,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:03,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:03,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:03,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:03,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:03,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144943604] [2023-08-25 06:52:03,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144943604] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 06:52:03,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 06:52:03,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 06:52:03,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419523946] [2023-08-25 06:52:03,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 06:52:03,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 06:52:03,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:03,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 06:52:03,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 06:52:03,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 487 [2023-08-25 06:52:03,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 37 transitions, 113 flow. Second operand has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states 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 06:52:03,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:03,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 487 [2023-08-25 06:52:03,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:03,446 INFO L124 PetriNetUnfolderBase]: 338/738 cut-off events. [2023-08-25 06:52:03,447 INFO L125 PetriNetUnfolderBase]: For 288/288 co-relation queries the response was YES. [2023-08-25 06:52:03,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1705 conditions, 738 events. 338/738 cut-off events. For 288/288 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3432 event pairs, 267 based on Foata normal form. 10/681 useless extension candidates. Maximal degree in co-relation 1697. Up to 494 conditions per place. [2023-08-25 06:52:03,451 INFO L140 encePairwiseOnDemand]: 483/487 looper letters, 27 selfloop transitions, 2 changer transitions 13/51 dead transitions. [2023-08-25 06:52:03,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 51 transitions, 233 flow [2023-08-25 06:52:03,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 06:52:03,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 06:52:03,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 760 transitions. [2023-08-25 06:52:03,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39014373716632444 [2023-08-25 06:52:03,455 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 760 transitions. [2023-08-25 06:52:03,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 760 transitions. [2023-08-25 06:52:03,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:03,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 760 transitions. [2023-08-25 06:52:03,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 states 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 06:52:03,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 487.0) internal successors, (2435), 5 states have internal predecessors, (2435), 0 states have call successors, (0), 0 states 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 06:52:03,460 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 487.0) internal successors, (2435), 5 states have internal predecessors, (2435), 0 states have call successors, (0), 0 states 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 06:52:03,460 INFO L175 Difference]: Start difference. First operand has 47 places, 37 transitions, 113 flow. Second operand 4 states and 760 transitions. [2023-08-25 06:52:03,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 51 transitions, 233 flow [2023-08-25 06:52:03,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 51 transitions, 231 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 06:52:03,463 INFO L231 Difference]: Finished difference. Result has 51 places, 38 transitions, 125 flow [2023-08-25 06:52:03,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=125, PETRI_PLACES=51, PETRI_TRANSITIONS=38} [2023-08-25 06:52:03,464 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -31 predicate places. [2023-08-25 06:52:03,467 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 38 transitions, 125 flow [2023-08-25 06:52:03,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states 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 06:52:03,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:03,468 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:52:03,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 06:52:03,468 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:03,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:03,468 INFO L85 PathProgramCache]: Analyzing trace with hash 802716534, now seen corresponding path program 1 times [2023-08-25 06:52:03,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:03,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281066300] [2023-08-25 06:52:03,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:03,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:04,414 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:04,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:04,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281066300] [2023-08-25 06:52:04,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281066300] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:52:04,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095380237] [2023-08-25 06:52:04,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:04,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:04,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:52:04,421 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 06:52:04,482 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 06:52:04,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:04,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 45 conjunts are in the unsatisfiable core [2023-08-25 06:52:04,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:52:04,767 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-08-25 06:52:04,826 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-25 06:52:04,949 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-25 06:52:05,055 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-25 06:52:05,248 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-25 06:52:05,249 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 06:52:05,352 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:05,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:52:05,990 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:05,991 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 56 [2023-08-25 06:52:06,005 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:06,006 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 644 treesize of output 620 [2023-08-25 06:52:06,033 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:06,033 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 296 treesize of output 280 [2023-08-25 06:52:06,051 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:06,052 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 272 treesize of output 232 [2023-08-25 06:52:06,071 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:06,072 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 169 treesize of output 165 [2023-08-25 06:52:06,786 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:06,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095380237] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:52:06,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:52:06,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13] total 33 [2023-08-25 06:52:06,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954710532] [2023-08-25 06:52:06,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:52:06,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-08-25 06:52:06,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:06,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-08-25 06:52:06,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=976, Unknown=10, NotChecked=0, Total=1122 [2023-08-25 06:52:06,792 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 487 [2023-08-25 06:52:06,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 38 transitions, 125 flow. Second operand has 34 states, 34 states have (on average 120.38235294117646) internal successors, (4093), 34 states have internal predecessors, (4093), 0 states have call successors, (0), 0 states 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 06:52:06,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:06,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 487 [2023-08-25 06:52:06,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:09,872 INFO L124 PetriNetUnfolderBase]: 1650/2615 cut-off events. [2023-08-25 06:52:09,872 INFO L125 PetriNetUnfolderBase]: For 1120/1120 co-relation queries the response was YES. [2023-08-25 06:52:09,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6863 conditions, 2615 events. 1650/2615 cut-off events. For 1120/1120 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 11950 event pairs, 99 based on Foata normal form. 48/2420 useless extension candidates. Maximal degree in co-relation 6853. Up to 869 conditions per place. [2023-08-25 06:52:09,887 INFO L140 encePairwiseOnDemand]: 473/487 looper letters, 252 selfloop transitions, 33 changer transitions 17/303 dead transitions. [2023-08-25 06:52:09,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 303 transitions, 1411 flow [2023-08-25 06:52:09,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-25 06:52:09,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-25 06:52:09,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3131 transitions. [2023-08-25 06:52:09,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2678815879534565 [2023-08-25 06:52:09,896 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3131 transitions. [2023-08-25 06:52:09,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3131 transitions. [2023-08-25 06:52:09,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:09,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3131 transitions. [2023-08-25 06:52:09,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 130.45833333333334) internal successors, (3131), 24 states have internal predecessors, (3131), 0 states have call successors, (0), 0 states 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 06:52:09,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 487.0) internal successors, (12175), 25 states have internal predecessors, (12175), 0 states have call successors, (0), 0 states 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 06:52:09,925 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 487.0) internal successors, (12175), 25 states have internal predecessors, (12175), 0 states have call successors, (0), 0 states 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 06:52:09,925 INFO L175 Difference]: Start difference. First operand has 51 places, 38 transitions, 125 flow. Second operand 24 states and 3131 transitions. [2023-08-25 06:52:09,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 303 transitions, 1411 flow [2023-08-25 06:52:09,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 303 transitions, 1399 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-08-25 06:52:09,933 INFO L231 Difference]: Finished difference. Result has 87 places, 65 transitions, 385 flow [2023-08-25 06:52:09,934 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=385, PETRI_PLACES=87, PETRI_TRANSITIONS=65} [2023-08-25 06:52:09,935 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 5 predicate places. [2023-08-25 06:52:09,935 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 65 transitions, 385 flow [2023-08-25 06:52:09,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 120.38235294117646) internal successors, (4093), 34 states have internal predecessors, (4093), 0 states have call successors, (0), 0 states 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 06:52:09,949 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:09,949 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] [2023-08-25 06:52:09,960 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 06:52:10,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:10,156 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:10,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:10,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1326831303, now seen corresponding path program 2 times [2023-08-25 06:52:10,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:10,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493413034] [2023-08-25 06:52:10,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:10,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:10,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:11,676 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 06:52:11,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:11,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493413034] [2023-08-25 06:52:11,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493413034] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:52:11,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009839737] [2023-08-25 06:52:11,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 06:52:11,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:11,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:52:11,681 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 06:52:11,714 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 06:52:11,917 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 06:52:11,917 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:52:11,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-25 06:52:11,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:52:12,332 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:12,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:52:12,520 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:12,520 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 28 treesize of output 20 [2023-08-25 06:52:12,676 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 06:52:12,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009839737] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:52:12,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:52:12,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 29 [2023-08-25 06:52:12,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316480873] [2023-08-25 06:52:12,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:52:12,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-25 06:52:12,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:12,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-25 06:52:12,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=759, Unknown=0, NotChecked=0, Total=870 [2023-08-25 06:52:12,681 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 487 [2023-08-25 06:52:12,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 65 transitions, 385 flow. Second operand has 30 states, 30 states have (on average 150.3) internal successors, (4509), 30 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states 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 06:52:12,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:12,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 487 [2023-08-25 06:52:12,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:14,696 INFO L124 PetriNetUnfolderBase]: 1055/1845 cut-off events. [2023-08-25 06:52:14,697 INFO L125 PetriNetUnfolderBase]: For 6319/6328 co-relation queries the response was YES. [2023-08-25 06:52:14,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7370 conditions, 1845 events. 1055/1845 cut-off events. For 6319/6328 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9324 event pairs, 22 based on Foata normal form. 21/1860 useless extension candidates. Maximal degree in co-relation 7346. Up to 533 conditions per place. [2023-08-25 06:52:14,712 INFO L140 encePairwiseOnDemand]: 471/487 looper letters, 170 selfloop transitions, 70 changer transitions 18/267 dead transitions. [2023-08-25 06:52:14,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 267 transitions, 1908 flow [2023-08-25 06:52:14,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-08-25 06:52:14,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-08-25 06:52:14,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4805 transitions. [2023-08-25 06:52:14,726 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3182751540041068 [2023-08-25 06:52:14,726 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 4805 transitions. [2023-08-25 06:52:14,726 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 4805 transitions. [2023-08-25 06:52:14,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:14,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 4805 transitions. [2023-08-25 06:52:14,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 155.0) internal successors, (4805), 31 states have internal predecessors, (4805), 0 states have call successors, (0), 0 states 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 06:52:14,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 487.0) internal successors, (15584), 32 states have internal predecessors, (15584), 0 states have call successors, (0), 0 states 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 06:52:14,760 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 487.0) internal successors, (15584), 32 states have internal predecessors, (15584), 0 states have call successors, (0), 0 states 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 06:52:14,760 INFO L175 Difference]: Start difference. First operand has 87 places, 65 transitions, 385 flow. Second operand 31 states and 4805 transitions. [2023-08-25 06:52:14,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 267 transitions, 1908 flow [2023-08-25 06:52:14,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 267 transitions, 1864 flow, removed 12 selfloop flow, removed 3 redundant places. [2023-08-25 06:52:14,785 INFO L231 Difference]: Finished difference. Result has 124 places, 105 transitions, 863 flow [2023-08-25 06:52:14,786 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=863, PETRI_PLACES=124, PETRI_TRANSITIONS=105} [2023-08-25 06:52:14,786 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 42 predicate places. [2023-08-25 06:52:14,787 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 105 transitions, 863 flow [2023-08-25 06:52:14,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 150.3) internal successors, (4509), 30 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states 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 06:52:14,788 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:14,788 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] [2023-08-25 06:52:14,802 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 06:52:14,999 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,SelfDestructingSolverStorable9 [2023-08-25 06:52:15,000 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:15,000 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:15,000 INFO L85 PathProgramCache]: Analyzing trace with hash -938660473, now seen corresponding path program 3 times [2023-08-25 06:52:15,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:15,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255537246] [2023-08-25 06:52:15,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:15,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:15,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:16,029 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 06:52:16,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:16,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255537246] [2023-08-25 06:52:16,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255537246] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:52:16,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279750399] [2023-08-25 06:52:16,030 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 06:52:16,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:16,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:52:16,031 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 06:52:16,056 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 06:52:16,261 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-25 06:52:16,261 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:52:16,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 33 conjunts are in the unsatisfiable core [2023-08-25 06:52:16,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:52:16,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 06:52:16,468 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 06:52:16,646 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:16,646 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:52:16,886 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:16,887 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 50 treesize of output 42 [2023-08-25 06:52:16,892 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-08-25 06:52:17,085 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 06:52:17,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279750399] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:52:17,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:52:17,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 34 [2023-08-25 06:52:17,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385519855] [2023-08-25 06:52:17,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:52:17,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-08-25 06:52:17,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:17,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-08-25 06:52:17,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=1045, Unknown=2, NotChecked=0, Total=1190 [2023-08-25 06:52:17,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 487 [2023-08-25 06:52:17,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 105 transitions, 863 flow. Second operand has 35 states, 35 states have (on average 139.97142857142856) internal successors, (4899), 35 states have internal predecessors, (4899), 0 states have call successors, (0), 0 states 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 06:52:17,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:17,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 487 [2023-08-25 06:52:17,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:25,073 WARN L234 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 48 DAG size of output: 46 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 06:52:25,077 INFO L124 PetriNetUnfolderBase]: 1299/2285 cut-off events. [2023-08-25 06:52:25,078 INFO L125 PetriNetUnfolderBase]: For 19588/19597 co-relation queries the response was YES. [2023-08-25 06:52:25,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11941 conditions, 2285 events. 1299/2285 cut-off events. For 19588/19597 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 12469 event pairs, 30 based on Foata normal form. 21/2301 useless extension candidates. Maximal degree in co-relation 11907. Up to 714 conditions per place. [2023-08-25 06:52:25,107 INFO L140 encePairwiseOnDemand]: 473/487 looper letters, 174 selfloop transitions, 82 changer transitions 6/271 dead transitions. [2023-08-25 06:52:25,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 271 transitions, 2574 flow [2023-08-25 06:52:25,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-08-25 06:52:25,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-08-25 06:52:25,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4483 transitions. [2023-08-25 06:52:25,154 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29694641319467446 [2023-08-25 06:52:25,154 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 4483 transitions. [2023-08-25 06:52:25,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 4483 transitions. [2023-08-25 06:52:25,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:25,157 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 4483 transitions. [2023-08-25 06:52:25,165 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 144.61290322580646) internal successors, (4483), 31 states have internal predecessors, (4483), 0 states have call successors, (0), 0 states 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 06:52:25,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 487.0) internal successors, (15584), 32 states have internal predecessors, (15584), 0 states have call successors, (0), 0 states 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 06:52:25,188 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 487.0) internal successors, (15584), 32 states have internal predecessors, (15584), 0 states have call successors, (0), 0 states 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 06:52:25,188 INFO L175 Difference]: Start difference. First operand has 124 places, 105 transitions, 863 flow. Second operand 31 states and 4483 transitions. [2023-08-25 06:52:25,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 271 transitions, 2574 flow [2023-08-25 06:52:25,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 271 transitions, 2437 flow, removed 31 selfloop flow, removed 9 redundant places. [2023-08-25 06:52:25,228 INFO L231 Difference]: Finished difference. Result has 148 places, 121 transitions, 1127 flow [2023-08-25 06:52:25,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=749, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1127, PETRI_PLACES=148, PETRI_TRANSITIONS=121} [2023-08-25 06:52:25,229 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 66 predicate places. [2023-08-25 06:52:25,229 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 121 transitions, 1127 flow [2023-08-25 06:52:25,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 139.97142857142856) internal successors, (4899), 35 states have internal predecessors, (4899), 0 states have call successors, (0), 0 states 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 06:52:25,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:25,230 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] [2023-08-25 06:52:25,241 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 06:52:25,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:25,439 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:25,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:25,440 INFO L85 PathProgramCache]: Analyzing trace with hash -899765949, now seen corresponding path program 4 times [2023-08-25 06:52:25,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:25,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589540399] [2023-08-25 06:52:25,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:25,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:25,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:26,506 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 06:52:26,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:26,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589540399] [2023-08-25 06:52:26,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589540399] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:52:26,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572985292] [2023-08-25 06:52:26,507 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-25 06:52:26,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:26,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:52:26,508 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 06:52:26,530 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 06:52:26,723 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-25 06:52:26,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:52:26,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 37 conjunts are in the unsatisfiable core [2023-08-25 06:52:26,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:52:27,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 06:52:27,022 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 06:52:27,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 06:52:27,077 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 06:52:27,267 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:27,267 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:52:27,374 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_773 (Array Int Int))) (< (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_773) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) (+ c_~W~0 1))) is different from false [2023-08-25 06:52:27,387 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_773 (Array Int Int)) (v_ArrVal_772 (Array Int Int))) (< (+ c_~d~0 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_772) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_773) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) (+ c_~W~0 1))) is different from false [2023-08-25 06:52:27,405 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:27,405 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 96 treesize of output 88 [2023-08-25 06:52:27,413 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2023-08-25 06:52:27,418 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 58 [2023-08-25 06:52:27,683 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 1 not checked. [2023-08-25 06:52:27,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572985292] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:52:27,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:52:27,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 10] total 32 [2023-08-25 06:52:27,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431050456] [2023-08-25 06:52:27,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:52:27,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-08-25 06:52:27,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:27,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-08-25 06:52:27,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=814, Unknown=2, NotChecked=118, Total=1056 [2023-08-25 06:52:27,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 487 [2023-08-25 06:52:27,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 121 transitions, 1127 flow. Second operand has 33 states, 33 states have (on average 129.6969696969697) internal successors, (4280), 33 states have internal predecessors, (4280), 0 states have call successors, (0), 0 states 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 06:52:27,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:27,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 487 [2023-08-25 06:52:27,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:29,993 INFO L124 PetriNetUnfolderBase]: 1732/3009 cut-off events. [2023-08-25 06:52:29,993 INFO L125 PetriNetUnfolderBase]: For 28541/28541 co-relation queries the response was YES. [2023-08-25 06:52:30,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16427 conditions, 3009 events. 1732/3009 cut-off events. For 28541/28541 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 16716 event pairs, 60 based on Foata normal form. 24/3031 useless extension candidates. Maximal degree in co-relation 16391. Up to 1005 conditions per place. [2023-08-25 06:52:30,024 INFO L140 encePairwiseOnDemand]: 474/487 looper letters, 194 selfloop transitions, 85 changer transitions 6/290 dead transitions. [2023-08-25 06:52:30,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 290 transitions, 2727 flow [2023-08-25 06:52:30,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-08-25 06:52:30,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-08-25 06:52:30,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 3779 transitions. [2023-08-25 06:52:30,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2771340569081842 [2023-08-25 06:52:30,030 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 3779 transitions. [2023-08-25 06:52:30,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 3779 transitions. [2023-08-25 06:52:30,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:30,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 3779 transitions. [2023-08-25 06:52:30,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 134.96428571428572) internal successors, (3779), 28 states have internal predecessors, (3779), 0 states have call successors, (0), 0 states 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 06:52:30,047 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 487.0) internal successors, (14123), 29 states have internal predecessors, (14123), 0 states have call successors, (0), 0 states 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 06:52:30,048 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 487.0) internal successors, (14123), 29 states have internal predecessors, (14123), 0 states have call successors, (0), 0 states 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 06:52:30,048 INFO L175 Difference]: Start difference. First operand has 148 places, 121 transitions, 1127 flow. Second operand 28 states and 3779 transitions. [2023-08-25 06:52:30,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 290 transitions, 2727 flow [2023-08-25 06:52:30,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 290 transitions, 2536 flow, removed 46 selfloop flow, removed 21 redundant places. [2023-08-25 06:52:30,103 INFO L231 Difference]: Finished difference. Result has 158 places, 126 transitions, 1328 flow [2023-08-25 06:52:30,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=1021, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1328, PETRI_PLACES=158, PETRI_TRANSITIONS=126} [2023-08-25 06:52:30,103 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 76 predicate places. [2023-08-25 06:52:30,104 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 126 transitions, 1328 flow [2023-08-25 06:52:30,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 129.6969696969697) internal successors, (4280), 33 states have internal predecessors, (4280), 0 states have call successors, (0), 0 states 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 06:52:30,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:30,105 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 06:52:30,110 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 06:52:30,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:30,305 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:30,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:30,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1407391694, now seen corresponding path program 5 times [2023-08-25 06:52:30,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:30,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103650234] [2023-08-25 06:52:30,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:30,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:30,459 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:30,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:30,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103650234] [2023-08-25 06:52:30,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103650234] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:52:30,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108609284] [2023-08-25 06:52:30,460 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 06:52:30,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:30,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:52:30,461 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 06:52:30,485 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 06:52:30,687 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-25 06:52:30,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:52:30,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-25 06:52:30,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:52:30,745 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:30,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:52:30,790 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:30,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108609284] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:52:30,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:52:30,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 7 [2023-08-25 06:52:30,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720094368] [2023-08-25 06:52:30,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:52:30,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-25 06:52:30,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:30,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-25 06:52:30,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-08-25 06:52:30,793 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 487 [2023-08-25 06:52:30,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 126 transitions, 1328 flow. Second operand has 8 states, 8 states have (on average 182.0) internal successors, (1456), 8 states have internal predecessors, (1456), 0 states have call successors, (0), 0 states 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 06:52:30,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:30,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 487 [2023-08-25 06:52:30,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:31,605 INFO L124 PetriNetUnfolderBase]: 2671/5085 cut-off events. [2023-08-25 06:52:31,605 INFO L125 PetriNetUnfolderBase]: For 54375/54657 co-relation queries the response was YES. [2023-08-25 06:52:31,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26190 conditions, 5085 events. 2671/5085 cut-off events. For 54375/54657 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 34597 event pairs, 599 based on Foata normal form. 165/5225 useless extension candidates. Maximal degree in co-relation 26150. Up to 1358 conditions per place. [2023-08-25 06:52:31,643 INFO L140 encePairwiseOnDemand]: 482/487 looper letters, 134 selfloop transitions, 17 changer transitions 107/267 dead transitions. [2023-08-25 06:52:31,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 267 transitions, 3121 flow [2023-08-25 06:52:31,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-25 06:52:31,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-25 06:52:31,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2060 transitions. [2023-08-25 06:52:31,646 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38454358782900877 [2023-08-25 06:52:31,646 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2060 transitions. [2023-08-25 06:52:31,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2060 transitions. [2023-08-25 06:52:31,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:31,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2060 transitions. [2023-08-25 06:52:31,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 187.27272727272728) internal successors, (2060), 11 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states 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 06:52:31,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 487.0) internal successors, (5844), 12 states have internal predecessors, (5844), 0 states have call successors, (0), 0 states 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 06:52:31,654 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 487.0) internal successors, (5844), 12 states have internal predecessors, (5844), 0 states have call successors, (0), 0 states 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 06:52:31,654 INFO L175 Difference]: Start difference. First operand has 158 places, 126 transitions, 1328 flow. Second operand 11 states and 2060 transitions. [2023-08-25 06:52:31,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 267 transitions, 3121 flow [2023-08-25 06:52:31,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 267 transitions, 2847 flow, removed 40 selfloop flow, removed 22 redundant places. [2023-08-25 06:52:31,837 INFO L231 Difference]: Finished difference. Result has 150 places, 94 transitions, 881 flow [2023-08-25 06:52:31,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=1127, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=881, PETRI_PLACES=150, PETRI_TRANSITIONS=94} [2023-08-25 06:52:31,838 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 68 predicate places. [2023-08-25 06:52:31,838 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 94 transitions, 881 flow [2023-08-25 06:52:31,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 182.0) internal successors, (1456), 8 states have internal predecessors, (1456), 0 states have call successors, (0), 0 states 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 06:52:31,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:31,839 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 06:52:31,847 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 06:52:32,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-25 06:52:32,045 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:32,045 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:32,045 INFO L85 PathProgramCache]: Analyzing trace with hash -2096311910, now seen corresponding path program 6 times [2023-08-25 06:52:32,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:32,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773734159] [2023-08-25 06:52:32,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:32,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:33,173 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:33,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:33,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773734159] [2023-08-25 06:52:33,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773734159] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:52:33,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828874871] [2023-08-25 06:52:33,174 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-25 06:52:33,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:33,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:52:33,175 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:52:33,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-25 06:52:33,618 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-25 06:52:33,618 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:52:33,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-25 06:52:33,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:52:34,158 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:34,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:52:34,532 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:34,532 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2023-08-25 06:52:34,718 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 06:52:34,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828874871] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:52:34,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:52:34,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 38 [2023-08-25 06:52:34,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683951291] [2023-08-25 06:52:34,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:52:34,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-25 06:52:34,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:34,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-25 06:52:34,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=1320, Unknown=0, NotChecked=0, Total=1482 [2023-08-25 06:52:34,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 487 [2023-08-25 06:52:34,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 94 transitions, 881 flow. Second operand has 39 states, 39 states have (on average 150.15384615384616) internal successors, (5856), 39 states have internal predecessors, (5856), 0 states have call successors, (0), 0 states 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 06:52:34,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:34,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 487 [2023-08-25 06:52:34,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:44,756 INFO L124 PetriNetUnfolderBase]: 5821/10936 cut-off events. [2023-08-25 06:52:44,756 INFO L125 PetriNetUnfolderBase]: For 128550/128649 co-relation queries the response was YES. [2023-08-25 06:52:44,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58783 conditions, 10936 events. 5821/10936 cut-off events. For 128550/128649 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 83959 event pairs, 764 based on Foata normal form. 149/11053 useless extension candidates. Maximal degree in co-relation 58741. Up to 2155 conditions per place. [2023-08-25 06:52:44,843 INFO L140 encePairwiseOnDemand]: 470/487 looper letters, 554 selfloop transitions, 304 changer transitions 92/959 dead transitions. [2023-08-25 06:52:44,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 959 transitions, 9957 flow [2023-08-25 06:52:44,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-08-25 06:52:44,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2023-08-25 06:52:44,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 18459 transitions. [2023-08-25 06:52:44,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3185167290735596 [2023-08-25 06:52:44,864 INFO L72 ComplementDD]: Start complementDD. Operand 119 states and 18459 transitions. [2023-08-25 06:52:44,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 119 states and 18459 transitions. [2023-08-25 06:52:44,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:44,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 119 states and 18459 transitions. [2023-08-25 06:52:44,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 120 states, 119 states have (on average 155.11764705882354) internal successors, (18459), 119 states have internal predecessors, (18459), 0 states have call successors, (0), 0 states 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 06:52:44,939 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 120 states, 120 states have (on average 487.0) internal successors, (58440), 120 states have internal predecessors, (58440), 0 states have call successors, (0), 0 states 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 06:52:44,949 INFO L81 ComplementDD]: Finished complementDD. Result has 120 states, 120 states have (on average 487.0) internal successors, (58440), 120 states have internal predecessors, (58440), 0 states have call successors, (0), 0 states 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 06:52:44,949 INFO L175 Difference]: Start difference. First operand has 150 places, 94 transitions, 881 flow. Second operand 119 states and 18459 transitions. [2023-08-25 06:52:44,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 959 transitions, 9957 flow [2023-08-25 06:52:45,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 959 transitions, 8831 flow, removed 521 selfloop flow, removed 16 redundant places. [2023-08-25 06:52:45,369 INFO L231 Difference]: Finished difference. Result has 282 places, 389 transitions, 5122 flow [2023-08-25 06:52:45,369 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=119, PETRI_FLOW=5122, PETRI_PLACES=282, PETRI_TRANSITIONS=389} [2023-08-25 06:52:45,370 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 200 predicate places. [2023-08-25 06:52:45,370 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 389 transitions, 5122 flow [2023-08-25 06:52:45,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 150.15384615384616) internal successors, (5856), 39 states have internal predecessors, (5856), 0 states have call successors, (0), 0 states 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 06:52:45,371 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:45,371 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 06:52:45,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-25 06:52:45,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:45,571 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:45,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:45,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1370364086, now seen corresponding path program 7 times [2023-08-25 06:52:45,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:45,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501250062] [2023-08-25 06:52:45,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:45,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:45,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:46,616 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:46,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:46,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501250062] [2023-08-25 06:52:46,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501250062] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:52:46,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623028966] [2023-08-25 06:52:46,616 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-25 06:52:46,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:46,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:52:46,618 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:52:46,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-25 06:52:46,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:46,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-25 06:52:46,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:52:47,256 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:52:47,256 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:52:47,509 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:52:47,510 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2023-08-25 06:52:47,686 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 06:52:47,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623028966] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:52:47,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:52:47,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 38 [2023-08-25 06:52:47,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909004924] [2023-08-25 06:52:47,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:52:47,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-25 06:52:47,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:47,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-25 06:52:47,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1351, Unknown=0, NotChecked=0, Total=1482 [2023-08-25 06:52:47,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 487 [2023-08-25 06:52:47,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 389 transitions, 5122 flow. Second operand has 39 states, 39 states have (on average 148.15384615384616) internal successors, (5778), 39 states have internal predecessors, (5778), 0 states have call successors, (0), 0 states 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 06:52:47,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:47,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 487 [2023-08-25 06:52:47,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:52:53,944 INFO L124 PetriNetUnfolderBase]: 7366/14123 cut-off events. [2023-08-25 06:52:53,945 INFO L125 PetriNetUnfolderBase]: For 1000593/1000686 co-relation queries the response was YES. [2023-08-25 06:52:54,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132847 conditions, 14123 events. 7366/14123 cut-off events. For 1000593/1000686 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 117044 event pairs, 1420 based on Foata normal form. 47/14142 useless extension candidates. Maximal degree in co-relation 132766. Up to 4320 conditions per place. [2023-08-25 06:52:54,136 INFO L140 encePairwiseOnDemand]: 471/487 looper letters, 402 selfloop transitions, 287 changer transitions 15/713 dead transitions. [2023-08-25 06:52:54,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 713 transitions, 11546 flow [2023-08-25 06:52:54,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-08-25 06:52:54,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-08-25 06:52:54,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 7503 transitions. [2023-08-25 06:52:54,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3144198130997779 [2023-08-25 06:52:54,146 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 7503 transitions. [2023-08-25 06:52:54,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 7503 transitions. [2023-08-25 06:52:54,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:52:54,148 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 7503 transitions. [2023-08-25 06:52:54,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 153.12244897959184) internal successors, (7503), 49 states have internal predecessors, (7503), 0 states have call successors, (0), 0 states 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 06:52:54,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 487.0) internal successors, (24350), 50 states have internal predecessors, (24350), 0 states have call successors, (0), 0 states 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 06:52:54,176 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 487.0) internal successors, (24350), 50 states have internal predecessors, (24350), 0 states have call successors, (0), 0 states 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 06:52:54,176 INFO L175 Difference]: Start difference. First operand has 282 places, 389 transitions, 5122 flow. Second operand 49 states and 7503 transitions. [2023-08-25 06:52:54,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 713 transitions, 11546 flow [2023-08-25 06:52:56,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 301 places, 713 transitions, 9755 flow, removed 814 selfloop flow, removed 21 redundant places. [2023-08-25 06:52:56,742 INFO L231 Difference]: Finished difference. Result has 309 places, 451 transitions, 5476 flow [2023-08-25 06:52:56,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=3840, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=389, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=237, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=5476, PETRI_PLACES=309, PETRI_TRANSITIONS=451} [2023-08-25 06:52:56,742 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 227 predicate places. [2023-08-25 06:52:56,743 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 451 transitions, 5476 flow [2023-08-25 06:52:56,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 148.15384615384616) internal successors, (5778), 39 states have internal predecessors, (5778), 0 states have call successors, (0), 0 states 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 06:52:56,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:52:56,744 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 06:52:56,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-25 06:52:56,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:56,944 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:52:56,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:52:56,945 INFO L85 PathProgramCache]: Analyzing trace with hash -218213110, now seen corresponding path program 8 times [2023-08-25 06:52:56,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:52:56,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092275027] [2023-08-25 06:52:56,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:52:56,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:52:57,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:52:58,064 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:58,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:52:58,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092275027] [2023-08-25 06:52:58,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092275027] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:52:58,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622567255] [2023-08-25 06:52:58,064 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 06:52:58,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:52:58,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:52:58,065 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:52:58,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-25 06:52:58,275 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 06:52:58,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:52:58,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 44 conjunts are in the unsatisfiable core [2023-08-25 06:52:58,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:52:58,829 INFO L322 Elim1Store]: treesize reduction 38, result has 15.6 percent of original size [2023-08-25 06:52:58,829 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 19 [2023-08-25 06:52:58,950 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:58,950 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:52:59,332 INFO L322 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2023-08-25 06:52:59,333 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 53 [2023-08-25 06:52:59,905 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:52:59,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622567255] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:52:59,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:52:59,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16, 16] total 43 [2023-08-25 06:52:59,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182607596] [2023-08-25 06:52:59,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:52:59,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-08-25 06:52:59,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:52:59,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-08-25 06:52:59,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1674, Unknown=0, NotChecked=0, Total=1892 [2023-08-25 06:52:59,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 487 [2023-08-25 06:52:59,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 451 transitions, 5476 flow. Second operand has 44 states, 44 states have (on average 147.9090909090909) internal successors, (6508), 44 states have internal predecessors, (6508), 0 states have call successors, (0), 0 states 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 06:52:59,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:52:59,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 487 [2023-08-25 06:52:59,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:53:22,823 INFO L124 PetriNetUnfolderBase]: 15459/28508 cut-off events. [2023-08-25 06:53:22,823 INFO L125 PetriNetUnfolderBase]: For 2145748/2146260 co-relation queries the response was YES. [2023-08-25 06:53:23,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282061 conditions, 28508 events. 15459/28508 cut-off events. For 2145748/2146260 co-relation queries the response was YES. Maximal size of possible extension queue 1212. Compared 252082 event pairs, 2353 based on Foata normal form. 251/28699 useless extension candidates. Maximal degree in co-relation 281973. Up to 9924 conditions per place. [2023-08-25 06:53:23,257 INFO L140 encePairwiseOnDemand]: 471/487 looper letters, 989 selfloop transitions, 782 changer transitions 70/1850 dead transitions. [2023-08-25 06:53:23,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 465 places, 1850 transitions, 31462 flow [2023-08-25 06:53:23,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2023-08-25 06:53:23,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2023-08-25 06:53:23,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 24112 transitions. [2023-08-25 06:53:23,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3133626179398539 [2023-08-25 06:53:23,289 INFO L72 ComplementDD]: Start complementDD. Operand 158 states and 24112 transitions. [2023-08-25 06:53:23,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 158 states and 24112 transitions. [2023-08-25 06:53:23,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:53:23,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 158 states and 24112 transitions. [2023-08-25 06:53:23,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 159 states, 158 states have (on average 152.60759493670886) internal successors, (24112), 158 states have internal predecessors, (24112), 0 states have call successors, (0), 0 states 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 06:53:23,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 159 states, 159 states have (on average 487.0) internal successors, (77433), 159 states have internal predecessors, (77433), 0 states have call successors, (0), 0 states 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 06:53:23,409 INFO L81 ComplementDD]: Finished complementDD. Result has 159 states, 159 states have (on average 487.0) internal successors, (77433), 159 states have internal predecessors, (77433), 0 states have call successors, (0), 0 states 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 06:53:23,409 INFO L175 Difference]: Start difference. First operand has 309 places, 451 transitions, 5476 flow. Second operand 158 states and 24112 transitions. [2023-08-25 06:53:23,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 465 places, 1850 transitions, 31462 flow [2023-08-25 06:53:29,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 1850 transitions, 30851 flow, removed 69 selfloop flow, removed 34 redundant places. [2023-08-25 06:53:30,018 INFO L231 Difference]: Finished difference. Result has 498 places, 1139 transitions, 22966 flow [2023-08-25 06:53:30,019 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=5104, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=447, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=158, PETRI_FLOW=22966, PETRI_PLACES=498, PETRI_TRANSITIONS=1139} [2023-08-25 06:53:30,019 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 416 predicate places. [2023-08-25 06:53:30,019 INFO L495 AbstractCegarLoop]: Abstraction has has 498 places, 1139 transitions, 22966 flow [2023-08-25 06:53:30,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 147.9090909090909) internal successors, (6508), 44 states have internal predecessors, (6508), 0 states have call successors, (0), 0 states 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 06:53:30,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:53:30,020 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 06:53:30,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-25 06:53:30,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-25 06:53:30,221 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:53:30,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:53:30,222 INFO L85 PathProgramCache]: Analyzing trace with hash 795039382, now seen corresponding path program 9 times [2023-08-25 06:53:30,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:53:30,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888472583] [2023-08-25 06:53:30,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:53:30,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:53:30,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:53:31,232 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:53:31,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:53:31,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888472583] [2023-08-25 06:53:31,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888472583] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:53:31,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094957925] [2023-08-25 06:53:31,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 06:53:31,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:53:31,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:53:31,236 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:53:31,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-25 06:53:31,762 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-25 06:53:31,762 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:53:31,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 45 conjunts are in the unsatisfiable core [2023-08-25 06:53:31,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:53:32,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 06:53:32,164 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-25 06:53:32,166 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:53:32,166 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 13 [2023-08-25 06:53:32,270 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:53:32,270 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:53:32,659 INFO L322 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2023-08-25 06:53:32,660 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 45 [2023-08-25 06:53:33,110 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:53:33,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094957925] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:53:33,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:53:33,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 41 [2023-08-25 06:53:33,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957349178] [2023-08-25 06:53:33,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:53:33,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-08-25 06:53:33,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:53:33,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-08-25 06:53:33,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1532, Unknown=0, NotChecked=0, Total=1722 [2023-08-25 06:53:33,116 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 487 [2023-08-25 06:53:33,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 498 places, 1139 transitions, 22966 flow. Second operand has 42 states, 42 states have (on average 149.95238095238096) internal successors, (6298), 42 states have internal predecessors, (6298), 0 states have call successors, (0), 0 states 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 06:53:33,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:53:33,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 487 [2023-08-25 06:53:33,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:54:09,610 INFO L124 PetriNetUnfolderBase]: 32655/62804 cut-off events. [2023-08-25 06:54:09,610 INFO L125 PetriNetUnfolderBase]: For 10496712/10497913 co-relation queries the response was YES. [2023-08-25 06:54:11,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 832879 conditions, 62804 events. 32655/62804 cut-off events. For 10496712/10497913 co-relation queries the response was YES. Maximal size of possible extension queue 2685. Compared 646710 event pairs, 4934 based on Foata normal form. 686/63291 useless extension candidates. Maximal degree in co-relation 832725. Up to 14507 conditions per place. [2023-08-25 06:54:12,299 INFO L140 encePairwiseOnDemand]: 472/487 looper letters, 1317 selfloop transitions, 1386 changer transitions 448/3160 dead transitions. [2023-08-25 06:54:12,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 601 places, 3160 transitions, 83233 flow [2023-08-25 06:54:12,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2023-08-25 06:54:12,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2023-08-25 06:54:12,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 16233 transitions. [2023-08-25 06:54:12,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32050623914073606 [2023-08-25 06:54:12,322 INFO L72 ComplementDD]: Start complementDD. Operand 104 states and 16233 transitions. [2023-08-25 06:54:12,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 16233 transitions. [2023-08-25 06:54:12,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:54:12,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 104 states and 16233 transitions. [2023-08-25 06:54:12,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 105 states, 104 states have (on average 156.08653846153845) internal successors, (16233), 104 states have internal predecessors, (16233), 0 states have call successors, (0), 0 states 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 06:54:12,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 105 states, 105 states have (on average 487.0) internal successors, (51135), 105 states have internal predecessors, (51135), 0 states have call successors, (0), 0 states 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 06:54:12,406 INFO L81 ComplementDD]: Finished complementDD. Result has 105 states, 105 states have (on average 487.0) internal successors, (51135), 105 states have internal predecessors, (51135), 0 states have call successors, (0), 0 states 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 06:54:12,406 INFO L175 Difference]: Start difference. First operand has 498 places, 1139 transitions, 22966 flow. Second operand 104 states and 16233 transitions. [2023-08-25 06:54:12,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 601 places, 3160 transitions, 83233 flow [2023-08-25 06:57:16,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 579 places, 3160 transitions, 67496 flow, removed 7521 selfloop flow, removed 22 redundant places. [2023-08-25 06:57:16,099 INFO L231 Difference]: Finished difference. Result has 634 places, 2031 transitions, 38551 flow [2023-08-25 06:57:16,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=16770, PETRI_DIFFERENCE_MINUEND_PLACES=476, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=573, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=104, PETRI_FLOW=38551, PETRI_PLACES=634, PETRI_TRANSITIONS=2031} [2023-08-25 06:57:16,101 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 552 predicate places. [2023-08-25 06:57:16,101 INFO L495 AbstractCegarLoop]: Abstraction has has 634 places, 2031 transitions, 38551 flow [2023-08-25 06:57:16,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 149.95238095238096) internal successors, (6298), 42 states have internal predecessors, (6298), 0 states have call successors, (0), 0 states 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 06:57:16,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:57:16,102 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 06:57:16,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-25 06:57:16,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-25 06:57:16,303 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 06:57:16,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:57:16,303 INFO L85 PathProgramCache]: Analyzing trace with hash -75979046, now seen corresponding path program 10 times [2023-08-25 06:57:16,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:57:16,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890189028] [2023-08-25 06:57:16,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:57:16,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:57:16,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:57:17,421 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:57:17,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:57:17,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890189028] [2023-08-25 06:57:17,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890189028] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:57:17,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373980913] [2023-08-25 06:57:17,421 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-25 06:57:17,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:57:17,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:57:17,425 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:57:17,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-25 06:57:17,709 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-25 06:57:17,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:57:17,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-25 06:57:17,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:57:18,116 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 06:57:18,116 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:57:18,391 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 06:57:18,391 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2023-08-25 06:57:18,567 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 06:57:18,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373980913] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:57:18,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:57:18,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 38 [2023-08-25 06:57:18,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563254540] [2023-08-25 06:57:18,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:57:18,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-25 06:57:18,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:57:18,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-25 06:57:18,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1351, Unknown=0, NotChecked=0, Total=1482 [2023-08-25 06:57:18,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 487 [2023-08-25 06:57:18,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 634 places, 2031 transitions, 38551 flow. Second operand has 39 states, 39 states have (on average 148.07692307692307) internal successors, (5775), 39 states have internal predecessors, (5775), 0 states have call successors, (0), 0 states 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 06:57:18,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:57:18,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 487 [2023-08-25 06:57:18,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:58:18,645 INFO L124 PetriNetUnfolderBase]: 44685/84293 cut-off events. [2023-08-25 06:58:18,645 INFO L125 PetriNetUnfolderBase]: For 19298759/19300337 co-relation queries the response was YES. [2023-08-25 06:58:22,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252174 conditions, 84293 events. 44685/84293 cut-off events. For 19298759/19300337 co-relation queries the response was YES. Maximal size of possible extension queue 3782. Compared 891990 event pairs, 8492 based on Foata normal form. 519/84581 useless extension candidates. Maximal degree in co-relation 1251970. Up to 20507 conditions per place. [2023-08-25 06:58:23,525 INFO L140 encePairwiseOnDemand]: 471/487 looper letters, 2112 selfloop transitions, 1820 changer transitions 369/4310 dead transitions. [2023-08-25 06:58:23,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 783 places, 4310 transitions, 105619 flow [2023-08-25 06:58:23,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2023-08-25 06:58:23,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2023-08-25 06:58:23,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 23016 transitions. [2023-08-25 06:58:23,544 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31298529991704854 [2023-08-25 06:58:23,544 INFO L72 ComplementDD]: Start complementDD. Operand 151 states and 23016 transitions. [2023-08-25 06:58:23,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 151 states and 23016 transitions. [2023-08-25 06:58:23,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:58:23,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 151 states and 23016 transitions. [2023-08-25 06:58:23,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 152 states, 151 states have (on average 152.42384105960264) internal successors, (23016), 151 states have internal predecessors, (23016), 0 states have call successors, (0), 0 states 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 06:58:23,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 152 states, 152 states have (on average 487.0) internal successors, (74024), 152 states have internal predecessors, (74024), 0 states have call successors, (0), 0 states 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 06:58:23,633 INFO L81 ComplementDD]: Finished complementDD. Result has 152 states, 152 states have (on average 487.0) internal successors, (74024), 152 states have internal predecessors, (74024), 0 states have call successors, (0), 0 states 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 06:58:23,633 INFO L175 Difference]: Start difference. First operand has 634 places, 2031 transitions, 38551 flow. Second operand 151 states and 23016 transitions. [2023-08-25 06:58:23,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 783 places, 4310 transitions, 105619 flow [2023-08-25 07:05:17,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 740 places, 4310 transitions, 92054 flow, removed 5900 selfloop flow, removed 43 redundant places. [2023-08-25 07:05:17,706 INFO L231 Difference]: Finished difference. Result has 792 places, 2905 transitions, 58483 flow [2023-08-25 07:05:17,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=33332, PETRI_DIFFERENCE_MINUEND_PLACES=590, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2031, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1047, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=827, PETRI_DIFFERENCE_SUBTRAHEND_STATES=151, PETRI_FLOW=58483, PETRI_PLACES=792, PETRI_TRANSITIONS=2905} [2023-08-25 07:05:17,708 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 710 predicate places. [2023-08-25 07:05:17,708 INFO L495 AbstractCegarLoop]: Abstraction has has 792 places, 2905 transitions, 58483 flow [2023-08-25 07:05:17,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 148.07692307692307) internal successors, (5775), 39 states have internal predecessors, (5775), 0 states have call successors, (0), 0 states 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:05:17,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 07:05:17,709 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 07:05:17,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-25 07:05:17,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-25 07:05:17,910 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-25 07:05:17,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 07:05:17,910 INFO L85 PathProgramCache]: Analyzing trace with hash 739780386, now seen corresponding path program 11 times [2023-08-25 07:05:17,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 07:05:17,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452329454] [2023-08-25 07:05:17,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 07:05:17,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 07:05:17,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 07:05:19,438 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:05:19,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 07:05:19,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452329454] [2023-08-25 07:05:19,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452329454] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 07:05:19,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584052703] [2023-08-25 07:05:19,439 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 07:05:19,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 07:05:19,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 07:05:19,440 INFO L229 MonitoredProcess]: Starting monitored process 12 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:05:19,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-25 07:05:20,345 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-25 07:05:20,346 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 07:05:20,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 47 conjunts are in the unsatisfiable core [2023-08-25 07:05:20,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 07:05:20,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 07:05:20,697 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2023-08-25 07:05:21,044 INFO L322 Elim1Store]: treesize reduction 30, result has 18.9 percent of original size [2023-08-25 07:05:21,045 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 19 [2023-08-25 07:05:21,156 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:05:21,156 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 07:05:23,746 INFO L322 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2023-08-25 07:05:23,747 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 81 treesize of output 73 [2023-08-25 07:05:23,755 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 07:05:23,755 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2023-08-25 07:05:24,145 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 07:05:24,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584052703] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 07:05:24,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 07:05:24,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 47 [2023-08-25 07:05:24,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68198852] [2023-08-25 07:05:24,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 07:05:24,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-08-25 07:05:24,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 07:05:24,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-08-25 07:05:24,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=2071, Unknown=4, NotChecked=0, Total=2256 [2023-08-25 07:05:24,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 487 [2023-08-25 07:05:24,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 792 places, 2905 transitions, 58483 flow. Second operand has 48 states, 48 states have (on average 122.25) internal successors, (5868), 48 states have internal predecessors, (5868), 0 states have call successors, (0), 0 states 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:05:24,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 07:05:24,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 487 [2023-08-25 07:05:24,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-08-25 07:05:24,919 WARN L266 SmtUtils]: Removed 3 from assertion stack [2023-08-25 07:05:24,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-25 07:05:24,921 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr14ASSERT_VIOLATIONASSERT (71 of 72 remaining) [2023-08-25 07:05:24,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-25 07:05:24,967 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 07:05:24,967 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:05:25,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 07:05:25,121 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONDATA_RACE (70 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONDATA_RACE (69 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONDATA_RACE (68 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONDATA_RACE (67 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONDATA_RACE (66 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONDATA_RACE (65 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONDATA_RACE (64 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONDATA_RACE (63 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err8ASSERT_VIOLATIONDATA_RACE (62 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err9ASSERT_VIOLATIONDATA_RACE (61 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONDATA_RACE (60 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONDATA_RACE (59 of 72 remaining) [2023-08-25 07:05:25,123 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONDATA_RACE (58 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONDATA_RACE (57 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONDATA_RACE (56 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONDATA_RACE (55 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err6ASSERT_VIOLATIONDATA_RACE (54 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err7ASSERT_VIOLATIONDATA_RACE (53 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err8ASSERT_VIOLATIONDATA_RACE (52 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err9ASSERT_VIOLATIONDATA_RACE (51 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err10ASSERT_VIOLATIONDATA_RACE (50 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err11ASSERT_VIOLATIONDATA_RACE (49 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err12ASSERT_VIOLATIONDATA_RACE (48 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err13ASSERT_VIOLATIONDATA_RACE (47 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONDATA_RACE (46 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONDATA_RACE (45 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONDATA_RACE (44 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (43 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (42 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (41 of 72 remaining) [2023-08-25 07:05:25,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (40 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (39 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (38 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (37 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (36 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (35 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (34 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (33 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (32 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (31 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (30 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (29 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (27 of 72 remaining) [2023-08-25 07:05:25,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONDATA_RACE (26 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONDATA_RACE (25 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONDATA_RACE (24 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONDATA_RACE (23 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONDATA_RACE (22 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONDATA_RACE (21 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONDATA_RACE (20 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONDATA_RACE (19 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err8ASSERT_VIOLATIONDATA_RACE (18 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err9ASSERT_VIOLATIONDATA_RACE (17 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONDATA_RACE (16 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONDATA_RACE (15 of 72 remaining) [2023-08-25 07:05:25,126 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONDATA_RACE (14 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONDATA_RACE (13 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONDATA_RACE (12 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONDATA_RACE (11 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err6ASSERT_VIOLATIONDATA_RACE (10 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err7ASSERT_VIOLATIONDATA_RACE (9 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err8ASSERT_VIOLATIONDATA_RACE (8 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err9ASSERT_VIOLATIONDATA_RACE (7 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err10ASSERT_VIOLATIONDATA_RACE (6 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err11ASSERT_VIOLATIONDATA_RACE (5 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err12ASSERT_VIOLATIONDATA_RACE (4 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err13ASSERT_VIOLATIONDATA_RACE (3 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONDATA_RACE (2 of 72 remaining) [2023-08-25 07:05:25,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONDATA_RACE (1 of 72 remaining) [2023-08-25 07:05:25,128 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONDATA_RACE (0 of 72 remaining) [2023-08-25 07:05:25,128 INFO L445 BasicCegarLoop]: Path program histogram: [11, 2, 1, 1, 1, 1, 1, 1] [2023-08-25 07:05:25,133 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 07:05:25,133 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 07:05:25,135 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 07:05:25 BasicIcfg [2023-08-25 07:05:25,135 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 07:05:25,136 INFO L158 Benchmark]: Toolchain (without parser) took 814478.55ms. Allocated memory was 356.5MB in the beginning and 14.2GB in the end (delta: 13.8GB). Free memory was 332.8MB in the beginning and 7.9GB in the end (delta: -7.6GB). Peak memory consumption was 6.2GB. Max. memory is 16.0GB. [2023-08-25 07:05:25,136 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 356.5MB. Free memory was 332.9MB in the beginning and 332.8MB in the end (delta: 87.1kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 07:05:25,136 INFO L158 Benchmark]: CACSL2BoogieTranslator took 231.79ms. Allocated memory is still 356.5MB. Free memory was 332.8MB in the beginning and 320.5MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-25 07:05:25,136 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.62ms. Allocated memory is still 356.5MB. Free memory was 320.5MB in the beginning and 317.6MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 07:05:25,136 INFO L158 Benchmark]: Boogie Preprocessor took 59.16ms. Allocated memory is still 356.5MB. Free memory was 317.6MB in the beginning and 315.2MB in the end (delta: 2.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-25 07:05:25,137 INFO L158 Benchmark]: RCFGBuilder took 974.69ms. Allocated memory is still 356.5MB. Free memory was 315.2MB in the beginning and 305.0MB in the end (delta: 10.2MB). Peak memory consumption was 37.8MB. Max. memory is 16.0GB. [2023-08-25 07:05:25,137 INFO L158 Benchmark]: TraceAbstraction took 813153.36ms. Allocated memory was 356.5MB in the beginning and 14.2GB in the end (delta: 13.8GB). Free memory was 304.2MB in the beginning and 7.9GB in the end (delta: -7.6GB). Peak memory consumption was 6.2GB. Max. memory is 16.0GB. [2023-08-25 07:05:25,138 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 356.5MB. Free memory was 332.9MB in the beginning and 332.8MB in the end (delta: 87.1kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 231.79ms. Allocated memory is still 356.5MB. Free memory was 332.8MB in the beginning and 320.5MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 54.62ms. Allocated memory is still 356.5MB. Free memory was 320.5MB in the beginning and 317.6MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 59.16ms. Allocated memory is still 356.5MB. Free memory was 317.6MB in the beginning and 315.2MB in the end (delta: 2.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 974.69ms. Allocated memory is still 356.5MB. Free memory was 315.2MB in the beginning and 305.0MB in the end (delta: 10.2MB). Peak memory consumption was 37.8MB. Max. memory is 16.0GB. * TraceAbstraction took 813153.36ms. Allocated memory was 356.5MB in the beginning and 14.2GB in the end (delta: 13.8GB). Free memory was 304.2MB in the beginning and 7.9GB in the end (delta: -7.6GB). Peak memory consumption was 6.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.7s, 233 PlacesBefore, 82 PlacesAfterwards, 234 TransitionsBefore, 75 TransitionsAfterwards, 4416 CoEnabledTransitionPairs, 8 FixpointIterations, 154 TrivialSequentialCompositions, 56 ConcurrentSequentialCompositions, 15 TrivialYvCompositions, 6 ConcurrentYvCompositions, 8 ChoiceCompositions, 239 TotalNumberOfCompositions, 21301 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8540, independent: 8038, independent conditional: 0, independent unconditional: 8038, dependent: 502, dependent conditional: 0, dependent unconditional: 502, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2048, independent: 1968, independent conditional: 0, independent unconditional: 1968, dependent: 80, dependent conditional: 0, dependent unconditional: 80, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8540, independent: 6070, independent conditional: 0, independent unconditional: 6070, dependent: 422, dependent conditional: 0, dependent unconditional: 422, unknown: 2048, unknown conditional: 0, unknown unconditional: 2048] , Statistics on independence cache: Total cache size (in pairs): 535, Positive cache size: 501, Positive conditional cache size: 0, Positive unconditional cache size: 501, Negative cache size: 34, Negative conditional cache size: 0, Negative unconditional cache size: 34, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 58]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 58]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 98]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 99]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 112]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 113]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 115]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 108]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 59 for 55ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 295 locations, 72 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 813.0s, OverallIterations: 19, TraceHistogramMax: 2, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 771.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.8s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 6475 SdHoareTripleChecker+Valid, 16.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6475 mSDsluCounter, 537 SdHoareTripleChecker+Invalid, 14.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 426 IncrementalHoareTripleChecker+Unchecked, 488 mSDsCounter, 797 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 21117 IncrementalHoareTripleChecker+Invalid, 22342 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 797 mSolverCounterUnsat, 49 mSDtfsCounter, 21117 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1651 GetRequests, 586 SyntacticMatches, 17 SemanticMatches, 1047 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 41745 ImplicationChecksByTransitivity, 57.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=58483occurred in iteration=18, InterpolantAutomatonStates: 742, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 26.7s InterpolantComputationTime, 991 NumberOfCodeBlocks, 991 NumberOfCodeBlocksAsserted, 43 NumberOfCheckSat, 1366 ConstructedInterpolants, 61 QuantifiedInterpolants, 20265 SizeOfPredicates, 232 NumberOfNonLiveVariables, 4672 ConjunctsInSsa, 403 ConjunctsInUnsatCore, 41 InterpolantComputations, 8 PerfectInterpolantSequences, 46/294 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown