/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 09:29:09,861 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 09:29:09,925 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:29:09,931 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 09:29:09,931 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 09:29:09,955 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 09:29:09,955 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 09:29:09,955 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 09:29:09,956 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 09:29:09,959 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 09:29:09,959 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 09:29:09,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 09:29:09,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 09:29:09,960 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 09:29:09,960 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 09:29:09,961 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 09:29:09,961 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 09:29:09,961 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 09:29:09,961 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 09:29:09,961 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 09:29:09,961 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 09:29:09,962 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 09:29:09,962 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 09:29:09,962 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 09:29:09,963 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 09:29:09,963 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 09:29:09,963 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 09:29:09,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 09:29:09,963 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 09:29:09,963 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 09:29:09,964 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 09:29:09,964 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 09:29:09,964 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 09:29:09,964 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 09:29:09,964 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 09:29:09,965 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:29:10,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 09:29:10,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 09:29:10,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 09:29:10,225 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 09:29:10,225 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 09:29:10,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c [2023-08-26 09:29:11,246 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 09:29:11,443 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 09:29:11,444 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c [2023-08-26 09:29:11,451 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2b01daef/95d8360cafb64971949d8c3c63440983/FLAGb65f438d8 [2023-08-26 09:29:11,465 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2b01daef/95d8360cafb64971949d8c3c63440983 [2023-08-26 09:29:11,468 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 09:29:11,469 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 09:29:11,471 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 09:29:11,471 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 09:29:11,473 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 09:29:11,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,474 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19e43daa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11, skipping insertion in model container [2023-08-26 09:29:11,474 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,498 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 09:29:11,658 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 09:29:11,666 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 09:29:11,715 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 09:29:11,720 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 09:29:11,720 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 09:29:11,724 INFO L206 MainTranslator]: Completed translation [2023-08-26 09:29:11,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11 WrapperNode [2023-08-26 09:29:11,728 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 09:29:11,729 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 09:29:11,729 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 09:29:11,729 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 09:29:11,733 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:29:11" (1/1) ... [2023-08-26 09:29:11,752 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:29:11" (1/1) ... [2023-08-26 09:29:11,792 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 660 [2023-08-26 09:29:11,792 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 09:29:11,793 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 09:29:11,793 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 09:29:11,793 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 09:29:11,799 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,799 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,805 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,805 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,837 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,842 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,844 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,846 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,849 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 09:29:11,849 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 09:29:11,850 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 09:29:11,850 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 09:29:11,850 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (1/1) ... [2023-08-26 09:29:11,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 09:29:11,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:29:11,885 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:29:11,906 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:29:11,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 09:29:11,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 09:29:11,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 09:29:11,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 09:29:11,911 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 09:29:11,911 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 09:29:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 09:29:11,912 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 09:29:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 09:29:11,912 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 09:29:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-26 09:29:11,912 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-26 09:29:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 09:29:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 09:29:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 09:29:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 09:29:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 09:29:11,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 09:29:11,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 09:29:11,914 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:29:11,998 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 09:29:11,999 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 09:29:12,650 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 09:29:13,112 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 09:29:13,112 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-26 09:29:13,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:29:13 BoogieIcfgContainer [2023-08-26 09:29:13,114 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 09:29:13,116 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 09:29:13,116 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 09:29:13,118 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 09:29:13,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 09:29:11" (1/3) ... [2023-08-26 09:29:13,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41a2da20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:29:13, skipping insertion in model container [2023-08-26 09:29:13,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:29:11" (2/3) ... [2023-08-26 09:29:13,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41a2da20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:29:13, skipping insertion in model container [2023-08-26 09:29:13,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:29:13" (3/3) ... [2023-08-26 09:29:13,120 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt.wvr.c [2023-08-26 09:29:13,133 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 09:29:13,133 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 100 error locations. [2023-08-26 09:29:13,134 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 09:29:13,291 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-26 09:29:13,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 453 places, 463 transitions, 958 flow [2023-08-26 09:29:13,457 INFO L124 PetriNetUnfolderBase]: 23/459 cut-off events. [2023-08-26 09:29:13,458 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-26 09:29:13,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 459 events. 23/459 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 641 event pairs, 0 based on Foata normal form. 0/336 useless extension candidates. Maximal degree in co-relation 374. Up to 2 conditions per place. [2023-08-26 09:29:13,464 INFO L82 GeneralOperation]: Start removeDead. Operand has 453 places, 463 transitions, 958 flow [2023-08-26 09:29:13,473 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 436 places, 446 transitions, 916 flow [2023-08-26 09:29:13,476 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 09:29:13,485 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 436 places, 446 transitions, 916 flow [2023-08-26 09:29:13,488 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 436 places, 446 transitions, 916 flow [2023-08-26 09:29:13,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 436 places, 446 transitions, 916 flow [2023-08-26 09:29:13,550 INFO L124 PetriNetUnfolderBase]: 23/446 cut-off events. [2023-08-26 09:29:13,550 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-26 09:29:13,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 463 conditions, 446 events. 23/446 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 647 event pairs, 0 based on Foata normal form. 0/324 useless extension candidates. Maximal degree in co-relation 374. Up to 2 conditions per place. [2023-08-26 09:29:13,559 INFO L119 LiptonReduction]: Number of co-enabled transitions 14696 [2023-08-26 09:29:26,824 INFO L134 LiptonReduction]: Checked pairs total: 85755 [2023-08-26 09:29:26,824 INFO L136 LiptonReduction]: Total number of compositions: 475 [2023-08-26 09:29:26,838 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 09:29:26,842 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;@31473483, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 09:29:26,842 INFO L358 AbstractCegarLoop]: Starting to check reachability of 174 error locations. [2023-08-26 09:29:26,843 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 09:29:26,843 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 09:29:26,843 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:29:26,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:26,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 09:29:26,843 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:26,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:26,846 INFO L85 PathProgramCache]: Analyzing trace with hash 2580, now seen corresponding path program 1 times [2023-08-26 09:29:26,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:26,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549111924] [2023-08-26 09:29:26,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:26,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:26,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:26,962 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:29:26,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:26,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549111924] [2023-08-26 09:29:26,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549111924] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:26,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:26,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 09:29:26,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630606385] [2023-08-26 09:29:26,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:26,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 09:29:26,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:26,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 09:29:26,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 09:29:26,993 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 357 out of 938 [2023-08-26 09:29:27,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 154 transitions, 332 flow. Second operand has 2 states, 2 states have (on average 357.5) internal successors, (715), 2 states have internal predecessors, (715), 0 states have call successors, (0), 0 states 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:29:27,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:27,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 357 of 938 [2023-08-26 09:29:27,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:27,610 INFO L124 PetriNetUnfolderBase]: 4065/6830 cut-off events. [2023-08-26 09:29:27,610 INFO L125 PetriNetUnfolderBase]: For 388/388 co-relation queries the response was YES. [2023-08-26 09:29:27,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12529 conditions, 6830 events. 4065/6830 cut-off events. For 388/388 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 40954 event pairs, 3061 based on Foata normal form. 0/5486 useless extension candidates. Maximal degree in co-relation 10400. Up to 5331 conditions per place. [2023-08-26 09:29:27,642 INFO L140 encePairwiseOnDemand]: 843/938 looper letters, 39 selfloop transitions, 0 changer transitions 0/59 dead transitions. [2023-08-26 09:29:27,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 59 transitions, 220 flow [2023-08-26 09:29:27,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 09:29:27,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 09:29:27,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 848 transitions. [2023-08-26 09:29:27,657 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4520255863539446 [2023-08-26 09:29:27,658 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 848 transitions. [2023-08-26 09:29:27,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 848 transitions. [2023-08-26 09:29:27,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:27,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 848 transitions. [2023-08-26 09:29:27,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 424.0) internal successors, (848), 2 states have internal predecessors, (848), 0 states have call successors, (0), 0 states 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:29:27,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 938.0) internal successors, (2814), 3 states have internal predecessors, (2814), 0 states have call successors, (0), 0 states 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:29:27,674 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 938.0) internal successors, (2814), 3 states have internal predecessors, (2814), 0 states have call successors, (0), 0 states 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:29:27,675 INFO L175 Difference]: Start difference. First operand has 161 places, 154 transitions, 332 flow. Second operand 2 states and 848 transitions. [2023-08-26 09:29:27,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 59 transitions, 220 flow [2023-08-26 09:29:27,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 59 transitions, 204 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-26 09:29:27,689 INFO L231 Difference]: Finished difference. Result has 59 places, 59 transitions, 126 flow [2023-08-26 09:29:27,690 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=126, PETRI_PLACES=59, PETRI_TRANSITIONS=59} [2023-08-26 09:29:27,693 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -102 predicate places. [2023-08-26 09:29:27,693 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 59 transitions, 126 flow [2023-08-26 09:29:27,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 357.5) internal successors, (715), 2 states have internal predecessors, (715), 0 states have call successors, (0), 0 states 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:29:27,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:27,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:29:27,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 09:29:27,694 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:27,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:27,701 INFO L85 PathProgramCache]: Analyzing trace with hash -172776256, now seen corresponding path program 1 times [2023-08-26 09:29:27,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:27,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574545266] [2023-08-26 09:29:27,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:27,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:27,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:28,163 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:29:28,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:28,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574545266] [2023-08-26 09:29:28,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574545266] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:28,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:28,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:29:28,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568368229] [2023-08-26 09:29:28,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:28,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:29:28,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:28,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:29:28,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:29:28,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 938 [2023-08-26 09:29:28,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 59 transitions, 126 flow. Second operand has 6 states, 6 states have (on average 317.5) internal successors, (1905), 6 states have internal predecessors, (1905), 0 states have call successors, (0), 0 states 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:29:28,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:28,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 938 [2023-08-26 09:29:28,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:29,504 INFO L124 PetriNetUnfolderBase]: 11845/15210 cut-off events. [2023-08-26 09:29:29,505 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:29:29,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30554 conditions, 15210 events. 11845/15210 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 59404 event pairs, 1399 based on Foata normal form. 0/12341 useless extension candidates. Maximal degree in co-relation 30551. Up to 6634 conditions per place. [2023-08-26 09:29:29,549 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 126 selfloop transitions, 4 changer transitions 0/130 dead transitions. [2023-08-26 09:29:29,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 130 transitions, 528 flow [2023-08-26 09:29:29,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:29:29,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:29:29,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2021 transitions. [2023-08-26 09:29:29,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35909737029140015 [2023-08-26 09:29:29,553 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2021 transitions. [2023-08-26 09:29:29,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2021 transitions. [2023-08-26 09:29:29,554 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:29,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2021 transitions. [2023-08-26 09:29:29,557 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 336.8333333333333) internal successors, (2021), 6 states have internal predecessors, (2021), 0 states have call successors, (0), 0 states 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:29:29,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:29,564 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:29,564 INFO L175 Difference]: Start difference. First operand has 59 places, 59 transitions, 126 flow. Second operand 6 states and 2021 transitions. [2023-08-26 09:29:29,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 130 transitions, 528 flow [2023-08-26 09:29:29,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 130 transitions, 528 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 09:29:29,567 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 132 flow [2023-08-26 09:29:29,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=132, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2023-08-26 09:29:29,567 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -98 predicate places. [2023-08-26 09:29:29,567 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 132 flow [2023-08-26 09:29:29,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 317.5) internal successors, (1905), 6 states have internal predecessors, (1905), 0 states have call successors, (0), 0 states 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:29:29,568 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:29,568 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] [2023-08-26 09:29:29,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 09:29:29,569 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:29,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:29,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1958473709, now seen corresponding path program 1 times [2023-08-26 09:29:29,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:29,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909246476] [2023-08-26 09:29:29,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:29,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:29,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:29,819 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:29:29,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:29,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909246476] [2023-08-26 09:29:29,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909246476] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:29,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:29,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:29:29,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121870204] [2023-08-26 09:29:29,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:29,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:29:29,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:29,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:29:29,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:29:29,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 938 [2023-08-26 09:29:29,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 132 flow. Second operand has 6 states, 6 states have (on average 318.8333333333333) internal successors, (1913), 6 states have internal predecessors, (1913), 0 states have call successors, (0), 0 states 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:29:29,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:29,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 938 [2023-08-26 09:29:29,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:30,917 INFO L124 PetriNetUnfolderBase]: 11605/14890 cut-off events. [2023-08-26 09:29:30,917 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 09:29:30,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31515 conditions, 14890 events. 11605/14890 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 57783 event pairs, 7783 based on Foata normal form. 0/12157 useless extension candidates. Maximal degree in co-relation 31511. Up to 12897 conditions per place. [2023-08-26 09:29:30,963 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 105 selfloop transitions, 4 changer transitions 0/109 dead transitions. [2023-08-26 09:29:30,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 109 transitions, 452 flow [2023-08-26 09:29:30,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:29:30,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:29:30,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2000 transitions. [2023-08-26 09:29:30,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35536602700781805 [2023-08-26 09:29:30,967 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2000 transitions. [2023-08-26 09:29:30,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2000 transitions. [2023-08-26 09:29:30,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:30,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2000 transitions. [2023-08-26 09:29:30,970 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 333.3333333333333) internal successors, (2000), 6 states have internal predecessors, (2000), 0 states have call successors, (0), 0 states 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:29:30,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:30,978 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:30,978 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 132 flow. Second operand 6 states and 2000 transitions. [2023-08-26 09:29:30,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 109 transitions, 452 flow [2023-08-26 09:29:30,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 109 transitions, 445 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:29:30,988 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 131 flow [2023-08-26 09:29:30,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=131, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2023-08-26 09:29:30,988 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -98 predicate places. [2023-08-26 09:29:30,988 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 131 flow [2023-08-26 09:29:30,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 318.8333333333333) internal successors, (1913), 6 states have internal predecessors, (1913), 0 states have call successors, (0), 0 states 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:29:30,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:30,989 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:29:30,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 09:29:30,990 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:30,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:30,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1963218916, now seen corresponding path program 1 times [2023-08-26 09:29:30,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:30,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257767614] [2023-08-26 09:29:30,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:30,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:31,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:31,335 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:29:31,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:31,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257767614] [2023-08-26 09:29:31,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257767614] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:31,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:31,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:29:31,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441804260] [2023-08-26 09:29:31,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:31,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:29:31,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:31,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:29:31,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:29:31,339 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 938 [2023-08-26 09:29:31,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 131 flow. Second operand has 6 states, 6 states have (on average 320.1666666666667) internal successors, (1921), 6 states have internal predecessors, (1921), 0 states have call successors, (0), 0 states 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:29:31,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:31,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 938 [2023-08-26 09:29:31,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:32,395 INFO L124 PetriNetUnfolderBase]: 11573/14842 cut-off events. [2023-08-26 09:29:32,395 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:29:32,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30539 conditions, 14842 events. 11573/14842 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 57561 event pairs, 8727 based on Foata normal form. 0/12133 useless extension candidates. Maximal degree in co-relation 30535. Up to 14545 conditions per place. [2023-08-26 09:29:32,438 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 84 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2023-08-26 09:29:32,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 88 transitions, 369 flow [2023-08-26 09:29:32,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:29:32,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:29:32,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1979 transitions. [2023-08-26 09:29:32,442 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35163468372423595 [2023-08-26 09:29:32,442 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1979 transitions. [2023-08-26 09:29:32,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1979 transitions. [2023-08-26 09:29:32,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:32,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1979 transitions. [2023-08-26 09:29:32,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 329.8333333333333) internal successors, (1979), 6 states have internal predecessors, (1979), 0 states have call successors, (0), 0 states 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:29:32,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:32,453 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:32,453 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 131 flow. Second operand 6 states and 1979 transitions. [2023-08-26 09:29:32,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 88 transitions, 369 flow [2023-08-26 09:29:32,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 88 transitions, 362 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:29:32,456 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 130 flow [2023-08-26 09:29:32,456 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=130, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2023-08-26 09:29:32,457 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -98 predicate places. [2023-08-26 09:29:32,458 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 130 flow [2023-08-26 09:29:32,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 320.1666666666667) internal successors, (1921), 6 states have internal predecessors, (1921), 0 states have call successors, (0), 0 states 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:29:32,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:32,459 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] [2023-08-26 09:29:32,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 09:29:32,459 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:32,459 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:32,459 INFO L85 PathProgramCache]: Analyzing trace with hash -2083739519, now seen corresponding path program 1 times [2023-08-26 09:29:32,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:32,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080423704] [2023-08-26 09:29:32,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:32,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:32,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:32,806 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:29:32,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:32,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080423704] [2023-08-26 09:29:32,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080423704] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:32,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:32,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:29:32,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494175780] [2023-08-26 09:29:32,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:32,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:29:32,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:32,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:29:32,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:29:32,809 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 938 [2023-08-26 09:29:32,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 130 flow. Second operand has 6 states, 6 states have (on average 321.5) internal successors, (1929), 6 states have internal predecessors, (1929), 0 states have call successors, (0), 0 states 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:29:32,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:32,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 938 [2023-08-26 09:29:32,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:33,785 INFO L124 PetriNetUnfolderBase]: 11569/14834 cut-off events. [2023-08-26 09:29:33,786 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:29:33,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30347 conditions, 14834 events. 11569/14834 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 57575 event pairs, 8850 based on Foata normal form. 0/12130 useless extension candidates. Maximal degree in co-relation 30343. Up to 14793 conditions per place. [2023-08-26 09:29:33,826 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 67 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2023-08-26 09:29:33,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 71 transitions, 302 flow [2023-08-26 09:29:33,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:29:33,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:29:33,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1962 transitions. [2023-08-26 09:29:33,831 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3486140724946695 [2023-08-26 09:29:33,831 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1962 transitions. [2023-08-26 09:29:33,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1962 transitions. [2023-08-26 09:29:33,831 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:33,831 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1962 transitions. [2023-08-26 09:29:33,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 327.0) internal successors, (1962), 6 states have internal predecessors, (1962), 0 states have call successors, (0), 0 states 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:29:33,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:33,839 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:33,839 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 130 flow. Second operand 6 states and 1962 transitions. [2023-08-26 09:29:33,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 71 transitions, 302 flow [2023-08-26 09:29:33,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 71 transitions, 295 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:29:33,841 INFO L231 Difference]: Finished difference. Result has 63 places, 55 transitions, 129 flow [2023-08-26 09:29:33,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=129, PETRI_PLACES=63, PETRI_TRANSITIONS=55} [2023-08-26 09:29:33,844 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -98 predicate places. [2023-08-26 09:29:33,844 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 55 transitions, 129 flow [2023-08-26 09:29:33,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 321.5) internal successors, (1929), 6 states have internal predecessors, (1929), 0 states have call successors, (0), 0 states 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:29:33,845 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:33,845 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:29:33,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 09:29:33,845 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:33,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:33,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1657356713, now seen corresponding path program 1 times [2023-08-26 09:29:33,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:33,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257037189] [2023-08-26 09:29:33,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:33,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:33,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:34,045 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:29:34,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:34,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257037189] [2023-08-26 09:29:34,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257037189] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:34,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:34,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 09:29:34,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545217169] [2023-08-26 09:29:34,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:34,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 09:29:34,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:34,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 09:29:34,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 09:29:34,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 351 out of 938 [2023-08-26 09:29:34,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 55 transitions, 129 flow. Second operand has 5 states, 5 states have (on average 356.4) internal successors, (1782), 5 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states 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:29:34,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:34,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 351 of 938 [2023-08-26 09:29:34,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:34,856 INFO L124 PetriNetUnfolderBase]: 7531/10912 cut-off events. [2023-08-26 09:29:34,856 INFO L125 PetriNetUnfolderBase]: For 191/1341 co-relation queries the response was YES. [2023-08-26 09:29:34,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21289 conditions, 10912 events. 7531/10912 cut-off events. For 191/1341 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 55437 event pairs, 1129 based on Foata normal form. 20/9230 useless extension candidates. Maximal degree in co-relation 21285. Up to 4721 conditions per place. [2023-08-26 09:29:34,885 INFO L140 encePairwiseOnDemand]: 932/938 looper letters, 91 selfloop transitions, 6 changer transitions 10/123 dead transitions. [2023-08-26 09:29:34,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 123 transitions, 490 flow [2023-08-26 09:29:34,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:29:34,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:29:34,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2215 transitions. [2023-08-26 09:29:34,889 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39356787491115847 [2023-08-26 09:29:34,889 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2215 transitions. [2023-08-26 09:29:34,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2215 transitions. [2023-08-26 09:29:34,890 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:34,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2215 transitions. [2023-08-26 09:29:34,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 369.1666666666667) internal successors, (2215), 6 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states 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:29:34,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:34,898 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:34,898 INFO L175 Difference]: Start difference. First operand has 63 places, 55 transitions, 129 flow. Second operand 6 states and 2215 transitions. [2023-08-26 09:29:34,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 123 transitions, 490 flow [2023-08-26 09:29:34,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 123 transitions, 483 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:29:34,900 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 161 flow [2023-08-26 09:29:34,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=161, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2023-08-26 09:29:34,900 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -94 predicate places. [2023-08-26 09:29:34,900 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 161 flow [2023-08-26 09:29:34,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 356.4) internal successors, (1782), 5 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states 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:29:34,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:34,901 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, 1, 1, 1] [2023-08-26 09:29:34,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 09:29:34,901 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:34,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:34,901 INFO L85 PathProgramCache]: Analyzing trace with hash 446175025, now seen corresponding path program 1 times [2023-08-26 09:29:34,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:34,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343935791] [2023-08-26 09:29:34,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:34,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:34,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:35,008 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:29:35,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:35,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343935791] [2023-08-26 09:29:35,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343935791] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:35,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:35,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 09:29:35,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782610253] [2023-08-26 09:29:35,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:35,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 09:29:35,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:35,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 09:29:35,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 09:29:35,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 938 [2023-08-26 09:29:35,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 161 flow. Second operand has 4 states, 4 states have (on average 325.5) internal successors, (1302), 4 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states 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:29:35,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:35,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 938 [2023-08-26 09:29:35,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:35,966 INFO L124 PetriNetUnfolderBase]: 8581/13309 cut-off events. [2023-08-26 09:29:35,967 INFO L125 PetriNetUnfolderBase]: For 3806/3966 co-relation queries the response was YES. [2023-08-26 09:29:35,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29018 conditions, 13309 events. 8581/13309 cut-off events. For 3806/3966 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 78587 event pairs, 6438 based on Foata normal form. 198/11807 useless extension candidates. Maximal degree in co-relation 29011. Up to 9873 conditions per place. [2023-08-26 09:29:36,006 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 42 selfloop transitions, 2 changer transitions 27/87 dead transitions. [2023-08-26 09:29:36,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 87 transitions, 372 flow [2023-08-26 09:29:36,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 09:29:36,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 09:29:36,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1341 transitions. [2023-08-26 09:29:36,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.357409381663113 [2023-08-26 09:29:36,010 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1341 transitions. [2023-08-26 09:29:36,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1341 transitions. [2023-08-26 09:29:36,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:36,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1341 transitions. [2023-08-26 09:29:36,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 335.25) internal successors, (1341), 4 states have internal predecessors, (1341), 0 states have call successors, (0), 0 states 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:29:36,016 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 938.0) internal successors, (4690), 5 states have internal predecessors, (4690), 0 states have call successors, (0), 0 states 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:29:36,017 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 938.0) internal successors, (4690), 5 states have internal predecessors, (4690), 0 states have call successors, (0), 0 states 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:29:36,017 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 161 flow. Second operand 4 states and 1341 transitions. [2023-08-26 09:29:36,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 87 transitions, 372 flow [2023-08-26 09:29:36,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 87 transitions, 366 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 09:29:36,040 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 172 flow [2023-08-26 09:29:36,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=172, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2023-08-26 09:29:36,041 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -91 predicate places. [2023-08-26 09:29:36,041 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 172 flow [2023-08-26 09:29:36,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 325.5) internal successors, (1302), 4 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states 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:29:36,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:36,042 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, 1, 1, 1, 1] [2023-08-26 09:29:36,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 09:29:36,042 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:36,043 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:36,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1256325510, now seen corresponding path program 1 times [2023-08-26 09:29:36,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:36,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182177136] [2023-08-26 09:29:36,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:36,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:36,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:36,272 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:29:36,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:36,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182177136] [2023-08-26 09:29:36,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182177136] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:29:36,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:29:36,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:29:36,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24608458] [2023-08-26 09:29:36,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:29:36,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 09:29:36,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:36,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 09:29:36,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 09:29:36,275 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 350 out of 938 [2023-08-26 09:29:36,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 172 flow. Second operand has 5 states, 5 states have (on average 356.2) internal successors, (1781), 5 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states 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:29:36,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:36,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 350 of 938 [2023-08-26 09:29:36,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:38,229 INFO L124 PetriNetUnfolderBase]: 17025/24815 cut-off events. [2023-08-26 09:29:38,229 INFO L125 PetriNetUnfolderBase]: For 7986/8676 co-relation queries the response was YES. [2023-08-26 09:29:38,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57353 conditions, 24815 events. 17025/24815 cut-off events. For 7986/8676 co-relation queries the response was YES. Maximal size of possible extension queue 699. Compared 146758 event pairs, 4041 based on Foata normal form. 318/22972 useless extension candidates. Maximal degree in co-relation 57344. Up to 8874 conditions per place. [2023-08-26 09:29:38,313 INFO L140 encePairwiseOnDemand]: 932/938 looper letters, 114 selfloop transitions, 11 changer transitions 0/141 dead transitions. [2023-08-26 09:29:38,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 141 transitions, 651 flow [2023-08-26 09:29:38,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:29:38,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:29:38,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2215 transitions. [2023-08-26 09:29:38,317 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39356787491115847 [2023-08-26 09:29:38,317 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2215 transitions. [2023-08-26 09:29:38,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2215 transitions. [2023-08-26 09:29:38,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:38,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2215 transitions. [2023-08-26 09:29:38,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 369.1666666666667) internal successors, (2215), 6 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states 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:29:38,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:38,326 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states 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:29:38,326 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 172 flow. Second operand 6 states and 2215 transitions. [2023-08-26 09:29:38,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 141 transitions, 651 flow [2023-08-26 09:29:38,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 141 transitions, 647 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 09:29:38,331 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 267 flow [2023-08-26 09:29:38,332 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=267, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2023-08-26 09:29:38,332 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -84 predicate places. [2023-08-26 09:29:38,332 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 267 flow [2023-08-26 09:29:38,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 356.2) internal successors, (1781), 5 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states 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:29:38,333 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:38,333 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, 1, 1, 1, 1, 1, 1] [2023-08-26 09:29:38,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 09:29:38,333 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:38,333 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:38,333 INFO L85 PathProgramCache]: Analyzing trace with hash -27584717, now seen corresponding path program 1 times [2023-08-26 09:29:38,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:38,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099117566] [2023-08-26 09:29:38,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:38,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:38,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:38,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:29:38,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:38,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099117566] [2023-08-26 09:29:38,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099117566] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:29:38,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414382880] [2023-08-26 09:29:38,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:38,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:29:38,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:29:38,922 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:29:38,985 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:29:39,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:39,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-26 09:29:39,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:29:39,374 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:29:39,402 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:29:39,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:29:39,472 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:29:39,474 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:29:39,607 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:29:39,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414382880] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:29:39,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:29:39,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-08-26 09:29:39,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909770692] [2023-08-26 09:29:39,609 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:29:39,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-26 09:29:39,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:39,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-26 09:29:39,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2023-08-26 09:29:39,614 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 938 [2023-08-26 09:29:39,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 69 transitions, 267 flow. Second operand has 18 states, 18 states have (on average 294.6111111111111) internal successors, (5303), 18 states have internal predecessors, (5303), 0 states have call successors, (0), 0 states 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:29:39,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:39,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 938 [2023-08-26 09:29:39,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:29:51,608 INFO L124 PetriNetUnfolderBase]: 80708/118006 cut-off events. [2023-08-26 09:29:51,608 INFO L125 PetriNetUnfolderBase]: For 130060/131106 co-relation queries the response was YES. [2023-08-26 09:29:51,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 323374 conditions, 118006 events. 80708/118006 cut-off events. For 130060/131106 co-relation queries the response was YES. Maximal size of possible extension queue 3265. Compared 855493 event pairs, 6767 based on Foata normal form. 920/108033 useless extension candidates. Maximal degree in co-relation 323361. Up to 26933 conditions per place. [2023-08-26 09:29:52,326 INFO L140 encePairwiseOnDemand]: 927/938 looper letters, 393 selfloop transitions, 58 changer transitions 17/484 dead transitions. [2023-08-26 09:29:52,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 484 transitions, 2735 flow [2023-08-26 09:29:52,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-26 09:29:52,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-26 09:29:52,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 5938 transitions. [2023-08-26 09:29:52,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33318370553248794 [2023-08-26 09:29:52,340 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 5938 transitions. [2023-08-26 09:29:52,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 5938 transitions. [2023-08-26 09:29:52,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:29:52,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 5938 transitions. [2023-08-26 09:29:52,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 312.5263157894737) internal successors, (5938), 19 states have internal predecessors, (5938), 0 states have call successors, (0), 0 states 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:29:52,366 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 938.0) internal successors, (18760), 20 states have internal predecessors, (18760), 0 states have call successors, (0), 0 states 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:29:52,367 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 938.0) internal successors, (18760), 20 states have internal predecessors, (18760), 0 states have call successors, (0), 0 states 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:29:52,367 INFO L175 Difference]: Start difference. First operand has 77 places, 69 transitions, 267 flow. Second operand 19 states and 5938 transitions. [2023-08-26 09:29:52,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 484 transitions, 2735 flow [2023-08-26 09:29:52,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 484 transitions, 2699 flow, removed 17 selfloop flow, removed 1 redundant places. [2023-08-26 09:29:52,478 INFO L231 Difference]: Finished difference. Result has 106 places, 126 transitions, 772 flow [2023-08-26 09:29:52,479 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=772, PETRI_PLACES=106, PETRI_TRANSITIONS=126} [2023-08-26 09:29:52,479 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -55 predicate places. [2023-08-26 09:29:52,480 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 126 transitions, 772 flow [2023-08-26 09:29:52,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 294.6111111111111) internal successors, (5303), 18 states have internal predecessors, (5303), 0 states have call successors, (0), 0 states 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:29:52,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:29:52,481 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, 1, 1, 1, 1, 1, 1] [2023-08-26 09:29:52,489 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:29:52,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:29:52,689 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:29:52,689 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:29:52,689 INFO L85 PathProgramCache]: Analyzing trace with hash -511059989, now seen corresponding path program 2 times [2023-08-26 09:29:52,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:29:52,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389677618] [2023-08-26 09:29:52,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:29:52,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:29:52,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:29:53,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:29:53,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:29:53,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389677618] [2023-08-26 09:29:53,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389677618] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:29:53,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707180382] [2023-08-26 09:29:53,963 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 09:29:53,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:29:53,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:29:53,964 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:29:53,969 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:29:54,329 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 09:29:54,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:29:54,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 09:29:54,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:29:54,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 09:29:54,472 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-26 09:29:54,506 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 23 treesize of output 7 [2023-08-26 09:29:54,530 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:29:54,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:29:54,592 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_720 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_720) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) c_~total~0))) is different from false [2023-08-26 09:29:54,607 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:29:54,608 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 45 treesize of output 37 [2023-08-26 09:29:54,610 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-08-26 09:29:54,697 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 1 not checked. [2023-08-26 09:29:54,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707180382] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:29:54,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:29:54,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 18 [2023-08-26 09:29:54,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46960266] [2023-08-26 09:29:54,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:29:54,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-26 09:29:54,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:29:54,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-26 09:29:54,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=291, Unknown=1, NotChecked=34, Total=380 [2023-08-26 09:29:54,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 938 [2023-08-26 09:29:54,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 126 transitions, 772 flow. Second operand has 20 states, 20 states have (on average 258.75) internal successors, (5175), 20 states have internal predecessors, (5175), 0 states have call successors, (0), 0 states 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:29:54,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:29:54,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 938 [2023-08-26 09:29:54,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:30:43,513 INFO L124 PetriNetUnfolderBase]: 366481/470712 cut-off events. [2023-08-26 09:30:43,513 INFO L125 PetriNetUnfolderBase]: For 908059/908059 co-relation queries the response was YES. [2023-08-26 09:30:45,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1494311 conditions, 470712 events. 366481/470712 cut-off events. For 908059/908059 co-relation queries the response was YES. Maximal size of possible extension queue 8926. Compared 2873130 event pairs, 71157 based on Foata normal form. 415/451117 useless extension candidates. Maximal degree in co-relation 1494286. Up to 261373 conditions per place. [2023-08-26 09:30:47,086 INFO L140 encePairwiseOnDemand]: 927/938 looper letters, 305 selfloop transitions, 65 changer transitions 28/398 dead transitions. [2023-08-26 09:30:47,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 398 transitions, 2739 flow [2023-08-26 09:30:47,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 09:30:47,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 09:30:47,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3328 transitions. [2023-08-26 09:30:47,093 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2956645344705046 [2023-08-26 09:30:47,093 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3328 transitions. [2023-08-26 09:30:47,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3328 transitions. [2023-08-26 09:30:47,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:30:47,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3328 transitions. [2023-08-26 09:30:47,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 277.3333333333333) internal successors, (3328), 12 states have internal predecessors, (3328), 0 states have call successors, (0), 0 states 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:30:47,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 938.0) internal successors, (12194), 13 states have internal predecessors, (12194), 0 states have call successors, (0), 0 states 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:30:47,105 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 938.0) internal successors, (12194), 13 states have internal predecessors, (12194), 0 states have call successors, (0), 0 states 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:30:47,105 INFO L175 Difference]: Start difference. First operand has 106 places, 126 transitions, 772 flow. Second operand 12 states and 3328 transitions. [2023-08-26 09:30:47,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 398 transitions, 2739 flow [2023-08-26 09:31:07,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 398 transitions, 2701 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-08-26 09:31:07,195 INFO L231 Difference]: Finished difference. Result has 119 places, 168 transitions, 1317 flow [2023-08-26 09:31:07,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=745, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1317, PETRI_PLACES=119, PETRI_TRANSITIONS=168} [2023-08-26 09:31:07,195 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -42 predicate places. [2023-08-26 09:31:07,195 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 168 transitions, 1317 flow [2023-08-26 09:31:07,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 258.75) internal successors, (5175), 20 states have internal predecessors, (5175), 0 states have call successors, (0), 0 states 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:31:07,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:31:07,196 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:31:07,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 09:31:07,402 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:31:07,402 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-26 09:31:07,403 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:31:07,403 INFO L85 PathProgramCache]: Analyzing trace with hash 910688326, now seen corresponding path program 3 times [2023-08-26 09:31:07,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:31:07,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784280766] [2023-08-26 09:31:07,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:31:07,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:31:07,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:31:08,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:31:08,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:31:08,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784280766] [2023-08-26 09:31:08,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784280766] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:31:08,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981747895] [2023-08-26 09:31:08,866 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 09:31:08,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:31:08,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:31:08,867 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:31:08,869 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:31:09,306 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 09:31:09,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:31:09,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-26 09:31:09,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:31:09,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 09:31:09,496 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-26 09:31:09,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 09:31:09,525 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-26 09:31:09,557 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 23 treesize of output 7 [2023-08-26 09:31:09,582 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:31:09,582 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:31:11,737 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 09:31:11,738 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 173 treesize of output 157 [2023-08-26 09:31:11,743 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 25 [2023-08-26 09:31:11,769 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2023-08-26 09:31:11,900 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:31:11,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981747895] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:31:11,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:31:11,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 22 [2023-08-26 09:31:11,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101759369] [2023-08-26 09:31:11,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:31:11,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-26 09:31:11,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:31:11,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-26 09:31:11,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=468, Unknown=7, NotChecked=0, Total=552 [2023-08-26 09:31:11,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 938 [2023-08-26 09:31:11,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 168 transitions, 1317 flow. Second operand has 24 states, 24 states have (on average 257.875) internal successors, (6189), 24 states have internal predecessors, (6189), 0 states have call successors, (0), 0 states 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:31:11,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:31:11,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 938 [2023-08-26 09:31:11,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand