/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/bench-exp2x3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 04:33:50,744 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 04:33:50,826 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-25 04:33:50,831 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 04:33:50,832 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 04:33:50,862 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 04:33:50,863 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 04:33:50,863 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 04:33:50,864 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 04:33:50,867 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 04:33:50,867 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 04:33:50,868 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 04:33:50,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 04:33:50,869 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 04:33:50,869 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 04:33:50,869 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 04:33:50,870 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 04:33:50,870 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 04:33:50,870 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 04:33:50,870 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 04:33:50,870 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 04:33:50,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 04:33:50,871 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 04:33:50,872 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 04:33:50,872 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 04:33:50,872 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 04:33:50,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 04:33:50,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 04:33:50,873 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 04:33:50,874 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 04:33:50,874 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 04:33:50,875 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 04:33:50,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 04:33:50,875 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 04:33:50,875 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 04:33:50,875 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 04:33:51,175 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 04:33:51,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 04:33:51,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 04:33:51,196 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 04:33:51,196 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 04:33:51,197 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x3.wvr.c [2023-08-25 04:33:52,406 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 04:33:52,623 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 04:33:52,624 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x3.wvr.c [2023-08-25 04:33:52,630 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfadfee79/f763a0e63a214c54a4228523e5a1dd8f/FLAGd978d0c2d [2023-08-25 04:33:52,645 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfadfee79/f763a0e63a214c54a4228523e5a1dd8f [2023-08-25 04:33:52,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 04:33:52,651 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 04:33:52,653 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 04:33:52,653 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 04:33:52,656 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 04:33:52,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:52,658 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d9bca99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52, skipping insertion in model container [2023-08-25 04:33:52,658 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:52,679 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 04:33:52,865 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 04:33:52,876 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 04:33:52,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 04:33:52,933 INFO L206 MainTranslator]: Completed translation [2023-08-25 04:33:52,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52 WrapperNode [2023-08-25 04:33:52,934 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 04:33:52,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 04:33:52,935 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 04:33:52,935 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 04:33:52,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:52,959 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:52,983 INFO L138 Inliner]: procedures = 20, calls = 33, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 174 [2023-08-25 04:33:52,984 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 04:33:52,985 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 04:33:52,985 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 04:33:52,985 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 04:33:52,993 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:52,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:52,996 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:52,996 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:53,003 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:53,026 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:53,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:53,029 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:53,035 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 04:33:53,036 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 04:33:53,036 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 04:33:53,036 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 04:33:53,037 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (1/1) ... [2023-08-25 04:33:53,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 04:33:53,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:33:53,064 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-25 04:33:53,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-25 04:33:53,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 04:33:53,095 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 04:33:53,096 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 04:33:53,096 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 04:33:53,096 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 04:33:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-25 04:33:53,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-25 04:33:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-25 04:33:53,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-25 04:33:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 04:33:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 04:33:53,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 04:33:53,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 04:33:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 04:33:53,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 04:33:53,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 04:33:53,099 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 04:33:53,197 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 04:33:53,199 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 04:33:53,691 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 04:33:53,703 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 04:33:53,703 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-25 04:33:53,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 04:33:53 BoogieIcfgContainer [2023-08-25 04:33:53,705 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 04:33:53,707 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 04:33:53,707 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 04:33:53,709 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 04:33:53,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 04:33:52" (1/3) ... [2023-08-25 04:33:53,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b31d911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 04:33:53, skipping insertion in model container [2023-08-25 04:33:53,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:33:52" (2/3) ... [2023-08-25 04:33:53,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b31d911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 04:33:53, skipping insertion in model container [2023-08-25 04:33:53,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 04:33:53" (3/3) ... [2023-08-25 04:33:53,711 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x3.wvr.c [2023-08-25 04:33:53,726 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 04:33:53,726 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2023-08-25 04:33:53,727 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 04:33:53,823 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-25 04:33:53,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 290 places, 291 transitions, 614 flow [2023-08-25 04:33:53,967 INFO L124 PetriNetUnfolderBase]: 14/287 cut-off events. [2023-08-25 04:33:53,967 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-25 04:33:53,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304 conditions, 287 events. 14/287 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 418 event pairs, 0 based on Foata normal form. 0/233 useless extension candidates. Maximal degree in co-relation 193. Up to 2 conditions per place. [2023-08-25 04:33:53,978 INFO L82 GeneralOperation]: Start removeDead. Operand has 290 places, 291 transitions, 614 flow [2023-08-25 04:33:53,984 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 273 places, 274 transitions, 572 flow [2023-08-25 04:33:53,987 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 04:33:53,994 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 273 places, 274 transitions, 572 flow [2023-08-25 04:33:53,996 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 273 places, 274 transitions, 572 flow [2023-08-25 04:33:53,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 273 places, 274 transitions, 572 flow [2023-08-25 04:33:54,040 INFO L124 PetriNetUnfolderBase]: 14/274 cut-off events. [2023-08-25 04:33:54,040 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-25 04:33:54,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 274 events. 14/274 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 417 event pairs, 0 based on Foata normal form. 0/221 useless extension candidates. Maximal degree in co-relation 193. Up to 2 conditions per place. [2023-08-25 04:33:54,048 INFO L119 LiptonReduction]: Number of co-enabled transitions 12144 [2023-08-25 04:34:02,699 INFO L134 LiptonReduction]: Checked pairs total: 23572 [2023-08-25 04:34:02,699 INFO L136 LiptonReduction]: Total number of compositions: 345 [2023-08-25 04:34:02,711 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 04:34:02,717 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;@6b4b2c1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 04:34:02,717 INFO L358 AbstractCegarLoop]: Starting to check reachability of 64 error locations. [2023-08-25 04:34:02,719 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 04:34:02,719 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 04:34:02,719 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 04:34:02,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:02,720 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 04:34:02,720 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:02,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:02,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1094, now seen corresponding path program 1 times [2023-08-25 04:34:02,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:02,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553888011] [2023-08-25 04:34:02,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:02,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:02,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:02,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:02,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:02,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553888011] [2023-08-25 04:34:02,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553888011] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:34:02,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:34:02,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 04:34:02,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521756921] [2023-08-25 04:34:02,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:34:02,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 04:34:02,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:02,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 04:34:02,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 04:34:02,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 636 [2023-08-25 04:34:02,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 168 flow. Second operand has 2 states, 2 states have (on average 276.5) internal successors, (553), 2 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:02,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:02,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 636 [2023-08-25 04:34:02,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:03,040 INFO L124 PetriNetUnfolderBase]: 976/1347 cut-off events. [2023-08-25 04:34:03,040 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2023-08-25 04:34:03,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2770 conditions, 1347 events. 976/1347 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4185 event pairs, 624 based on Foata normal form. 0/995 useless extension candidates. Maximal degree in co-relation 2150. Up to 1298 conditions per place. [2023-08-25 04:34:03,053 INFO L140 encePairwiseOnDemand]: 597/636 looper letters, 29 selfloop transitions, 0 changer transitions 0/33 dead transitions. [2023-08-25 04:34:03,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 33 transitions, 148 flow [2023-08-25 04:34:03,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 04:34:03,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 04:34:03,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 620 transitions. [2023-08-25 04:34:03,070 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48742138364779874 [2023-08-25 04:34:03,071 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 620 transitions. [2023-08-25 04:34:03,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 620 transitions. [2023-08-25 04:34:03,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:03,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 620 transitions. [2023-08-25 04:34:03,082 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 310.0) internal successors, (620), 2 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 636.0) internal successors, (1908), 3 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,089 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 636.0) internal successors, (1908), 3 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,090 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 168 flow. Second operand 2 states and 620 transitions. [2023-08-25 04:34:03,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 33 transitions, 148 flow [2023-08-25 04:34:03,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 33 transitions, 132 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-25 04:34:03,100 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 74 flow [2023-08-25 04:34:03,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2023-08-25 04:34:03,105 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -42 predicate places. [2023-08-25 04:34:03,105 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 74 flow [2023-08-25 04:34:03,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 276.5) internal successors, (553), 2 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,106 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:03,107 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-25 04:34:03,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 04:34:03,108 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:03,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:03,109 INFO L85 PathProgramCache]: Analyzing trace with hash 33854469, now seen corresponding path program 1 times [2023-08-25 04:34:03,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:03,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563977694] [2023-08-25 04:34:03,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:03,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:03,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:03,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:03,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:03,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563977694] [2023-08-25 04:34:03,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563977694] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:34:03,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:34:03,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 04:34:03,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821623365] [2023-08-25 04:34:03,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:34:03,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 04:34:03,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:03,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 04:34:03,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 04:34:03,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 636 [2023-08-25 04:34:03,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 262.3333333333333) internal successors, (787), 3 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:03,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 636 [2023-08-25 04:34:03,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:03,404 INFO L124 PetriNetUnfolderBase]: 995/1324 cut-off events. [2023-08-25 04:34:03,404 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-25 04:34:03,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2694 conditions, 1324 events. 995/1324 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3826 event pairs, 376 based on Foata normal form. 0/972 useless extension candidates. Maximal degree in co-relation 2691. Up to 1315 conditions per place. [2023-08-25 04:34:03,411 INFO L140 encePairwiseOnDemand]: 628/636 looper letters, 36 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2023-08-25 04:34:03,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 40 transitions, 171 flow [2023-08-25 04:34:03,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 04:34:03,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 04:34:03,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 827 transitions. [2023-08-25 04:34:03,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4334381551362683 [2023-08-25 04:34:03,414 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 827 transitions. [2023-08-25 04:34:03,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 827 transitions. [2023-08-25 04:34:03,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:03,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 827 transitions. [2023-08-25 04:34:03,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 275.6666666666667) internal successors, (827), 3 states have internal predecessors, (827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,422 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,422 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 74 flow. Second operand 3 states and 827 transitions. [2023-08-25 04:34:03,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 40 transitions, 171 flow [2023-08-25 04:34:03,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 40 transitions, 171 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 04:34:03,424 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 94 flow [2023-08-25 04:34:03,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2023-08-25 04:34:03,425 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -43 predicate places. [2023-08-25 04:34:03,425 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 94 flow [2023-08-25 04:34:03,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 262.3333333333333) internal successors, (787), 3 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:03,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:03,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 04:34:03,430 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:03,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:03,432 INFO L85 PathProgramCache]: Analyzing trace with hash -357065963, now seen corresponding path program 1 times [2023-08-25 04:34:03,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:03,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088308704] [2023-08-25 04:34:03,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:03,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:03,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:03,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:03,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088308704] [2023-08-25 04:34:03,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088308704] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:34:03,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:34:03,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-25 04:34:03,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743211030] [2023-08-25 04:34:03,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:34:03,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 04:34:03,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:03,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 04:34:03,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 04:34:03,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 636 [2023-08-25 04:34:03,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 258.3333333333333) internal successors, (775), 3 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:03,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:03,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 636 [2023-08-25 04:34:03,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:03,997 INFO L124 PetriNetUnfolderBase]: 1951/2591 cut-off events. [2023-08-25 04:34:03,997 INFO L125 PetriNetUnfolderBase]: For 473/473 co-relation queries the response was YES. [2023-08-25 04:34:04,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5989 conditions, 2591 events. 1951/2591 cut-off events. For 473/473 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 8866 event pairs, 528 based on Foata normal form. 1/1888 useless extension candidates. Maximal degree in co-relation 5985. Up to 1648 conditions per place. [2023-08-25 04:34:04,010 INFO L140 encePairwiseOnDemand]: 630/636 looper letters, 53 selfloop transitions, 5 changer transitions 1/59 dead transitions. [2023-08-25 04:34:04,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 59 transitions, 279 flow [2023-08-25 04:34:04,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 04:34:04,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 04:34:04,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 806 transitions. [2023-08-25 04:34:04,013 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4224318658280922 [2023-08-25 04:34:04,013 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 806 transitions. [2023-08-25 04:34:04,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 806 transitions. [2023-08-25 04:34:04,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:04,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 806 transitions. [2023-08-25 04:34:04,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 268.6666666666667) internal successors, (806), 3 states have internal predecessors, (806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,019 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,020 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 94 flow. Second operand 3 states and 806 transitions. [2023-08-25 04:34:04,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 59 transitions, 279 flow [2023-08-25 04:34:04,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 59 transitions, 279 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 04:34:04,023 INFO L231 Difference]: Finished difference. Result has 37 places, 37 transitions, 127 flow [2023-08-25 04:34:04,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=127, PETRI_PLACES=37, PETRI_TRANSITIONS=37} [2023-08-25 04:34:04,024 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -40 predicate places. [2023-08-25 04:34:04,025 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 37 transitions, 127 flow [2023-08-25 04:34:04,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 258.3333333333333) internal successors, (775), 3 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:04,026 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:04,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 04:34:04,029 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:04,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:04,029 INFO L85 PathProgramCache]: Analyzing trace with hash -606165876, now seen corresponding path program 1 times [2023-08-25 04:34:04,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:04,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639330764] [2023-08-25 04:34:04,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:04,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:04,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:04,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:04,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639330764] [2023-08-25 04:34:04,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639330764] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:34:04,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:34:04,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 04:34:04,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642605959] [2023-08-25 04:34:04,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:34:04,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 04:34:04,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:04,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 04:34:04,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 04:34:04,188 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 636 [2023-08-25 04:34:04,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 37 transitions, 127 flow. Second operand has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:04,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 636 [2023-08-25 04:34:04,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:04,580 INFO L124 PetriNetUnfolderBase]: 2834/3770 cut-off events. [2023-08-25 04:34:04,580 INFO L125 PetriNetUnfolderBase]: For 1696/1696 co-relation queries the response was YES. [2023-08-25 04:34:04,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10035 conditions, 3770 events. 2834/3770 cut-off events. For 1696/1696 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 14238 event pairs, 307 based on Foata normal form. 50/3820 useless extension candidates. Maximal degree in co-relation 10029. Up to 1515 conditions per place. [2023-08-25 04:34:04,603 INFO L140 encePairwiseOnDemand]: 631/636 looper letters, 91 selfloop transitions, 10 changer transitions 0/101 dead transitions. [2023-08-25 04:34:04,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 101 transitions, 523 flow [2023-08-25 04:34:04,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 04:34:04,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 04:34:04,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1376 transitions. [2023-08-25 04:34:04,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4327044025157233 [2023-08-25 04:34:04,607 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1376 transitions. [2023-08-25 04:34:04,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1376 transitions. [2023-08-25 04:34:04,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:04,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1376 transitions. [2023-08-25 04:34:04,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 275.2) internal successors, (1376), 5 states have internal predecessors, (1376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,617 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,617 INFO L175 Difference]: Start difference. First operand has 37 places, 37 transitions, 127 flow. Second operand 5 states and 1376 transitions. [2023-08-25 04:34:04,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 101 transitions, 523 flow [2023-08-25 04:34:04,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 101 transitions, 515 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 04:34:04,621 INFO L231 Difference]: Finished difference. Result has 42 places, 44 transitions, 187 flow [2023-08-25 04:34:04,621 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=187, PETRI_PLACES=42, PETRI_TRANSITIONS=44} [2023-08-25 04:34:04,621 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -35 predicate places. [2023-08-25 04:34:04,622 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 44 transitions, 187 flow [2023-08-25 04:34:04,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:04,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:04,623 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:04,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 04:34:04,623 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:04,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:04,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1618496130, now seen corresponding path program 2 times [2023-08-25 04:34:04,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:04,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781709329] [2023-08-25 04:34:04,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:04,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:04,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:04,706 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-25 04:34:04,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:04,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781709329] [2023-08-25 04:34:04,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781709329] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:34:04,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224397343] [2023-08-25 04:34:04,707 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 04:34:04,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:34:04,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:34:04,713 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:34:04,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-25 04:34:04,870 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 04:34:04,870 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:34:04,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-25 04:34:04,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:34:04,986 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-25 04:34:04,987 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:34:05,063 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-25 04:34:05,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224397343] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:34:05,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:34:05,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-25 04:34:05,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607187454] [2023-08-25 04:34:05,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:34:05,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 04:34:05,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:05,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 04:34:05,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 04:34:05,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 636 [2023-08-25 04:34:05,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 44 transitions, 187 flow. Second operand has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:05,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:05,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 636 [2023-08-25 04:34:05,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:05,527 INFO L124 PetriNetUnfolderBase]: 3452/4580 cut-off events. [2023-08-25 04:34:05,527 INFO L125 PetriNetUnfolderBase]: For 4114/4114 co-relation queries the response was YES. [2023-08-25 04:34:05,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13860 conditions, 4580 events. 3452/4580 cut-off events. For 4114/4114 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 17586 event pairs, 1073 based on Foata normal form. 96/4676 useless extension candidates. Maximal degree in co-relation 13852. Up to 2187 conditions per place. [2023-08-25 04:34:05,557 INFO L140 encePairwiseOnDemand]: 631/636 looper letters, 91 selfloop transitions, 10 changer transitions 0/101 dead transitions. [2023-08-25 04:34:05,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 101 transitions, 574 flow [2023-08-25 04:34:05,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 04:34:05,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 04:34:05,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1376 transitions. [2023-08-25 04:34:05,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4327044025157233 [2023-08-25 04:34:05,561 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1376 transitions. [2023-08-25 04:34:05,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1376 transitions. [2023-08-25 04:34:05,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:05,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1376 transitions. [2023-08-25 04:34:05,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 275.2) internal successors, (1376), 5 states have internal predecessors, (1376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:05,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:05,570 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:05,570 INFO L175 Difference]: Start difference. First operand has 42 places, 44 transitions, 187 flow. Second operand 5 states and 1376 transitions. [2023-08-25 04:34:05,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 101 transitions, 574 flow [2023-08-25 04:34:05,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 101 transitions, 574 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 04:34:05,576 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 241 flow [2023-08-25 04:34:05,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=241, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2023-08-25 04:34:05,577 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -29 predicate places. [2023-08-25 04:34:05,577 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 241 flow [2023-08-25 04:34:05,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:05,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:05,578 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:05,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-25 04:34:05,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:34:05,784 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:05,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:05,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1164304030, now seen corresponding path program 1 times [2023-08-25 04:34:05,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:05,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310096158] [2023-08-25 04:34:05,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:05,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:05,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:05,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:05,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310096158] [2023-08-25 04:34:05,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310096158] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:34:05,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:34:05,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 04:34:05,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137553822] [2023-08-25 04:34:05,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:34:05,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 04:34:05,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:05,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 04:34:05,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 04:34:05,904 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 636 [2023-08-25 04:34:05,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 241 flow. Second operand has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:05,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:05,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 636 [2023-08-25 04:34:05,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:06,364 INFO L124 PetriNetUnfolderBase]: 3366/4494 cut-off events. [2023-08-25 04:34:06,365 INFO L125 PetriNetUnfolderBase]: For 6847/6847 co-relation queries the response was YES. [2023-08-25 04:34:06,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14474 conditions, 4494 events. 3366/4494 cut-off events. For 6847/6847 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 17997 event pairs, 325 based on Foata normal form. 86/4580 useless extension candidates. Maximal degree in co-relation 14463. Up to 1835 conditions per place. [2023-08-25 04:34:06,400 INFO L140 encePairwiseOnDemand]: 631/636 looper letters, 94 selfloop transitions, 8 changer transitions 0/102 dead transitions. [2023-08-25 04:34:06,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 102 transitions, 610 flow [2023-08-25 04:34:06,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 04:34:06,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 04:34:06,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1375 transitions. [2023-08-25 04:34:06,404 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43238993710691825 [2023-08-25 04:34:06,404 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1375 transitions. [2023-08-25 04:34:06,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1375 transitions. [2023-08-25 04:34:06,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:06,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1375 transitions. [2023-08-25 04:34:06,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 275.0) internal successors, (1375), 5 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:06,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:06,415 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:06,418 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 241 flow. Second operand 5 states and 1375 transitions. [2023-08-25 04:34:06,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 102 transitions, 610 flow [2023-08-25 04:34:06,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 102 transitions, 601 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-25 04:34:06,441 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 246 flow [2023-08-25 04:34:06,441 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=246, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2023-08-25 04:34:06,443 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -25 predicate places. [2023-08-25 04:34:06,443 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 246 flow [2023-08-25 04:34:06,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:06,444 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:06,444 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:06,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 04:34:06,444 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:06,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:06,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1060337259, now seen corresponding path program 1 times [2023-08-25 04:34:06,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:06,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825291476] [2023-08-25 04:34:06,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:06,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:06,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:06,537 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-25 04:34:06,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:06,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825291476] [2023-08-25 04:34:06,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825291476] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:34:06,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430715028] [2023-08-25 04:34:06,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:06,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:34:06,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:34:06,539 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:34:06,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-25 04:34:06,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:06,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-25 04:34:06,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:34:06,739 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-25 04:34:06,739 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:34:06,807 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-25 04:34:06,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430715028] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:34:06,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:34:06,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-25 04:34:06,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84948312] [2023-08-25 04:34:06,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:34:06,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 04:34:06,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:06,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 04:34:06,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 04:34:06,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 636 [2023-08-25 04:34:06,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 246 flow. Second operand has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:06,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:06,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 636 [2023-08-25 04:34:06,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:07,482 INFO L124 PetriNetUnfolderBase]: 6659/8891 cut-off events. [2023-08-25 04:34:07,482 INFO L125 PetriNetUnfolderBase]: For 17999/17999 co-relation queries the response was YES. [2023-08-25 04:34:07,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29948 conditions, 8891 events. 6659/8891 cut-off events. For 17999/17999 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 38146 event pairs, 1515 based on Foata normal form. 208/9099 useless extension candidates. Maximal degree in co-relation 29936. Up to 3019 conditions per place. [2023-08-25 04:34:07,534 INFO L140 encePairwiseOnDemand]: 631/636 looper letters, 121 selfloop transitions, 8 changer transitions 0/129 dead transitions. [2023-08-25 04:34:07,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 129 transitions, 963 flow [2023-08-25 04:34:07,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 04:34:07,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 04:34:07,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1374 transitions. [2023-08-25 04:34:07,538 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4320754716981132 [2023-08-25 04:34:07,538 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1374 transitions. [2023-08-25 04:34:07,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1374 transitions. [2023-08-25 04:34:07,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:07,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1374 transitions. [2023-08-25 04:34:07,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 274.8) internal successors, (1374), 5 states have internal predecessors, (1374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:07,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:07,546 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:07,546 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 246 flow. Second operand 5 states and 1374 transitions. [2023-08-25 04:34:07,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 129 transitions, 963 flow [2023-08-25 04:34:07,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 129 transitions, 938 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-25 04:34:07,557 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 292 flow [2023-08-25 04:34:07,558 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=292, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2023-08-25 04:34:07,558 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -19 predicate places. [2023-08-25 04:34:07,558 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 292 flow [2023-08-25 04:34:07,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:07,559 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:07,559 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:07,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-25 04:34:07,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-08-25 04:34:07,765 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:07,765 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:07,765 INFO L85 PathProgramCache]: Analyzing trace with hash -473094919, now seen corresponding path program 1 times [2023-08-25 04:34:07,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:07,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851303057] [2023-08-25 04:34:07,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:07,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:07,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:07,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:07,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:07,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851303057] [2023-08-25 04:34:07,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851303057] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:34:07,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:34:07,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 04:34:07,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195472737] [2023-08-25 04:34:07,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:34:07,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 04:34:07,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:07,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 04:34:07,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 04:34:07,863 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 636 [2023-08-25 04:34:07,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 292 flow. Second operand has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:07,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:07,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 636 [2023-08-25 04:34:07,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:08,554 INFO L124 PetriNetUnfolderBase]: 6587/8819 cut-off events. [2023-08-25 04:34:08,554 INFO L125 PetriNetUnfolderBase]: For 19243/19243 co-relation queries the response was YES. [2023-08-25 04:34:08,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33262 conditions, 8819 events. 6587/8819 cut-off events. For 19243/19243 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 38211 event pairs, 739 based on Foata normal form. 72/8891 useless extension candidates. Maximal degree in co-relation 33246. Up to 4349 conditions per place. [2023-08-25 04:34:08,618 INFO L140 encePairwiseOnDemand]: 631/636 looper letters, 123 selfloop transitions, 10 changer transitions 0/133 dead transitions. [2023-08-25 04:34:08,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 133 transitions, 1020 flow [2023-08-25 04:34:08,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 04:34:08,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 04:34:08,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1372 transitions. [2023-08-25 04:34:08,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43144654088050316 [2023-08-25 04:34:08,622 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1372 transitions. [2023-08-25 04:34:08,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1372 transitions. [2023-08-25 04:34:08,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:08,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1372 transitions. [2023-08-25 04:34:08,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 274.4) internal successors, (1372), 5 states have internal predecessors, (1372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:08,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:08,630 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:08,630 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 292 flow. Second operand 5 states and 1372 transitions. [2023-08-25 04:34:08,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 133 transitions, 1020 flow [2023-08-25 04:34:08,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 133 transitions, 1020 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 04:34:08,678 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 355 flow [2023-08-25 04:34:08,678 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=355, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2023-08-25 04:34:08,681 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -14 predicate places. [2023-08-25 04:34:08,681 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 355 flow [2023-08-25 04:34:08,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:08,682 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:08,682 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:08,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 04:34:08,682 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:08,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:08,682 INFO L85 PathProgramCache]: Analyzing trace with hash -344105967, now seen corresponding path program 2 times [2023-08-25 04:34:08,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:08,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886245841] [2023-08-25 04:34:08,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:08,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:08,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:08,811 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:08,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:08,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886245841] [2023-08-25 04:34:08,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886245841] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:34:08,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:34:08,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 04:34:08,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470474865] [2023-08-25 04:34:08,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:34:08,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 04:34:08,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:08,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 04:34:08,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 04:34:08,814 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 636 [2023-08-25 04:34:08,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 355 flow. Second operand has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:08,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:08,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 636 [2023-08-25 04:34:08,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:09,489 INFO L124 PetriNetUnfolderBase]: 6069/8089 cut-off events. [2023-08-25 04:34:09,489 INFO L125 PetriNetUnfolderBase]: For 19901/19901 co-relation queries the response was YES. [2023-08-25 04:34:09,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32263 conditions, 8089 events. 6069/8089 cut-off events. For 19901/19901 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 34386 event pairs, 667 based on Foata normal form. 68/8157 useless extension candidates. Maximal degree in co-relation 32245. Up to 3557 conditions per place. [2023-08-25 04:34:09,554 INFO L140 encePairwiseOnDemand]: 631/636 looper letters, 117 selfloop transitions, 9 changer transitions 4/130 dead transitions. [2023-08-25 04:34:09,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 130 transitions, 1025 flow [2023-08-25 04:34:09,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 04:34:09,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 04:34:09,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1371 transitions. [2023-08-25 04:34:09,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43113207547169813 [2023-08-25 04:34:09,558 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1371 transitions. [2023-08-25 04:34:09,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1371 transitions. [2023-08-25 04:34:09,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:09,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1371 transitions. [2023-08-25 04:34:09,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 274.2) internal successors, (1371), 5 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:09,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:09,566 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:09,566 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 355 flow. Second operand 5 states and 1371 transitions. [2023-08-25 04:34:09,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 130 transitions, 1025 flow [2023-08-25 04:34:09,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 130 transitions, 1012 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-25 04:34:09,643 INFO L231 Difference]: Finished difference. Result has 67 places, 55 transitions, 355 flow [2023-08-25 04:34:09,643 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=355, PETRI_PLACES=67, PETRI_TRANSITIONS=55} [2023-08-25 04:34:09,643 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -10 predicate places. [2023-08-25 04:34:09,643 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 55 transitions, 355 flow [2023-08-25 04:34:09,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:09,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:09,644 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:09,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 04:34:09,644 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:09,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:09,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1505671215, now seen corresponding path program 2 times [2023-08-25 04:34:09,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:09,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219004441] [2023-08-25 04:34:09,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:09,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:09,727 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-25 04:34:09,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:09,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219004441] [2023-08-25 04:34:09,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219004441] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:34:09,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462752280] [2023-08-25 04:34:09,728 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 04:34:09,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:34:09,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:34:09,729 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:34:09,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-25 04:34:09,906 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 04:34:09,907 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:34:09,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-25 04:34:09,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:34:09,976 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-25 04:34:09,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:34:10,042 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-25 04:34:10,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462752280] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:34:10,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:34:10,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-25 04:34:10,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728363755] [2023-08-25 04:34:10,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:34:10,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 04:34:10,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:10,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 04:34:10,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 04:34:10,045 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 636 [2023-08-25 04:34:10,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 55 transitions, 355 flow. Second operand has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:10,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:10,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 636 [2023-08-25 04:34:10,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:10,882 INFO L124 PetriNetUnfolderBase]: 7377/9805 cut-off events. [2023-08-25 04:34:10,882 INFO L125 PetriNetUnfolderBase]: For 25818/25818 co-relation queries the response was YES. [2023-08-25 04:34:10,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39737 conditions, 9805 events. 7377/9805 cut-off events. For 25818/25818 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 41581 event pairs, 1663 based on Foata normal form. 204/10009 useless extension candidates. Maximal degree in co-relation 39718. Up to 5287 conditions per place. [2023-08-25 04:34:10,940 INFO L140 encePairwiseOnDemand]: 631/636 looper letters, 120 selfloop transitions, 8 changer transitions 0/128 dead transitions. [2023-08-25 04:34:10,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 128 transitions, 1037 flow [2023-08-25 04:34:10,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 04:34:10,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 04:34:10,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1368 transitions. [2023-08-25 04:34:10,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43018867924528303 [2023-08-25 04:34:10,944 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1368 transitions. [2023-08-25 04:34:10,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1368 transitions. [2023-08-25 04:34:10,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:10,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1368 transitions. [2023-08-25 04:34:10,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 273.6) internal successors, (1368), 5 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:10,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:10,952 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:10,952 INFO L175 Difference]: Start difference. First operand has 67 places, 55 transitions, 355 flow. Second operand 5 states and 1368 transitions. [2023-08-25 04:34:10,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 128 transitions, 1037 flow [2023-08-25 04:34:10,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 128 transitions, 1028 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 04:34:10,987 INFO L231 Difference]: Finished difference. Result has 72 places, 58 transitions, 396 flow [2023-08-25 04:34:10,987 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=396, PETRI_PLACES=72, PETRI_TRANSITIONS=58} [2023-08-25 04:34:10,988 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -5 predicate places. [2023-08-25 04:34:10,988 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 58 transitions, 396 flow [2023-08-25 04:34:10,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:10,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:10,989 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:10,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-25 04:34:11,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:34:11,200 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:11,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:11,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1480698706, now seen corresponding path program 2 times [2023-08-25 04:34:11,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:11,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480809734] [2023-08-25 04:34:11,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:11,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:11,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:11,268 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-25 04:34:11,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:11,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480809734] [2023-08-25 04:34:11,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480809734] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:34:11,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517711486] [2023-08-25 04:34:11,269 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 04:34:11,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:34:11,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:34:11,270 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:34:11,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-25 04:34:11,449 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 04:34:11,450 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:34:11,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-25 04:34:11,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:34:11,500 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-25 04:34:11,500 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:34:11,547 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-25 04:34:11,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517711486] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:34:11,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:34:11,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-25 04:34:11,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944582015] [2023-08-25 04:34:11,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:34:11,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 04:34:11,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:11,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 04:34:11,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 04:34:11,550 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 636 [2023-08-25 04:34:11,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 58 transitions, 396 flow. Second operand has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:11,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:11,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 636 [2023-08-25 04:34:11,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:12,338 INFO L124 PetriNetUnfolderBase]: 8853/11725 cut-off events. [2023-08-25 04:34:12,338 INFO L125 PetriNetUnfolderBase]: For 35640/35640 co-relation queries the response was YES. [2023-08-25 04:34:12,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49914 conditions, 11725 events. 8853/11725 cut-off events. For 35640/35640 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 50925 event pairs, 3073 based on Foata normal form. 222/11947 useless extension candidates. Maximal degree in co-relation 49892. Up to 6575 conditions per place. [2023-08-25 04:34:12,413 INFO L140 encePairwiseOnDemand]: 631/636 looper letters, 136 selfloop transitions, 8 changer transitions 0/144 dead transitions. [2023-08-25 04:34:12,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 144 transitions, 1226 flow [2023-08-25 04:34:12,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 04:34:12,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 04:34:12,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1372 transitions. [2023-08-25 04:34:12,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43144654088050316 [2023-08-25 04:34:12,417 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1372 transitions. [2023-08-25 04:34:12,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1372 transitions. [2023-08-25 04:34:12,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:34:12,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1372 transitions. [2023-08-25 04:34:12,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 274.4) internal successors, (1372), 5 states have internal predecessors, (1372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:12,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:12,425 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:12,425 INFO L175 Difference]: Start difference. First operand has 72 places, 58 transitions, 396 flow. Second operand 5 states and 1372 transitions. [2023-08-25 04:34:12,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 144 transitions, 1226 flow [2023-08-25 04:34:12,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 144 transitions, 1168 flow, removed 20 selfloop flow, removed 2 redundant places. [2023-08-25 04:34:12,510 INFO L231 Difference]: Finished difference. Result has 76 places, 61 transitions, 433 flow [2023-08-25 04:34:12,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=433, PETRI_PLACES=76, PETRI_TRANSITIONS=61} [2023-08-25 04:34:12,511 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -1 predicate places. [2023-08-25 04:34:12,511 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 61 transitions, 433 flow [2023-08-25 04:34:12,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 263.75) internal successors, (1055), 4 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:12,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:34:12,512 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:34:12,521 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-25 04:34:12,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:34:12,721 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:34:12,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:34:12,721 INFO L85 PathProgramCache]: Analyzing trace with hash 180980481, now seen corresponding path program 1 times [2023-08-25 04:34:12,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:34:12,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664196194] [2023-08-25 04:34:12,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:12,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:34:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:13,337 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:13,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:34:13,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664196194] [2023-08-25 04:34:13,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664196194] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:34:13,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817922613] [2023-08-25 04:34:13,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:34:13,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:34:13,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:34:13,339 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:34:13,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-25 04:34:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:34:13,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-25 04:34:13,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:34:29,718 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:29,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:34:35,195 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:34:35,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817922613] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:34:35,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:34:35,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2023-08-25 04:34:35,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668243969] [2023-08-25 04:34:35,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:34:35,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-25 04:34:35,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:34:35,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-25 04:34:35,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=147, Unknown=6, NotChecked=0, Total=210 [2023-08-25 04:34:35,208 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 636 [2023-08-25 04:34:35,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 61 transitions, 433 flow. Second operand has 15 states, 15 states have (on average 252.6) internal successors, (3789), 15 states have internal predecessors, (3789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:34:35,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:34:35,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 636 [2023-08-25 04:34:35,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:34:42,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:34:44,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:34:46,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:34:50,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:34:53,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:34:55,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:34:57,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:02,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:06,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:08,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:16,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:17,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:19,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:21,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:23,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:25,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:27,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:30,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:32,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:34,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:37,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:39,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:41,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:44,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:47,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:51,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:53,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:55,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:57,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:35:59,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:02,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:02,674 INFO L124 PetriNetUnfolderBase]: 16520/21987 cut-off events. [2023-08-25 04:36:02,674 INFO L125 PetriNetUnfolderBase]: For 67702/67702 co-relation queries the response was YES. [2023-08-25 04:36:02,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93452 conditions, 21987 events. 16520/21987 cut-off events. For 67702/67702 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 106498 event pairs, 2360 based on Foata normal form. 31/22018 useless extension candidates. Maximal degree in co-relation 93428. Up to 11648 conditions per place. [2023-08-25 04:36:02,857 INFO L140 encePairwiseOnDemand]: 624/636 looper letters, 269 selfloop transitions, 103 changer transitions 39/411 dead transitions. [2023-08-25 04:36:02,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 411 transitions, 3347 flow [2023-08-25 04:36:02,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-08-25 04:36:02,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-08-25 04:36:02,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 4523 transitions. [2023-08-25 04:36:02,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41833148353681093 [2023-08-25 04:36:02,870 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 4523 transitions. [2023-08-25 04:36:02,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 4523 transitions. [2023-08-25 04:36:02,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:36:02,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 4523 transitions. [2023-08-25 04:36:02,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 266.05882352941177) internal successors, (4523), 17 states have internal predecessors, (4523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:36:02,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 636.0) internal successors, (11448), 18 states have internal predecessors, (11448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:36:02,893 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 636.0) internal successors, (11448), 18 states have internal predecessors, (11448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:36:02,893 INFO L175 Difference]: Start difference. First operand has 76 places, 61 transitions, 433 flow. Second operand 17 states and 4523 transitions. [2023-08-25 04:36:02,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 411 transitions, 3347 flow [2023-08-25 04:36:03,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 411 transitions, 3256 flow, removed 32 selfloop flow, removed 1 redundant places. [2023-08-25 04:36:03,058 INFO L231 Difference]: Finished difference. Result has 102 places, 162 transitions, 1719 flow [2023-08-25 04:36:03,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1719, PETRI_PLACES=102, PETRI_TRANSITIONS=162} [2023-08-25 04:36:03,058 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 25 predicate places. [2023-08-25 04:36:03,059 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 162 transitions, 1719 flow [2023-08-25 04:36:03,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 252.6) internal successors, (3789), 15 states have internal predecessors, (3789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:36:03,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:36:03,059 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:36:03,067 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-25 04:36:03,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-25 04:36:03,260 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:36:03,260 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:36:03,260 INFO L85 PathProgramCache]: Analyzing trace with hash -978651227, now seen corresponding path program 2 times [2023-08-25 04:36:03,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:36:03,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529373867] [2023-08-25 04:36:03,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:36:03,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:36:03,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:36:03,781 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:36:03,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:36:03,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529373867] [2023-08-25 04:36:03,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529373867] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:36:03,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414001317] [2023-08-25 04:36:03,782 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 04:36:03,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:36:03,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:36:03,785 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:36:03,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-25 04:36:06,031 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 04:36:06,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:36:06,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-25 04:36:06,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:36:11,667 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:36:11,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:36:14,874 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:36:14,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414001317] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:36:14,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:36:14,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2023-08-25 04:36:14,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760300587] [2023-08-25 04:36:14,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:36:14,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-25 04:36:14,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:36:14,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-25 04:36:14,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=140, Unknown=2, NotChecked=0, Total=210 [2023-08-25 04:36:14,878 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 636 [2023-08-25 04:36:14,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 162 transitions, 1719 flow. Second operand has 15 states, 15 states have (on average 252.26666666666668) internal successors, (3784), 15 states have internal predecessors, (3784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:36:14,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:36:14,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 636 [2023-08-25 04:36:14,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:36:18,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:20,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:27,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:29,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:31,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:38,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:40,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:46,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:51,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:36:53,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:37:04,309 INFO L124 PetriNetUnfolderBase]: 26757/35602 cut-off events. [2023-08-25 04:37:04,310 INFO L125 PetriNetUnfolderBase]: For 182145/182145 co-relation queries the response was YES. [2023-08-25 04:37:04,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176842 conditions, 35602 events. 26757/35602 cut-off events. For 182145/182145 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 183524 event pairs, 3334 based on Foata normal form. 57/35659 useless extension candidates. Maximal degree in co-relation 176806. Up to 20115 conditions per place. [2023-08-25 04:37:04,691 INFO L140 encePairwiseOnDemand]: 628/636 looper letters, 415 selfloop transitions, 160 changer transitions 20/595 dead transitions. [2023-08-25 04:37:04,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 595 transitions, 5983 flow [2023-08-25 04:37:04,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-08-25 04:37:04,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-08-25 04:37:04,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 6078 transitions. [2023-08-25 04:37:04,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4155045118949959 [2023-08-25 04:37:04,712 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 6078 transitions. [2023-08-25 04:37:04,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 6078 transitions. [2023-08-25 04:37:04,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:37:04,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 6078 transitions. [2023-08-25 04:37:04,758 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 264.2608695652174) internal successors, (6078), 23 states have internal predecessors, (6078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:37:04,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 636.0) internal successors, (15264), 24 states have internal predecessors, (15264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:37:04,781 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 636.0) internal successors, (15264), 24 states have internal predecessors, (15264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:37:04,782 INFO L175 Difference]: Start difference. First operand has 102 places, 162 transitions, 1719 flow. Second operand 23 states and 6078 transitions. [2023-08-25 04:37:04,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 595 transitions, 5983 flow [2023-08-25 04:37:06,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 595 transitions, 5776 flow, removed 101 selfloop flow, removed 1 redundant places. [2023-08-25 04:37:06,029 INFO L231 Difference]: Finished difference. Result has 137 places, 287 transitions, 3571 flow [2023-08-25 04:37:06,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=1522, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3571, PETRI_PLACES=137, PETRI_TRANSITIONS=287} [2023-08-25 04:37:06,029 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 60 predicate places. [2023-08-25 04:37:06,029 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 287 transitions, 3571 flow [2023-08-25 04:37:06,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 252.26666666666668) internal successors, (3784), 15 states have internal predecessors, (3784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:37:06,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:37:06,030 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:37:06,036 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-25 04:37:06,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:37:06,231 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:37:06,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:37:06,231 INFO L85 PathProgramCache]: Analyzing trace with hash 2097382789, now seen corresponding path program 1 times [2023-08-25 04:37:06,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:37:06,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603633323] [2023-08-25 04:37:06,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:37:06,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:37:06,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:37:06,772 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:37:06,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:37:06,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603633323] [2023-08-25 04:37:06,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603633323] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:37:06,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910649158] [2023-08-25 04:37:06,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:37:06,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:37:06,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:37:06,774 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:37:06,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-25 04:37:07,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:37:07,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-25 04:37:07,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:37:15,237 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:37:15,237 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:37:22,608 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:37:22,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910649158] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:37:22,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:37:22,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2023-08-25 04:37:22,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166687412] [2023-08-25 04:37:22,609 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:37:22,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-25 04:37:22,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:37:22,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-25 04:37:22,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=118, Unknown=3, NotChecked=0, Total=156 [2023-08-25 04:37:22,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 636 [2023-08-25 04:37:22,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 287 transitions, 3571 flow. Second operand has 13 states, 13 states have (on average 252.92307692307693) internal successors, (3288), 13 states have internal predecessors, (3288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:37:22,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:37:22,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 636 [2023-08-25 04:37:22,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:37:30,807 WARN L234 SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 71 DAG size of output: 60 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 04:37:34,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:37:37,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:00,168 WARN L234 SmtUtils]: Spent 12.16s on a formula simplification. DAG size of input: 59 DAG size of output: 41 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 04:38:03,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:05,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:08,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:10,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:12,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:16,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:18,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:23,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:25,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:28,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:32,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:36,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:37,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:38:42,762 INFO L124 PetriNetUnfolderBase]: 31035/41375 cut-off events. [2023-08-25 04:38:42,762 INFO L125 PetriNetUnfolderBase]: For 278868/278868 co-relation queries the response was YES. [2023-08-25 04:38:43,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221612 conditions, 41375 events. 31035/41375 cut-off events. For 278868/278868 co-relation queries the response was YES. Maximal size of possible extension queue 1176. Compared 220136 event pairs, 4506 based on Foata normal form. 2/41377 useless extension candidates. Maximal degree in co-relation 221561. Up to 35571 conditions per place. [2023-08-25 04:38:43,303 INFO L140 encePairwiseOnDemand]: 617/636 looper letters, 418 selfloop transitions, 47 changer transitions 9/474 dead transitions. [2023-08-25 04:38:43,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 474 transitions, 5601 flow [2023-08-25 04:38:43,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-25 04:38:43,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-25 04:38:43,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2681 transitions. [2023-08-25 04:38:43,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42154088050314464 [2023-08-25 04:38:43,311 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2681 transitions. [2023-08-25 04:38:43,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2681 transitions. [2023-08-25 04:38:43,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:38:43,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2681 transitions. [2023-08-25 04:38:43,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 268.1) internal successors, (2681), 10 states have internal predecessors, (2681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:38:43,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 636.0) internal successors, (6996), 11 states have internal predecessors, (6996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:38:43,324 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 636.0) internal successors, (6996), 11 states have internal predecessors, (6996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:38:43,324 INFO L175 Difference]: Start difference. First operand has 137 places, 287 transitions, 3571 flow. Second operand 10 states and 2681 transitions. [2023-08-25 04:38:43,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 474 transitions, 5601 flow [2023-08-25 04:38:46,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 474 transitions, 5126 flow, removed 235 selfloop flow, removed 1 redundant places. [2023-08-25 04:38:46,504 INFO L231 Difference]: Finished difference. Result has 151 places, 329 transitions, 3711 flow [2023-08-25 04:38:46,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=3096, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3711, PETRI_PLACES=151, PETRI_TRANSITIONS=329} [2023-08-25 04:38:46,505 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 74 predicate places. [2023-08-25 04:38:46,505 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 329 transitions, 3711 flow [2023-08-25 04:38:46,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 252.92307692307693) internal successors, (3288), 13 states have internal predecessors, (3288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:38:46,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:38:46,506 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:38:46,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-25 04:38:46,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:38:46,707 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:38:46,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:38:46,707 INFO L85 PathProgramCache]: Analyzing trace with hash -961243423, now seen corresponding path program 2 times [2023-08-25 04:38:46,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:38:46,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168735892] [2023-08-25 04:38:46,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:38:46,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:38:46,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:38:47,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:38:47,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:38:47,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168735892] [2023-08-25 04:38:47,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168735892] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:38:47,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25012989] [2023-08-25 04:38:47,243 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 04:38:47,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:38:47,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:38:47,245 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:38:47,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-25 04:38:47,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 04:38:47,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:38:47,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-25 04:38:47,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:39:01,310 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 2 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:39:01,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:39:04,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:39:04,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25012989] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:39:04,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:39:04,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2023-08-25 04:39:04,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946161485] [2023-08-25 04:39:04,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:39:04,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-25 04:39:04,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:39:04,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-25 04:39:04,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=110, Unknown=5, NotChecked=0, Total=156 [2023-08-25 04:39:04,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 636 [2023-08-25 04:39:04,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 329 transitions, 3711 flow. Second operand has 13 states, 13 states have (on average 252.92307692307693) internal successors, (3288), 13 states have internal predecessors, (3288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:39:04,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:39:04,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 636 [2023-08-25 04:39:04,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:39:11,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:29,289 WARN L234 SmtUtils]: Spent 15.19s on a formula simplification. DAG size of input: 73 DAG size of output: 41 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 04:39:30,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:35,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:38,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:39,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:43,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:46,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:48,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:50,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:51,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:54,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:56,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:39:58,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:00,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:10,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:11,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:14,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:16,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:18,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:20,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:22,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:23,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:26,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:28,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:29,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:31,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:33,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:36,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:38,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:40:59,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:01,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:05,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:09,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:11,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:13,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:16,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:18,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:20,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:22,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:26,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:28,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:32,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:36,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:38,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:40,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:44,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:46,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:48,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:49,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:53,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:57,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:41:59,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:00,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:04,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:07,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:10,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:13,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:16,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:20,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:24,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:26,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:31,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:42:34,559 INFO L124 PetriNetUnfolderBase]: 40538/54225 cut-off events. [2023-08-25 04:42:34,560 INFO L125 PetriNetUnfolderBase]: For 386830/386830 co-relation queries the response was YES. [2023-08-25 04:42:35,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310312 conditions, 54225 events. 40538/54225 cut-off events. For 386830/386830 co-relation queries the response was YES. Maximal size of possible extension queue 1536. Compared 301066 event pairs, 6219 based on Foata normal form. 6/54231 useless extension candidates. Maximal degree in co-relation 310254. Up to 39851 conditions per place. [2023-08-25 04:42:35,338 INFO L140 encePairwiseOnDemand]: 616/636 looper letters, 539 selfloop transitions, 82 changer transitions 16/637 dead transitions. [2023-08-25 04:42:35,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 637 transitions, 7429 flow [2023-08-25 04:42:35,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-25 04:42:35,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-25 04:42:35,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3768 transitions. [2023-08-25 04:42:35,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42318059299191374 [2023-08-25 04:42:35,347 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3768 transitions. [2023-08-25 04:42:35,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3768 transitions. [2023-08-25 04:42:35,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:42:35,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3768 transitions. [2023-08-25 04:42:35,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 269.14285714285717) internal successors, (3768), 14 states have internal predecessors, (3768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:42:35,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 636.0) internal successors, (9540), 15 states have internal predecessors, (9540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:42:35,363 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 636.0) internal successors, (9540), 15 states have internal predecessors, (9540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:42:35,363 INFO L175 Difference]: Start difference. First operand has 151 places, 329 transitions, 3711 flow. Second operand 14 states and 3768 transitions. [2023-08-25 04:42:35,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 637 transitions, 7429 flow [2023-08-25 04:42:37,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 637 transitions, 7282 flow, removed 71 selfloop flow, removed 1 redundant places. [2023-08-25 04:42:37,559 INFO L231 Difference]: Finished difference. Result has 173 places, 407 transitions, 4913 flow [2023-08-25 04:42:37,559 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=3572, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4913, PETRI_PLACES=173, PETRI_TRANSITIONS=407} [2023-08-25 04:42:37,560 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 96 predicate places. [2023-08-25 04:42:37,560 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 407 transitions, 4913 flow [2023-08-25 04:42:37,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 252.92307692307693) internal successors, (3288), 13 states have internal predecessors, (3288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:42:37,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:42:37,560 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:42:37,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-25 04:42:37,761 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,SelfDestructingSolverStorable14 [2023-08-25 04:42:37,761 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:42:37,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:42:37,762 INFO L85 PathProgramCache]: Analyzing trace with hash -74328657, now seen corresponding path program 3 times [2023-08-25 04:42:37,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:42:37,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292408853] [2023-08-25 04:42:37,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:42:37,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:42:37,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:42:37,911 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:42:37,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:42:37,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292408853] [2023-08-25 04:42:37,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292408853] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:42:37,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743513935] [2023-08-25 04:42:37,912 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 04:42:37,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:42:37,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:42:37,917 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:42:37,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-25 04:42:57,999 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-25 04:42:58,000 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:42:58,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-25 04:42:58,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:43:25,938 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:43:25,938 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:43:45,332 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:43:45,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743513935] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:43:45,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:43:45,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 17 [2023-08-25 04:43:45,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457373427] [2023-08-25 04:43:45,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:43:45,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-25 04:43:45,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:43:45,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-25 04:43:45,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=210, Unknown=14, NotChecked=0, Total=306 [2023-08-25 04:43:45,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 636 [2023-08-25 04:43:45,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 407 transitions, 4913 flow. Second operand has 18 states, 18 states have (on average 252.83333333333334) internal successors, (4551), 18 states have internal predecessors, (4551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:43:45,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:43:45,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 636 [2023-08-25 04:43:45,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:43:47,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:43:49,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:12,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:25,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:27,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:29,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:31,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:34,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:38,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:40,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:42,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:44,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:54,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:56,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:44:57,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:45:06,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:45:09,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 04:45:33,886 INFO L124 PetriNetUnfolderBase]: 80441/106636 cut-off events. [2023-08-25 04:45:33,886 INFO L125 PetriNetUnfolderBase]: For 1168531/1168531 co-relation queries the response was YES. [2023-08-25 04:45:35,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722103 conditions, 106636 events. 80441/106636 cut-off events. For 1168531/1168531 co-relation queries the response was YES. Maximal size of possible extension queue 2511. Compared 614661 event pairs, 3491 based on Foata normal form. 653/107289 useless extension candidates. Maximal degree in co-relation 722034. Up to 44804 conditions per place. [2023-08-25 04:45:35,749 INFO L140 encePairwiseOnDemand]: 626/636 looper letters, 950 selfloop transitions, 426 changer transitions 70/1446 dead transitions. [2023-08-25 04:45:35,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 1446 transitions, 19661 flow [2023-08-25 04:45:35,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-08-25 04:45:35,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-08-25 04:45:35,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7946 transitions. [2023-08-25 04:45:35,763 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4164570230607966 [2023-08-25 04:45:35,763 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7946 transitions. [2023-08-25 04:45:35,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7946 transitions. [2023-08-25 04:45:35,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:45:35,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7946 transitions. [2023-08-25 04:45:35,774 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 264.8666666666667) internal successors, (7946), 30 states have internal predecessors, (7946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:45:35,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 636.0) internal successors, (19716), 31 states have internal predecessors, (19716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:45:35,791 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 636.0) internal successors, (19716), 31 states have internal predecessors, (19716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:45:35,791 INFO L175 Difference]: Start difference. First operand has 173 places, 407 transitions, 4913 flow. Second operand 30 states and 7946 transitions. [2023-08-25 04:45:35,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 1446 transitions, 19661 flow [2023-08-25 04:45:46,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 1446 transitions, 18400 flow, removed 626 selfloop flow, removed 1 redundant places. [2023-08-25 04:45:46,528 INFO L231 Difference]: Finished difference. Result has 215 places, 741 transitions, 10566 flow [2023-08-25 04:45:46,528 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=4438, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=405, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=10566, PETRI_PLACES=215, PETRI_TRANSITIONS=741} [2023-08-25 04:45:46,528 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 138 predicate places. [2023-08-25 04:45:46,529 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 741 transitions, 10566 flow [2023-08-25 04:45:46,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 252.83333333333334) internal successors, (4551), 18 states have internal predecessors, (4551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:45:46,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:45:46,529 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:45:46,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-25 04:45:46,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-25 04:45:46,730 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-25 04:45:46,730 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:45:46,730 INFO L85 PathProgramCache]: Analyzing trace with hash 845712438, now seen corresponding path program 3 times [2023-08-25 04:45:46,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:45:46,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590316554] [2023-08-25 04:45:46,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:45:46,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:45:46,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:45:46,910 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:45:46,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:45:46,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590316554] [2023-08-25 04:45:46,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590316554] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:45:46,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888577784] [2023-08-25 04:45:46,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 04:45:46,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:45:46,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:45:46,913 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:45:46,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-25 04:45:51,319 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-25 04:45:51,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:45:51,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-25 04:45:51,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:46:49,894 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse6 (* (- 1) c_~x1~0))) (let ((.cse5 (mod (* (div (* (- 1) c_~x2~0) 2) 4294967295) 4294967296)) (.cse3 (div .cse6 2))) (let ((.cse1 (mod c_~x1~0 4294967296)) (.cse2 (+ (mod (* 4294967295 .cse3) 4294967296) 1)) (.cse0 (+ .cse5 1)) (.cse4 (mod c_~x2~0 4294967296))) (and (= (mod c_~x2~0 2) 0) (<= .cse0 .cse1) (= (mod c_~x3~0 4294967296) (mod c_~x4~0 4294967296)) (<= .cse2 .cse1) (= (mod .cse3 2) 0) (= (mod c_~x1~0 2) 0) (<= .cse2 .cse4) (= .cse5 (mod (* 4294967295 (div .cse6 4)) 4294967296)) (<= .cse0 .cse4))))) is different from false Received shutdown request... [2023-08-25 04:48:00,691 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 04:48:00,691 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 04:48:01,701 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-25 04:48:01,892 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2023-08-25 04:48:01,898 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2023-08-25 04:48:01,899 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-08-25 04:48:01,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-25 04:48:01,899 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Not enough levels on assertion stack at de.uni_freiburg.informatik.ultimate.logic.NoopScript.pop(NoopScript.java:272) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:138) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.UndoableWrapperScript.pop(UndoableWrapperScript.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.UndoableWrapperScript.restore(UndoableWrapperScript.java:87) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:264) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:282) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:729) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:298) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-08-25 04:48:01,902 INFO L158 Benchmark]: Toolchain (without parser) took 849251.03ms. Allocated memory was 339.7MB in the beginning and 10.1GB in the end (delta: 9.8GB). Free memory was 316.6MB in the beginning and 8.5GB in the end (delta: -8.2GB). Peak memory consumption was 1.7GB. Max. memory is 16.0GB. [2023-08-25 04:48:01,902 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 339.7MB. Free memory is still 316.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 04:48:01,902 INFO L158 Benchmark]: CACSL2BoogieTranslator took 281.06ms. Allocated memory is still 339.7MB. Free memory was 316.6MB in the beginning and 305.1MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-25 04:48:01,904 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.07ms. Allocated memory is still 339.7MB. Free memory was 305.1MB in the beginning and 302.5MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-25 04:48:01,905 INFO L158 Benchmark]: Boogie Preprocessor took 50.98ms. Allocated memory is still 339.7MB. Free memory was 302.5MB in the beginning and 300.9MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 04:48:01,905 INFO L158 Benchmark]: RCFGBuilder took 669.05ms. Allocated memory is still 339.7MB. Free memory was 300.4MB in the beginning and 277.4MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-08-25 04:48:01,905 INFO L158 Benchmark]: TraceAbstraction took 848194.46ms. Allocated memory was 339.7MB in the beginning and 10.1GB in the end (delta: 9.8GB). Free memory was 276.4MB in the beginning and 8.5GB in the end (delta: -8.2GB). Peak memory consumption was 1.6GB. Max. memory is 16.0GB. [2023-08-25 04:48:01,906 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 339.7MB. Free memory is still 316.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 281.06ms. Allocated memory is still 339.7MB. Free memory was 316.6MB in the beginning and 305.1MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 49.07ms. Allocated memory is still 339.7MB. Free memory was 305.1MB in the beginning and 302.5MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 50.98ms. Allocated memory is still 339.7MB. Free memory was 302.5MB in the beginning and 300.9MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 669.05ms. Allocated memory is still 339.7MB. Free memory was 300.4MB in the beginning and 277.4MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 848194.46ms. Allocated memory was 339.7MB in the beginning and 10.1GB in the end (delta: 9.8GB). Free memory was 276.4MB in the beginning and 8.5GB in the end (delta: -8.2GB). Peak memory consumption was 1.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.7s, 273 PlacesBefore, 77 PlacesAfterwards, 274 TransitionsBefore, 72 TransitionsAfterwards, 12144 CoEnabledTransitionPairs, 9 FixpointIterations, 160 TrivialSequentialCompositions, 149 ConcurrentSequentialCompositions, 17 TrivialYvCompositions, 13 ConcurrentYvCompositions, 6 ChoiceCompositions, 345 TotalNumberOfCompositions, 23572 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 14481, independent: 14248, independent conditional: 0, independent unconditional: 14248, dependent: 233, dependent conditional: 0, dependent unconditional: 233, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 7562, independent: 7500, independent conditional: 0, independent unconditional: 7500, dependent: 62, dependent conditional: 0, dependent unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 14481, independent: 6748, independent conditional: 0, independent unconditional: 6748, dependent: 171, dependent conditional: 0, dependent unconditional: 171, unknown: 7562, unknown conditional: 0, unknown unconditional: 7562] , Statistics on independence cache: Total cache size (in pairs): 305, Positive cache size: 281, Positive conditional cache size: 0, Positive unconditional cache size: 281, Negative cache size: 24, Negative conditional cache size: 0, Negative unconditional cache size: 24, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - ExceptionOrErrorResult: SMTLIBException: Not enough levels on assertion stack de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Not enough levels on assertion stack: de.uni_freiburg.informatik.ultimate.logic.NoopScript.pop(NoopScript.java:272) RESULT: Ultimate could not prove your program: Toolchain returned no result. Completed graceful shutdown