/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 09:20:01,925 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 09:20:02,007 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 09:20:02,011 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 09:20:02,012 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 09:20:02,044 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 09:20:02,044 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 09:20:02,049 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 09:20:02,050 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 09:20:02,057 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 09:20:02,057 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 09:20:02,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 09:20:02,058 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 09:20:02,059 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 09:20:02,059 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 09:20:02,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 09:20:02,060 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 09:20:02,060 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 09:20:02,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 09:20:02,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 09:20:02,061 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 09:20:02,061 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 09:20:02,061 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 09:20:02,062 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 09:20:02,062 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 09:20:02,062 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 09:20:02,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 09:20:02,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 09:20:02,063 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 09:20:02,063 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 09:20:02,064 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 09:20:02,064 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 09:20:02,064 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 09:20:02,065 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 09:20:02,065 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 09:20:02,065 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-26 09:20:02,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 09:20:02,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 09:20:02,409 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 09:20:02,410 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 09:20:02,410 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 09:20:02,411 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c [2023-08-26 09:20:03,589 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 09:20:03,825 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 09:20:03,825 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c [2023-08-26 09:20:03,839 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8969df9a7/b6c4b75416ba4d76a91eea0a3bddf340/FLAGcb7229f8d [2023-08-26 09:20:03,854 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8969df9a7/b6c4b75416ba4d76a91eea0a3bddf340 [2023-08-26 09:20:03,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 09:20:03,860 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 09:20:03,863 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 09:20:03,863 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 09:20:03,866 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 09:20:03,867 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:20:03" (1/1) ... [2023-08-26 09:20:03,868 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bd29ba6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:03, skipping insertion in model container [2023-08-26 09:20:03,868 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:20:03" (1/1) ... [2023-08-26 09:20:03,899 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 09:20:04,120 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 09:20:04,132 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 09:20:04,183 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 09:20:04,198 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 09:20:04,198 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 09:20:04,204 INFO L206 MainTranslator]: Completed translation [2023-08-26 09:20:04,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04 WrapperNode [2023-08-26 09:20:04,205 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 09:20:04,206 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 09:20:04,206 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 09:20:04,206 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 09:20:04,211 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,226 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,271 INFO L138 Inliner]: procedures = 27, calls = 69, calls flagged for inlining = 19, calls inlined = 25, statements flattened = 555 [2023-08-26 09:20:04,271 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 09:20:04,272 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 09:20:04,272 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 09:20:04,272 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 09:20:04,280 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,280 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,286 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,286 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,306 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,311 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,314 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,316 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,320 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 09:20:04,320 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 09:20:04,320 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 09:20:04,320 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 09:20:04,321 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (1/1) ... [2023-08-26 09:20:04,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 09:20:04,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:20:04,350 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 09:20:04,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 09:20:04,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 09:20:04,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 09:20:04,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 09:20:04,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 09:20:04,394 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 09:20:04,394 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 09:20:04,394 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 09:20:04,394 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 09:20:04,394 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 09:20:04,394 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 09:20:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-26 09:20:04,395 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-26 09:20:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 09:20:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 09:20:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 09:20:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 09:20:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 09:20:04,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 09:20:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 09:20:04,398 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 09:20:04,511 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 09:20:04,513 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 09:20:05,266 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 09:20:05,516 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 09:20:05,516 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-26 09:20:05,519 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:20:05 BoogieIcfgContainer [2023-08-26 09:20:05,519 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 09:20:05,521 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 09:20:05,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 09:20:05,524 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 09:20:05,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 09:20:03" (1/3) ... [2023-08-26 09:20:05,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@268bdc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:20:05, skipping insertion in model container [2023-08-26 09:20:05,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:20:04" (2/3) ... [2023-08-26 09:20:05,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@268bdc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:20:05, skipping insertion in model container [2023-08-26 09:20:05,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:20:05" (3/3) ... [2023-08-26 09:20:05,526 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-1.wvr.c [2023-08-26 09:20:05,546 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 09:20:05,546 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 75 error locations. [2023-08-26 09:20:05,547 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 09:20:05,653 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-26 09:20:05,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 397 places, 404 transitions, 840 flow [2023-08-26 09:20:05,862 INFO L124 PetriNetUnfolderBase]: 20/400 cut-off events. [2023-08-26 09:20:05,862 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-26 09:20:05,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 417 conditions, 400 events. 20/400 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 490 event pairs, 0 based on Foata normal form. 0/305 useless extension candidates. Maximal degree in co-relation 297. Up to 2 conditions per place. [2023-08-26 09:20:05,876 INFO L82 GeneralOperation]: Start removeDead. Operand has 397 places, 404 transitions, 840 flow [2023-08-26 09:20:05,886 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 380 places, 387 transitions, 798 flow [2023-08-26 09:20:05,889 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 09:20:05,901 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 380 places, 387 transitions, 798 flow [2023-08-26 09:20:05,905 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 380 places, 387 transitions, 798 flow [2023-08-26 09:20:05,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 380 places, 387 transitions, 798 flow [2023-08-26 09:20:05,966 INFO L124 PetriNetUnfolderBase]: 20/387 cut-off events. [2023-08-26 09:20:05,966 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-26 09:20:05,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 387 events. 20/387 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 486 event pairs, 0 based on Foata normal form. 0/293 useless extension candidates. Maximal degree in co-relation 297. Up to 2 conditions per place. [2023-08-26 09:20:05,977 INFO L119 LiptonReduction]: Number of co-enabled transitions 10584 [2023-08-26 09:20:17,108 INFO L134 LiptonReduction]: Checked pairs total: 44793 [2023-08-26 09:20:17,108 INFO L136 LiptonReduction]: Total number of compositions: 475 [2023-08-26 09:20:17,121 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 09:20:17,126 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;@4d3e119e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 09:20:17,126 INFO L358 AbstractCegarLoop]: Starting to check reachability of 123 error locations. [2023-08-26 09:20:17,127 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 09:20:17,128 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 09:20:17,128 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:20:17,128 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:17,128 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 09:20:17,129 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:17,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:17,133 INFO L85 PathProgramCache]: Analyzing trace with hash 2092, now seen corresponding path program 1 times [2023-08-26 09:20:17,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:17,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621958300] [2023-08-26 09:20:17,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:17,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:17,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:17,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:17,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:17,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621958300] [2023-08-26 09:20:17,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621958300] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:17,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:20:17,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 09:20:17,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346776752] [2023-08-26 09:20:17,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:17,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 09:20:17,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:17,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 09:20:17,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 09:20:17,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 333 out of 879 [2023-08-26 09:20:17,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 121 transitions, 266 flow. Second operand has 2 states, 2 states have (on average 333.5) internal successors, (667), 2 states have internal predecessors, (667), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:17,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:17,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 333 of 879 [2023-08-26 09:20:17,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:17,533 INFO L124 PetriNetUnfolderBase]: 977/1629 cut-off events. [2023-08-26 09:20:17,533 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2023-08-26 09:20:17,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3054 conditions, 1629 events. 977/1629 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 6633 event pairs, 624 based on Foata normal form. 0/1192 useless extension candidates. Maximal degree in co-relation 2235. Up to 1300 conditions per place. [2023-08-26 09:20:17,545 INFO L140 encePairwiseOnDemand]: 809/879 looper letters, 31 selfloop transitions, 0 changer transitions 0/51 dead transitions. [2023-08-26 09:20:17,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 51 transitions, 188 flow [2023-08-26 09:20:17,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 09:20:17,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 09:20:17,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 767 transitions. [2023-08-26 09:20:17,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43629124004550623 [2023-08-26 09:20:17,567 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 767 transitions. [2023-08-26 09:20:17,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 767 transitions. [2023-08-26 09:20:17,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:17,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 767 transitions. [2023-08-26 09:20:17,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 383.5) internal successors, (767), 2 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:17,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 879.0) internal successors, (2637), 3 states have internal predecessors, (2637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:17,586 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 879.0) internal successors, (2637), 3 states have internal predecessors, (2637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:17,588 INFO L175 Difference]: Start difference. First operand has 129 places, 121 transitions, 266 flow. Second operand 2 states and 767 transitions. [2023-08-26 09:20:17,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 51 transitions, 188 flow [2023-08-26 09:20:17,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 51 transitions, 172 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-26 09:20:17,596 INFO L231 Difference]: Finished difference. Result has 52 places, 51 transitions, 110 flow [2023-08-26 09:20:17,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=110, PETRI_PLACES=52, PETRI_TRANSITIONS=51} [2023-08-26 09:20:17,601 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -77 predicate places. [2023-08-26 09:20:17,601 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 51 transitions, 110 flow [2023-08-26 09:20:17,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 333.5) internal successors, (667), 2 states have internal predecessors, (667), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:17,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:17,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:17,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 09:20:17,603 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:17,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:17,611 INFO L85 PathProgramCache]: Analyzing trace with hash -499347481, now seen corresponding path program 1 times [2023-08-26 09:20:17,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:17,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508107241] [2023-08-26 09:20:17,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:17,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:17,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:18,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:18,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:18,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508107241] [2023-08-26 09:20:18,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508107241] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:18,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:20:18,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:20:18,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316443405] [2023-08-26 09:20:18,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:18,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:20:18,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:18,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:20:18,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:20:18,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 879 [2023-08-26 09:20:18,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 51 transitions, 110 flow. Second operand has 6 states, 6 states have (on average 299.3333333333333) internal successors, (1796), 6 states have internal predecessors, (1796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:18,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:18,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 879 [2023-08-26 09:20:18,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:18,930 INFO L124 PetriNetUnfolderBase]: 2783/3624 cut-off events. [2023-08-26 09:20:18,930 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:20:18,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7291 conditions, 3624 events. 2783/3624 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 10960 event pairs, 272 based on Foata normal form. 0/2630 useless extension candidates. Maximal degree in co-relation 7288. Up to 1799 conditions per place. [2023-08-26 09:20:18,945 INFO L140 encePairwiseOnDemand]: 874/879 looper letters, 94 selfloop transitions, 4 changer transitions 0/98 dead transitions. [2023-08-26 09:20:18,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 98 transitions, 400 flow [2023-08-26 09:20:18,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:20:18,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:20:18,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1881 transitions. [2023-08-26 09:20:18,952 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35665529010238906 [2023-08-26 09:20:18,952 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1881 transitions. [2023-08-26 09:20:18,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1881 transitions. [2023-08-26 09:20:18,953 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:18,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1881 transitions. [2023-08-26 09:20:18,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 313.5) internal successors, (1881), 6 states have internal predecessors, (1881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:18,966 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:18,968 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:18,969 INFO L175 Difference]: Start difference. First operand has 52 places, 51 transitions, 110 flow. Second operand 6 states and 1881 transitions. [2023-08-26 09:20:18,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 98 transitions, 400 flow [2023-08-26 09:20:18,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 98 transitions, 400 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 09:20:18,973 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 116 flow [2023-08-26 09:20:18,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=116, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2023-08-26 09:20:18,976 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -73 predicate places. [2023-08-26 09:20:18,977 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 116 flow [2023-08-26 09:20:18,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 299.3333333333333) internal successors, (1796), 6 states have internal predecessors, (1796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:18,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:18,983 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:18,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 09:20:18,983 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:18,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:18,986 INFO L85 PathProgramCache]: Analyzing trace with hash 249546465, now seen corresponding path program 1 times [2023-08-26 09:20:18,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:18,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094090569] [2023-08-26 09:20:18,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:18,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:19,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:19,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:19,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:19,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094090569] [2023-08-26 09:20:19,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094090569] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:19,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:20:19,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:20:19,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161233049] [2023-08-26 09:20:19,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:19,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:20:19,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:19,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:20:19,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:20:19,374 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 879 [2023-08-26 09:20:19,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 116 flow. Second operand has 6 states, 6 states have (on average 300.5) internal successors, (1803), 6 states have internal predecessors, (1803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:19,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:19,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 879 [2023-08-26 09:20:19,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:19,921 INFO L124 PetriNetUnfolderBase]: 2702/3516 cut-off events. [2023-08-26 09:20:19,922 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2023-08-26 09:20:19,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7400 conditions, 3516 events. 2702/3516 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 10517 event pairs, 1406 based on Foata normal form. 0/2576 useless extension candidates. Maximal degree in co-relation 7396. Up to 2744 conditions per place. [2023-08-26 09:20:19,940 INFO L140 encePairwiseOnDemand]: 874/879 looper letters, 81 selfloop transitions, 4 changer transitions 0/85 dead transitions. [2023-08-26 09:20:19,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 85 transitions, 356 flow [2023-08-26 09:20:19,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:20:19,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:20:19,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1868 transitions. [2023-08-26 09:20:19,946 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.354190367842245 [2023-08-26 09:20:19,946 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1868 transitions. [2023-08-26 09:20:19,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1868 transitions. [2023-08-26 09:20:19,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:19,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1868 transitions. [2023-08-26 09:20:19,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 311.3333333333333) internal successors, (1868), 6 states have internal predecessors, (1868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:19,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:19,961 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:19,962 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 116 flow. Second operand 6 states and 1868 transitions. [2023-08-26 09:20:19,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 85 transitions, 356 flow [2023-08-26 09:20:19,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 85 transitions, 349 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:20:19,968 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 115 flow [2023-08-26 09:20:19,968 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=115, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2023-08-26 09:20:19,969 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -73 predicate places. [2023-08-26 09:20:19,969 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 115 flow [2023-08-26 09:20:19,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 300.5) internal successors, (1803), 6 states have internal predecessors, (1803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:19,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:19,971 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:19,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 09:20:19,971 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:19,972 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:19,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1026004756, now seen corresponding path program 1 times [2023-08-26 09:20:19,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:19,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044416193] [2023-08-26 09:20:19,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:19,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:20,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:20,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:20,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:20,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044416193] [2023-08-26 09:20:20,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044416193] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:20,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:20:20,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:20:20,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814516541] [2023-08-26 09:20:20,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:20,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:20:20,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:20,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:20:20,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:20:20,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 879 [2023-08-26 09:20:20,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 115 flow. Second operand has 6 states, 6 states have (on average 301.6666666666667) internal successors, (1810), 6 states have internal predecessors, (1810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:20,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:20,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 879 [2023-08-26 09:20:20,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:20,935 INFO L124 PetriNetUnfolderBase]: 2684/3489 cut-off events. [2023-08-26 09:20:20,935 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:20:20,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7211 conditions, 3489 events. 2684/3489 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 10421 event pairs, 1688 based on Foata normal form. 0/2564 useless extension candidates. Maximal degree in co-relation 7207. Up to 3311 conditions per place. [2023-08-26 09:20:20,951 INFO L140 encePairwiseOnDemand]: 874/879 looper letters, 68 selfloop transitions, 4 changer transitions 0/72 dead transitions. [2023-08-26 09:20:20,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 72 transitions, 305 flow [2023-08-26 09:20:20,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:20:20,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:20:20,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1855 transitions. [2023-08-26 09:20:20,957 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3517254455821009 [2023-08-26 09:20:20,958 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1855 transitions. [2023-08-26 09:20:20,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1855 transitions. [2023-08-26 09:20:20,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:20,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1855 transitions. [2023-08-26 09:20:20,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 309.1666666666667) internal successors, (1855), 6 states have internal predecessors, (1855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:20,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:20,974 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:20,974 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 115 flow. Second operand 6 states and 1855 transitions. [2023-08-26 09:20:20,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 72 transitions, 305 flow [2023-08-26 09:20:20,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 72 transitions, 298 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:20:20,977 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 114 flow [2023-08-26 09:20:20,977 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=114, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2023-08-26 09:20:20,978 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -73 predicate places. [2023-08-26 09:20:20,979 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 114 flow [2023-08-26 09:20:20,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 301.6666666666667) internal successors, (1810), 6 states have internal predecessors, (1810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:20,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:20,980 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:20,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 09:20:20,980 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:20,980 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:20,980 INFO L85 PathProgramCache]: Analyzing trace with hash -70593620, now seen corresponding path program 1 times [2023-08-26 09:20:20,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:20,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149934026] [2023-08-26 09:20:20,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:20,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:21,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:21,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:21,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:21,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149934026] [2023-08-26 09:20:21,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149934026] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:21,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:20:21,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:20:21,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641803346] [2023-08-26 09:20:21,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:21,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:20:21,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:21,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:20:21,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:20:21,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 879 [2023-08-26 09:20:21,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 114 flow. Second operand has 6 states, 6 states have (on average 302.8333333333333) internal successors, (1817), 6 states have internal predecessors, (1817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:21,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:21,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 879 [2023-08-26 09:20:21,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:21,841 INFO L124 PetriNetUnfolderBase]: 2681/3483 cut-off events. [2023-08-26 09:20:21,841 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:20:21,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7154 conditions, 3483 events. 2681/3483 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 10410 event pairs, 1750 based on Foata normal form. 0/2562 useless extension candidates. Maximal degree in co-relation 7150. Up to 3452 conditions per place. [2023-08-26 09:20:21,858 INFO L140 encePairwiseOnDemand]: 874/879 looper letters, 55 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2023-08-26 09:20:21,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 254 flow [2023-08-26 09:20:21,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:20:21,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:20:21,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1842 transitions. [2023-08-26 09:20:21,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3492605233219568 [2023-08-26 09:20:21,864 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1842 transitions. [2023-08-26 09:20:21,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1842 transitions. [2023-08-26 09:20:21,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:21,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1842 transitions. [2023-08-26 09:20:21,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 307.0) internal successors, (1842), 6 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:21,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:21,875 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:21,876 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 114 flow. Second operand 6 states and 1842 transitions. [2023-08-26 09:20:21,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 254 flow [2023-08-26 09:20:21,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 59 transitions, 247 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:20:21,877 INFO L231 Difference]: Finished difference. Result has 56 places, 47 transitions, 113 flow [2023-08-26 09:20:21,878 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=113, PETRI_PLACES=56, PETRI_TRANSITIONS=47} [2023-08-26 09:20:21,878 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -73 predicate places. [2023-08-26 09:20:21,878 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 47 transitions, 113 flow [2023-08-26 09:20:21,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 302.8333333333333) internal successors, (1817), 6 states have internal predecessors, (1817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:21,879 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:21,879 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:21,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 09:20:21,880 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:21,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:21,880 INFO L85 PathProgramCache]: Analyzing trace with hash -235379199, now seen corresponding path program 1 times [2023-08-26 09:20:21,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:21,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114486474] [2023-08-26 09:20:21,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:21,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:21,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:21,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:21,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114486474] [2023-08-26 09:20:21,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114486474] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:21,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:20:21,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 09:20:21,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723451543] [2023-08-26 09:20:21,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:21,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 09:20:21,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:21,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 09:20:21,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 09:20:21,943 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 324 out of 879 [2023-08-26 09:20:21,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 47 transitions, 113 flow. Second operand has 3 states, 3 states have (on average 331.3333333333333) internal successors, (994), 3 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:21,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:21,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 324 of 879 [2023-08-26 09:20:21,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:22,281 INFO L124 PetriNetUnfolderBase]: 1952/3013 cut-off events. [2023-08-26 09:20:22,281 INFO L125 PetriNetUnfolderBase]: For 80/377 co-relation queries the response was YES. [2023-08-26 09:20:22,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5812 conditions, 3013 events. 1952/3013 cut-off events. For 80/377 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 13311 event pairs, 624 based on Foata normal form. 10/2282 useless extension candidates. Maximal degree in co-relation 5808. Up to 1650 conditions per place. [2023-08-26 09:20:22,292 INFO L140 encePairwiseOnDemand]: 873/879 looper letters, 51 selfloop transitions, 5 changer transitions 1/73 dead transitions. [2023-08-26 09:20:22,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 73 transitions, 288 flow [2023-08-26 09:20:22,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 09:20:22,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 09:20:22,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1030 transitions. [2023-08-26 09:20:22,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3905953735305271 [2023-08-26 09:20:22,296 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1030 transitions. [2023-08-26 09:20:22,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1030 transitions. [2023-08-26 09:20:22,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:22,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1030 transitions. [2023-08-26 09:20:22,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 343.3333333333333) internal successors, (1030), 3 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 879.0) internal successors, (3516), 4 states have internal predecessors, (3516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,302 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 879.0) internal successors, (3516), 4 states have internal predecessors, (3516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,302 INFO L175 Difference]: Start difference. First operand has 56 places, 47 transitions, 113 flow. Second operand 3 states and 1030 transitions. [2023-08-26 09:20:22,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 73 transitions, 288 flow [2023-08-26 09:20:22,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 73 transitions, 279 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:20:22,304 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 139 flow [2023-08-26 09:20:22,304 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=139, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2023-08-26 09:20:22,305 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -74 predicate places. [2023-08-26 09:20:22,305 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 139 flow [2023-08-26 09:20:22,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 331.3333333333333) internal successors, (994), 3 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:22,306 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:22,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 09:20:22,306 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:22,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:22,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1888181905, now seen corresponding path program 1 times [2023-08-26 09:20:22,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:22,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319495400] [2023-08-26 09:20:22,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:22,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:22,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:22,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:22,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:22,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319495400] [2023-08-26 09:20:22,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319495400] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:22,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:20:22,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 09:20:22,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120292972] [2023-08-26 09:20:22,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:22,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 09:20:22,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:22,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 09:20:22,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 09:20:22,450 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 306 out of 879 [2023-08-26 09:20:22,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 139 flow. Second operand has 5 states, 5 states have (on average 310.8) internal successors, (1554), 5 states have internal predecessors, (1554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:22,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 306 of 879 [2023-08-26 09:20:22,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:22,954 INFO L124 PetriNetUnfolderBase]: 2683/4516 cut-off events. [2023-08-26 09:20:22,954 INFO L125 PetriNetUnfolderBase]: For 783/783 co-relation queries the response was YES. [2023-08-26 09:20:22,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9840 conditions, 4516 events. 2683/4516 cut-off events. For 783/783 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 23863 event pairs, 1920 based on Foata normal form. 1/3565 useless extension candidates. Maximal degree in co-relation 9835. Up to 2594 conditions per place. [2023-08-26 09:20:22,968 INFO L140 encePairwiseOnDemand]: 873/879 looper letters, 34 selfloop transitions, 2 changer transitions 26/78 dead transitions. [2023-08-26 09:20:22,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 78 transitions, 338 flow [2023-08-26 09:20:22,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 09:20:22,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 09:20:22,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1283 transitions. [2023-08-26 09:20:22,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3649032992036405 [2023-08-26 09:20:22,972 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1283 transitions. [2023-08-26 09:20:22,972 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1283 transitions. [2023-08-26 09:20:22,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:22,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1283 transitions. [2023-08-26 09:20:22,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 320.75) internal successors, (1283), 4 states have internal predecessors, (1283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 879.0) internal successors, (4395), 5 states have internal predecessors, (4395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,980 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 879.0) internal successors, (4395), 5 states have internal predecessors, (4395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,980 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 139 flow. Second operand 4 states and 1283 transitions. [2023-08-26 09:20:22,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 78 transitions, 338 flow [2023-08-26 09:20:22,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 78 transitions, 330 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 09:20:22,982 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 152 flow [2023-08-26 09:20:22,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=59, PETRI_TRANSITIONS=52} [2023-08-26 09:20:22,983 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -70 predicate places. [2023-08-26 09:20:22,983 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 152 flow [2023-08-26 09:20:22,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 310.8) internal successors, (1554), 5 states have internal predecessors, (1554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:22,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:22,984 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:22,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 09:20:22,984 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:22,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:22,985 INFO L85 PathProgramCache]: Analyzing trace with hash -215053666, now seen corresponding path program 1 times [2023-08-26 09:20:22,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:22,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376913408] [2023-08-26 09:20:22,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:22,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:23,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:23,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:23,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:23,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376913408] [2023-08-26 09:20:23,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376913408] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:20:23,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156432287] [2023-08-26 09:20:23,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:23,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:23,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:20:23,145 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:20:23,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 09:20:23,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:23,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 09:20:23,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:20:23,398 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:20:23,398 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 09:20:23,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156432287] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:23,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 09:20:23,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 7 [2023-08-26 09:20:23,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589301975] [2023-08-26 09:20:23,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:23,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 09:20:23,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:23,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 09:20:23,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-08-26 09:20:23,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 879 [2023-08-26 09:20:23,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 331.25) internal successors, (1325), 4 states have internal predecessors, (1325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:23,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:23,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 879 [2023-08-26 09:20:23,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:24,092 INFO L124 PetriNetUnfolderBase]: 4054/6256 cut-off events. [2023-08-26 09:20:24,092 INFO L125 PetriNetUnfolderBase]: For 1618/1903 co-relation queries the response was YES. [2023-08-26 09:20:24,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14233 conditions, 6256 events. 4054/6256 cut-off events. For 1618/1903 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 32371 event pairs, 871 based on Foata normal form. 19/5482 useless extension candidates. Maximal degree in co-relation 14226. Up to 2129 conditions per place. [2023-08-26 09:20:24,128 INFO L140 encePairwiseOnDemand]: 873/879 looper letters, 84 selfloop transitions, 8 changer transitions 1/109 dead transitions. [2023-08-26 09:20:24,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 109 transitions, 508 flow [2023-08-26 09:20:24,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 09:20:24,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 09:20:24,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1381 transitions. [2023-08-26 09:20:24,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3927758816837315 [2023-08-26 09:20:24,132 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1381 transitions. [2023-08-26 09:20:24,132 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1381 transitions. [2023-08-26 09:20:24,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:24,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1381 transitions. [2023-08-26 09:20:24,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 345.25) internal successors, (1381), 4 states have internal predecessors, (1381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:24,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 879.0) internal successors, (4395), 5 states have internal predecessors, (4395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:24,139 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 879.0) internal successors, (4395), 5 states have internal predecessors, (4395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:24,140 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 152 flow. Second operand 4 states and 1381 transitions. [2023-08-26 09:20:24,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 109 transitions, 508 flow [2023-08-26 09:20:24,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 109 transitions, 500 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-26 09:20:24,144 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 210 flow [2023-08-26 09:20:24,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2023-08-26 09:20:24,147 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -66 predicate places. [2023-08-26 09:20:24,147 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 210 flow [2023-08-26 09:20:24,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 331.25) internal successors, (1325), 4 states have internal predecessors, (1325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:24,148 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:24,148 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:24,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 09:20:24,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:24,357 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:24,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:24,358 INFO L85 PathProgramCache]: Analyzing trace with hash 540550763, now seen corresponding path program 1 times [2023-08-26 09:20:24,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:24,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349882373] [2023-08-26 09:20:24,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:24,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:24,484 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:20:24,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:24,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349882373] [2023-08-26 09:20:24,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349882373] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:20:24,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:20:24,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 09:20:24,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980050443] [2023-08-26 09:20:24,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:20:24,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 09:20:24,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:24,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 09:20:24,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 09:20:24,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 879 [2023-08-26 09:20:24,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 331.25) internal successors, (1325), 4 states have internal predecessors, (1325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:24,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:24,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 879 [2023-08-26 09:20:24,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:25,531 INFO L124 PetriNetUnfolderBase]: 5996/8862 cut-off events. [2023-08-26 09:20:25,531 INFO L125 PetriNetUnfolderBase]: For 5217/5909 co-relation queries the response was YES. [2023-08-26 09:20:25,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23407 conditions, 8862 events. 5996/8862 cut-off events. For 5217/5909 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 45199 event pairs, 1179 based on Foata normal form. 12/8792 useless extension candidates. Maximal degree in co-relation 23398. Up to 4734 conditions per place. [2023-08-26 09:20:25,575 INFO L140 encePairwiseOnDemand]: 873/879 looper letters, 86 selfloop transitions, 13 changer transitions 5/120 dead transitions. [2023-08-26 09:20:25,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 120 transitions, 634 flow [2023-08-26 09:20:25,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 09:20:25,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 09:20:25,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1381 transitions. [2023-08-26 09:20:25,579 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3927758816837315 [2023-08-26 09:20:25,579 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1381 transitions. [2023-08-26 09:20:25,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1381 transitions. [2023-08-26 09:20:25,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:25,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1381 transitions. [2023-08-26 09:20:25,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 345.25) internal successors, (1381), 4 states have internal predecessors, (1381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:25,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 879.0) internal successors, (4395), 5 states have internal predecessors, (4395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:25,586 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 879.0) internal successors, (4395), 5 states have internal predecessors, (4395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:25,586 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 210 flow. Second operand 4 states and 1381 transitions. [2023-08-26 09:20:25,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 120 transitions, 634 flow [2023-08-26 09:20:25,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 120 transitions, 614 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-08-26 09:20:25,602 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 330 flow [2023-08-26 09:20:25,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=68, PETRI_TRANSITIONS=70} [2023-08-26 09:20:25,604 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -61 predicate places. [2023-08-26 09:20:25,605 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 330 flow [2023-08-26 09:20:25,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 331.25) internal successors, (1325), 4 states have internal predecessors, (1325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:25,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:25,606 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:25,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 09:20:25,606 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:25,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:25,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1832654896, now seen corresponding path program 1 times [2023-08-26 09:20:25,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:25,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710180929] [2023-08-26 09:20:25,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:25,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:25,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:25,811 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:20:25,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:25,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710180929] [2023-08-26 09:20:25,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710180929] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:20:25,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805455434] [2023-08-26 09:20:25,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:25,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:25,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:20:25,813 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:20:25,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 09:20:26,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:26,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 09:20:26,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:20:26,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:26,221 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:20:26,326 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:26,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805455434] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:20:26,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:20:26,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2023-08-26 09:20:26,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921369629] [2023-08-26 09:20:26,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:20:26,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-26 09:20:26,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:26,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-26 09:20:26,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-08-26 09:20:26,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 879 [2023-08-26 09:20:26,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 70 transitions, 330 flow. Second operand has 14 states, 14 states have (on average 308.7857142857143) internal successors, (4323), 14 states have internal predecessors, (4323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:26,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:26,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 879 [2023-08-26 09:20:26,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:27,449 INFO L124 PetriNetUnfolderBase]: 6113/9558 cut-off events. [2023-08-26 09:20:27,449 INFO L125 PetriNetUnfolderBase]: For 10698/10772 co-relation queries the response was YES. [2023-08-26 09:20:27,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26049 conditions, 9558 events. 6113/9558 cut-off events. For 10698/10772 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 53605 event pairs, 3432 based on Foata normal form. 132/9567 useless extension candidates. Maximal degree in co-relation 26038. Up to 7907 conditions per place. [2023-08-26 09:20:27,500 INFO L140 encePairwiseOnDemand]: 871/879 looper letters, 49 selfloop transitions, 6 changer transitions 20/91 dead transitions. [2023-08-26 09:20:27,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 91 transitions, 544 flow [2023-08-26 09:20:27,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:20:27,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:20:27,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1875 transitions. [2023-08-26 09:20:27,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35551763367463024 [2023-08-26 09:20:27,505 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1875 transitions. [2023-08-26 09:20:27,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1875 transitions. [2023-08-26 09:20:27,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:27,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1875 transitions. [2023-08-26 09:20:27,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 312.5) internal successors, (1875), 6 states have internal predecessors, (1875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:27,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:27,515 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 879.0) internal successors, (6153), 7 states have internal predecessors, (6153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:27,515 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 330 flow. Second operand 6 states and 1875 transitions. [2023-08-26 09:20:27,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 91 transitions, 544 flow [2023-08-26 09:20:27,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 91 transitions, 540 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-26 09:20:27,529 INFO L231 Difference]: Finished difference. Result has 75 places, 71 transitions, 356 flow [2023-08-26 09:20:27,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=356, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2023-08-26 09:20:27,529 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -54 predicate places. [2023-08-26 09:20:27,530 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 356 flow [2023-08-26 09:20:27,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 308.7857142857143) internal successors, (4323), 14 states have internal predecessors, (4323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:27,531 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:27,531 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:27,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-26 09:20:27,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-26 09:20:27,737 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:27,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:27,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1472300493, now seen corresponding path program 2 times [2023-08-26 09:20:27,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:27,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693519685] [2023-08-26 09:20:27,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:27,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:27,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:28,755 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:28,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:28,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693519685] [2023-08-26 09:20:28,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693519685] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:20:28,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398385986] [2023-08-26 09:20:28,756 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 09:20:28,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:28,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:20:28,758 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:20:28,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 09:20:29,172 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 09:20:29,173 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:20:29,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 56 conjunts are in the unsatisfiable core [2023-08-26 09:20:29,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:20:29,394 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:20:29,395 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2023-08-26 09:20:29,719 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:29,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:20:30,033 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:20:30,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398385986] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:20:30,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:20:30,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 6] total 21 [2023-08-26 09:20:30,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741613354] [2023-08-26 09:20:30,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:20:30,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-26 09:20:30,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:30,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-26 09:20:30,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2023-08-26 09:20:30,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 879 [2023-08-26 09:20:30,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 356 flow. Second operand has 22 states, 22 states have (on average 281.72727272727275) internal successors, (6198), 22 states have internal predecessors, (6198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:30,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:30,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 879 [2023-08-26 09:20:30,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:32,891 INFO L124 PetriNetUnfolderBase]: 12479/17892 cut-off events. [2023-08-26 09:20:32,892 INFO L125 PetriNetUnfolderBase]: For 17455/18008 co-relation queries the response was YES. [2023-08-26 09:20:32,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50927 conditions, 17892 events. 12479/17892 cut-off events. For 17455/18008 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 98221 event pairs, 941 based on Foata normal form. 118/17846 useless extension candidates. Maximal degree in co-relation 50913. Up to 10151 conditions per place. [2023-08-26 09:20:32,993 INFO L140 encePairwiseOnDemand]: 864/879 looper letters, 309 selfloop transitions, 201 changer transitions 39/565 dead transitions. [2023-08-26 09:20:32,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 565 transitions, 3415 flow [2023-08-26 09:20:32,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-26 09:20:32,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-26 09:20:33,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 9361 transitions. [2023-08-26 09:20:33,016 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3328000568828214 [2023-08-26 09:20:33,016 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 9361 transitions. [2023-08-26 09:20:33,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 9361 transitions. [2023-08-26 09:20:33,021 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:33,021 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 9361 transitions. [2023-08-26 09:20:33,036 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 292.53125) internal successors, (9361), 32 states have internal predecessors, (9361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:33,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 879.0) internal successors, (29007), 33 states have internal predecessors, (29007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:33,076 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 879.0) internal successors, (29007), 33 states have internal predecessors, (29007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:33,076 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 356 flow. Second operand 32 states and 9361 transitions. [2023-08-26 09:20:33,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 565 transitions, 3415 flow [2023-08-26 09:20:33,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 565 transitions, 3388 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-08-26 09:20:33,120 INFO L231 Difference]: Finished difference. Result has 122 places, 283 transitions, 2298 flow [2023-08-26 09:20:33,121 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=2298, PETRI_PLACES=122, PETRI_TRANSITIONS=283} [2023-08-26 09:20:33,121 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -7 predicate places. [2023-08-26 09:20:33,121 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 283 transitions, 2298 flow [2023-08-26 09:20:33,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 281.72727272727275) internal successors, (6198), 22 states have internal predecessors, (6198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:33,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:33,123 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:33,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 09:20:33,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:33,330 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:33,330 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:33,330 INFO L85 PathProgramCache]: Analyzing trace with hash -62319800, now seen corresponding path program 1 times [2023-08-26 09:20:33,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:33,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096046076] [2023-08-26 09:20:33,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:33,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:34,244 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:34,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:34,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096046076] [2023-08-26 09:20:34,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096046076] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:20:34,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835419397] [2023-08-26 09:20:34,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:34,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:34,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:20:34,246 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:20:34,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 09:20:34,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:34,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 45 conjunts are in the unsatisfiable core [2023-08-26 09:20:34,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:20:34,654 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-08-26 09:20:34,712 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:20:34,712 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:20:34,810 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:20:34,810 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2023-08-26 09:20:34,889 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:20:34,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835419397] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:20:34,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:20:34,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 19 [2023-08-26 09:20:34,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134001690] [2023-08-26 09:20:34,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:20:34,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-26 09:20:34,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:34,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-26 09:20:34,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2023-08-26 09:20:34,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 879 [2023-08-26 09:20:34,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 283 transitions, 2298 flow. Second operand has 20 states, 20 states have (on average 281.7) internal successors, (5634), 20 states have internal predecessors, (5634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:34,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:34,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 879 [2023-08-26 09:20:34,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:38,107 INFO L124 PetriNetUnfolderBase]: 14723/22065 cut-off events. [2023-08-26 09:20:38,107 INFO L125 PetriNetUnfolderBase]: For 53912/54965 co-relation queries the response was YES. [2023-08-26 09:20:38,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80021 conditions, 22065 events. 14723/22065 cut-off events. For 53912/54965 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 134181 event pairs, 1792 based on Foata normal form. 288/22206 useless extension candidates. Maximal degree in co-relation 79988. Up to 14007 conditions per place. [2023-08-26 09:20:38,526 INFO L140 encePairwiseOnDemand]: 867/879 looper letters, 345 selfloop transitions, 100 changer transitions 31/492 dead transitions. [2023-08-26 09:20:38,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 492 transitions, 4198 flow [2023-08-26 09:20:38,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-08-26 09:20:38,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-08-26 09:20:38,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6108 transitions. [2023-08-26 09:20:38,543 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.330895498130993 [2023-08-26 09:20:38,543 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 6108 transitions. [2023-08-26 09:20:38,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 6108 transitions. [2023-08-26 09:20:38,547 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:38,547 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 6108 transitions. [2023-08-26 09:20:38,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 290.85714285714283) internal successors, (6108), 21 states have internal predecessors, (6108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:38,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 879.0) internal successors, (19338), 22 states have internal predecessors, (19338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:38,580 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 879.0) internal successors, (19338), 22 states have internal predecessors, (19338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:38,580 INFO L175 Difference]: Start difference. First operand has 122 places, 283 transitions, 2298 flow. Second operand 21 states and 6108 transitions. [2023-08-26 09:20:38,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 492 transitions, 4198 flow [2023-08-26 09:20:38,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 492 transitions, 4023 flow, removed 61 selfloop flow, removed 3 redundant places. [2023-08-26 09:20:38,851 INFO L231 Difference]: Finished difference. Result has 143 places, 300 transitions, 2614 flow [2023-08-26 09:20:38,851 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=1898, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2614, PETRI_PLACES=143, PETRI_TRANSITIONS=300} [2023-08-26 09:20:38,851 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 14 predicate places. [2023-08-26 09:20:38,852 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 300 transitions, 2614 flow [2023-08-26 09:20:38,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 281.7) internal successors, (5634), 20 states have internal predecessors, (5634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:38,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:38,853 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:38,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-26 09:20:39,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:39,061 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:39,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:39,061 INFO L85 PathProgramCache]: Analyzing trace with hash -639846070, now seen corresponding path program 2 times [2023-08-26 09:20:39,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:39,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083256234] [2023-08-26 09:20:39,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:39,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:39,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:39,852 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:39,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:39,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083256234] [2023-08-26 09:20:39,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083256234] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:20:39,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638862267] [2023-08-26 09:20:39,853 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 09:20:39,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:39,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:20:39,854 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:20:39,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-26 09:20:40,515 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 09:20:40,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:20:40,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-26 09:20:40,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:20:40,594 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:20:40,594 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-08-26 09:20:40,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:20:40,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:20:41,014 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:20:41,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638862267] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:20:41,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:20:41,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 17 [2023-08-26 09:20:41,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408091445] [2023-08-26 09:20:41,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:20:41,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-26 09:20:41,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:41,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-26 09:20:41,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2023-08-26 09:20:41,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 879 [2023-08-26 09:20:41,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 300 transitions, 2614 flow. Second operand has 18 states, 18 states have (on average 281.3333333333333) internal successors, (5064), 18 states have internal predecessors, (5064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:41,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:41,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 879 [2023-08-26 09:20:41,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:20:45,025 INFO L124 PetriNetUnfolderBase]: 16123/24095 cut-off events. [2023-08-26 09:20:45,025 INFO L125 PetriNetUnfolderBase]: For 86133/87204 co-relation queries the response was YES. [2023-08-26 09:20:45,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99525 conditions, 24095 events. 16123/24095 cut-off events. For 86133/87204 co-relation queries the response was YES. Maximal size of possible extension queue 791. Compared 148280 event pairs, 2422 based on Foata normal form. 35/23968 useless extension candidates. Maximal degree in co-relation 99483. Up to 17368 conditions per place. [2023-08-26 09:20:45,206 INFO L140 encePairwiseOnDemand]: 867/879 looper letters, 325 selfloop transitions, 168 changer transitions 34/543 dead transitions. [2023-08-26 09:20:45,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 543 transitions, 5188 flow [2023-08-26 09:20:45,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-26 09:20:45,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-26 09:20:45,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 5825 transitions. [2023-08-26 09:20:45,217 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33134243458475543 [2023-08-26 09:20:45,217 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 5825 transitions. [2023-08-26 09:20:45,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 5825 transitions. [2023-08-26 09:20:45,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:20:45,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 5825 transitions. [2023-08-26 09:20:45,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 291.25) internal successors, (5825), 20 states have internal predecessors, (5825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:45,240 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 879.0) internal successors, (18459), 21 states have internal predecessors, (18459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:45,241 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 879.0) internal successors, (18459), 21 states have internal predecessors, (18459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:45,242 INFO L175 Difference]: Start difference. First operand has 143 places, 300 transitions, 2614 flow. Second operand 20 states and 5825 transitions. [2023-08-26 09:20:45,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 543 transitions, 5188 flow [2023-08-26 09:20:45,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 543 transitions, 5008 flow, removed 74 selfloop flow, removed 9 redundant places. [2023-08-26 09:20:45,825 INFO L231 Difference]: Finished difference. Result has 161 places, 386 transitions, 4046 flow [2023-08-26 09:20:45,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=2486, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=4046, PETRI_PLACES=161, PETRI_TRANSITIONS=386} [2023-08-26 09:20:45,825 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 32 predicate places. [2023-08-26 09:20:45,826 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 386 transitions, 4046 flow [2023-08-26 09:20:45,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 281.3333333333333) internal successors, (5064), 18 states have internal predecessors, (5064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:45,827 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:20:45,827 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:20:45,837 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-26 09:20:46,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-26 09:20:46,037 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:20:46,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:20:46,038 INFO L85 PathProgramCache]: Analyzing trace with hash 530319240, now seen corresponding path program 3 times [2023-08-26 09:20:46,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:20:46,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367370298] [2023-08-26 09:20:46,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:20:46,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:20:46,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:20:46,865 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:46,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:20:46,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367370298] [2023-08-26 09:20:46,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367370298] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:20:46,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576650304] [2023-08-26 09:20:46,865 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 09:20:46,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:20:46,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:20:46,869 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:20:46,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 09:20:47,906 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 09:20:47,906 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:20:47,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 69 conjunts are in the unsatisfiable core [2023-08-26 09:20:47,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:20:48,015 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-26 09:20:48,072 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 09:20:48,140 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 09:20:48,195 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 09:20:48,374 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 09:20:48,457 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:20:48,458 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-08-26 09:20:48,742 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:20:48,742 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:20:49,015 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:20:49,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576650304] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:20:49,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:20:49,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 6] total 25 [2023-08-26 09:20:49,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721959214] [2023-08-26 09:20:49,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:20:49,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-26 09:20:49,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:20:49,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-26 09:20:49,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=548, Unknown=0, NotChecked=0, Total=650 [2023-08-26 09:20:49,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 879 [2023-08-26 09:20:49,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 386 transitions, 4046 flow. Second operand has 26 states, 26 states have (on average 246.03846153846155) internal successors, (6397), 26 states have internal predecessors, (6397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:20:49,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:20:49,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 879 [2023-08-26 09:20:49,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:21:00,238 INFO L124 PetriNetUnfolderBase]: 54857/71195 cut-off events. [2023-08-26 09:21:00,238 INFO L125 PetriNetUnfolderBase]: For 312206/312206 co-relation queries the response was YES. [2023-08-26 09:21:00,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337705 conditions, 71195 events. 54857/71195 cut-off events. For 312206/312206 co-relation queries the response was YES. Maximal size of possible extension queue 1702. Compared 372613 event pairs, 5492 based on Foata normal form. 2/71197 useless extension candidates. Maximal degree in co-relation 337657. Up to 54302 conditions per place. [2023-08-26 09:21:00,965 INFO L140 encePairwiseOnDemand]: 864/879 looper letters, 674 selfloop transitions, 233 changer transitions 115/1022 dead transitions. [2023-08-26 09:21:00,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 1022 transitions, 8724 flow [2023-08-26 09:21:00,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-08-26 09:21:00,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-08-26 09:21:00,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 7727 transitions. [2023-08-26 09:21:00,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30312659369973716 [2023-08-26 09:21:00,979 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 7727 transitions. [2023-08-26 09:21:00,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 7727 transitions. [2023-08-26 09:21:00,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:21:00,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 7727 transitions. [2023-08-26 09:21:00,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 266.44827586206895) internal successors, (7727), 29 states have internal predecessors, (7727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:01,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 879.0) internal successors, (26370), 30 states have internal predecessors, (26370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:01,015 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 879.0) internal successors, (26370), 30 states have internal predecessors, (26370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:01,015 INFO L175 Difference]: Start difference. First operand has 161 places, 386 transitions, 4046 flow. Second operand 29 states and 7727 transitions. [2023-08-26 09:21:01,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 1022 transitions, 8724 flow [2023-08-26 09:21:06,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 1022 transitions, 8333 flow, removed 183 selfloop flow, removed 6 redundant places. [2023-08-26 09:21:06,317 INFO L231 Difference]: Finished difference. Result has 187 places, 471 transitions, 5384 flow [2023-08-26 09:21:06,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=3675, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=386, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=166, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=5384, PETRI_PLACES=187, PETRI_TRANSITIONS=471} [2023-08-26 09:21:06,318 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 58 predicate places. [2023-08-26 09:21:06,318 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 471 transitions, 5384 flow [2023-08-26 09:21:06,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 246.03846153846155) internal successors, (6397), 26 states have internal predecessors, (6397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:06,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:21:06,319 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:21:06,329 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-26 09:21:06,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:21:06,530 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:21:06,530 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:21:06,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1866904193, now seen corresponding path program 1 times [2023-08-26 09:21:06,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:21:06,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589691241] [2023-08-26 09:21:06,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:21:06,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:21:06,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:21:07,349 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:21:07,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:21:07,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589691241] [2023-08-26 09:21:07,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589691241] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:21:07,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491411615] [2023-08-26 09:21:07,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:21:07,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:21:07,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:21:07,353 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:21:07,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-26 09:21:07,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:21:07,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 51 conjunts are in the unsatisfiable core [2023-08-26 09:21:07,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:21:07,933 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-08-26 09:21:07,998 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:21:07,998 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:21:08,071 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:21:08,071 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2023-08-26 09:21:08,145 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:21:08,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491411615] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:21:08,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:21:08,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 20 [2023-08-26 09:21:08,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347008414] [2023-08-26 09:21:08,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:21:08,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-26 09:21:08,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:21:08,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-26 09:21:08,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2023-08-26 09:21:08,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 879 [2023-08-26 09:21:08,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 471 transitions, 5384 flow. Second operand has 21 states, 21 states have (on average 281.57142857142856) internal successors, (5913), 21 states have internal predecessors, (5913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:08,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:21:08,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 879 [2023-08-26 09:21:08,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:21:13,826 INFO L124 PetriNetUnfolderBase]: 21709/32281 cut-off events. [2023-08-26 09:21:13,827 INFO L125 PetriNetUnfolderBase]: For 169021/169949 co-relation queries the response was YES. [2023-08-26 09:21:13,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154835 conditions, 32281 events. 21709/32281 cut-off events. For 169021/169949 co-relation queries the response was YES. Maximal size of possible extension queue 1112. Compared 205529 event pairs, 2801 based on Foata normal form. 45/32092 useless extension candidates. Maximal degree in co-relation 154782. Up to 23113 conditions per place. [2023-08-26 09:21:14,103 INFO L140 encePairwiseOnDemand]: 866/879 looper letters, 539 selfloop transitions, 181 changer transitions 26/762 dead transitions. [2023-08-26 09:21:14,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 762 transitions, 9206 flow [2023-08-26 09:21:14,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-08-26 09:21:14,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-08-26 09:21:14,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 6687 transitions. [2023-08-26 09:21:14,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3307612405401395 [2023-08-26 09:21:14,112 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 6687 transitions. [2023-08-26 09:21:14,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 6687 transitions. [2023-08-26 09:21:14,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:21:14,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 6687 transitions. [2023-08-26 09:21:14,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 290.7391304347826) internal successors, (6687), 23 states have internal predecessors, (6687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:14,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 879.0) internal successors, (21096), 24 states have internal predecessors, (21096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:14,136 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 879.0) internal successors, (21096), 24 states have internal predecessors, (21096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:14,136 INFO L175 Difference]: Start difference. First operand has 187 places, 471 transitions, 5384 flow. Second operand 23 states and 6687 transitions. [2023-08-26 09:21:14,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 762 transitions, 9206 flow [2023-08-26 09:21:15,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 762 transitions, 8404 flow, removed 350 selfloop flow, removed 12 redundant places. [2023-08-26 09:21:15,430 INFO L231 Difference]: Finished difference. Result has 203 places, 552 transitions, 6172 flow [2023-08-26 09:21:15,431 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=4590, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=6172, PETRI_PLACES=203, PETRI_TRANSITIONS=552} [2023-08-26 09:21:15,431 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 74 predicate places. [2023-08-26 09:21:15,431 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 552 transitions, 6172 flow [2023-08-26 09:21:15,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 281.57142857142856) internal successors, (5913), 21 states have internal predecessors, (5913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:15,432 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:21:15,432 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:21:15,437 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-26 09:21:15,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:21:15,633 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:21:15,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:21:15,633 INFO L85 PathProgramCache]: Analyzing trace with hash 453835243, now seen corresponding path program 2 times [2023-08-26 09:21:15,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:21:15,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809635405] [2023-08-26 09:21:15,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:21:15,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:21:15,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:21:16,477 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:21:16,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:21:16,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809635405] [2023-08-26 09:21:16,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809635405] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:21:16,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359562967] [2023-08-26 09:21:16,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 09:21:16,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:21:16,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:21:16,480 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:21:16,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-26 09:21:16,811 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 09:21:16,811 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:21:16,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 46 conjunts are in the unsatisfiable core [2023-08-26 09:21:16,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:21:16,894 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:21:16,895 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-08-26 09:21:17,018 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:21:17,018 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:21:17,243 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:21:17,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359562967] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:21:17,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:21:17,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 20 [2023-08-26 09:21:17,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422887292] [2023-08-26 09:21:17,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:21:17,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-26 09:21:17,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:21:17,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-26 09:21:17,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2023-08-26 09:21:17,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 879 [2023-08-26 09:21:17,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 552 transitions, 6172 flow. Second operand has 21 states, 21 states have (on average 281.4761904761905) internal successors, (5911), 21 states have internal predecessors, (5911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:17,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:21:17,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 879 [2023-08-26 09:21:17,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:21:23,541 INFO L124 PetriNetUnfolderBase]: 23596/34780 cut-off events. [2023-08-26 09:21:23,542 INFO L125 PetriNetUnfolderBase]: For 187631/188768 co-relation queries the response was YES. [2023-08-26 09:21:23,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171524 conditions, 34780 events. 23596/34780 cut-off events. For 187631/188768 co-relation queries the response was YES. Maximal size of possible extension queue 1221. Compared 221104 event pairs, 3298 based on Foata normal form. 100/34638 useless extension candidates. Maximal degree in co-relation 171464. Up to 24871 conditions per place. [2023-08-26 09:21:23,963 INFO L140 encePairwiseOnDemand]: 864/879 looper letters, 548 selfloop transitions, 286 changer transitions 35/885 dead transitions. [2023-08-26 09:21:23,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 885 transitions, 10081 flow [2023-08-26 09:21:23,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-08-26 09:21:23,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-08-26 09:21:23,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8759 transitions. [2023-08-26 09:21:23,976 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3321577550246492 [2023-08-26 09:21:23,976 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 8759 transitions. [2023-08-26 09:21:23,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 8759 transitions. [2023-08-26 09:21:23,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:21:23,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 8759 transitions. [2023-08-26 09:21:23,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 291.96666666666664) internal successors, (8759), 30 states have internal predecessors, (8759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:24,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 879.0) internal successors, (27249), 31 states have internal predecessors, (27249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:24,008 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 879.0) internal successors, (27249), 31 states have internal predecessors, (27249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:24,008 INFO L175 Difference]: Start difference. First operand has 203 places, 552 transitions, 6172 flow. Second operand 30 states and 8759 transitions. [2023-08-26 09:21:24,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 885 transitions, 10081 flow [2023-08-26 09:21:25,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 885 transitions, 9959 flow, removed 49 selfloop flow, removed 7 redundant places. [2023-08-26 09:21:25,579 INFO L231 Difference]: Finished difference. Result has 232 places, 636 transitions, 8136 flow [2023-08-26 09:21:25,579 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=6050, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=8136, PETRI_PLACES=232, PETRI_TRANSITIONS=636} [2023-08-26 09:21:25,579 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 103 predicate places. [2023-08-26 09:21:25,580 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 636 transitions, 8136 flow [2023-08-26 09:21:25,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 281.4761904761905) internal successors, (5911), 21 states have internal predecessors, (5911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:25,581 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:21:25,581 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:21:25,589 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-26 09:21:25,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-26 09:21:25,785 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:21:25,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:21:25,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1486456557, now seen corresponding path program 3 times [2023-08-26 09:21:25,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:21:25,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083590938] [2023-08-26 09:21:25,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:21:25,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:21:25,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:21:27,202 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:21:27,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:21:27,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083590938] [2023-08-26 09:21:27,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083590938] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:21:27,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796846689] [2023-08-26 09:21:27,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 09:21:27,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:21:27,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:21:27,204 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:21:27,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-26 09:21:27,623 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 09:21:27,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:21:27,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-26 09:21:27,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:21:27,726 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:21:27,726 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 17 [2023-08-26 09:21:27,827 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:21:27,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:21:27,937 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:21:27,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796846689] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:21:27,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:21:27,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 6] total 19 [2023-08-26 09:21:27,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099990760] [2023-08-26 09:21:27,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:21:27,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-26 09:21:27,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:21:27,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-26 09:21:27,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-08-26 09:21:27,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 879 [2023-08-26 09:21:27,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 636 transitions, 8136 flow. Second operand has 20 states, 20 states have (on average 245.55) internal successors, (4911), 20 states have internal predecessors, (4911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:27,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:21:27,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 879 [2023-08-26 09:21:27,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:21:45,769 INFO L124 PetriNetUnfolderBase]: 79387/103007 cut-off events. [2023-08-26 09:21:45,769 INFO L125 PetriNetUnfolderBase]: For 784555/784555 co-relation queries the response was YES. [2023-08-26 09:21:46,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 565336 conditions, 103007 events. 79387/103007 cut-off events. For 784555/784555 co-relation queries the response was YES. Maximal size of possible extension queue 2522. Compared 562718 event pairs, 11446 based on Foata normal form. 724/103731 useless extension candidates. Maximal degree in co-relation 565269. Up to 84571 conditions per place. [2023-08-26 09:21:47,048 INFO L140 encePairwiseOnDemand]: 866/879 looper letters, 782 selfloop transitions, 273 changer transitions 108/1163 dead transitions. [2023-08-26 09:21:47,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 1163 transitions, 13475 flow [2023-08-26 09:21:47,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-08-26 09:21:47,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-08-26 09:21:47,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 6120 transitions. [2023-08-26 09:21:47,053 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30271553642973736 [2023-08-26 09:21:47,053 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 6120 transitions. [2023-08-26 09:21:47,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 6120 transitions. [2023-08-26 09:21:47,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:21:47,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 6120 transitions. [2023-08-26 09:21:47,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 266.0869565217391) internal successors, (6120), 23 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:47,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 879.0) internal successors, (21096), 24 states have internal predecessors, (21096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:47,075 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 879.0) internal successors, (21096), 24 states have internal predecessors, (21096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:47,076 INFO L175 Difference]: Start difference. First operand has 232 places, 636 transitions, 8136 flow. Second operand 23 states and 6120 transitions. [2023-08-26 09:21:47,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 1163 transitions, 13475 flow [2023-08-26 09:21:58,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 1163 transitions, 12754 flow, removed 314 selfloop flow, removed 13 redundant places. [2023-08-26 09:21:58,060 INFO L231 Difference]: Finished difference. Result has 249 places, 737 transitions, 9959 flow [2023-08-26 09:21:58,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=7415, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=636, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=196, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=434, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=9959, PETRI_PLACES=249, PETRI_TRANSITIONS=737} [2023-08-26 09:21:58,061 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 120 predicate places. [2023-08-26 09:21:58,061 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 737 transitions, 9959 flow [2023-08-26 09:21:58,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 245.55) internal successors, (4911), 20 states have internal predecessors, (4911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:21:58,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:21:58,062 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:21:58,068 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-26 09:21:58,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-26 09:21:58,267 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:21:58,268 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:21:58,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1483468665, now seen corresponding path program 4 times [2023-08-26 09:21:58,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:21:58,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500060878] [2023-08-26 09:21:58,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:21:58,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:21:58,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:21:59,150 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:21:59,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:21:59,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500060878] [2023-08-26 09:21:59,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500060878] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:21:59,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134419439] [2023-08-26 09:21:59,150 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 09:21:59,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:21:59,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:21:59,153 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-26 09:21:59,179 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-26 09:21:59,504 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 09:21:59,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:21:59,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 51 conjunts are in the unsatisfiable core [2023-08-26 09:21:59,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:21:59,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 09:21:59,636 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 22 [2023-08-26 09:21:59,664 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:21:59,664 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 17 [2023-08-26 09:21:59,766 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:21:59,766 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:22:00,052 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 26 [2023-08-26 09:22:00,147 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:22:00,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134419439] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:22:00,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:22:00,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 25 [2023-08-26 09:22:00,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179330558] [2023-08-26 09:22:00,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:22:00,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-26 09:22:00,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:22:00,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-26 09:22:00,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=601, Unknown=4, NotChecked=0, Total=702 [2023-08-26 09:22:00,152 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 879 [2023-08-26 09:22:00,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 737 transitions, 9959 flow. Second operand has 27 states, 27 states have (on average 271.55555555555554) internal successors, (7332), 27 states have internal predecessors, (7332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:00,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:22:00,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 879 [2023-08-26 09:22:00,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:22:09,234 INFO L124 PetriNetUnfolderBase]: 30354/44987 cut-off events. [2023-08-26 09:22:09,234 INFO L125 PetriNetUnfolderBase]: For 376897/378669 co-relation queries the response was YES. [2023-08-26 09:22:09,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241283 conditions, 44987 events. 30354/44987 cut-off events. For 376897/378669 co-relation queries the response was YES. Maximal size of possible extension queue 1622. Compared 299209 event pairs, 3681 based on Foata normal form. 477/45170 useless extension candidates. Maximal degree in co-relation 241208. Up to 28831 conditions per place. [2023-08-26 09:22:10,152 INFO L140 encePairwiseOnDemand]: 864/879 looper letters, 634 selfloop transitions, 365 changer transitions 70/1081 dead transitions. [2023-08-26 09:22:10,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 1081 transitions, 13720 flow [2023-08-26 09:22:10,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-08-26 09:22:10,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-08-26 09:22:10,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8535 transitions. [2023-08-26 09:22:10,160 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3236632536973834 [2023-08-26 09:22:10,160 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 8535 transitions. [2023-08-26 09:22:10,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 8535 transitions. [2023-08-26 09:22:10,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:22:10,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 8535 transitions. [2023-08-26 09:22:10,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 284.5) internal successors, (8535), 30 states have internal predecessors, (8535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:10,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 879.0) internal successors, (27249), 31 states have internal predecessors, (27249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:10,190 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 879.0) internal successors, (27249), 31 states have internal predecessors, (27249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:10,191 INFO L175 Difference]: Start difference. First operand has 249 places, 737 transitions, 9959 flow. Second operand 30 states and 8535 transitions. [2023-08-26 09:22:10,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 1081 transitions, 13720 flow [2023-08-26 09:22:15,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 1081 transitions, 12601 flow, removed 482 selfloop flow, removed 11 redundant places. [2023-08-26 09:22:15,207 INFO L231 Difference]: Finished difference. Result has 268 places, 758 transitions, 10403 flow [2023-08-26 09:22:15,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=7556, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=659, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=285, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=10403, PETRI_PLACES=268, PETRI_TRANSITIONS=758} [2023-08-26 09:22:15,208 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 139 predicate places. [2023-08-26 09:22:15,208 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 758 transitions, 10403 flow [2023-08-26 09:22:15,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 271.55555555555554) internal successors, (7332), 27 states have internal predecessors, (7332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:15,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:22:15,209 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:22:15,215 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-26 09:22:15,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-26 09:22:15,410 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:22:15,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:22:15,410 INFO L85 PathProgramCache]: Analyzing trace with hash 74098657, now seen corresponding path program 5 times [2023-08-26 09:22:15,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:22:15,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616047697] [2023-08-26 09:22:15,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:22:15,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:22:15,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:22:16,692 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:22:16,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:22:16,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616047697] [2023-08-26 09:22:16,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616047697] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:22:16,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361354435] [2023-08-26 09:22:16,693 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 09:22:16,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:22:16,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:22:16,697 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:22:16,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-26 09:22:17,172 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 09:22:17,173 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:22:17,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 49 conjunts are in the unsatisfiable core [2023-08-26 09:22:17,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:22:17,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 09:22:17,369 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2023-08-26 09:22:17,438 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 7 [2023-08-26 09:22:17,546 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:22:17,546 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:22:17,707 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:22:17,707 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 69 treesize of output 50 [2023-08-26 09:22:17,815 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:22:17,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361354435] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:22:17,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:22:17,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 24 [2023-08-26 09:22:17,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728121706] [2023-08-26 09:22:17,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:22:17,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-26 09:22:17,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:22:17,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-26 09:22:17,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=577, Unknown=0, NotChecked=0, Total=650 [2023-08-26 09:22:17,821 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 879 [2023-08-26 09:22:17,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 758 transitions, 10403 flow. Second operand has 26 states, 26 states have (on average 245.03846153846155) internal successors, (6371), 26 states have internal predecessors, (6371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:17,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:22:17,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 879 [2023-08-26 09:22:17,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:22:43,358 INFO L124 PetriNetUnfolderBase]: 92421/120131 cut-off events. [2023-08-26 09:22:43,358 INFO L125 PetriNetUnfolderBase]: For 1025931/1025931 co-relation queries the response was YES. [2023-08-26 09:22:44,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 704428 conditions, 120131 events. 92421/120131 cut-off events. For 1025931/1025931 co-relation queries the response was YES. Maximal size of possible extension queue 3008. Compared 676079 event pairs, 11821 based on Foata normal form. 1/120132 useless extension candidates. Maximal degree in co-relation 704344. Up to 96306 conditions per place. [2023-08-26 09:22:45,312 INFO L140 encePairwiseOnDemand]: 867/879 looper letters, 916 selfloop transitions, 223 changer transitions 76/1215 dead transitions. [2023-08-26 09:22:45,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 1215 transitions, 15771 flow [2023-08-26 09:22:45,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-26 09:22:45,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-26 09:22:45,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 6290 transitions. [2023-08-26 09:22:45,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29816078877512325 [2023-08-26 09:22:45,322 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 6290 transitions. [2023-08-26 09:22:45,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 6290 transitions. [2023-08-26 09:22:45,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:22:45,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 6290 transitions. [2023-08-26 09:22:45,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 262.0833333333333) internal successors, (6290), 24 states have internal predecessors, (6290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:45,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 879.0) internal successors, (21975), 25 states have internal predecessors, (21975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:45,343 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 879.0) internal successors, (21975), 25 states have internal predecessors, (21975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:22:45,343 INFO L175 Difference]: Start difference. First operand has 268 places, 758 transitions, 10403 flow. Second operand 24 states and 6290 transitions. [2023-08-26 09:22:45,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 1215 transitions, 15771 flow [2023-08-26 09:23:14,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 1215 transitions, 14624 flow, removed 500 selfloop flow, removed 16 redundant places. [2023-08-26 09:23:14,386 INFO L231 Difference]: Finished difference. Result has 280 places, 806 transitions, 10905 flow [2023-08-26 09:23:14,387 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=9386, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=758, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=181, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=569, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=10905, PETRI_PLACES=280, PETRI_TRANSITIONS=806} [2023-08-26 09:23:14,387 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 151 predicate places. [2023-08-26 09:23:14,387 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 806 transitions, 10905 flow [2023-08-26 09:23:14,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 245.03846153846155) internal successors, (6371), 26 states have internal predecessors, (6371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:23:14,388 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:23:14,388 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:23:14,394 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-08-26 09:23:14,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:23:14,589 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:23:14,590 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:23:14,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1721951195, now seen corresponding path program 6 times [2023-08-26 09:23:14,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:23:14,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944898050] [2023-08-26 09:23:14,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:23:14,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:23:14,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:23:15,437 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:23:15,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:23:15,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944898050] [2023-08-26 09:23:15,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944898050] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:23:15,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307751969] [2023-08-26 09:23:15,437 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-26 09:23:15,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:23:15,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:23:15,441 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:23:15,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-26 09:23:15,990 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-26 09:23:15,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:23:15,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 50 conjunts are in the unsatisfiable core [2023-08-26 09:23:15,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:23:16,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 09:23:16,147 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-26 09:23:16,299 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:23:16,300 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2023-08-26 09:23:16,441 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:23:16,442 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:23:16,650 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 27 [2023-08-26 09:23:16,710 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:23:16,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307751969] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:23:16,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:23:16,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 23 [2023-08-26 09:23:16,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292831754] [2023-08-26 09:23:16,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:23:16,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 09:23:16,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:23:16,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 09:23:16,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=517, Unknown=1, NotChecked=0, Total=600 [2023-08-26 09:23:16,715 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 879 [2023-08-26 09:23:16,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 806 transitions, 10905 flow. Second operand has 25 states, 25 states have (on average 271.76) internal successors, (6794), 25 states have internal predecessors, (6794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:23:16,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:23:16,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 879 [2023-08-26 09:23:16,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:23:28,557 INFO L124 PetriNetUnfolderBase]: 34942/51954 cut-off events. [2023-08-26 09:23:28,557 INFO L125 PetriNetUnfolderBase]: For 465467/466585 co-relation queries the response was YES. [2023-08-26 09:23:29,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293875 conditions, 51954 events. 34942/51954 cut-off events. For 465467/466585 co-relation queries the response was YES. Maximal size of possible extension queue 1899. Compared 355937 event pairs, 5321 based on Foata normal form. 98/51680 useless extension candidates. Maximal degree in co-relation 293788. Up to 39731 conditions per place. [2023-08-26 09:23:29,398 INFO L140 encePairwiseOnDemand]: 865/879 looper letters, 781 selfloop transitions, 438 changer transitions 57/1288 dead transitions. [2023-08-26 09:23:29,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 1288 transitions, 18593 flow [2023-08-26 09:23:29,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-08-26 09:23:29,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-08-26 09:23:29,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 10956 transitions. [2023-08-26 09:23:29,405 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.319593944167323 [2023-08-26 09:23:29,405 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 10956 transitions. [2023-08-26 09:23:29,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 10956 transitions. [2023-08-26 09:23:29,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:23:29,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 10956 transitions. [2023-08-26 09:23:29,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 280.9230769230769) internal successors, (10956), 39 states have internal predecessors, (10956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:23:29,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 879.0) internal successors, (35160), 40 states have internal predecessors, (35160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:23:29,629 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 879.0) internal successors, (35160), 40 states have internal predecessors, (35160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:23:29,630 INFO L175 Difference]: Start difference. First operand has 280 places, 806 transitions, 10905 flow. Second operand 39 states and 10956 transitions. [2023-08-26 09:23:29,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 1288 transitions, 18593 flow [2023-08-26 09:23:32,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 1288 transitions, 18316 flow, removed 70 selfloop flow, removed 12 redundant places. [2023-08-26 09:23:32,644 INFO L231 Difference]: Finished difference. Result has 314 places, 981 transitions, 15604 flow [2023-08-26 09:23:32,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=879, PETRI_DIFFERENCE_MINUEND_FLOW=10673, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=806, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=278, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=521, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=15604, PETRI_PLACES=314, PETRI_TRANSITIONS=981} [2023-08-26 09:23:32,645 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 185 predicate places. [2023-08-26 09:23:32,645 INFO L495 AbstractCegarLoop]: Abstraction has has 314 places, 981 transitions, 15604 flow [2023-08-26 09:23:32,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 271.76) internal successors, (6794), 25 states have internal predecessors, (6794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:23:32,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:23:32,646 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:23:32,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-26 09:23:32,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:23:32,847 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 119 more)] === [2023-08-26 09:23:32,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:23:32,848 INFO L85 PathProgramCache]: Analyzing trace with hash 420012357, now seen corresponding path program 3 times [2023-08-26 09:23:32,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:23:32,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225687358] [2023-08-26 09:23:32,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:23:32,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:23:32,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:23:33,937 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:23:33,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:23:33,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225687358] [2023-08-26 09:23:33,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225687358] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:23:33,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256563975] [2023-08-26 09:23:33,938 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 09:23:33,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:23:33,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:23:33,939 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 09:23:33,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-26 09:23:34,450 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 09:23:34,451 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:23:34,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-26 09:23:34,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:23:34,515 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:23:34,515 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-08-26 09:23:34,620 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:23:34,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:23:34,732 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:23:34,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256563975] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:23:34,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:23:34,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 6] total 20 [2023-08-26 09:23:34,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260587730] [2023-08-26 09:23:34,733 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:23:34,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-26 09:23:34,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:23:34,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-26 09:23:34,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2023-08-26 09:23:34,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 879 [2023-08-26 09:23:34,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 981 transitions, 15604 flow. Second operand has 21 states, 21 states have (on average 245.38095238095238) internal successors, (5153), 21 states have internal predecessors, (5153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 09:23:34,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:23:34,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 879 [2023-08-26 09:23:34,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand