/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 10:34:46,843 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 10:34:46,932 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 10:34:46,936 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 10:34:46,937 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 10:34:46,966 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 10:34:46,966 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 10:34:46,967 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 10:34:46,967 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 10:34:46,971 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 10:34:46,971 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 10:34:46,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 10:34:46,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 10:34:46,973 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 10:34:46,973 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 10:34:46,973 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 10:34:46,973 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 10:34:46,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 10:34:46,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 10:34:46,974 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 10:34:46,974 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 10:34:46,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 10:34:46,975 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 10:34:46,976 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 10:34:46,976 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 10:34:46,976 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 10:34:46,976 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 10:34:46,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 10:34:46,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 10:34:46,977 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 10:34:46,978 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 10:34:46,978 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 10:34:46,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 10:34:46,978 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 10:34:46,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 10:34:46,979 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-26 10:34:47,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 10:34:47,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 10:34:47,323 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 10:34:47,324 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 10:34:47,324 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 10:34:47,325 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2023-08-26 10:34:48,535 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 10:34:48,683 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 10:34:48,684 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2023-08-26 10:34:48,692 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07cec2595/deea2d273065415e81d84da80255170d/FLAG4f8cd0b70 [2023-08-26 10:34:48,703 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07cec2595/deea2d273065415e81d84da80255170d [2023-08-26 10:34:48,705 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 10:34:48,706 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 10:34:48,707 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 10:34:48,707 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 10:34:48,710 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 10:34:48,710 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,711 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f442b0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48, skipping insertion in model container [2023-08-26 10:34:48,711 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,729 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 10:34:48,877 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 10:34:48,884 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 10:34:48,908 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 10:34:48,914 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 10:34:48,915 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 10:34:48,921 INFO L206 MainTranslator]: Completed translation [2023-08-26 10:34:48,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48 WrapperNode [2023-08-26 10:34:48,922 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 10:34:48,922 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 10:34:48,922 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 10:34:48,923 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 10:34:48,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,936 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,955 INFO L138 Inliner]: procedures = 22, calls = 40, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 105 [2023-08-26 10:34:48,955 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 10:34:48,956 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 10:34:48,956 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 10:34:48,956 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 10:34:48,963 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,974 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,974 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,983 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:48,999 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:49,004 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:49,005 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:49,007 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 10:34:49,008 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 10:34:49,008 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 10:34:49,008 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 10:34:49,009 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (1/1) ... [2023-08-26 10:34:49,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 10:34:49,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:34:49,050 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 10:34:49,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 10:34:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 10:34:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 10:34:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 10:34:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 10:34:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 10:34:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 10:34:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 10:34:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 10:34:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 10:34:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 10:34:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 10:34:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 10:34:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 10:34:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 10:34:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 10:34:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 10:34:49,090 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 10:34:49,207 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 10:34:49,210 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 10:34:49,541 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 10:34:49,662 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 10:34:49,663 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 10:34:49,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:34:49 BoogieIcfgContainer [2023-08-26 10:34:49,665 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 10:34:49,667 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 10:34:49,667 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 10:34:49,669 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 10:34:49,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 10:34:48" (1/3) ... [2023-08-26 10:34:49,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62b496ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:34:49, skipping insertion in model container [2023-08-26 10:34:49,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:34:48" (2/3) ... [2023-08-26 10:34:49,671 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62b496ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:34:49, skipping insertion in model container [2023-08-26 10:34:49,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:34:49" (3/3) ... [2023-08-26 10:34:49,672 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-equiv.wvr.c [2023-08-26 10:34:49,686 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 10:34:49,687 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 33 error locations. [2023-08-26 10:34:49,687 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 10:34:49,742 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 10:34:49,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 162 transitions, 348 flow [2023-08-26 10:34:49,820 INFO L124 PetriNetUnfolderBase]: 7/159 cut-off events. [2023-08-26 10:34:49,820 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 10:34:49,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 159 events. 7/159 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 183 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-08-26 10:34:49,825 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 162 transitions, 348 flow [2023-08-26 10:34:49,830 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 148 transitions, 314 flow [2023-08-26 10:34:49,833 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 10:34:49,840 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 148 transitions, 314 flow [2023-08-26 10:34:49,843 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 148 transitions, 314 flow [2023-08-26 10:34:49,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 148 transitions, 314 flow [2023-08-26 10:34:49,875 INFO L124 PetriNetUnfolderBase]: 7/148 cut-off events. [2023-08-26 10:34:49,876 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 10:34:49,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 148 events. 7/148 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 177 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-08-26 10:34:49,879 INFO L119 LiptonReduction]: Number of co-enabled transitions 3712 [2023-08-26 10:34:53,380 INFO L134 LiptonReduction]: Checked pairs total: 5936 [2023-08-26 10:34:53,380 INFO L136 LiptonReduction]: Total number of compositions: 153 [2023-08-26 10:34:53,392 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 10:34:53,398 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;@2cfe373, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 10:34:53,398 INFO L358 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2023-08-26 10:34:53,400 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 10:34:53,400 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 10:34:53,400 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 10:34:53,400 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:53,400 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 10:34:53,401 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:53,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:53,405 INFO L85 PathProgramCache]: Analyzing trace with hash 769, now seen corresponding path program 1 times [2023-08-26 10:34:53,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:53,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100690414] [2023-08-26 10:34:53,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:53,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:53,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:53,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:53,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:53,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100690414] [2023-08-26 10:34:53,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100690414] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:53,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:53,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 10:34:53,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988539149] [2023-08-26 10:34:53,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:53,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 10:34:53,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:53,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 10:34:53,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 10:34:53,522 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 315 [2023-08-26 10:34:53,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 128 flow. Second operand has 2 states, 2 states have (on average 122.5) internal successors, (245), 2 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:53,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:53,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 315 [2023-08-26 10:34:53,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:53,612 INFO L124 PetriNetUnfolderBase]: 269/396 cut-off events. [2023-08-26 10:34:53,613 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-08-26 10:34:53,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 850 conditions, 396 events. 269/396 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1045 event pairs, 173 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 712. Up to 397 conditions per place. [2023-08-26 10:34:53,617 INFO L140 encePairwiseOnDemand]: 283/315 looper letters, 23 selfloop transitions, 0 changer transitions 0/23 dead transitions. [2023-08-26 10:34:53,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 23 transitions, 110 flow [2023-08-26 10:34:53,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 10:34:53,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 10:34:53,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 299 transitions. [2023-08-26 10:34:53,628 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4746031746031746 [2023-08-26 10:34:53,629 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 299 transitions. [2023-08-26 10:34:53,629 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 299 transitions. [2023-08-26 10:34:53,630 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:53,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 299 transitions. [2023-08-26 10:34:53,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 149.5) internal successors, (299), 2 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:53,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:53,638 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:53,640 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 128 flow. Second operand 2 states and 299 transitions. [2023-08-26 10:34:53,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 23 transitions, 110 flow [2023-08-26 10:34:53,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 23 transitions, 98 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-26 10:34:53,644 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 52 flow [2023-08-26 10:34:53,646 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=52, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2023-08-26 10:34:53,648 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -37 predicate places. [2023-08-26 10:34:53,649 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 52 flow [2023-08-26 10:34:53,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 122.5) internal successors, (245), 2 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:53,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:53,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:53,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 10:34:53,650 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:53,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:53,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1702203935, now seen corresponding path program 1 times [2023-08-26 10:34:53,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:53,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19928977] [2023-08-26 10:34:53,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:53,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:53,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:54,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:54,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:54,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19928977] [2023-08-26 10:34:54,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19928977] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:54,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:54,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 10:34:54,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039806120] [2023-08-26 10:34:54,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:54,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 10:34:54,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:54,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 10:34:54,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 10:34:54,229 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 315 [2023-08-26 10:34:54,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:54,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 315 [2023-08-26 10:34:54,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:54,340 INFO L124 PetriNetUnfolderBase]: 423/623 cut-off events. [2023-08-26 10:34:54,341 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-08-26 10:34:54,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1280 conditions, 623 events. 423/623 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2035 event pairs, 93 based on Foata normal form. 1/460 useless extension candidates. Maximal degree in co-relation 1277. Up to 453 conditions per place. [2023-08-26 10:34:54,345 INFO L140 encePairwiseOnDemand]: 310/315 looper letters, 36 selfloop transitions, 4 changer transitions 1/41 dead transitions. [2023-08-26 10:34:54,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 41 transitions, 175 flow [2023-08-26 10:34:54,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 10:34:54,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 10:34:54,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2023-08-26 10:34:54,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4222222222222222 [2023-08-26 10:34:54,348 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2023-08-26 10:34:54,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2023-08-26 10:34:54,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:54,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2023-08-26 10:34:54,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 315.0) internal successors, (1260), 4 states have internal predecessors, (1260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,352 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 315.0) internal successors, (1260), 4 states have internal predecessors, (1260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,353 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 52 flow. Second operand 3 states and 399 transitions. [2023-08-26 10:34:54,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 41 transitions, 175 flow [2023-08-26 10:34:54,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 41 transitions, 175 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 10:34:54,354 INFO L231 Difference]: Finished difference. Result has 28 places, 26 transitions, 78 flow [2023-08-26 10:34:54,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=28, PETRI_TRANSITIONS=26} [2023-08-26 10:34:54,355 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -34 predicate places. [2023-08-26 10:34:54,355 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 26 transitions, 78 flow [2023-08-26 10:34:54,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:54,356 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:54,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 10:34:54,356 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:54,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:54,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1535588384, now seen corresponding path program 1 times [2023-08-26 10:34:54,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:54,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687359730] [2023-08-26 10:34:54,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:54,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:54,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:54,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:54,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:54,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687359730] [2023-08-26 10:34:54,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687359730] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:54,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:54,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:34:54,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510503664] [2023-08-26 10:34:54,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:54,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 10:34:54,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:54,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 10:34:54,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-26 10:34:54,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 315 [2023-08-26 10:34:54,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 26 transitions, 78 flow. Second operand has 6 states, 6 states have (on average 117.16666666666667) internal successors, (703), 6 states have internal predecessors, (703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:54,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 315 [2023-08-26 10:34:54,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:54,931 INFO L124 PetriNetUnfolderBase]: 519/783 cut-off events. [2023-08-26 10:34:54,931 INFO L125 PetriNetUnfolderBase]: For 161/161 co-relation queries the response was YES. [2023-08-26 10:34:54,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1852 conditions, 783 events. 519/783 cut-off events. For 161/161 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2847 event pairs, 37 based on Foata normal form. 32/815 useless extension candidates. Maximal degree in co-relation 1847. Up to 268 conditions per place. [2023-08-26 10:34:54,936 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 75 selfloop transitions, 20 changer transitions 0/95 dead transitions. [2023-08-26 10:34:54,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 95 transitions, 459 flow [2023-08-26 10:34:54,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 10:34:54,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 10:34:54,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 999 transitions. [2023-08-26 10:34:54,939 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3964285714285714 [2023-08-26 10:34:54,939 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 999 transitions. [2023-08-26 10:34:54,939 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 999 transitions. [2023-08-26 10:34:54,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:54,940 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 999 transitions. [2023-08-26 10:34:54,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 124.875) internal successors, (999), 8 states have internal predecessors, (999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,948 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,948 INFO L175 Difference]: Start difference. First operand has 28 places, 26 transitions, 78 flow. Second operand 8 states and 999 transitions. [2023-08-26 10:34:54,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 95 transitions, 459 flow [2023-08-26 10:34:54,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 95 transitions, 449 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 10:34:54,950 INFO L231 Difference]: Finished difference. Result has 39 places, 46 transitions, 231 flow [2023-08-26 10:34:54,951 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=231, PETRI_PLACES=39, PETRI_TRANSITIONS=46} [2023-08-26 10:34:54,951 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -23 predicate places. [2023-08-26 10:34:54,951 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 46 transitions, 231 flow [2023-08-26 10:34:54,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 117.16666666666667) internal successors, (703), 6 states have internal predecessors, (703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:54,952 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:54,952 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:54,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 10:34:54,952 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:54,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:54,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1113313400, now seen corresponding path program 2 times [2023-08-26 10:34:54,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:54,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437530337] [2023-08-26 10:34:54,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:54,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:55,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:55,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:55,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437530337] [2023-08-26 10:34:55,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437530337] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:55,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:55,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 10:34:55,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968808427] [2023-08-26 10:34:55,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:55,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:34:55,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:55,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:34:55,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:34:55,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 315 [2023-08-26 10:34:55,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 46 transitions, 231 flow. Second operand has 5 states, 5 states have (on average 117.8) internal successors, (589), 5 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:55,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:55,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 315 [2023-08-26 10:34:55,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:55,394 INFO L124 PetriNetUnfolderBase]: 641/967 cut-off events. [2023-08-26 10:34:55,394 INFO L125 PetriNetUnfolderBase]: For 857/857 co-relation queries the response was YES. [2023-08-26 10:34:55,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2969 conditions, 967 events. 641/967 cut-off events. For 857/857 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3544 event pairs, 109 based on Foata normal form. 24/991 useless extension candidates. Maximal degree in co-relation 2959. Up to 531 conditions per place. [2023-08-26 10:34:55,401 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 70 selfloop transitions, 23 changer transitions 3/96 dead transitions. [2023-08-26 10:34:55,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 96 transitions, 617 flow [2023-08-26 10:34:55,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 10:34:55,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 10:34:55,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 758 transitions. [2023-08-26 10:34:55,403 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40105820105820106 [2023-08-26 10:34:55,404 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 758 transitions. [2023-08-26 10:34:55,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 758 transitions. [2023-08-26 10:34:55,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:55,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 758 transitions. [2023-08-26 10:34:55,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 126.33333333333333) internal successors, (758), 6 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:55,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 315.0) internal successors, (2205), 7 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:55,409 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 315.0) internal successors, (2205), 7 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:55,410 INFO L175 Difference]: Start difference. First operand has 39 places, 46 transitions, 231 flow. Second operand 6 states and 758 transitions. [2023-08-26 10:34:55,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 96 transitions, 617 flow [2023-08-26 10:34:55,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 96 transitions, 617 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 10:34:55,415 INFO L231 Difference]: Finished difference. Result has 47 places, 54 transitions, 360 flow [2023-08-26 10:34:55,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=360, PETRI_PLACES=47, PETRI_TRANSITIONS=54} [2023-08-26 10:34:55,416 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -15 predicate places. [2023-08-26 10:34:55,416 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 54 transitions, 360 flow [2023-08-26 10:34:55,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 117.8) internal successors, (589), 5 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:55,417 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:55,417 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:55,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 10:34:55,417 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:55,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:55,417 INFO L85 PathProgramCache]: Analyzing trace with hash 453913334, now seen corresponding path program 3 times [2023-08-26 10:34:55,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:55,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685298159] [2023-08-26 10:34:55,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:55,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:55,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:55,658 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:55,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:55,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685298159] [2023-08-26 10:34:55,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685298159] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:55,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:55,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:34:55,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690148000] [2023-08-26 10:34:55,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:55,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 10:34:55,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:55,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 10:34:55,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-26 10:34:55,661 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 315 [2023-08-26 10:34:55,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 54 transitions, 360 flow. Second operand has 6 states, 6 states have (on average 117.16666666666667) internal successors, (703), 6 states have internal predecessors, (703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:55,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:55,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 315 [2023-08-26 10:34:55,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:55,966 INFO L124 PetriNetUnfolderBase]: 926/1390 cut-off events. [2023-08-26 10:34:55,966 INFO L125 PetriNetUnfolderBase]: For 1718/1718 co-relation queries the response was YES. [2023-08-26 10:34:55,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4591 conditions, 1390 events. 926/1390 cut-off events. For 1718/1718 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 5654 event pairs, 48 based on Foata normal form. 24/1414 useless extension candidates. Maximal degree in co-relation 4577. Up to 533 conditions per place. [2023-08-26 10:34:56,002 INFO L140 encePairwiseOnDemand]: 307/315 looper letters, 98 selfloop transitions, 22 changer transitions 3/123 dead transitions. [2023-08-26 10:34:56,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 123 transitions, 853 flow [2023-08-26 10:34:56,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 10:34:56,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 10:34:56,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 893 transitions. [2023-08-26 10:34:56,006 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4049886621315193 [2023-08-26 10:34:56,006 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 893 transitions. [2023-08-26 10:34:56,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 893 transitions. [2023-08-26 10:34:56,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:56,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 893 transitions. [2023-08-26 10:34:56,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 127.57142857142857) internal successors, (893), 7 states have internal predecessors, (893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,011 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 315.0) internal successors, (2520), 8 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,011 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 315.0) internal successors, (2520), 8 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,012 INFO L175 Difference]: Start difference. First operand has 47 places, 54 transitions, 360 flow. Second operand 7 states and 893 transitions. [2023-08-26 10:34:56,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 123 transitions, 853 flow [2023-08-26 10:34:56,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 123 transitions, 825 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-26 10:34:56,019 INFO L231 Difference]: Finished difference. Result has 54 places, 62 transitions, 463 flow [2023-08-26 10:34:56,019 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=463, PETRI_PLACES=54, PETRI_TRANSITIONS=62} [2023-08-26 10:34:56,019 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -8 predicate places. [2023-08-26 10:34:56,020 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 62 transitions, 463 flow [2023-08-26 10:34:56,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 117.16666666666667) internal successors, (703), 6 states have internal predecessors, (703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:56,020 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:56,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 10:34:56,021 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:56,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:56,021 INFO L85 PathProgramCache]: Analyzing trace with hash -420477872, now seen corresponding path program 1 times [2023-08-26 10:34:56,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:56,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698235524] [2023-08-26 10:34:56,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:56,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:56,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:56,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:56,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:56,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698235524] [2023-08-26 10:34:56,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698235524] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:56,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:56,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:34:56,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403774733] [2023-08-26 10:34:56,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:56,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:34:56,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:56,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:34:56,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:34:56,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 315 [2023-08-26 10:34:56,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 62 transitions, 463 flow. Second operand has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:56,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 315 [2023-08-26 10:34:56,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:56,651 INFO L124 PetriNetUnfolderBase]: 1308/1985 cut-off events. [2023-08-26 10:34:56,652 INFO L125 PetriNetUnfolderBase]: For 5367/5367 co-relation queries the response was YES. [2023-08-26 10:34:56,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7456 conditions, 1985 events. 1308/1985 cut-off events. For 5367/5367 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9069 event pairs, 222 based on Foata normal form. 24/2009 useless extension candidates. Maximal degree in co-relation 7440. Up to 904 conditions per place. [2023-08-26 10:34:56,667 INFO L140 encePairwiseOnDemand]: 307/315 looper letters, 119 selfloop transitions, 70 changer transitions 7/196 dead transitions. [2023-08-26 10:34:56,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 196 transitions, 1882 flow [2023-08-26 10:34:56,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 10:34:56,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 10:34:56,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 771 transitions. [2023-08-26 10:34:56,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40793650793650793 [2023-08-26 10:34:56,670 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 771 transitions. [2023-08-26 10:34:56,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 771 transitions. [2023-08-26 10:34:56,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:56,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 771 transitions. [2023-08-26 10:34:56,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 128.5) internal successors, (771), 6 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,674 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 315.0) internal successors, (2205), 7 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,675 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 315.0) internal successors, (2205), 7 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,675 INFO L175 Difference]: Start difference. First operand has 54 places, 62 transitions, 463 flow. Second operand 6 states and 771 transitions. [2023-08-26 10:34:56,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 196 transitions, 1882 flow [2023-08-26 10:34:56,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 196 transitions, 1796 flow, removed 15 selfloop flow, removed 2 redundant places. [2023-08-26 10:34:56,691 INFO L231 Difference]: Finished difference. Result has 59 places, 125 transitions, 1226 flow [2023-08-26 10:34:56,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1226, PETRI_PLACES=59, PETRI_TRANSITIONS=125} [2023-08-26 10:34:56,692 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -3 predicate places. [2023-08-26 10:34:56,693 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 125 transitions, 1226 flow [2023-08-26 10:34:56,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:56,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:56,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 10:34:56,693 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:56,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:56,694 INFO L85 PathProgramCache]: Analyzing trace with hash 647574447, now seen corresponding path program 1 times [2023-08-26 10:34:56,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:56,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841220778] [2023-08-26 10:34:56,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:56,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:56,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:56,888 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:56,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:56,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841220778] [2023-08-26 10:34:56,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841220778] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:56,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:56,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 10:34:56,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092051890] [2023-08-26 10:34:56,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:56,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:34:56,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:56,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:34:56,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:34:56,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 315 [2023-08-26 10:34:56,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 125 transitions, 1226 flow. Second operand has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:56,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:56,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 315 [2023-08-26 10:34:56,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:57,286 INFO L124 PetriNetUnfolderBase]: 1634/2501 cut-off events. [2023-08-26 10:34:57,286 INFO L125 PetriNetUnfolderBase]: For 7912/7912 co-relation queries the response was YES. [2023-08-26 10:34:57,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11138 conditions, 2501 events. 1634/2501 cut-off events. For 7912/7912 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 11766 event pairs, 253 based on Foata normal form. 78/2579 useless extension candidates. Maximal degree in co-relation 11120. Up to 1720 conditions per place. [2023-08-26 10:34:57,309 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 151 selfloop transitions, 27 changer transitions 3/181 dead transitions. [2023-08-26 10:34:57,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 181 transitions, 1901 flow [2023-08-26 10:34:57,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:34:57,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:34:57,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 639 transitions. [2023-08-26 10:34:57,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4057142857142857 [2023-08-26 10:34:57,312 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 639 transitions. [2023-08-26 10:34:57,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 639 transitions. [2023-08-26 10:34:57,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:57,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 639 transitions. [2023-08-26 10:34:57,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 127.8) internal successors, (639), 5 states have internal predecessors, (639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:57,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:57,316 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:57,316 INFO L175 Difference]: Start difference. First operand has 59 places, 125 transitions, 1226 flow. Second operand 5 states and 639 transitions. [2023-08-26 10:34:57,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 181 transitions, 1901 flow [2023-08-26 10:34:57,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 181 transitions, 1897 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-26 10:34:57,348 INFO L231 Difference]: Finished difference. Result has 64 places, 126 transitions, 1303 flow [2023-08-26 10:34:57,348 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1224, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1303, PETRI_PLACES=64, PETRI_TRANSITIONS=126} [2023-08-26 10:34:57,349 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 2 predicate places. [2023-08-26 10:34:57,349 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 126 transitions, 1303 flow [2023-08-26 10:34:57,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:57,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:57,350 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:57,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 10:34:57,350 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:57,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:57,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1297175776, now seen corresponding path program 2 times [2023-08-26 10:34:57,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:57,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050338172] [2023-08-26 10:34:57,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:57,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:57,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:57,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:57,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:57,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050338172] [2023-08-26 10:34:57,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050338172] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:57,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:57,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:34:57,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862424124] [2023-08-26 10:34:57,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:57,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:34:57,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:57,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:34:57,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:34:57,622 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 315 [2023-08-26 10:34:57,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 126 transitions, 1303 flow. Second operand has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:57,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:57,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 315 [2023-08-26 10:34:57,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:58,101 INFO L124 PetriNetUnfolderBase]: 1912/2998 cut-off events. [2023-08-26 10:34:58,101 INFO L125 PetriNetUnfolderBase]: For 11660/11660 co-relation queries the response was YES. [2023-08-26 10:34:58,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13783 conditions, 2998 events. 1912/2998 cut-off events. For 11660/11660 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 15452 event pairs, 469 based on Foata normal form. 44/3042 useless extension candidates. Maximal degree in co-relation 13763. Up to 1479 conditions per place. [2023-08-26 10:34:58,129 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 89 selfloop transitions, 92 changer transitions 0/181 dead transitions. [2023-08-26 10:34:58,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 181 transitions, 1976 flow [2023-08-26 10:34:58,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:34:58,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:34:58,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 646 transitions. [2023-08-26 10:34:58,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41015873015873017 [2023-08-26 10:34:58,132 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 646 transitions. [2023-08-26 10:34:58,132 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 646 transitions. [2023-08-26 10:34:58,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:58,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 646 transitions. [2023-08-26 10:34:58,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 129.2) internal successors, (646), 5 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:58,135 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:58,136 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:58,136 INFO L175 Difference]: Start difference. First operand has 64 places, 126 transitions, 1303 flow. Second operand 5 states and 646 transitions. [2023-08-26 10:34:58,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 181 transitions, 1976 flow [2023-08-26 10:34:58,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 181 transitions, 1914 flow, removed 8 selfloop flow, removed 3 redundant places. [2023-08-26 10:34:58,194 INFO L231 Difference]: Finished difference. Result has 68 places, 135 transitions, 1642 flow [2023-08-26 10:34:58,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1247, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1642, PETRI_PLACES=68, PETRI_TRANSITIONS=135} [2023-08-26 10:34:58,195 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 6 predicate places. [2023-08-26 10:34:58,195 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 135 transitions, 1642 flow [2023-08-26 10:34:58,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:58,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:58,196 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:58,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 10:34:58,196 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:58,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:58,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1703106230, now seen corresponding path program 3 times [2023-08-26 10:34:58,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:58,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283290912] [2023-08-26 10:34:58,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:58,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:58,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:58,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:58,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:58,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283290912] [2023-08-26 10:34:58,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283290912] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:58,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:58,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:34:58,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449454866] [2023-08-26 10:34:58,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:58,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:34:58,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:58,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:34:58,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:34:58,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 315 [2023-08-26 10:34:58,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 135 transitions, 1642 flow. Second operand has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:58,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:58,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 315 [2023-08-26 10:34:58,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:58,916 INFO L124 PetriNetUnfolderBase]: 1925/3063 cut-off events. [2023-08-26 10:34:58,916 INFO L125 PetriNetUnfolderBase]: For 16257/16257 co-relation queries the response was YES. [2023-08-26 10:34:58,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15372 conditions, 3063 events. 1925/3063 cut-off events. For 16257/16257 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 16063 event pairs, 509 based on Foata normal form. 34/3097 useless extension candidates. Maximal degree in co-relation 15349. Up to 1666 conditions per place. [2023-08-26 10:34:58,952 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 88 selfloop transitions, 93 changer transitions 7/188 dead transitions. [2023-08-26 10:34:58,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 188 transitions, 2302 flow [2023-08-26 10:34:58,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:34:58,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:34:58,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 650 transitions. [2023-08-26 10:34:58,955 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4126984126984127 [2023-08-26 10:34:58,956 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 650 transitions. [2023-08-26 10:34:58,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 650 transitions. [2023-08-26 10:34:58,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:58,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 650 transitions. [2023-08-26 10:34:58,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 130.0) internal successors, (650), 5 states have internal predecessors, (650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:58,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:58,962 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:58,962 INFO L175 Difference]: Start difference. First operand has 68 places, 135 transitions, 1642 flow. Second operand 5 states and 650 transitions. [2023-08-26 10:34:58,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 188 transitions, 2302 flow [2023-08-26 10:34:59,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 188 transitions, 2186 flow, removed 15 selfloop flow, removed 1 redundant places. [2023-08-26 10:34:59,079 INFO L231 Difference]: Finished difference. Result has 74 places, 137 transitions, 1842 flow [2023-08-26 10:34:59,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1521, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1842, PETRI_PLACES=74, PETRI_TRANSITIONS=137} [2023-08-26 10:34:59,080 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 12 predicate places. [2023-08-26 10:34:59,080 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 137 transitions, 1842 flow [2023-08-26 10:34:59,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:59,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:59,081 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:59,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 10:34:59,081 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:59,081 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:59,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1735566549, now seen corresponding path program 2 times [2023-08-26 10:34:59,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:59,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452970091] [2023-08-26 10:34:59,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:59,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:59,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:34:59,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:34:59,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:34:59,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452970091] [2023-08-26 10:34:59,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452970091] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:34:59,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:34:59,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 10:34:59,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823053044] [2023-08-26 10:34:59,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:34:59,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:34:59,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:34:59,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:34:59,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:34:59,286 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 315 [2023-08-26 10:34:59,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 137 transitions, 1842 flow. Second operand has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:59,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:34:59,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 315 [2023-08-26 10:34:59,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:34:59,777 INFO L124 PetriNetUnfolderBase]: 1874/2967 cut-off events. [2023-08-26 10:34:59,778 INFO L125 PetriNetUnfolderBase]: For 16823/16823 co-relation queries the response was YES. [2023-08-26 10:34:59,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15625 conditions, 2967 events. 1874/2967 cut-off events. For 16823/16823 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 15056 event pairs, 401 based on Foata normal form. 16/2983 useless extension candidates. Maximal degree in co-relation 15599. Up to 2809 conditions per place. [2023-08-26 10:34:59,800 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 141 selfloop transitions, 26 changer transitions 1/168 dead transitions. [2023-08-26 10:34:59,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 168 transitions, 2353 flow [2023-08-26 10:34:59,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:34:59,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:34:59,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 628 transitions. [2023-08-26 10:34:59,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3987301587301587 [2023-08-26 10:34:59,803 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 628 transitions. [2023-08-26 10:34:59,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 628 transitions. [2023-08-26 10:34:59,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:34:59,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 628 transitions. [2023-08-26 10:34:59,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 125.6) internal successors, (628), 5 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-26 10:34:59,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:59,807 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:59,807 INFO L175 Difference]: Start difference. First operand has 74 places, 137 transitions, 1842 flow. Second operand 5 states and 628 transitions. [2023-08-26 10:34:59,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 168 transitions, 2353 flow [2023-08-26 10:34:59,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 168 transitions, 2235 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-08-26 10:34:59,842 INFO L231 Difference]: Finished difference. Result has 76 places, 140 transitions, 1855 flow [2023-08-26 10:34:59,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1728, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1855, PETRI_PLACES=76, PETRI_TRANSITIONS=140} [2023-08-26 10:34:59,843 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 14 predicate places. [2023-08-26 10:34:59,843 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 140 transitions, 1855 flow [2023-08-26 10:34:59,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:34:59,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:34:59,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:34:59,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 10:34:59,844 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:34:59,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:34:59,844 INFO L85 PathProgramCache]: Analyzing trace with hash 740562010, now seen corresponding path program 4 times [2023-08-26 10:34:59,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:34:59,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41500347] [2023-08-26 10:34:59,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:34:59,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:34:59,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:00,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:00,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:00,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41500347] [2023-08-26 10:35:00,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41500347] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:00,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642460255] [2023-08-26 10:35:00,046 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 10:35:00,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:00,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:35:00,053 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:35:00,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 10:35:00,196 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 10:35:00,197 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:35:00,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 10:35:00,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:35:00,368 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:00,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:35:00,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:00,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642460255] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:00,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-26 10:35:00,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 13 [2023-08-26 10:35:00,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181807836] [2023-08-26 10:35:00,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:35:00,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 10:35:00,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:00,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 10:35:00,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-08-26 10:35:00,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 315 [2023-08-26 10:35:00,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 140 transitions, 1855 flow. Second operand has 6 states, 6 states have (on average 115.33333333333333) internal successors, (692), 6 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:00,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:00,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 315 [2023-08-26 10:35:00,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:01,349 INFO L124 PetriNetUnfolderBase]: 3292/5315 cut-off events. [2023-08-26 10:35:01,349 INFO L125 PetriNetUnfolderBase]: For 28827/28827 co-relation queries the response was YES. [2023-08-26 10:35:01,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27102 conditions, 5315 events. 3292/5315 cut-off events. For 28827/28827 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 31873 event pairs, 275 based on Foata normal form. 28/5343 useless extension candidates. Maximal degree in co-relation 27076. Up to 1659 conditions per place. [2023-08-26 10:35:01,396 INFO L140 encePairwiseOnDemand]: 303/315 looper letters, 155 selfloop transitions, 175 changer transitions 0/330 dead transitions. [2023-08-26 10:35:01,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 330 transitions, 4382 flow [2023-08-26 10:35:01,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 10:35:01,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 10:35:01,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 890 transitions. [2023-08-26 10:35:01,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4036281179138322 [2023-08-26 10:35:01,400 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 890 transitions. [2023-08-26 10:35:01,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 890 transitions. [2023-08-26 10:35:01,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:01,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 890 transitions. [2023-08-26 10:35:01,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 127.14285714285714) internal successors, (890), 7 states have internal predecessors, (890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:01,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 315.0) internal successors, (2520), 8 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:01,405 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 315.0) internal successors, (2520), 8 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:01,405 INFO L175 Difference]: Start difference. First operand has 76 places, 140 transitions, 1855 flow. Second operand 7 states and 890 transitions. [2023-08-26 10:35:01,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 330 transitions, 4382 flow [2023-08-26 10:35:01,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 330 transitions, 4344 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-26 10:35:01,488 INFO L231 Difference]: Finished difference. Result has 86 places, 238 transitions, 3814 flow [2023-08-26 10:35:01,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1824, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3814, PETRI_PLACES=86, PETRI_TRANSITIONS=238} [2023-08-26 10:35:01,489 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 24 predicate places. [2023-08-26 10:35:01,489 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 238 transitions, 3814 flow [2023-08-26 10:35:01,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 115.33333333333333) internal successors, (692), 6 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:01,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:01,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:01,500 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-26 10:35:01,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-26 10:35:01,695 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:01,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:01,695 INFO L85 PathProgramCache]: Analyzing trace with hash -225348800, now seen corresponding path program 5 times [2023-08-26 10:35:01,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:01,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440424275] [2023-08-26 10:35:01,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:01,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:01,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:01,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:01,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:01,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440424275] [2023-08-26 10:35:01,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440424275] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:01,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564178310] [2023-08-26 10:35:01,896 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 10:35:01,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:01,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:35:01,898 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:35:01,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 10:35:02,001 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 10:35:02,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:35:02,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 10:35:02,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:35:02,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:02,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:35:02,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:02,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564178310] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:02,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-26 10:35:02,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 13 [2023-08-26 10:35:02,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946656157] [2023-08-26 10:35:02,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:35:02,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 10:35:02,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:02,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 10:35:02,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-08-26 10:35:02,216 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 315 [2023-08-26 10:35:02,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 238 transitions, 3814 flow. Second operand has 6 states, 6 states have (on average 115.33333333333333) internal successors, (692), 6 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:02,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:02,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 315 [2023-08-26 10:35:02,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:03,186 INFO L124 PetriNetUnfolderBase]: 3319/5370 cut-off events. [2023-08-26 10:35:03,186 INFO L125 PetriNetUnfolderBase]: For 44519/44519 co-relation queries the response was YES. [2023-08-26 10:35:03,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32586 conditions, 5370 events. 3319/5370 cut-off events. For 44519/44519 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 32266 event pairs, 313 based on Foata normal form. 6/5376 useless extension candidates. Maximal degree in co-relation 32555. Up to 1679 conditions per place. [2023-08-26 10:35:03,241 INFO L140 encePairwiseOnDemand]: 303/315 looper letters, 161 selfloop transitions, 179 changer transitions 0/340 dead transitions. [2023-08-26 10:35:03,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 340 transitions, 5256 flow [2023-08-26 10:35:03,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 10:35:03,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 10:35:03,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 890 transitions. [2023-08-26 10:35:03,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4036281179138322 [2023-08-26 10:35:03,244 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 890 transitions. [2023-08-26 10:35:03,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 890 transitions. [2023-08-26 10:35:03,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:03,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 890 transitions. [2023-08-26 10:35:03,247 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 127.14285714285714) internal successors, (890), 7 states have internal predecessors, (890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:03,249 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 315.0) internal successors, (2520), 8 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:03,250 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 315.0) internal successors, (2520), 8 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:03,250 INFO L175 Difference]: Start difference. First operand has 86 places, 238 transitions, 3814 flow. Second operand 7 states and 890 transitions. [2023-08-26 10:35:03,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 340 transitions, 5256 flow [2023-08-26 10:35:03,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 340 transitions, 5242 flow, removed 7 selfloop flow, removed 0 redundant places. [2023-08-26 10:35:03,388 INFO L231 Difference]: Finished difference. Result has 96 places, 249 transitions, 4533 flow [2023-08-26 10:35:03,388 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=3800, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4533, PETRI_PLACES=96, PETRI_TRANSITIONS=249} [2023-08-26 10:35:03,390 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 34 predicate places. [2023-08-26 10:35:03,391 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 249 transitions, 4533 flow [2023-08-26 10:35:03,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 115.33333333333333) internal successors, (692), 6 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:03,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:03,391 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:03,396 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-26 10:35:03,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-26 10:35:03,597 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:03,597 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:03,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1388894416, now seen corresponding path program 6 times [2023-08-26 10:35:03,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:03,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968789981] [2023-08-26 10:35:03,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:03,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:03,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:03,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:03,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:03,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968789981] [2023-08-26 10:35:03,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968789981] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:35:03,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:35:03,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:35:03,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745946750] [2023-08-26 10:35:03,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:35:03,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:35:03,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:03,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:35:03,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:35:03,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 315 [2023-08-26 10:35:03,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 249 transitions, 4533 flow. Second operand has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:03,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:03,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 315 [2023-08-26 10:35:03,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:04,819 INFO L124 PetriNetUnfolderBase]: 4108/6521 cut-off events. [2023-08-26 10:35:04,819 INFO L125 PetriNetUnfolderBase]: For 75967/75967 co-relation queries the response was YES. [2023-08-26 10:35:04,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44199 conditions, 6521 events. 4108/6521 cut-off events. For 75967/75967 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 38766 event pairs, 1144 based on Foata normal form. 76/6597 useless extension candidates. Maximal degree in co-relation 44164. Up to 2801 conditions per place. [2023-08-26 10:35:04,878 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 162 selfloop transitions, 202 changer transitions 2/366 dead transitions. [2023-08-26 10:35:04,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 366 transitions, 6834 flow [2023-08-26 10:35:04,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:35:04,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:35:04,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 651 transitions. [2023-08-26 10:35:04,881 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41333333333333333 [2023-08-26 10:35:04,881 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 651 transitions. [2023-08-26 10:35:04,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 651 transitions. [2023-08-26 10:35:04,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:04,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 651 transitions. [2023-08-26 10:35:04,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 130.2) internal successors, (651), 5 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:04,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:04,960 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:04,960 INFO L175 Difference]: Start difference. First operand has 96 places, 249 transitions, 4533 flow. Second operand 5 states and 651 transitions. [2023-08-26 10:35:04,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 366 transitions, 6834 flow [2023-08-26 10:35:05,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 366 transitions, 6476 flow, removed 6 selfloop flow, removed 3 redundant places. [2023-08-26 10:35:05,222 INFO L231 Difference]: Finished difference. Result has 98 places, 288 transitions, 5514 flow [2023-08-26 10:35:05,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=4279, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=162, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5514, PETRI_PLACES=98, PETRI_TRANSITIONS=288} [2023-08-26 10:35:05,223 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 36 predicate places. [2023-08-26 10:35:05,223 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 288 transitions, 5514 flow [2023-08-26 10:35:05,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:05,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:05,223 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:05,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 10:35:05,224 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:05,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:05,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1284747923, now seen corresponding path program 3 times [2023-08-26 10:35:05,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:05,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839259244] [2023-08-26 10:35:05,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:05,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:05,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:05,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:05,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:05,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839259244] [2023-08-26 10:35:05,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839259244] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:35:05,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:35:05,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 10:35:05,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170016804] [2023-08-26 10:35:05,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:35:05,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:35:05,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:05,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:35:05,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:35:05,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 315 [2023-08-26 10:35:05,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 288 transitions, 5514 flow. Second operand has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:05,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:05,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 315 [2023-08-26 10:35:05,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:06,416 INFO L124 PetriNetUnfolderBase]: 4036/6433 cut-off events. [2023-08-26 10:35:06,416 INFO L125 PetriNetUnfolderBase]: For 77119/77119 co-relation queries the response was YES. [2023-08-26 10:35:06,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42834 conditions, 6433 events. 4036/6433 cut-off events. For 77119/77119 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 38210 event pairs, 848 based on Foata normal form. 60/6493 useless extension candidates. Maximal degree in co-relation 42797. Up to 5872 conditions per place. [2023-08-26 10:35:06,468 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 310 selfloop transitions, 20 changer transitions 7/337 dead transitions. [2023-08-26 10:35:06,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 337 transitions, 6593 flow [2023-08-26 10:35:06,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:35:06,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:35:06,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 631 transitions. [2023-08-26 10:35:06,472 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4006349206349206 [2023-08-26 10:35:06,472 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 631 transitions. [2023-08-26 10:35:06,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 631 transitions. [2023-08-26 10:35:06,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:06,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 631 transitions. [2023-08-26 10:35:06,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 126.2) internal successors, (631), 5 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:06,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:06,476 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:06,476 INFO L175 Difference]: Start difference. First operand has 98 places, 288 transitions, 5514 flow. Second operand 5 states and 631 transitions. [2023-08-26 10:35:06,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 337 transitions, 6593 flow [2023-08-26 10:35:06,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 337 transitions, 6374 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 10:35:06,843 INFO L231 Difference]: Finished difference. Result has 102 places, 282 transitions, 5219 flow [2023-08-26 10:35:06,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=5146, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5219, PETRI_PLACES=102, PETRI_TRANSITIONS=282} [2023-08-26 10:35:06,843 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 40 predicate places. [2023-08-26 10:35:06,843 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 282 transitions, 5219 flow [2023-08-26 10:35:06,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:06,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:06,844 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:06,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 10:35:06,844 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:06,848 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:06,848 INFO L85 PathProgramCache]: Analyzing trace with hash -335090854, now seen corresponding path program 7 times [2023-08-26 10:35:06,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:06,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115446674] [2023-08-26 10:35:06,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:06,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:06,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:07,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:07,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:07,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115446674] [2023-08-26 10:35:07,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115446674] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:07,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435174228] [2023-08-26 10:35:07,034 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-26 10:35:07,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:07,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:35:07,035 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:35:07,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 10:35:07,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:07,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-26 10:35:07,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:35:07,274 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:07,274 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:35:07,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:07,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435174228] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:35:07,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:35:07,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2023-08-26 10:35:07,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299367224] [2023-08-26 10:35:07,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:35:07,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 10:35:07,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:07,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 10:35:07,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-08-26 10:35:07,560 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 315 [2023-08-26 10:35:07,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 282 transitions, 5219 flow. Second operand has 11 states, 11 states have (on average 116.45454545454545) internal successors, (1281), 11 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:07,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:07,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 315 [2023-08-26 10:35:07,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:09,669 INFO L124 PetriNetUnfolderBase]: 6828/11032 cut-off events. [2023-08-26 10:35:09,669 INFO L125 PetriNetUnfolderBase]: For 128953/128953 co-relation queries the response was YES. [2023-08-26 10:35:09,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71911 conditions, 11032 events. 6828/11032 cut-off events. For 128953/128953 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 73272 event pairs, 867 based on Foata normal form. 353/11385 useless extension candidates. Maximal degree in co-relation 71871. Up to 5890 conditions per place. [2023-08-26 10:35:09,760 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 481 selfloop transitions, 125 changer transitions 11/617 dead transitions. [2023-08-26 10:35:09,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 617 transitions, 11608 flow [2023-08-26 10:35:09,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 10:35:09,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 10:35:09,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 997 transitions. [2023-08-26 10:35:09,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3956349206349206 [2023-08-26 10:35:09,764 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 997 transitions. [2023-08-26 10:35:09,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 997 transitions. [2023-08-26 10:35:09,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:09,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 997 transitions. [2023-08-26 10:35:09,767 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 124.625) internal successors, (997), 8 states have internal predecessors, (997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:09,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:09,771 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:09,771 INFO L175 Difference]: Start difference. First operand has 102 places, 282 transitions, 5219 flow. Second operand 8 states and 997 transitions. [2023-08-26 10:35:09,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 617 transitions, 11608 flow [2023-08-26 10:35:10,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 617 transitions, 11592 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 10:35:10,179 INFO L231 Difference]: Finished difference. Result has 113 places, 393 transitions, 7784 flow [2023-08-26 10:35:10,179 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=5192, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7784, PETRI_PLACES=113, PETRI_TRANSITIONS=393} [2023-08-26 10:35:10,179 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 51 predicate places. [2023-08-26 10:35:10,179 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 393 transitions, 7784 flow [2023-08-26 10:35:10,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 116.45454545454545) internal successors, (1281), 11 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:10,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:10,180 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:10,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 10:35:10,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:10,385 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:10,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:10,386 INFO L85 PathProgramCache]: Analyzing trace with hash -63947798, now seen corresponding path program 8 times [2023-08-26 10:35:10,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:10,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070901613] [2023-08-26 10:35:10,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:10,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:10,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:10,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:10,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:10,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070901613] [2023-08-26 10:35:10,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070901613] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:35:10,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:35:10,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:35:10,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36115451] [2023-08-26 10:35:10,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:35:10,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:35:10,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:10,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:35:10,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:35:10,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 315 [2023-08-26 10:35:10,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 393 transitions, 7784 flow. Second operand has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:10,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:10,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 315 [2023-08-26 10:35:10,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:13,017 INFO L124 PetriNetUnfolderBase]: 8012/12737 cut-off events. [2023-08-26 10:35:13,017 INFO L125 PetriNetUnfolderBase]: For 188443/188443 co-relation queries the response was YES. [2023-08-26 10:35:13,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93775 conditions, 12737 events. 8012/12737 cut-off events. For 188443/188443 co-relation queries the response was YES. Maximal size of possible extension queue 682. Compared 85036 event pairs, 1291 based on Foata normal form. 272/13009 useless extension candidates. Maximal degree in co-relation 93730. Up to 4574 conditions per place. [2023-08-26 10:35:13,122 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 342 selfloop transitions, 347 changer transitions 6/695 dead transitions. [2023-08-26 10:35:13,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 695 transitions, 14233 flow [2023-08-26 10:35:13,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 10:35:13,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 10:35:13,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 772 transitions. [2023-08-26 10:35:13,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4084656084656085 [2023-08-26 10:35:13,125 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 772 transitions. [2023-08-26 10:35:13,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 772 transitions. [2023-08-26 10:35:13,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:13,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 772 transitions. [2023-08-26 10:35:13,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 128.66666666666666) internal successors, (772), 6 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:13,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 315.0) internal successors, (2205), 7 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:13,130 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 315.0) internal successors, (2205), 7 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:13,130 INFO L175 Difference]: Start difference. First operand has 113 places, 393 transitions, 7784 flow. Second operand 6 states and 772 transitions. [2023-08-26 10:35:13,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 695 transitions, 14233 flow [2023-08-26 10:35:13,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 695 transitions, 13913 flow, removed 160 selfloop flow, removed 0 redundant places. [2023-08-26 10:35:13,822 INFO L231 Difference]: Finished difference. Result has 121 places, 521 transitions, 11242 flow [2023-08-26 10:35:13,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=7558, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=391, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=227, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=11242, PETRI_PLACES=121, PETRI_TRANSITIONS=521} [2023-08-26 10:35:13,823 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 59 predicate places. [2023-08-26 10:35:13,823 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 521 transitions, 11242 flow [2023-08-26 10:35:13,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 120.0) internal successors, (600), 5 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:13,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:13,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:13,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 10:35:13,824 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:13,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:13,825 INFO L85 PathProgramCache]: Analyzing trace with hash 459358008, now seen corresponding path program 9 times [2023-08-26 10:35:13,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:13,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541977684] [2023-08-26 10:35:13,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:13,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:13,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:13,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:13,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541977684] [2023-08-26 10:35:13,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541977684] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:35:13,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:35:13,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 10:35:13,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213894970] [2023-08-26 10:35:13,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:35:13,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:35:13,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:13,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:35:13,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:35:13,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 315 [2023-08-26 10:35:13,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 521 transitions, 11242 flow. Second operand has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:13,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:13,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 315 [2023-08-26 10:35:13,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:16,365 INFO L124 PetriNetUnfolderBase]: 7967/12638 cut-off events. [2023-08-26 10:35:16,365 INFO L125 PetriNetUnfolderBase]: For 207854/207854 co-relation queries the response was YES. [2023-08-26 10:35:16,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97671 conditions, 12638 events. 7967/12638 cut-off events. For 207854/207854 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 82780 event pairs, 1470 based on Foata normal form. 8/12646 useless extension candidates. Maximal degree in co-relation 97622. Up to 12460 conditions per place. [2023-08-26 10:35:16,457 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 530 selfloop transitions, 20 changer transitions 2/552 dead transitions. [2023-08-26 10:35:16,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 552 transitions, 12587 flow [2023-08-26 10:35:16,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:35:16,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:35:16,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 625 transitions. [2023-08-26 10:35:16,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3968253968253968 [2023-08-26 10:35:16,460 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 625 transitions. [2023-08-26 10:35:16,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 625 transitions. [2023-08-26 10:35:16,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:16,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 625 transitions. [2023-08-26 10:35:16,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 125.0) internal successors, (625), 5 states have internal predecessors, (625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:16,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:16,464 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 315.0) internal successors, (1890), 6 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:16,464 INFO L175 Difference]: Start difference. First operand has 121 places, 521 transitions, 11242 flow. Second operand 5 states and 625 transitions. [2023-08-26 10:35:16,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 552 transitions, 12587 flow [2023-08-26 10:35:17,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 552 transitions, 12316 flow, removed 120 selfloop flow, removed 3 redundant places. [2023-08-26 10:35:17,100 INFO L231 Difference]: Finished difference. Result has 123 places, 524 transitions, 11083 flow [2023-08-26 10:35:17,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=10971, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=501, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=11083, PETRI_PLACES=123, PETRI_TRANSITIONS=524} [2023-08-26 10:35:17,101 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 61 predicate places. [2023-08-26 10:35:17,101 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 524 transitions, 11083 flow [2023-08-26 10:35:17,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:17,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:17,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:17,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 10:35:17,102 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:17,102 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:17,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1341820780, now seen corresponding path program 10 times [2023-08-26 10:35:17,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:17,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041391984] [2023-08-26 10:35:17,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:17,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:17,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:17,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:17,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:17,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041391984] [2023-08-26 10:35:17,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041391984] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:35:17,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:35:17,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 10:35:17,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427796244] [2023-08-26 10:35:17,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:35:17,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 10:35:17,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:17,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 10:35:17,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 10:35:17,258 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 315 [2023-08-26 10:35:17,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 524 transitions, 11083 flow. Second operand has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:17,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:17,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 315 [2023-08-26 10:35:17,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:19,673 INFO L124 PetriNetUnfolderBase]: 8078/12799 cut-off events. [2023-08-26 10:35:19,673 INFO L125 PetriNetUnfolderBase]: For 201764/201764 co-relation queries the response was YES. [2023-08-26 10:35:19,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98041 conditions, 12799 events. 8078/12799 cut-off events. For 201764/201764 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 83745 event pairs, 1466 based on Foata normal form. 2/12801 useless extension candidates. Maximal degree in co-relation 97990. Up to 12396 conditions per place. [2023-08-26 10:35:19,785 INFO L140 encePairwiseOnDemand]: 308/315 looper letters, 556 selfloop transitions, 23 changer transitions 4/583 dead transitions. [2023-08-26 10:35:19,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 583 transitions, 13028 flow [2023-08-26 10:35:19,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 10:35:19,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 10:35:19,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 750 transitions. [2023-08-26 10:35:19,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3968253968253968 [2023-08-26 10:35:19,790 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 750 transitions. [2023-08-26 10:35:19,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 750 transitions. [2023-08-26 10:35:19,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:19,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 750 transitions. [2023-08-26 10:35:19,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 125.0) internal successors, (750), 6 states have internal predecessors, (750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:19,795 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 315.0) internal successors, (2205), 7 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:19,795 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 315.0) internal successors, (2205), 7 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:19,795 INFO L175 Difference]: Start difference. First operand has 123 places, 524 transitions, 11083 flow. Second operand 6 states and 750 transitions. [2023-08-26 10:35:19,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 583 transitions, 13028 flow [2023-08-26 10:35:20,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 583 transitions, 12912 flow, removed 37 selfloop flow, removed 5 redundant places. [2023-08-26 10:35:20,563 INFO L231 Difference]: Finished difference. Result has 122 places, 521 transitions, 10929 flow [2023-08-26 10:35:20,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=10814, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=517, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=496, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=10929, PETRI_PLACES=122, PETRI_TRANSITIONS=521} [2023-08-26 10:35:20,564 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 60 predicate places. [2023-08-26 10:35:20,564 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 521 transitions, 10929 flow [2023-08-26 10:35:20,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 118.0) internal successors, (590), 5 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:20,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:20,564 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:20,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 10:35:20,564 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:20,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:20,565 INFO L85 PathProgramCache]: Analyzing trace with hash 2076196554, now seen corresponding path program 1 times [2023-08-26 10:35:20,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:20,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441026241] [2023-08-26 10:35:20,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:20,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:20,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:20,787 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:20,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:20,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441026241] [2023-08-26 10:35:20,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441026241] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:20,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379317288] [2023-08-26 10:35:20,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:20,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:20,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:35:20,789 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:35:20,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 10:35:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:20,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-26 10:35:20,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:35:21,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:21,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:35:21,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:21,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379317288] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:35:21,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:35:21,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 8 [2023-08-26 10:35:21,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120986958] [2023-08-26 10:35:21,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:35:21,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 10:35:21,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:21,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 10:35:21,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-08-26 10:35:21,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 315 [2023-08-26 10:35:21,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 521 transitions, 10929 flow. Second operand has 10 states, 10 states have (on average 116.5) internal successors, (1165), 10 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-26 10:35:21,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:21,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 315 [2023-08-26 10:35:21,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:24,982 INFO L124 PetriNetUnfolderBase]: 10597/17473 cut-off events. [2023-08-26 10:35:24,982 INFO L125 PetriNetUnfolderBase]: For 263918/263918 co-relation queries the response was YES. [2023-08-26 10:35:25,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132530 conditions, 17473 events. 10597/17473 cut-off events. For 263918/263918 co-relation queries the response was YES. Maximal size of possible extension queue 984. Compared 128858 event pairs, 720 based on Foata normal form. 23/17496 useless extension candidates. Maximal degree in co-relation 132481. Up to 10086 conditions per place. [2023-08-26 10:35:25,125 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 782 selfloop transitions, 306 changer transitions 7/1095 dead transitions. [2023-08-26 10:35:25,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 1095 transitions, 24075 flow [2023-08-26 10:35:25,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 10:35:25,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 10:35:25,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1119 transitions. [2023-08-26 10:35:25,129 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39470899470899473 [2023-08-26 10:35:25,129 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1119 transitions. [2023-08-26 10:35:25,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1119 transitions. [2023-08-26 10:35:25,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:25,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1119 transitions. [2023-08-26 10:35:25,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 124.33333333333333) internal successors, (1119), 9 states have internal predecessors, (1119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:25,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 315.0) internal successors, (3150), 10 states have internal predecessors, (3150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:25,135 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 315.0) internal successors, (3150), 10 states have internal predecessors, (3150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:25,135 INFO L175 Difference]: Start difference. First operand has 122 places, 521 transitions, 10929 flow. Second operand 9 states and 1119 transitions. [2023-08-26 10:35:25,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 1095 transitions, 24075 flow [2023-08-26 10:35:26,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 1095 transitions, 24027 flow, removed 7 selfloop flow, removed 4 redundant places. [2023-08-26 10:35:26,075 INFO L231 Difference]: Finished difference. Result has 128 places, 729 transitions, 16481 flow [2023-08-26 10:35:26,075 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=10881, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=154, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=16481, PETRI_PLACES=128, PETRI_TRANSITIONS=729} [2023-08-26 10:35:26,076 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 66 predicate places. [2023-08-26 10:35:26,076 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 729 transitions, 16481 flow [2023-08-26 10:35:26,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 116.5) internal successors, (1165), 10 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-26 10:35:26,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:26,076 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:26,080 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-26 10:35:26,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:26,280 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:26,280 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:26,281 INFO L85 PathProgramCache]: Analyzing trace with hash 179062240, now seen corresponding path program 2 times [2023-08-26 10:35:26,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:26,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813846320] [2023-08-26 10:35:26,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:26,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:26,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:26,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:26,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:26,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813846320] [2023-08-26 10:35:26,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813846320] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:26,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131778970] [2023-08-26 10:35:26,528 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 10:35:26,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:26,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:35:26,530 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:35:26,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-26 10:35:26,640 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 10:35:26,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:35:26,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-26 10:35:26,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:35:26,775 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:26,775 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:35:27,301 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:27,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131778970] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:35:27,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:35:27,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-08-26 10:35:27,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698482281] [2023-08-26 10:35:27,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:35:27,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 10:35:27,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:27,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 10:35:27,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-26 10:35:27,304 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 315 [2023-08-26 10:35:27,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 729 transitions, 16481 flow. Second operand has 9 states, 9 states have (on average 116.77777777777777) internal successors, (1051), 9 states have internal predecessors, (1051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:27,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:27,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 315 [2023-08-26 10:35:27,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:31,616 INFO L124 PetriNetUnfolderBase]: 11441/18933 cut-off events. [2023-08-26 10:35:31,616 INFO L125 PetriNetUnfolderBase]: For 340145/340145 co-relation queries the response was YES. [2023-08-26 10:35:31,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151597 conditions, 18933 events. 11441/18933 cut-off events. For 340145/340145 co-relation queries the response was YES. Maximal size of possible extension queue 1112. Compared 142481 event pairs, 958 based on Foata normal form. 24/18957 useless extension candidates. Maximal degree in co-relation 151544. Up to 13810 conditions per place. [2023-08-26 10:35:31,783 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 763 selfloop transitions, 257 changer transitions 7/1027 dead transitions. [2023-08-26 10:35:31,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 1027 transitions, 24452 flow [2023-08-26 10:35:31,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 10:35:31,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 10:35:31,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 979 transitions. [2023-08-26 10:35:31,785 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3884920634920635 [2023-08-26 10:35:31,785 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 979 transitions. [2023-08-26 10:35:31,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 979 transitions. [2023-08-26 10:35:31,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:31,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 979 transitions. [2023-08-26 10:35:31,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 122.375) internal successors, (979), 8 states have internal predecessors, (979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:31,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:31,790 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:31,790 INFO L175 Difference]: Start difference. First operand has 128 places, 729 transitions, 16481 flow. Second operand 8 states and 979 transitions. [2023-08-26 10:35:31,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 1027 transitions, 24452 flow [2023-08-26 10:35:33,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 1027 transitions, 23513 flow, removed 391 selfloop flow, removed 3 redundant places. [2023-08-26 10:35:33,485 INFO L231 Difference]: Finished difference. Result has 135 places, 819 transitions, 18470 flow [2023-08-26 10:35:33,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=15644, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=729, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=169, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=511, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=18470, PETRI_PLACES=135, PETRI_TRANSITIONS=819} [2023-08-26 10:35:33,485 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 73 predicate places. [2023-08-26 10:35:33,485 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 819 transitions, 18470 flow [2023-08-26 10:35:33,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 116.77777777777777) internal successors, (1051), 9 states have internal predecessors, (1051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:33,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:33,486 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:33,490 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-26 10:35:33,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:33,687 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:33,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:33,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1560358491, now seen corresponding path program 1 times [2023-08-26 10:35:33,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:33,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533308408] [2023-08-26 10:35:33,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:33,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:33,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:33,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:33,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533308408] [2023-08-26 10:35:33,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533308408] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:33,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445828697] [2023-08-26 10:35:33,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:33,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:33,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:35:33,888 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-26 10:35:33,909 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-26 10:35:33,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:33,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-26 10:35:33,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:35:34,095 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:34,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:35:34,381 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:34,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445828697] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:35:34,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:35:34,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8] total 14 [2023-08-26 10:35:34,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905284131] [2023-08-26 10:35:34,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:35:34,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-26 10:35:34,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:34,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-26 10:35:34,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2023-08-26 10:35:34,384 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 315 [2023-08-26 10:35:34,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 819 transitions, 18470 flow. Second operand has 15 states, 15 states have (on average 114.6) internal successors, (1719), 15 states have internal predecessors, (1719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:34,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:34,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 315 [2023-08-26 10:35:34,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:35:42,441 INFO L124 PetriNetUnfolderBase]: 15443/25441 cut-off events. [2023-08-26 10:35:42,441 INFO L125 PetriNetUnfolderBase]: For 470641/470641 co-relation queries the response was YES. [2023-08-26 10:35:42,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205779 conditions, 25441 events. 15443/25441 cut-off events. For 470641/470641 co-relation queries the response was YES. Maximal size of possible extension queue 1499. Compared 200056 event pairs, 333 based on Foata normal form. 294/25735 useless extension candidates. Maximal degree in co-relation 205724. Up to 5349 conditions per place. [2023-08-26 10:35:42,655 INFO L140 encePairwiseOnDemand]: 304/315 looper letters, 591 selfloop transitions, 1710 changer transitions 1/2302 dead transitions. [2023-08-26 10:35:42,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 2302 transitions, 50162 flow [2023-08-26 10:35:42,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-08-26 10:35:42,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-08-26 10:35:42,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 6445 transitions. [2023-08-26 10:35:42,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3860437256663672 [2023-08-26 10:35:42,662 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 6445 transitions. [2023-08-26 10:35:42,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 6445 transitions. [2023-08-26 10:35:42,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:35:42,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 6445 transitions. [2023-08-26 10:35:42,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 121.60377358490567) internal successors, (6445), 53 states have internal predecessors, (6445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:42,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 315.0) internal successors, (17010), 54 states have internal predecessors, (17010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:42,689 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 315.0) internal successors, (17010), 54 states have internal predecessors, (17010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:42,689 INFO L175 Difference]: Start difference. First operand has 135 places, 819 transitions, 18470 flow. Second operand 53 states and 6445 transitions. [2023-08-26 10:35:42,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 2302 transitions, 50162 flow [2023-08-26 10:35:45,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 2302 transitions, 49544 flow, removed 300 selfloop flow, removed 1 redundant places. [2023-08-26 10:35:45,463 INFO L231 Difference]: Finished difference. Result has 218 places, 1957 transitions, 48382 flow [2023-08-26 10:35:45,464 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=18184, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=818, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=720, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=48382, PETRI_PLACES=218, PETRI_TRANSITIONS=1957} [2023-08-26 10:35:45,464 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 156 predicate places. [2023-08-26 10:35:45,464 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 1957 transitions, 48382 flow [2023-08-26 10:35:45,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 114.6) internal successors, (1719), 15 states have internal predecessors, (1719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:45,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:35:45,465 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:35:45,469 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-26 10:35:45,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:45,665 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:35:45,666 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:35:45,666 INFO L85 PathProgramCache]: Analyzing trace with hash 834750303, now seen corresponding path program 2 times [2023-08-26 10:35:45,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:35:45,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570428850] [2023-08-26 10:35:45,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:35:45,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:35:45,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:35:45,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:45,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:35:45,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570428850] [2023-08-26 10:35:45,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570428850] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:35:45,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480001430] [2023-08-26 10:35:45,848 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 10:35:45,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:35:45,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:35:45,849 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-26 10:35:45,857 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-26 10:35:46,008 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 10:35:46,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:35:46,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-26 10:35:46,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:35:46,249 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:46,249 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:35:46,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:35:46,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480001430] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:35:46,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:35:46,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 8] total 17 [2023-08-26 10:35:46,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871253969] [2023-08-26 10:35:46,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:35:46,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-26 10:35:46,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:35:46,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-26 10:35:46,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2023-08-26 10:35:46,518 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 315 [2023-08-26 10:35:46,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 1957 transitions, 48382 flow. Second operand has 18 states, 18 states have (on average 114.33333333333333) internal successors, (2058), 18 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:35:46,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:35:46,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 315 [2023-08-26 10:35:46,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:36:06,546 INFO L124 PetriNetUnfolderBase]: 24962/40984 cut-off events. [2023-08-26 10:36:06,546 INFO L125 PetriNetUnfolderBase]: For 1230646/1230646 co-relation queries the response was YES. [2023-08-26 10:36:07,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 403343 conditions, 40984 events. 24962/40984 cut-off events. For 1230646/1230646 co-relation queries the response was YES. Maximal size of possible extension queue 2237. Compared 340414 event pairs, 497 based on Foata normal form. 838/41822 useless extension candidates. Maximal degree in co-relation 403256. Up to 8877 conditions per place. [2023-08-26 10:36:07,335 INFO L140 encePairwiseOnDemand]: 304/315 looper letters, 1348 selfloop transitions, 3050 changer transitions 2/4400 dead transitions. [2023-08-26 10:36:07,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 4400 transitions, 111879 flow [2023-08-26 10:36:07,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-08-26 10:36:07,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-08-26 10:36:07,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 6029 transitions. [2023-08-26 10:36:07,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3906057661159702 [2023-08-26 10:36:07,342 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 6029 transitions. [2023-08-26 10:36:07,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 6029 transitions. [2023-08-26 10:36:07,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:36:07,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 6029 transitions. [2023-08-26 10:36:07,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 123.04081632653062) internal successors, (6029), 49 states have internal predecessors, (6029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:36:07,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 315.0) internal successors, (15750), 50 states have internal predecessors, (15750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:36:07,365 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 315.0) internal successors, (15750), 50 states have internal predecessors, (15750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:36:07,365 INFO L175 Difference]: Start difference. First operand has 218 places, 1957 transitions, 48382 flow. Second operand 49 states and 6029 transitions. [2023-08-26 10:36:07,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 4400 transitions, 111879 flow [2023-08-26 10:36:30,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 4400 transitions, 108540 flow, removed 1660 selfloop flow, removed 2 redundant places. [2023-08-26 10:36:30,740 INFO L231 Difference]: Finished difference. Result has 306 places, 3809 transitions, 103340 flow [2023-08-26 10:36:30,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=46105, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1944, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1395, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=308, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=103340, PETRI_PLACES=306, PETRI_TRANSITIONS=3809} [2023-08-26 10:36:30,742 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 244 predicate places. [2023-08-26 10:36:30,742 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 3809 transitions, 103340 flow [2023-08-26 10:36:30,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 114.33333333333333) internal successors, (2058), 18 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:36:30,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:36:30,743 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:36:30,749 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-26 10:36:30,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:36:30,947 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:36:30,948 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:36:30,948 INFO L85 PathProgramCache]: Analyzing trace with hash -499876661, now seen corresponding path program 3 times [2023-08-26 10:36:30,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:36:30,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013434795] [2023-08-26 10:36:30,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:36:30,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:36:30,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:36:31,132 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:36:31,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:36:31,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013434795] [2023-08-26 10:36:31,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013434795] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:36:31,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498504220] [2023-08-26 10:36:31,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 10:36:31,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:36:31,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:36:31,137 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-26 10:36:31,141 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-26 10:36:31,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 10:36:31,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:36:31,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-26 10:36:31,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:36:31,489 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:36:31,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:36:31,757 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:36:31,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498504220] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:36:31,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:36:31,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 9] total 18 [2023-08-26 10:36:31,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434418538] [2023-08-26 10:36:31,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:36:31,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-26 10:36:31,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:36:31,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-26 10:36:31,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2023-08-26 10:36:31,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 315 [2023-08-26 10:36:31,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 3809 transitions, 103340 flow. Second operand has 19 states, 19 states have (on average 114.3157894736842) internal successors, (2172), 19 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:36:31,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:36:31,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 315 [2023-08-26 10:36:31,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:37:45,722 INFO L124 PetriNetUnfolderBase]: 46742/77345 cut-off events. [2023-08-26 10:37:45,723 INFO L125 PetriNetUnfolderBase]: For 3179098/3179098 co-relation queries the response was YES. [2023-08-26 10:37:47,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 872019 conditions, 77345 events. 46742/77345 cut-off events. For 3179098/3179098 co-relation queries the response was YES. Maximal size of possible extension queue 4457. Compared 709152 event pairs, 785 based on Foata normal form. 1608/78953 useless extension candidates. Maximal degree in co-relation 871891. Up to 16729 conditions per place. [2023-08-26 10:37:48,426 INFO L140 encePairwiseOnDemand]: 303/315 looper letters, 2121 selfloop transitions, 6952 changer transitions 9/9082 dead transitions. [2023-08-26 10:37:48,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 9082 transitions, 260253 flow [2023-08-26 10:37:48,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-08-26 10:37:48,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2023-08-26 10:37:48,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 12718 transitions. [2023-08-26 10:37:48,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38452003023431597 [2023-08-26 10:37:48,440 INFO L72 ComplementDD]: Start complementDD. Operand 105 states and 12718 transitions. [2023-08-26 10:37:48,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 12718 transitions. [2023-08-26 10:37:48,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:37:48,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 105 states and 12718 transitions. [2023-08-26 10:37:48,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 106 states, 105 states have (on average 121.12380952380953) internal successors, (12718), 105 states have internal predecessors, (12718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:37:48,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 106 states, 106 states have (on average 315.0) internal successors, (33390), 106 states have internal predecessors, (33390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:37:48,490 INFO L81 ComplementDD]: Finished complementDD. Result has 106 states, 106 states have (on average 315.0) internal successors, (33390), 106 states have internal predecessors, (33390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:37:48,491 INFO L175 Difference]: Start difference. First operand has 306 places, 3809 transitions, 103340 flow. Second operand 105 states and 12718 transitions. [2023-08-26 10:37:48,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 9082 transitions, 260253 flow [2023-08-26 10:41:13,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 9082 transitions, 249993 flow, removed 4254 selfloop flow, removed 3 redundant places. [2023-08-26 10:41:13,864 INFO L231 Difference]: Finished difference. Result has 473 places, 7887 transitions, 233947 flow [2023-08-26 10:41:13,867 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=96486, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3740, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3049, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=388, PETRI_DIFFERENCE_SUBTRAHEND_STATES=105, PETRI_FLOW=233947, PETRI_PLACES=473, PETRI_TRANSITIONS=7887} [2023-08-26 10:41:13,867 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 411 predicate places. [2023-08-26 10:41:13,867 INFO L495 AbstractCegarLoop]: Abstraction has has 473 places, 7887 transitions, 233947 flow [2023-08-26 10:41:13,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 114.3157894736842) internal successors, (2172), 19 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:41:13,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:41:13,868 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:41:13,881 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-26 10:41:14,074 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,SelfDestructingSolverStorable22 [2023-08-26 10:41:14,074 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 55 more)] === [2023-08-26 10:41:14,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:41:14,075 INFO L85 PathProgramCache]: Analyzing trace with hash -585181183, now seen corresponding path program 4 times [2023-08-26 10:41:14,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:41:14,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571913724] [2023-08-26 10:41:14,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:41:14,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:41:14,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:41:14,239 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:41:14,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:41:14,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571913724] [2023-08-26 10:41:14,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571913724] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:41:14,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457837228] [2023-08-26 10:41:14,239 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 10:41:14,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:41:14,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:41:14,240 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-26 10:41:14,246 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-26 10:41:14,386 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 10:41:14,386 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:41:14,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-26 10:41:14,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:41:14,476 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:41:14,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:41:14,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:41:14,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457837228] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:41:14,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:41:14,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8] total 15 [2023-08-26 10:41:14,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767013535] [2023-08-26 10:41:14,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:41:14,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 10:41:14,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:41:14,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 10:41:14,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2023-08-26 10:41:14,740 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 315 [2023-08-26 10:41:14,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 473 places, 7887 transitions, 233947 flow. Second operand has 16 states, 16 states have (on average 114.5) internal successors, (1832), 16 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:41:14,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:41:14,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 315 [2023-08-26 10:41:14,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:47:01,945 INFO L124 PetriNetUnfolderBase]: 75387/125607 cut-off events. [2023-08-26 10:47:01,945 INFO L125 PetriNetUnfolderBase]: For 6578035/6578035 co-relation queries the response was YES. [2023-08-26 10:47:08,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1546540 conditions, 125607 events. 75387/125607 cut-off events. For 6578035/6578035 co-relation queries the response was YES. Maximal size of possible extension queue 7147. Compared 1227415 event pairs, 999 based on Foata normal form. 1774/127381 useless extension candidates. Maximal degree in co-relation 1546349. Up to 23883 conditions per place. [2023-08-26 10:47:08,942 INFO L140 encePairwiseOnDemand]: 304/315 looper letters, 2884 selfloop transitions, 12451 changer transitions 5/15340 dead transitions. [2023-08-26 10:47:08,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 565 places, 15340 transitions, 483011 flow [2023-08-26 10:47:08,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2023-08-26 10:47:08,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2023-08-26 10:47:08,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 11291 transitions. [2023-08-26 10:47:08,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3854241338112306 [2023-08-26 10:47:08,954 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 11291 transitions. [2023-08-26 10:47:08,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 11291 transitions. [2023-08-26 10:47:08,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:47:08,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 11291 transitions. [2023-08-26 10:47:08,970 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 121.40860215053763) internal successors, (11291), 93 states have internal predecessors, (11291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:47:08,989 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 315.0) internal successors, (29610), 94 states have internal predecessors, (29610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:47:08,992 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 315.0) internal successors, (29610), 94 states have internal predecessors, (29610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:47:08,993 INFO L175 Difference]: Start difference. First operand has 473 places, 7887 transitions, 233947 flow. Second operand 93 states and 11291 transitions. [2023-08-26 10:47:08,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 565 places, 15340 transitions, 483011 flow Received shutdown request... [2023-08-26 10:48:19,789 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 10:48:19,789 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 10:48:20,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-26 10:48:20,804 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown