/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-prod-cons.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 10:38:38,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 10:38:39,041 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 10:38:39,044 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 10:38:39,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 10:38:39,058 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 10:38:39,059 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 10:38:39,059 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 10:38:39,059 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 10:38:39,060 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 10:38:39,060 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 10:38:39,060 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 10:38:39,060 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 10:38:39,061 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 10:38:39,061 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 10:38:39,061 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 10:38:39,061 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 10:38:39,061 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 10:38:39,062 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 10:38:39,062 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 10:38:39,062 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 10:38:39,065 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 10:38:39,065 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 10:38:39,066 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 10:38:39,066 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 10:38:39,066 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 10:38:39,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 10:38:39,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 10:38:39,067 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 10:38:39,067 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 10:38:39,067 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 10:38:39,067 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 10:38:39,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 10:38:39,068 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 10:38:39,068 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 10:38:39,068 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-26 10:38:39,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 10:38:39,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 10:38:39,370 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 10:38:39,371 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 10:38:39,371 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 10:38:39,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2023-08-26 10:38:40,234 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 10:38:40,406 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 10:38:40,406 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2023-08-26 10:38:40,411 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/642746b67/f27b245619464e3cb3c200dd43125674/FLAG49c39d75e [2023-08-26 10:38:40,420 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/642746b67/f27b245619464e3cb3c200dd43125674 [2023-08-26 10:38:40,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 10:38:40,424 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 10:38:40,425 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 10:38:40,425 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 10:38:40,427 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 10:38:40,427 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,427 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@249cc27e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40, skipping insertion in model container [2023-08-26 10:38:40,428 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,450 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 10:38:40,561 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 10:38:40,566 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 10:38:40,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 10:38:40,592 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 10:38:40,592 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 10:38:40,596 INFO L206 MainTranslator]: Completed translation [2023-08-26 10:38:40,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40 WrapperNode [2023-08-26 10:38:40,597 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 10:38:40,597 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 10:38:40,597 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 10:38:40,598 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 10:38:40,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,609 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,637 INFO L138 Inliner]: procedures = 25, calls = 51, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 300 [2023-08-26 10:38:40,637 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 10:38:40,638 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 10:38:40,638 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 10:38:40,638 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 10:38:40,647 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,654 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,655 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,677 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,679 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,680 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,682 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 10:38:40,682 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 10:38:40,682 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 10:38:40,682 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 10:38:40,683 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (1/1) ... [2023-08-26 10:38:40,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 10:38:40,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:38:40,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 10:38:40,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 10:38:40,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 10:38:40,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 10:38:40,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 10:38:40,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 10:38:40,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 10:38:40,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 10:38:40,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 10:38:40,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 10:38:40,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 10:38:40,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 10:38:40,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 10:38:40,764 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 10:38:40,765 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 10:38:40,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 10:38:40,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 10:38:40,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 10:38:40,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 10:38:40,767 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 10:38:40,883 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 10:38:40,884 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 10:38:41,301 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 10:38:41,471 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 10:38:41,471 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 10:38:41,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:38:41 BoogieIcfgContainer [2023-08-26 10:38:41,474 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 10:38:41,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 10:38:41,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 10:38:41,478 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 10:38:41,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 10:38:40" (1/3) ... [2023-08-26 10:38:41,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28e6f36b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:38:41, skipping insertion in model container [2023-08-26 10:38:41,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:38:40" (2/3) ... [2023-08-26 10:38:41,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28e6f36b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:38:41, skipping insertion in model container [2023-08-26 10:38:41,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:38:41" (3/3) ... [2023-08-26 10:38:41,480 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2023-08-26 10:38:41,491 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 10:38:41,491 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2023-08-26 10:38:41,491 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 10:38:41,583 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 10:38:41,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 247 places, 248 transitions, 520 flow [2023-08-26 10:38:41,706 INFO L124 PetriNetUnfolderBase]: 11/245 cut-off events. [2023-08-26 10:38:41,706 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 10:38:41,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 245 events. 11/245 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 292 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 191. Up to 3 conditions per place. [2023-08-26 10:38:41,711 INFO L82 GeneralOperation]: Start removeDead. Operand has 247 places, 248 transitions, 520 flow [2023-08-26 10:38:41,716 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 233 places, 234 transitions, 486 flow [2023-08-26 10:38:41,718 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 10:38:41,732 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 233 places, 234 transitions, 486 flow [2023-08-26 10:38:41,734 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 233 places, 234 transitions, 486 flow [2023-08-26 10:38:41,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 233 places, 234 transitions, 486 flow [2023-08-26 10:38:41,771 INFO L124 PetriNetUnfolderBase]: 11/234 cut-off events. [2023-08-26 10:38:41,772 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 10:38:41,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 234 events. 11/234 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 293 event pairs, 0 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 191. Up to 3 conditions per place. [2023-08-26 10:38:41,775 INFO L119 LiptonReduction]: Number of co-enabled transitions 4416 [2023-08-26 10:38:48,394 INFO L134 LiptonReduction]: Checked pairs total: 21301 [2023-08-26 10:38:48,394 INFO L136 LiptonReduction]: Total number of compositions: 239 [2023-08-26 10:38:48,403 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 10:38:48,406 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;@7cf310c0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 10:38:48,407 INFO L358 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2023-08-26 10:38:48,407 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 10:38:48,407 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 10:38:48,407 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 10:38:48,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:48,408 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 10:38:48,408 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:48,411 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:48,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1169, now seen corresponding path program 1 times [2023-08-26 10:38:48,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:48,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299783693] [2023-08-26 10:38:48,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:48,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:48,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:38:48,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:48,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299783693] [2023-08-26 10:38:48,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299783693] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:38:48,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:38:48,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 10:38:48,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495941562] [2023-08-26 10:38:48,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:38:48,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 10:38:48,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:48,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 10:38:48,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 10:38:48,495 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 487 [2023-08-26 10:38:48,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 168 flow. Second operand has 2 states, 2 states have (on average 201.5) internal successors, (403), 2 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:48,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 487 [2023-08-26 10:38:48,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:48,633 INFO L124 PetriNetUnfolderBase]: 282/590 cut-off events. [2023-08-26 10:38:48,633 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-08-26 10:38:48,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1096 conditions, 590 events. 282/590 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2611 event pairs, 221 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 902. Up to 439 conditions per place. [2023-08-26 10:38:48,637 INFO L140 encePairwiseOnDemand]: 449/487 looper letters, 25 selfloop transitions, 0 changer transitions 0/37 dead transitions. [2023-08-26 10:38:48,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 142 flow [2023-08-26 10:38:48,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 10:38:48,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 10:38:48,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 465 transitions. [2023-08-26 10:38:48,646 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47741273100616016 [2023-08-26 10:38:48,647 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 465 transitions. [2023-08-26 10:38:48,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 465 transitions. [2023-08-26 10:38:48,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:48,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 465 transitions. [2023-08-26 10:38:48,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 232.5) internal successors, (465), 2 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 487.0) internal successors, (1461), 3 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,656 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 487.0) internal successors, (1461), 3 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,657 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 168 flow. Second operand 2 states and 465 transitions. [2023-08-26 10:38:48,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 142 flow [2023-08-26 10:38:48,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 130 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-26 10:38:48,660 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 80 flow [2023-08-26 10:38:48,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=80, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2023-08-26 10:38:48,663 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -43 predicate places. [2023-08-26 10:38:48,664 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 80 flow [2023-08-26 10:38:48,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 201.5) internal successors, (403), 2 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:48,664 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 10:38:48,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 10:38:48,664 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:48,665 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:48,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1123688784, now seen corresponding path program 1 times [2023-08-26 10:38:48,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:48,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300148536] [2023-08-26 10:38:48,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:48,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:48,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:48,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:38:48,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:48,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300148536] [2023-08-26 10:38:48,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300148536] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:38:48,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:38:48,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 10:38:48,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774195740] [2023-08-26 10:38:48,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:38:48,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 10:38:48,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:48,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 10:38:48,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 10:38:48,769 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 487 [2023-08-26 10:38:48,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 193.66666666666666) internal successors, (581), 3 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:48,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 487 [2023-08-26 10:38:48,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:48,846 INFO L124 PetriNetUnfolderBase]: 344/707 cut-off events. [2023-08-26 10:38:48,847 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-26 10:38:48,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1273 conditions, 707 events. 344/707 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3185 event pairs, 277 based on Foata normal form. 0/600 useless extension candidates. Maximal degree in co-relation 1270. Up to 530 conditions per place. [2023-08-26 10:38:48,851 INFO L140 encePairwiseOnDemand]: 485/487 looper letters, 25 selfloop transitions, 1 changer transitions 0/36 dead transitions. [2023-08-26 10:38:48,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 36 transitions, 130 flow [2023-08-26 10:38:48,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 10:38:48,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 10:38:48,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 603 transitions. [2023-08-26 10:38:48,855 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4127310061601643 [2023-08-26 10:38:48,855 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 603 transitions. [2023-08-26 10:38:48,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 603 transitions. [2023-08-26 10:38:48,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:48,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 603 transitions. [2023-08-26 10:38:48,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.0) internal successors, (603), 3 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,860 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,860 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,860 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 80 flow. Second operand 3 states and 603 transitions. [2023-08-26 10:38:48,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 36 transitions, 130 flow [2023-08-26 10:38:48,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 36 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 10:38:48,862 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 80 flow [2023-08-26 10:38:48,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2023-08-26 10:38:48,863 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -42 predicate places. [2023-08-26 10:38:48,864 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 80 flow [2023-08-26 10:38:48,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.66666666666666) internal successors, (581), 3 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:48,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:48,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:38:48,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 10:38:48,870 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:48,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:48,872 INFO L85 PathProgramCache]: Analyzing trace with hash 416485620, now seen corresponding path program 1 times [2023-08-26 10:38:48,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:48,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143168240] [2023-08-26 10:38:48,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:48,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:48,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:49,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:38:49,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:49,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143168240] [2023-08-26 10:38:49,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143168240] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:38:49,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:38:49,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:38:49,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436300254] [2023-08-26 10:38:49,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:38:49,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 10:38:49,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:49,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 10:38:49,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 10:38:49,234 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 487 [2023-08-26 10:38:49,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 80 flow. Second operand has 6 states, 6 states have (on average 173.0) internal successors, (1038), 6 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:49,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 487 [2023-08-26 10:38:49,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:49,431 INFO L124 PetriNetUnfolderBase]: 757/1124 cut-off events. [2023-08-26 10:38:49,432 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 10:38:49,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2277 conditions, 1124 events. 757/1124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3961 event pairs, 111 based on Foata normal form. 0/971 useless extension candidates. Maximal degree in co-relation 2273. Up to 463 conditions per place. [2023-08-26 10:38:49,436 INFO L140 encePairwiseOnDemand]: 482/487 looper letters, 70 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2023-08-26 10:38:49,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 75 transitions, 306 flow [2023-08-26 10:38:49,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 10:38:49,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 10:38:49,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1101 transitions. [2023-08-26 10:38:49,438 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37679671457905545 [2023-08-26 10:38:49,438 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1101 transitions. [2023-08-26 10:38:49,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1101 transitions. [2023-08-26 10:38:49,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:49,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1101 transitions. [2023-08-26 10:38:49,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 183.5) internal successors, (1101), 6 states have internal predecessors, (1101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 487.0) internal successors, (3409), 7 states have internal predecessors, (3409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,445 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 487.0) internal successors, (3409), 7 states have internal predecessors, (3409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,445 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 80 flow. Second operand 6 states and 1101 transitions. [2023-08-26 10:38:49,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 75 transitions, 306 flow [2023-08-26 10:38:49,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 75 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 10:38:49,447 INFO L231 Difference]: Finished difference. Result has 43 places, 35 transitions, 85 flow [2023-08-26 10:38:49,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=85, PETRI_PLACES=43, PETRI_TRANSITIONS=35} [2023-08-26 10:38:49,448 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -39 predicate places. [2023-08-26 10:38:49,448 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 35 transitions, 85 flow [2023-08-26 10:38:49,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 173.0) internal successors, (1038), 6 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:49,449 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:38:49,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 10:38:49,452 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:49,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:49,453 INFO L85 PathProgramCache]: Analyzing trace with hash 2011583613, now seen corresponding path program 1 times [2023-08-26 10:38:49,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:49,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350716124] [2023-08-26 10:38:49,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:49,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:49,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:49,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:38:49,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:49,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350716124] [2023-08-26 10:38:49,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350716124] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:38:49,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:38:49,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:38:49,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985073180] [2023-08-26 10:38:49,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:38:49,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 10:38:49,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:49,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 10:38:49,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 10:38:49,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 487 [2023-08-26 10:38:49,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 35 transitions, 85 flow. Second operand has 6 states, 6 states have (on average 174.33333333333334) internal successors, (1046), 6 states have internal predecessors, (1046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:49,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 487 [2023-08-26 10:38:49,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:49,891 INFO L124 PetriNetUnfolderBase]: 742/1099 cut-off events. [2023-08-26 10:38:49,891 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-08-26 10:38:49,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2387 conditions, 1099 events. 742/1099 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3810 event pairs, 534 based on Foata normal form. 0/957 useless extension candidates. Maximal degree in co-relation 2383. Up to 966 conditions per place. [2023-08-26 10:38:49,896 INFO L140 encePairwiseOnDemand]: 482/487 looper letters, 53 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2023-08-26 10:38:49,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 58 transitions, 245 flow [2023-08-26 10:38:49,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 10:38:49,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 10:38:49,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1084 transitions. [2023-08-26 10:38:49,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37097878165639975 [2023-08-26 10:38:49,899 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1084 transitions. [2023-08-26 10:38:49,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1084 transitions. [2023-08-26 10:38:49,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:49,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1084 transitions. [2023-08-26 10:38:49,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 180.66666666666666) internal successors, (1084), 6 states have internal predecessors, (1084), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 487.0) internal successors, (3409), 7 states have internal predecessors, (3409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,905 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 487.0) internal successors, (3409), 7 states have internal predecessors, (3409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,905 INFO L175 Difference]: Start difference. First operand has 43 places, 35 transitions, 85 flow. Second operand 6 states and 1084 transitions. [2023-08-26 10:38:49,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 58 transitions, 245 flow [2023-08-26 10:38:49,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 58 transitions, 238 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 10:38:49,908 INFO L231 Difference]: Finished difference. Result has 43 places, 34 transitions, 84 flow [2023-08-26 10:38:49,908 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=84, PETRI_PLACES=43, PETRI_TRANSITIONS=34} [2023-08-26 10:38:49,908 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -39 predicate places. [2023-08-26 10:38:49,909 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 34 transitions, 84 flow [2023-08-26 10:38:49,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 174.33333333333334) internal successors, (1046), 6 states have internal predecessors, (1046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:49,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:38:49,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 10:38:49,910 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:49,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:49,910 INFO L85 PathProgramCache]: Analyzing trace with hash -583642928, now seen corresponding path program 1 times [2023-08-26 10:38:49,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:49,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119387148] [2023-08-26 10:38:49,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:49,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:49,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:49,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:38:49,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:49,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119387148] [2023-08-26 10:38:49,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119387148] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:38:49,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:38:49,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 10:38:49,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831963903] [2023-08-26 10:38:49,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:38:49,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 10:38:49,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:49,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 10:38:49,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 10:38:49,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 487 [2023-08-26 10:38:49,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 34 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 200.75) internal successors, (803), 4 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:49,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:49,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 487 [2023-08-26 10:38:49,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:50,068 INFO L124 PetriNetUnfolderBase]: 282/513 cut-off events. [2023-08-26 10:38:50,068 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 10:38:50,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1039 conditions, 513 events. 282/513 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2005 event pairs, 27 based on Foata normal form. 0/459 useless extension candidates. Maximal degree in co-relation 1035. Up to 162 conditions per place. [2023-08-26 10:38:50,070 INFO L140 encePairwiseOnDemand]: 482/487 looper letters, 51 selfloop transitions, 5 changer transitions 0/65 dead transitions. [2023-08-26 10:38:50,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 65 transitions, 268 flow [2023-08-26 10:38:50,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 10:38:50,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 10:38:50,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1038 transitions. [2023-08-26 10:38:50,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4262833675564682 [2023-08-26 10:38:50,073 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1038 transitions. [2023-08-26 10:38:50,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1038 transitions. [2023-08-26 10:38:50,073 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:50,073 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1038 transitions. [2023-08-26 10:38:50,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 207.6) internal successors, (1038), 5 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 487.0) internal successors, (2922), 6 states have internal predecessors, (2922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,078 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 487.0) internal successors, (2922), 6 states have internal predecessors, (2922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,078 INFO L175 Difference]: Start difference. First operand has 43 places, 34 transitions, 84 flow. Second operand 5 states and 1038 transitions. [2023-08-26 10:38:50,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 65 transitions, 268 flow [2023-08-26 10:38:50,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 65 transitions, 252 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-26 10:38:50,079 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 105 flow [2023-08-26 10:38:50,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=105, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2023-08-26 10:38:50,080 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -37 predicate places. [2023-08-26 10:38:50,080 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 105 flow [2023-08-26 10:38:50,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 200.75) internal successors, (803), 4 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,080 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:50,080 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:38:50,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 10:38:50,081 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:50,081 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:50,081 INFO L85 PathProgramCache]: Analyzing trace with hash -2049343804, now seen corresponding path program 2 times [2023-08-26 10:38:50,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:50,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118282135] [2023-08-26 10:38:50,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:50,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:50,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:50,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:38:50,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:50,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118282135] [2023-08-26 10:38:50,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118282135] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:38:50,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:38:50,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 10:38:50,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384767943] [2023-08-26 10:38:50,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:38:50,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 10:38:50,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:50,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 10:38:50,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-26 10:38:50,268 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 487 [2023-08-26 10:38:50,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 105 flow. Second operand has 6 states, 6 states have (on average 194.16666666666666) internal successors, (1165), 6 states have internal predecessors, (1165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:50,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 487 [2023-08-26 10:38:50,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:50,429 INFO L124 PetriNetUnfolderBase]: 474/821 cut-off events. [2023-08-26 10:38:50,429 INFO L125 PetriNetUnfolderBase]: For 213/222 co-relation queries the response was YES. [2023-08-26 10:38:50,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1835 conditions, 821 events. 474/821 cut-off events. For 213/222 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3663 event pairs, 45 based on Foata normal form. 23/778 useless extension candidates. Maximal degree in co-relation 1828. Up to 278 conditions per place. [2023-08-26 10:38:50,432 INFO L140 encePairwiseOnDemand]: 480/487 looper letters, 59 selfloop transitions, 6 changer transitions 4/78 dead transitions. [2023-08-26 10:38:50,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 78 transitions, 339 flow [2023-08-26 10:38:50,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 10:38:50,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 10:38:50,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1406 transitions. [2023-08-26 10:38:50,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4124376650044001 [2023-08-26 10:38:50,435 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1406 transitions. [2023-08-26 10:38:50,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1406 transitions. [2023-08-26 10:38:50,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:50,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1406 transitions. [2023-08-26 10:38:50,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 200.85714285714286) internal successors, (1406), 7 states have internal predecessors, (1406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 487.0) internal successors, (3896), 8 states have internal predecessors, (3896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,442 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 487.0) internal successors, (3896), 8 states have internal predecessors, (3896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,442 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 105 flow. Second operand 7 states and 1406 transitions. [2023-08-26 10:38:50,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 78 transitions, 339 flow [2023-08-26 10:38:50,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 78 transitions, 335 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 10:38:50,445 INFO L231 Difference]: Finished difference. Result has 52 places, 36 transitions, 119 flow [2023-08-26 10:38:50,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=119, PETRI_PLACES=52, PETRI_TRANSITIONS=36} [2023-08-26 10:38:50,446 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -30 predicate places. [2023-08-26 10:38:50,446 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 36 transitions, 119 flow [2023-08-26 10:38:50,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 194.16666666666666) internal successors, (1165), 6 states have internal predecessors, (1165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,446 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:50,446 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 10:38:50,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 10:38:50,447 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:50,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:50,447 INFO L85 PathProgramCache]: Analyzing trace with hash 99442984, now seen corresponding path program 1 times [2023-08-26 10:38:50,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:50,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409343835] [2023-08-26 10:38:50,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:50,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:50,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:50,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:38:50,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:50,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409343835] [2023-08-26 10:38:50,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409343835] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:38:50,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:38:50,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 10:38:50,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126625462] [2023-08-26 10:38:50,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:38:50,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 10:38:50,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:50,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 10:38:50,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 10:38:50,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 487 [2023-08-26 10:38:50,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 36 transitions, 119 flow. Second operand has 3 states, 3 states have (on average 204.33333333333334) internal successors, (613), 3 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:50,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 487 [2023-08-26 10:38:50,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:50,568 INFO L124 PetriNetUnfolderBase]: 297/586 cut-off events. [2023-08-26 10:38:50,568 INFO L125 PetriNetUnfolderBase]: For 492/504 co-relation queries the response was YES. [2023-08-26 10:38:50,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1445 conditions, 586 events. 297/586 cut-off events. For 492/504 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2297 event pairs, 131 based on Foata normal form. 20/553 useless extension candidates. Maximal degree in co-relation 1436. Up to 406 conditions per place. [2023-08-26 10:38:50,570 INFO L140 encePairwiseOnDemand]: 484/487 looper letters, 33 selfloop transitions, 2 changer transitions 3/47 dead transitions. [2023-08-26 10:38:50,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 47 transitions, 227 flow [2023-08-26 10:38:50,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 10:38:50,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 10:38:50,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 628 transitions. [2023-08-26 10:38:50,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42984257357973993 [2023-08-26 10:38:50,572 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 628 transitions. [2023-08-26 10:38:50,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 628 transitions. [2023-08-26 10:38:50,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:50,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 628 transitions. [2023-08-26 10:38:50,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,575 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,575 INFO L175 Difference]: Start difference. First operand has 52 places, 36 transitions, 119 flow. Second operand 3 states and 628 transitions. [2023-08-26 10:38:50,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 47 transitions, 227 flow [2023-08-26 10:38:50,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 47 transitions, 205 flow, removed 1 selfloop flow, removed 8 redundant places. [2023-08-26 10:38:50,577 INFO L231 Difference]: Finished difference. Result has 47 places, 37 transitions, 113 flow [2023-08-26 10:38:50,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=47, PETRI_TRANSITIONS=37} [2023-08-26 10:38:50,577 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -35 predicate places. [2023-08-26 10:38:50,577 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 37 transitions, 113 flow [2023-08-26 10:38:50,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 204.33333333333334) internal successors, (613), 3 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:50,578 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:38:50,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 10:38:50,578 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:50,578 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:50,578 INFO L85 PathProgramCache]: Analyzing trace with hash -236217097, now seen corresponding path program 1 times [2023-08-26 10:38:50,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:50,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95200162] [2023-08-26 10:38:50,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:50,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:50,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:50,654 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 10:38:50,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:50,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95200162] [2023-08-26 10:38:50,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95200162] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 10:38:50,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 10:38:50,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 10:38:50,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888120478] [2023-08-26 10:38:50,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 10:38:50,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 10:38:50,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:50,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 10:38:50,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 10:38:50,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 487 [2023-08-26 10:38:50,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 37 transitions, 113 flow. Second operand has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:50,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 487 [2023-08-26 10:38:50,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:50,743 INFO L124 PetriNetUnfolderBase]: 338/738 cut-off events. [2023-08-26 10:38:50,744 INFO L125 PetriNetUnfolderBase]: For 288/288 co-relation queries the response was YES. [2023-08-26 10:38:50,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1705 conditions, 738 events. 338/738 cut-off events. For 288/288 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3432 event pairs, 267 based on Foata normal form. 10/681 useless extension candidates. Maximal degree in co-relation 1697. Up to 494 conditions per place. [2023-08-26 10:38:50,746 INFO L140 encePairwiseOnDemand]: 483/487 looper letters, 27 selfloop transitions, 2 changer transitions 13/51 dead transitions. [2023-08-26 10:38:50,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 51 transitions, 233 flow [2023-08-26 10:38:50,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 10:38:50,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 10:38:50,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 760 transitions. [2023-08-26 10:38:50,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39014373716632444 [2023-08-26 10:38:50,749 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 760 transitions. [2023-08-26 10:38:50,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 760 transitions. [2023-08-26 10:38:50,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:50,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 760 transitions. [2023-08-26 10:38:50,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 487.0) internal successors, (2435), 5 states have internal predecessors, (2435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,753 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 487.0) internal successors, (2435), 5 states have internal predecessors, (2435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,753 INFO L175 Difference]: Start difference. First operand has 47 places, 37 transitions, 113 flow. Second operand 4 states and 760 transitions. [2023-08-26 10:38:50,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 51 transitions, 233 flow [2023-08-26 10:38:50,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 51 transitions, 231 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 10:38:50,755 INFO L231 Difference]: Finished difference. Result has 51 places, 38 transitions, 125 flow [2023-08-26 10:38:50,755 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=125, PETRI_PLACES=51, PETRI_TRANSITIONS=38} [2023-08-26 10:38:50,756 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -31 predicate places. [2023-08-26 10:38:50,757 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 38 transitions, 125 flow [2023-08-26 10:38:50,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:50,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:50,757 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:38:50,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 10:38:50,757 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:50,760 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:50,760 INFO L85 PathProgramCache]: Analyzing trace with hash 802716534, now seen corresponding path program 1 times [2023-08-26 10:38:50,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:50,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096687567] [2023-08-26 10:38:50,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:50,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:50,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:51,432 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 10:38:51,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:51,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096687567] [2023-08-26 10:38:51,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096687567] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:38:51,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744929834] [2023-08-26 10:38:51,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:51,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:38:51,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:38:51,435 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:38:51,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 10:38:51,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:51,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 45 conjunts are in the unsatisfiable core [2023-08-26 10:38:51,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:38:51,675 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-08-26 10:38:51,720 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 10:38:51,812 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 10:38:51,895 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 10:38:52,068 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 10:38:52,068 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2023-08-26 10:38:52,148 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 10:38:52,148 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:38:52,646 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:38:52,646 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 56 [2023-08-26 10:38:52,662 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:38:52,662 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 644 treesize of output 620 [2023-08-26 10:38:52,681 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:38:52,682 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 296 treesize of output 280 [2023-08-26 10:38:52,695 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:38:52,696 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 272 treesize of output 232 [2023-08-26 10:38:52,710 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:38:52,710 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 169 treesize of output 165 [2023-08-26 10:38:53,217 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 10:38:53,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744929834] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:38:53,218 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:38:53,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13] total 33 [2023-08-26 10:38:53,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392336269] [2023-08-26 10:38:53,218 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:38:53,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-08-26 10:38:53,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:53,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-08-26 10:38:53,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=976, Unknown=10, NotChecked=0, Total=1122 [2023-08-26 10:38:53,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 487 [2023-08-26 10:38:53,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 38 transitions, 125 flow. Second operand has 34 states, 34 states have (on average 120.38235294117646) internal successors, (4093), 34 states have internal predecessors, (4093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:53,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:53,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 487 [2023-08-26 10:38:53,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:55,550 INFO L124 PetriNetUnfolderBase]: 1650/2615 cut-off events. [2023-08-26 10:38:55,550 INFO L125 PetriNetUnfolderBase]: For 1120/1120 co-relation queries the response was YES. [2023-08-26 10:38:55,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6863 conditions, 2615 events. 1650/2615 cut-off events. For 1120/1120 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 11950 event pairs, 99 based on Foata normal form. 48/2420 useless extension candidates. Maximal degree in co-relation 6853. Up to 869 conditions per place. [2023-08-26 10:38:55,560 INFO L140 encePairwiseOnDemand]: 473/487 looper letters, 252 selfloop transitions, 33 changer transitions 17/303 dead transitions. [2023-08-26 10:38:55,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 303 transitions, 1411 flow [2023-08-26 10:38:55,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-26 10:38:55,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-26 10:38:55,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3131 transitions. [2023-08-26 10:38:55,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2678815879534565 [2023-08-26 10:38:55,566 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3131 transitions. [2023-08-26 10:38:55,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3131 transitions. [2023-08-26 10:38:55,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:55,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3131 transitions. [2023-08-26 10:38:55,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 130.45833333333334) internal successors, (3131), 24 states have internal predecessors, (3131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:55,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 487.0) internal successors, (12175), 25 states have internal predecessors, (12175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:55,582 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 487.0) internal successors, (12175), 25 states have internal predecessors, (12175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:55,582 INFO L175 Difference]: Start difference. First operand has 51 places, 38 transitions, 125 flow. Second operand 24 states and 3131 transitions. [2023-08-26 10:38:55,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 303 transitions, 1411 flow [2023-08-26 10:38:55,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 303 transitions, 1399 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-08-26 10:38:55,586 INFO L231 Difference]: Finished difference. Result has 87 places, 65 transitions, 385 flow [2023-08-26 10:38:55,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=385, PETRI_PLACES=87, PETRI_TRANSITIONS=65} [2023-08-26 10:38:55,587 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 5 predicate places. [2023-08-26 10:38:55,587 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 65 transitions, 385 flow [2023-08-26 10:38:55,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 120.38235294117646) internal successors, (4093), 34 states have internal predecessors, (4093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:55,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:55,588 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:38:55,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 10:38:55,794 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 10:38:55,794 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:55,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:55,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1326831303, now seen corresponding path program 2 times [2023-08-26 10:38:55,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:55,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510162995] [2023-08-26 10:38:55,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:55,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:55,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:38:56,819 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 10:38:56,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:38:56,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510162995] [2023-08-26 10:38:56,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510162995] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:38:56,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265131407] [2023-08-26 10:38:56,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 10:38:56,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:38:56,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:38:56,820 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:38:56,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 10:38:56,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 10:38:56,989 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:38:56,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-26 10:38:56,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:38:57,290 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 10:38:57,291 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:38:57,435 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:38:57,435 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 20 [2023-08-26 10:38:57,553 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 10:38:57,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265131407] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:38:57,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:38:57,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 29 [2023-08-26 10:38:57,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586000425] [2023-08-26 10:38:57,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:38:57,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-26 10:38:57,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:38:57,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-26 10:38:57,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=759, Unknown=0, NotChecked=0, Total=870 [2023-08-26 10:38:57,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 487 [2023-08-26 10:38:57,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 65 transitions, 385 flow. Second operand has 30 states, 30 states have (on average 150.3) internal successors, (4509), 30 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:57,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:38:57,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 487 [2023-08-26 10:38:57,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:38:59,114 INFO L124 PetriNetUnfolderBase]: 1055/1845 cut-off events. [2023-08-26 10:38:59,114 INFO L125 PetriNetUnfolderBase]: For 6319/6328 co-relation queries the response was YES. [2023-08-26 10:38:59,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7370 conditions, 1845 events. 1055/1845 cut-off events. For 6319/6328 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9324 event pairs, 22 based on Foata normal form. 21/1860 useless extension candidates. Maximal degree in co-relation 7346. Up to 533 conditions per place. [2023-08-26 10:38:59,124 INFO L140 encePairwiseOnDemand]: 471/487 looper letters, 170 selfloop transitions, 70 changer transitions 18/267 dead transitions. [2023-08-26 10:38:59,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 267 transitions, 1908 flow [2023-08-26 10:38:59,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-08-26 10:38:59,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-08-26 10:38:59,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4805 transitions. [2023-08-26 10:38:59,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3182751540041068 [2023-08-26 10:38:59,133 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 4805 transitions. [2023-08-26 10:38:59,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 4805 transitions. [2023-08-26 10:38:59,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:38:59,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 4805 transitions. [2023-08-26 10:38:59,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 155.0) internal successors, (4805), 31 states have internal predecessors, (4805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:59,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 487.0) internal successors, (15584), 32 states have internal predecessors, (15584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:59,154 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 487.0) internal successors, (15584), 32 states have internal predecessors, (15584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:59,154 INFO L175 Difference]: Start difference. First operand has 87 places, 65 transitions, 385 flow. Second operand 31 states and 4805 transitions. [2023-08-26 10:38:59,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 267 transitions, 1908 flow [2023-08-26 10:38:59,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 267 transitions, 1864 flow, removed 12 selfloop flow, removed 3 redundant places. [2023-08-26 10:38:59,172 INFO L231 Difference]: Finished difference. Result has 124 places, 105 transitions, 863 flow [2023-08-26 10:38:59,173 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=863, PETRI_PLACES=124, PETRI_TRANSITIONS=105} [2023-08-26 10:38:59,173 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 42 predicate places. [2023-08-26 10:38:59,173 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 105 transitions, 863 flow [2023-08-26 10:38:59,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 150.3) internal successors, (4509), 30 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:38:59,174 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:38:59,174 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:38:59,182 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 10:38:59,382 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 10:38:59,382 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:38:59,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:38:59,382 INFO L85 PathProgramCache]: Analyzing trace with hash -938660473, now seen corresponding path program 3 times [2023-08-26 10:38:59,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:38:59,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909984206] [2023-08-26 10:38:59,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:38:59,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:38:59,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:39:00,139 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 10:39:00,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:39:00,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909984206] [2023-08-26 10:39:00,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909984206] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:39:00,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046508062] [2023-08-26 10:39:00,139 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 10:39:00,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:00,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:39:00,140 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:39:00,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 10:39:00,324 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 10:39:00,324 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:39:00,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 33 conjunts are in the unsatisfiable core [2023-08-26 10:39:00,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:39:00,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 10:39:00,501 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 10:39:00,649 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 10:39:00,649 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:39:00,818 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:39:00,819 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 42 [2023-08-26 10:39:00,822 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-08-26 10:39:00,970 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 10:39:00,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046508062] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:39:00,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:39:00,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 34 [2023-08-26 10:39:00,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359388079] [2023-08-26 10:39:00,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:39:00,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-08-26 10:39:00,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:39:00,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-08-26 10:39:00,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=1045, Unknown=2, NotChecked=0, Total=1190 [2023-08-26 10:39:00,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 487 [2023-08-26 10:39:00,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 105 transitions, 863 flow. Second operand has 35 states, 35 states have (on average 139.97142857142856) internal successors, (4899), 35 states have internal predecessors, (4899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:00,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:39:00,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 487 [2023-08-26 10:39:00,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:39:08,627 WARN L234 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 48 DAG size of output: 46 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 10:39:08,630 INFO L124 PetriNetUnfolderBase]: 1299/2285 cut-off events. [2023-08-26 10:39:08,630 INFO L125 PetriNetUnfolderBase]: For 19588/19597 co-relation queries the response was YES. [2023-08-26 10:39:08,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11941 conditions, 2285 events. 1299/2285 cut-off events. For 19588/19597 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 12469 event pairs, 30 based on Foata normal form. 21/2301 useless extension candidates. Maximal degree in co-relation 11907. Up to 714 conditions per place. [2023-08-26 10:39:08,646 INFO L140 encePairwiseOnDemand]: 473/487 looper letters, 174 selfloop transitions, 82 changer transitions 6/271 dead transitions. [2023-08-26 10:39:08,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 271 transitions, 2574 flow [2023-08-26 10:39:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-08-26 10:39:08,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-08-26 10:39:08,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4483 transitions. [2023-08-26 10:39:08,657 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29694641319467446 [2023-08-26 10:39:08,657 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 4483 transitions. [2023-08-26 10:39:08,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 4483 transitions. [2023-08-26 10:39:08,658 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:39:08,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 4483 transitions. [2023-08-26 10:39:08,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 144.61290322580646) internal successors, (4483), 31 states have internal predecessors, (4483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:08,674 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 487.0) internal successors, (15584), 32 states have internal predecessors, (15584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:08,676 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 487.0) internal successors, (15584), 32 states have internal predecessors, (15584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:08,676 INFO L175 Difference]: Start difference. First operand has 124 places, 105 transitions, 863 flow. Second operand 31 states and 4483 transitions. [2023-08-26 10:39:08,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 271 transitions, 2574 flow [2023-08-26 10:39:08,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 271 transitions, 2437 flow, removed 31 selfloop flow, removed 9 redundant places. [2023-08-26 10:39:08,701 INFO L231 Difference]: Finished difference. Result has 148 places, 121 transitions, 1127 flow [2023-08-26 10:39:08,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=749, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1127, PETRI_PLACES=148, PETRI_TRANSITIONS=121} [2023-08-26 10:39:08,702 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 66 predicate places. [2023-08-26 10:39:08,702 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 121 transitions, 1127 flow [2023-08-26 10:39:08,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 139.97142857142856) internal successors, (4899), 35 states have internal predecessors, (4899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:08,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:39:08,703 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:39:08,710 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-26 10:39:08,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:08,908 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:39:08,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:39:08,908 INFO L85 PathProgramCache]: Analyzing trace with hash -899765949, now seen corresponding path program 4 times [2023-08-26 10:39:08,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:39:08,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509065531] [2023-08-26 10:39:08,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:39:08,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:39:08,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:39:09,667 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 10:39:09,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:39:09,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509065531] [2023-08-26 10:39:09,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509065531] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:39:09,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871629695] [2023-08-26 10:39:09,667 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 10:39:09,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:09,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:39:09,669 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:39:09,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 10:39:09,857 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 10:39:09,858 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:39:09,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 37 conjunts are in the unsatisfiable core [2023-08-26 10:39:09,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:39:10,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 10:39:10,073 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 10:39:10,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 10:39:10,110 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 10:39:10,247 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 10:39:10,248 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:39:10,324 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_773 (Array Int Int))) (< (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_773) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) (+ c_~W~0 1))) is different from false [2023-08-26 10:39:10,366 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:39:10,366 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 96 treesize of output 88 [2023-08-26 10:39:10,372 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2023-08-26 10:39:10,379 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 58 [2023-08-26 10:39:10,583 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 10:39:10,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871629695] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:39:10,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:39:10,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 10] total 32 [2023-08-26 10:39:10,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274119761] [2023-08-26 10:39:10,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:39:10,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-08-26 10:39:10,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:39:10,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-08-26 10:39:10,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=865, Unknown=8, NotChecked=60, Total=1056 [2023-08-26 10:39:10,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 487 [2023-08-26 10:39:10,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 121 transitions, 1127 flow. Second operand has 33 states, 33 states have (on average 129.6969696969697) internal successors, (4280), 33 states have internal predecessors, (4280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:10,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:39:10,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 487 [2023-08-26 10:39:10,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:39:12,549 INFO L124 PetriNetUnfolderBase]: 1732/3009 cut-off events. [2023-08-26 10:39:12,549 INFO L125 PetriNetUnfolderBase]: For 28541/28541 co-relation queries the response was YES. [2023-08-26 10:39:12,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16427 conditions, 3009 events. 1732/3009 cut-off events. For 28541/28541 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 16707 event pairs, 60 based on Foata normal form. 24/3031 useless extension candidates. Maximal degree in co-relation 16391. Up to 1005 conditions per place. [2023-08-26 10:39:12,570 INFO L140 encePairwiseOnDemand]: 474/487 looper letters, 194 selfloop transitions, 85 changer transitions 6/290 dead transitions. [2023-08-26 10:39:12,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 290 transitions, 2727 flow [2023-08-26 10:39:12,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-08-26 10:39:12,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-08-26 10:39:12,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 3779 transitions. [2023-08-26 10:39:12,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2771340569081842 [2023-08-26 10:39:12,575 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 3779 transitions. [2023-08-26 10:39:12,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 3779 transitions. [2023-08-26 10:39:12,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:39:12,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 3779 transitions. [2023-08-26 10:39:12,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 134.96428571428572) internal successors, (3779), 28 states have internal predecessors, (3779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:12,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 487.0) internal successors, (14123), 29 states have internal predecessors, (14123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:12,588 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 487.0) internal successors, (14123), 29 states have internal predecessors, (14123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:12,588 INFO L175 Difference]: Start difference. First operand has 148 places, 121 transitions, 1127 flow. Second operand 28 states and 3779 transitions. [2023-08-26 10:39:12,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 290 transitions, 2727 flow [2023-08-26 10:39:12,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 290 transitions, 2536 flow, removed 46 selfloop flow, removed 21 redundant places. [2023-08-26 10:39:12,630 INFO L231 Difference]: Finished difference. Result has 158 places, 126 transitions, 1328 flow [2023-08-26 10:39:12,630 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=1021, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1328, PETRI_PLACES=158, PETRI_TRANSITIONS=126} [2023-08-26 10:39:12,630 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 76 predicate places. [2023-08-26 10:39:12,630 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 126 transitions, 1328 flow [2023-08-26 10:39:12,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 129.6969696969697) internal successors, (4280), 33 states have internal predecessors, (4280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:12,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:39:12,631 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:39:12,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 10:39:12,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:12,837 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:39:12,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:39:12,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1407391694, now seen corresponding path program 5 times [2023-08-26 10:39:12,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:39:12,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458463969] [2023-08-26 10:39:12,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:39:12,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:39:12,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:39:12,940 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 10:39:12,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:39:12,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458463969] [2023-08-26 10:39:12,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458463969] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:39:12,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658788608] [2023-08-26 10:39:12,941 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 10:39:12,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:12,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:39:12,941 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:39:12,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-26 10:39:13,117 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-26 10:39:13,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:39:13,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 10:39:13,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:39:13,158 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 10:39:13,158 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:39:13,197 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 10:39:13,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658788608] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:39:13,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:39:13,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 7 [2023-08-26 10:39:13,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508988720] [2023-08-26 10:39:13,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:39:13,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 10:39:13,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:39:13,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 10:39:13,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-08-26 10:39:13,199 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 487 [2023-08-26 10:39:13,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 126 transitions, 1328 flow. Second operand has 8 states, 8 states have (on average 182.0) internal successors, (1456), 8 states have internal predecessors, (1456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:13,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:39:13,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 487 [2023-08-26 10:39:13,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:39:13,876 INFO L124 PetriNetUnfolderBase]: 2671/5097 cut-off events. [2023-08-26 10:39:13,876 INFO L125 PetriNetUnfolderBase]: For 54408/54668 co-relation queries the response was YES. [2023-08-26 10:39:13,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26205 conditions, 5097 events. 2671/5097 cut-off events. For 54408/54668 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 34799 event pairs, 597 based on Foata normal form. 168/5240 useless extension candidates. Maximal degree in co-relation 26165. Up to 1358 conditions per place. [2023-08-26 10:39:13,908 INFO L140 encePairwiseOnDemand]: 482/487 looper letters, 134 selfloop transitions, 17 changer transitions 107/267 dead transitions. [2023-08-26 10:39:13,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 267 transitions, 3121 flow [2023-08-26 10:39:13,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 10:39:13,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 10:39:13,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2060 transitions. [2023-08-26 10:39:13,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38454358782900877 [2023-08-26 10:39:13,910 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2060 transitions. [2023-08-26 10:39:13,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2060 transitions. [2023-08-26 10:39:13,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:39:13,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2060 transitions. [2023-08-26 10:39:13,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 187.27272727272728) internal successors, (2060), 11 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:13,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 487.0) internal successors, (5844), 12 states have internal predecessors, (5844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:13,916 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 487.0) internal successors, (5844), 12 states have internal predecessors, (5844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:13,916 INFO L175 Difference]: Start difference. First operand has 158 places, 126 transitions, 1328 flow. Second operand 11 states and 2060 transitions. [2023-08-26 10:39:13,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 267 transitions, 3121 flow [2023-08-26 10:39:13,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 267 transitions, 2847 flow, removed 40 selfloop flow, removed 22 redundant places. [2023-08-26 10:39:13,998 INFO L231 Difference]: Finished difference. Result has 150 places, 94 transitions, 881 flow [2023-08-26 10:39:13,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=1127, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=881, PETRI_PLACES=150, PETRI_TRANSITIONS=94} [2023-08-26 10:39:13,999 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 68 predicate places. [2023-08-26 10:39:13,999 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 94 transitions, 881 flow [2023-08-26 10:39:13,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 182.0) internal successors, (1456), 8 states have internal predecessors, (1456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:13,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:39:13,999 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:39:14,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-26 10:39:14,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-26 10:39:14,205 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:39:14,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:39:14,205 INFO L85 PathProgramCache]: Analyzing trace with hash -2096311910, now seen corresponding path program 6 times [2023-08-26 10:39:14,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:39:14,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681175813] [2023-08-26 10:39:14,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:39:14,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:39:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:39:15,017 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:39:15,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:39:15,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681175813] [2023-08-26 10:39:15,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681175813] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:39:15,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671386787] [2023-08-26 10:39:15,017 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-26 10:39:15,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:15,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:39:15,018 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:39:15,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 10:39:15,430 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-26 10:39:15,430 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:39:15,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-26 10:39:15,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:39:15,871 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 10:39:15,871 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:39:16,201 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:39:16,201 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2023-08-26 10:39:16,351 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 10:39:16,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671386787] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:39:16,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:39:16,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 38 [2023-08-26 10:39:16,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768452626] [2023-08-26 10:39:16,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:39:16,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-26 10:39:16,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:39:16,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-26 10:39:16,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=1320, Unknown=0, NotChecked=0, Total=1482 [2023-08-26 10:39:16,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 487 [2023-08-26 10:39:16,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 94 transitions, 881 flow. Second operand has 39 states, 39 states have (on average 150.15384615384616) internal successors, (5856), 39 states have internal predecessors, (5856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:16,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:39:16,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 487 [2023-08-26 10:39:16,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:39:25,119 INFO L124 PetriNetUnfolderBase]: 5821/10920 cut-off events. [2023-08-26 10:39:25,119 INFO L125 PetriNetUnfolderBase]: For 128679/128764 co-relation queries the response was YES. [2023-08-26 10:39:25,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58763 conditions, 10920 events. 5821/10920 cut-off events. For 128679/128764 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 83729 event pairs, 766 based on Foata normal form. 148/11036 useless extension candidates. Maximal degree in co-relation 58721. Up to 2155 conditions per place. [2023-08-26 10:39:25,188 INFO L140 encePairwiseOnDemand]: 470/487 looper letters, 554 selfloop transitions, 304 changer transitions 92/959 dead transitions. [2023-08-26 10:39:25,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 959 transitions, 9957 flow [2023-08-26 10:39:25,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-08-26 10:39:25,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2023-08-26 10:39:25,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 18459 transitions. [2023-08-26 10:39:25,207 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3185167290735596 [2023-08-26 10:39:25,208 INFO L72 ComplementDD]: Start complementDD. Operand 119 states and 18459 transitions. [2023-08-26 10:39:25,208 INFO L73 IsDeterministic]: Start isDeterministic. Operand 119 states and 18459 transitions. [2023-08-26 10:39:25,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:39:25,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 119 states and 18459 transitions. [2023-08-26 10:39:25,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 120 states, 119 states have (on average 155.11764705882354) internal successors, (18459), 119 states have internal predecessors, (18459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:25,265 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 120 states, 120 states have (on average 487.0) internal successors, (58440), 120 states have internal predecessors, (58440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:25,271 INFO L81 ComplementDD]: Finished complementDD. Result has 120 states, 120 states have (on average 487.0) internal successors, (58440), 120 states have internal predecessors, (58440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:25,271 INFO L175 Difference]: Start difference. First operand has 150 places, 94 transitions, 881 flow. Second operand 119 states and 18459 transitions. [2023-08-26 10:39:25,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 959 transitions, 9957 flow [2023-08-26 10:39:25,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 959 transitions, 8831 flow, removed 521 selfloop flow, removed 16 redundant places. [2023-08-26 10:39:25,675 INFO L231 Difference]: Finished difference. Result has 282 places, 389 transitions, 5122 flow [2023-08-26 10:39:25,675 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=119, PETRI_FLOW=5122, PETRI_PLACES=282, PETRI_TRANSITIONS=389} [2023-08-26 10:39:25,676 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 200 predicate places. [2023-08-26 10:39:25,676 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 389 transitions, 5122 flow [2023-08-26 10:39:25,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 150.15384615384616) internal successors, (5856), 39 states have internal predecessors, (5856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:25,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:39:25,677 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:39:25,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-26 10:39:25,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:25,883 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:39:25,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:39:25,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1370364086, now seen corresponding path program 7 times [2023-08-26 10:39:25,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:39:25,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27467572] [2023-08-26 10:39:25,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:39:25,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:39:25,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:39:26,727 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:39:26,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:39:26,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27467572] [2023-08-26 10:39:26,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27467572] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:39:26,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320830210] [2023-08-26 10:39:26,728 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-26 10:39:26,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:26,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:39:26,729 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:39:26,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-26 10:39:26,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:39:26,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-26 10:39:26,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:39:27,346 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 10:39:27,346 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:39:27,591 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:39:27,592 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2023-08-26 10:39:27,767 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 10:39:27,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320830210] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:39:27,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:39:27,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 38 [2023-08-26 10:39:27,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827793988] [2023-08-26 10:39:27,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:39:27,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-26 10:39:27,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:39:27,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-26 10:39:27,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1351, Unknown=0, NotChecked=0, Total=1482 [2023-08-26 10:39:27,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 487 [2023-08-26 10:39:27,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 389 transitions, 5122 flow. Second operand has 39 states, 39 states have (on average 148.15384615384616) internal successors, (5778), 39 states have internal predecessors, (5778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:27,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:39:27,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 487 [2023-08-26 10:39:27,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:39:33,455 INFO L124 PetriNetUnfolderBase]: 7366/14043 cut-off events. [2023-08-26 10:39:33,455 INFO L125 PetriNetUnfolderBase]: For 999899/1000004 co-relation queries the response was YES. [2023-08-26 10:39:33,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132747 conditions, 14043 events. 7366/14043 cut-off events. For 999899/1000004 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 115454 event pairs, 1385 based on Foata normal form. 46/14062 useless extension candidates. Maximal degree in co-relation 132666. Up to 4320 conditions per place. [2023-08-26 10:39:33,581 INFO L140 encePairwiseOnDemand]: 471/487 looper letters, 402 selfloop transitions, 287 changer transitions 15/713 dead transitions. [2023-08-26 10:39:33,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 713 transitions, 11546 flow [2023-08-26 10:39:33,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-08-26 10:39:33,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-08-26 10:39:33,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 7503 transitions. [2023-08-26 10:39:33,587 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3144198130997779 [2023-08-26 10:39:33,587 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 7503 transitions. [2023-08-26 10:39:33,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 7503 transitions. [2023-08-26 10:39:33,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:39:33,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 7503 transitions. [2023-08-26 10:39:33,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 153.12244897959184) internal successors, (7503), 49 states have internal predecessors, (7503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:33,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 487.0) internal successors, (24350), 50 states have internal predecessors, (24350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:33,605 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 487.0) internal successors, (24350), 50 states have internal predecessors, (24350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:33,605 INFO L175 Difference]: Start difference. First operand has 282 places, 389 transitions, 5122 flow. Second operand 49 states and 7503 transitions. [2023-08-26 10:39:33,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 713 transitions, 11546 flow [2023-08-26 10:39:35,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 301 places, 713 transitions, 9755 flow, removed 814 selfloop flow, removed 21 redundant places. [2023-08-26 10:39:35,654 INFO L231 Difference]: Finished difference. Result has 309 places, 451 transitions, 5476 flow [2023-08-26 10:39:35,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=3840, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=389, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=237, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=5476, PETRI_PLACES=309, PETRI_TRANSITIONS=451} [2023-08-26 10:39:35,655 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 227 predicate places. [2023-08-26 10:39:35,655 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 451 transitions, 5476 flow [2023-08-26 10:39:35,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 148.15384615384616) internal successors, (5778), 39 states have internal predecessors, (5778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:35,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:39:35,656 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:39:35,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-26 10:39:35,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:35,856 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:39:35,856 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:39:35,856 INFO L85 PathProgramCache]: Analyzing trace with hash 2001700996, now seen corresponding path program 8 times [2023-08-26 10:39:35,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:39:35,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962198287] [2023-08-26 10:39:35,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:39:35,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:39:35,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:39:36,602 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:39:36,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:39:36,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962198287] [2023-08-26 10:39:36,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962198287] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:39:36,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032535798] [2023-08-26 10:39:36,602 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 10:39:36,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:39:36,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:39:36,603 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:39:36,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-26 10:39:36,780 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 10:39:36,780 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:39:36,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-26 10:39:36,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:39:37,185 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 10:39:37,185 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:39:37,449 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:39:37,449 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2023-08-26 10:39:37,639 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 10:39:37,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032535798] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:39:37,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:39:37,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 38 [2023-08-26 10:39:37,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628073940] [2023-08-26 10:39:37,639 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:39:37,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-26 10:39:37,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:39:37,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-26 10:39:37,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1338, Unknown=0, NotChecked=0, Total=1482 [2023-08-26 10:39:37,644 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 487 [2023-08-26 10:39:37,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 451 transitions, 5476 flow. Second operand has 39 states, 39 states have (on average 148.12820512820514) internal successors, (5777), 39 states have internal predecessors, (5777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:37,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:39:37,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 487 [2023-08-26 10:39:37,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:39:53,058 INFO L124 PetriNetUnfolderBase]: 15518/29070 cut-off events. [2023-08-26 10:39:53,059 INFO L125 PetriNetUnfolderBase]: For 2121031/2121356 co-relation queries the response was YES. [2023-08-26 10:39:53,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276159 conditions, 29070 events. 15518/29070 cut-off events. For 2121031/2121356 co-relation queries the response was YES. Maximal size of possible extension queue 1274. Compared 262580 event pairs, 1691 based on Foata normal form. 234/29240 useless extension candidates. Maximal degree in co-relation 276071. Up to 5169 conditions per place. [2023-08-26 10:39:53,540 INFO L140 encePairwiseOnDemand]: 470/487 looper letters, 861 selfloop transitions, 829 changer transitions 98/1797 dead transitions. [2023-08-26 10:39:53,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 475 places, 1797 transitions, 28194 flow [2023-08-26 10:39:53,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 167 states. [2023-08-26 10:39:53,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2023-08-26 10:39:53,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 25482 transitions. [2023-08-26 10:39:53,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3133199719657195 [2023-08-26 10:39:53,559 INFO L72 ComplementDD]: Start complementDD. Operand 167 states and 25482 transitions. [2023-08-26 10:39:53,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 167 states and 25482 transitions. [2023-08-26 10:39:53,564 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:39:53,564 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 167 states and 25482 transitions. [2023-08-26 10:39:53,589 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 168 states, 167 states have (on average 152.5868263473054) internal successors, (25482), 167 states have internal predecessors, (25482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:53,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 168 states, 168 states have (on average 487.0) internal successors, (81816), 168 states have internal predecessors, (81816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:53,641 INFO L81 ComplementDD]: Finished complementDD. Result has 168 states, 168 states have (on average 487.0) internal successors, (81816), 168 states have internal predecessors, (81816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:39:53,641 INFO L175 Difference]: Start difference. First operand has 309 places, 451 transitions, 5476 flow. Second operand 167 states and 25482 transitions. [2023-08-26 10:39:53,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 475 places, 1797 transitions, 28194 flow [2023-08-26 10:40:00,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 441 places, 1797 transitions, 27558 flow, removed 86 selfloop flow, removed 34 redundant places. [2023-08-26 10:40:00,404 INFO L231 Difference]: Finished difference. Result has 486 places, 1012 transitions, 18325 flow [2023-08-26 10:40:00,404 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=5146, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=451, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=356, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=167, PETRI_FLOW=18325, PETRI_PLACES=486, PETRI_TRANSITIONS=1012} [2023-08-26 10:40:00,404 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 404 predicate places. [2023-08-26 10:40:00,405 INFO L495 AbstractCegarLoop]: Abstraction has has 486 places, 1012 transitions, 18325 flow [2023-08-26 10:40:00,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 148.12820512820514) internal successors, (5777), 39 states have internal predecessors, (5777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:40:00,405 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:40:00,405 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:40:00,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-26 10:40:00,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-26 10:40:00,608 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:40:00,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:40:00,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1854692892, now seen corresponding path program 9 times [2023-08-26 10:40:00,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:40:00,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091104217] [2023-08-26 10:40:00,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:40:00,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:40:00,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:40:01,302 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:40:01,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:40:01,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091104217] [2023-08-26 10:40:01,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091104217] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:40:01,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987004897] [2023-08-26 10:40:01,303 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 10:40:01,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:40:01,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:40:01,304 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:40:01,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-26 10:40:01,981 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 10:40:01,981 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:40:01,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 53 conjunts are in the unsatisfiable core [2023-08-26 10:40:01,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:40:02,073 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-08-26 10:40:02,107 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 10:40:02,146 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 10:40:02,177 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 10:40:02,596 INFO L322 Elim1Store]: treesize reduction 42, result has 14.3 percent of original size [2023-08-26 10:40:02,596 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 19 [2023-08-26 10:40:02,726 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:40:02,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:40:03,601 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:40:03,602 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 131 treesize of output 95 [2023-08-26 10:40:03,630 INFO L322 Elim1Store]: treesize reduction 24, result has 51.0 percent of original size [2023-08-26 10:40:03,630 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 522 treesize of output 514 [2023-08-26 10:40:03,669 INFO L322 Elim1Store]: treesize reduction 24, result has 51.0 percent of original size [2023-08-26 10:40:03,670 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 490 treesize of output 418 [2023-08-26 10:40:03,711 INFO L322 Elim1Store]: treesize reduction 24, result has 51.0 percent of original size [2023-08-26 10:40:03,711 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 394 treesize of output 370 [2023-08-26 10:40:03,754 INFO L322 Elim1Store]: treesize reduction 24, result has 51.0 percent of original size [2023-08-26 10:40:03,754 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 287 treesize of output 287 [2023-08-26 10:40:06,388 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:40:06,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987004897] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:40:06,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:40:06,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17, 17] total 45 [2023-08-26 10:40:06,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435095572] [2023-08-26 10:40:06,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:40:06,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-08-26 10:40:06,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:40:06,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-08-26 10:40:06,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=1813, Unknown=6, NotChecked=0, Total=2070 [2023-08-26 10:40:06,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 487 [2023-08-26 10:40:06,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 486 places, 1012 transitions, 18325 flow. Second operand has 46 states, 46 states have (on average 122.06521739130434) internal successors, (5615), 46 states have internal predecessors, (5615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:40:06,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:40:06,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 487 [2023-08-26 10:40:06,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:40:12,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:40:16,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:40:18,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:40:22,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:40:57,087 INFO L124 PetriNetUnfolderBase]: 56776/90461 cut-off events. [2023-08-26 10:40:57,087 INFO L125 PetriNetUnfolderBase]: For 10626879/10626879 co-relation queries the response was YES. [2023-08-26 10:40:58,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1118039 conditions, 90461 events. 56776/90461 cut-off events. For 10626879/10626879 co-relation queries the response was YES. Maximal size of possible extension queue 2867. Compared 758938 event pairs, 10916 based on Foata normal form. 399/90860 useless extension candidates. Maximal degree in co-relation 1117907. Up to 44489 conditions per place. [2023-08-26 10:40:59,140 INFO L140 encePairwiseOnDemand]: 473/487 looper letters, 1672 selfloop transitions, 769 changer transitions 133/2575 dead transitions. [2023-08-26 10:40:59,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 558 places, 2575 transitions, 48930 flow [2023-08-26 10:40:59,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-08-26 10:40:59,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2023-08-26 10:40:59,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 10048 transitions. [2023-08-26 10:40:59,148 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27509924709103356 [2023-08-26 10:40:59,148 INFO L72 ComplementDD]: Start complementDD. Operand 75 states and 10048 transitions. [2023-08-26 10:40:59,148 INFO L73 IsDeterministic]: Start isDeterministic. Operand 75 states and 10048 transitions. [2023-08-26 10:40:59,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:40:59,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 75 states and 10048 transitions. [2023-08-26 10:40:59,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 76 states, 75 states have (on average 133.97333333333333) internal successors, (10048), 75 states have internal predecessors, (10048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:40:59,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 76 states, 76 states have (on average 487.0) internal successors, (37012), 76 states have internal predecessors, (37012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:40:59,173 INFO L81 ComplementDD]: Finished complementDD. Result has 76 states, 76 states have (on average 487.0) internal successors, (37012), 76 states have internal predecessors, (37012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:40:59,173 INFO L175 Difference]: Start difference. First operand has 486 places, 1012 transitions, 18325 flow. Second operand 75 states and 10048 transitions. [2023-08-26 10:40:59,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 558 places, 2575 transitions, 48930 flow [2023-08-26 10:43:03,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 503 places, 2575 transitions, 42960 flow, removed 2579 selfloop flow, removed 55 redundant places. [2023-08-26 10:43:03,100 INFO L231 Difference]: Finished difference. Result has 544 places, 1538 transitions, 28128 flow [2023-08-26 10:43:03,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=14653, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=996, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=616, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=28128, PETRI_PLACES=544, PETRI_TRANSITIONS=1538} [2023-08-26 10:43:03,101 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 462 predicate places. [2023-08-26 10:43:03,101 INFO L495 AbstractCegarLoop]: Abstraction has has 544 places, 1538 transitions, 28128 flow [2023-08-26 10:43:03,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 122.06521739130434) internal successors, (5615), 46 states have internal predecessors, (5615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:43:03,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:43:03,102 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:43:03,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-26 10:43:03,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-26 10:43:03,307 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:43:03,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:43:03,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1307782058, now seen corresponding path program 10 times [2023-08-26 10:43:03,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:43:03,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380194284] [2023-08-26 10:43:03,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:43:03,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:43:03,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:43:04,245 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:43:04,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:43:04,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380194284] [2023-08-26 10:43:04,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380194284] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:43:04,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814359849] [2023-08-26 10:43:04,246 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 10:43:04,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:43:04,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:43:04,246 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:43:04,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-26 10:43:04,460 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 10:43:04,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:43:04,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 43 conjunts are in the unsatisfiable core [2023-08-26 10:43:04,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:43:04,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 10:43:04,756 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2023-08-26 10:43:04,970 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 10:43:04,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:43:05,111 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1655 (Array Int Int))) (< (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_1655) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4))) c_~d~0 |c_thread2Thread1of1ForFork2_~temp~0#1|) (+ c_~W~0 1))) is different from false [2023-08-26 10:43:05,116 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1655 (Array Int Int))) (< (let ((.cse0 (* c_~front~0 4))) (+ c_~d~0 (select (select |c_#memory_int| c_~queue~0.base) (+ c_~queue~0.offset .cse0)) (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_1655) c_~queue~0.base) (+ c_~queue~0.offset .cse0 4)))) (+ c_~W~0 1))) is different from false [2023-08-26 10:43:05,216 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 10:43:05,216 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 83 treesize of output 77 [2023-08-26 10:43:05,221 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 19 treesize of output 12 [2023-08-26 10:43:05,452 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 4 not checked. [2023-08-26 10:43:05,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814359849] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:43:05,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:43:05,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 42 [2023-08-26 10:43:05,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301039862] [2023-08-26 10:43:05,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:43:05,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-08-26 10:43:05,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:43:05,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-08-26 10:43:05,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=1501, Unknown=2, NotChecked=158, Total=1806 [2023-08-26 10:43:05,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 487 [2023-08-26 10:43:05,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 1538 transitions, 28128 flow. Second operand has 43 states, 43 states have (on average 137.88372093023256) internal successors, (5929), 43 states have internal predecessors, (5929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:43:05,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:43:05,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 487 [2023-08-26 10:43:05,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:43:28,515 INFO L124 PetriNetUnfolderBase]: 24711/46400 cut-off events. [2023-08-26 10:43:28,515 INFO L125 PetriNetUnfolderBase]: For 7219821/7220749 co-relation queries the response was YES. [2023-08-26 10:43:29,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 606124 conditions, 46400 events. 24711/46400 cut-off events. For 7219821/7220749 co-relation queries the response was YES. Maximal size of possible extension queue 2128. Compared 451153 event pairs, 5418 based on Foata normal form. 185/46491 useless extension candidates. Maximal degree in co-relation 605959. Up to 23873 conditions per place. [2023-08-26 10:43:29,579 INFO L140 encePairwiseOnDemand]: 471/487 looper letters, 1462 selfloop transitions, 697 changer transitions 76/2244 dead transitions. [2023-08-26 10:43:29,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 592 places, 2244 transitions, 53883 flow [2023-08-26 10:43:29,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-08-26 10:43:29,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-08-26 10:43:29,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 7439 transitions. [2023-08-26 10:43:29,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.293752961617438 [2023-08-26 10:43:29,584 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 7439 transitions. [2023-08-26 10:43:29,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 7439 transitions. [2023-08-26 10:43:29,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:43:29,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 7439 transitions. [2023-08-26 10:43:29,589 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 143.05769230769232) internal successors, (7439), 52 states have internal predecessors, (7439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:43:29,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 487.0) internal successors, (25811), 53 states have internal predecessors, (25811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:43:29,601 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 487.0) internal successors, (25811), 53 states have internal predecessors, (25811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:43:29,601 INFO L175 Difference]: Start difference. First operand has 544 places, 1538 transitions, 28128 flow. Second operand 52 states and 7439 transitions. [2023-08-26 10:43:29,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 592 places, 2244 transitions, 53883 flow [2023-08-26 10:44:11,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 576 places, 2244 transitions, 46808 flow, removed 3287 selfloop flow, removed 16 redundant places. [2023-08-26 10:44:11,633 INFO L231 Difference]: Finished difference. Result has 595 places, 1696 transitions, 30253 flow [2023-08-26 10:44:11,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=24507, PETRI_DIFFERENCE_MINUEND_PLACES=525, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1538, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=565, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=933, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=30253, PETRI_PLACES=595, PETRI_TRANSITIONS=1696} [2023-08-26 10:44:11,634 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 513 predicate places. [2023-08-26 10:44:11,634 INFO L495 AbstractCegarLoop]: Abstraction has has 595 places, 1696 transitions, 30253 flow [2023-08-26 10:44:11,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 137.88372093023256) internal successors, (5929), 43 states have internal predecessors, (5929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:44:11,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 10:44:11,635 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 10:44:11,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-26 10:44:11,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-26 10:44:11,836 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 68 more)] === [2023-08-26 10:44:11,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 10:44:11,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1399693506, now seen corresponding path program 11 times [2023-08-26 10:44:11,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 10:44:11,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039705254] [2023-08-26 10:44:11,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 10:44:11,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 10:44:11,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 10:44:13,050 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:44:13,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 10:44:13,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039705254] [2023-08-26 10:44:13,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039705254] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 10:44:13,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130870795] [2023-08-26 10:44:13,050 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-26 10:44:13,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:44:13,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 10:44:13,051 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 10:44:13,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-26 10:44:14,554 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-26 10:44:14,554 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 10:44:14,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 54 conjunts are in the unsatisfiable core [2023-08-26 10:44:14,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 10:44:15,140 INFO L322 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2023-08-26 10:44:15,140 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 48 [2023-08-26 10:44:15,409 INFO L322 Elim1Store]: treesize reduction 16, result has 67.3 percent of original size [2023-08-26 10:44:15,410 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 84 [2023-08-26 10:44:15,583 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:44:15,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 10:44:16,122 INFO L322 Elim1Store]: treesize reduction 24, result has 51.0 percent of original size [2023-08-26 10:44:16,122 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 74 [2023-08-26 10:44:16,795 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 10:44:16,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130870795] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 10:44:16,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 10:44:16,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 47 [2023-08-26 10:44:16,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273052880] [2023-08-26 10:44:16,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 10:44:16,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-08-26 10:44:16,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 10:44:16,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-08-26 10:44:16,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=1984, Unknown=0, NotChecked=0, Total=2256 [2023-08-26 10:44:16,799 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 487 [2023-08-26 10:44:16,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 595 places, 1696 transitions, 30253 flow. Second operand has 48 states, 48 states have (on average 121.97916666666667) internal successors, (5855), 48 states have internal predecessors, (5855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:44:16,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 10:44:16,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 487 [2023-08-26 10:44:16,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 10:44:22,322 WARN L234 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 116 DAG size of output: 107 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 10:44:36,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:44:44,172 WARN L234 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 88 DAG size of output: 79 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 10:44:46,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:44:58,767 WARN L234 SmtUtils]: Spent 8.54s on a formula simplification. DAG size of input: 112 DAG size of output: 83 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 10:45:01,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:05,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:14,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:16,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:19,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:21,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:23,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:25,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:27,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:29,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:32,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:34,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:40,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:42,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:49,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:45:51,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:46:06,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:46:08,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:46:12,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:46:14,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:46:22,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:46:25,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:02,540 WARN L234 SmtUtils]: Spent 36.80s on a formula simplification. DAG size of input: 177 DAG size of output: 77 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 10:47:04,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:06,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:09,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:14,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:20,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:26,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:28,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:36,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:50,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:47:59,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:48:07,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:48:16,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:48:26,494 WARN L234 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 164 DAG size of output: 61 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 10:48:33,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:48:41,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:48:50,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 10:49:11,832 INFO L124 PetriNetUnfolderBase]: 85600/136634 cut-off events. [2023-08-26 10:49:11,832 INFO L125 PetriNetUnfolderBase]: For 23779313/23779313 co-relation queries the response was YES. [2023-08-26 10:49:15,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1885244 conditions, 136634 events. 85600/136634 cut-off events. For 23779313/23779313 co-relation queries the response was YES. Maximal size of possible extension queue 4129. Compared 1201874 event pairs, 15614 based on Foata normal form. 384/137018 useless extension candidates. Maximal degree in co-relation 1885064. Up to 56695 conditions per place. [2023-08-26 10:49:15,707 INFO L140 encePairwiseOnDemand]: 471/487 looper letters, 2111 selfloop transitions, 509 changer transitions 1734/4355 dead transitions. [2023-08-26 10:49:15,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 731 places, 4355 transitions, 85763 flow [2023-08-26 10:49:15,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2023-08-26 10:49:15,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2023-08-26 10:49:15,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 18433 transitions. [2023-08-26 10:49:15,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27427610630003274 [2023-08-26 10:49:15,719 INFO L72 ComplementDD]: Start complementDD. Operand 138 states and 18433 transitions. [2023-08-26 10:49:15,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 138 states and 18433 transitions. [2023-08-26 10:49:15,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 10:49:15,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 138 states and 18433 transitions. [2023-08-26 10:49:15,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 139 states, 138 states have (on average 133.57246376811594) internal successors, (18433), 138 states have internal predecessors, (18433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:49:15,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 139 states, 139 states have (on average 487.0) internal successors, (67693), 139 states have internal predecessors, (67693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:49:15,847 INFO L81 ComplementDD]: Finished complementDD. Result has 139 states, 139 states have (on average 487.0) internal successors, (67693), 139 states have internal predecessors, (67693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 10:49:15,847 INFO L175 Difference]: Start difference. First operand has 595 places, 1696 transitions, 30253 flow. Second operand 138 states and 18433 transitions. [2023-08-26 10:49:15,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 731 places, 4355 transitions, 85763 flow Received shutdown request... [2023-08-26 10:52:19,887 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr14ASSERT_VIOLATIONASSERT (71 of 72 remaining) [2023-08-26 10:52:19,895 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-26 10:52:19,915 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 10:52:19,915 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 10:52:20,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 10:52:20,088 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONDATA_RACE (70 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONDATA_RACE (69 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONDATA_RACE (68 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONDATA_RACE (67 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONDATA_RACE (66 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONDATA_RACE (65 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONDATA_RACE (64 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONDATA_RACE (63 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err8ASSERT_VIOLATIONDATA_RACE (62 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err9ASSERT_VIOLATIONDATA_RACE (61 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONDATA_RACE (60 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONDATA_RACE (59 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONDATA_RACE (58 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONDATA_RACE (57 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONDATA_RACE (56 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONDATA_RACE (55 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err6ASSERT_VIOLATIONDATA_RACE (54 of 72 remaining) [2023-08-26 10:52:20,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err7ASSERT_VIOLATIONDATA_RACE (53 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err8ASSERT_VIOLATIONDATA_RACE (52 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err9ASSERT_VIOLATIONDATA_RACE (51 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err10ASSERT_VIOLATIONDATA_RACE (50 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err11ASSERT_VIOLATIONDATA_RACE (49 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err12ASSERT_VIOLATIONDATA_RACE (48 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err13ASSERT_VIOLATIONDATA_RACE (47 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONDATA_RACE (46 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONDATA_RACE (45 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONDATA_RACE (44 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (43 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (42 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (41 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (40 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (39 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (38 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (37 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (36 of 72 remaining) [2023-08-26 10:52:20,091 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (35 of 72 remaining) [2023-08-26 10:52:20,092 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (34 of 72 remaining) [2023-08-26 10:52:20,092 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (33 of 72 remaining) [2023-08-26 10:52:20,092 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (32 of 72 remaining) [2023-08-26 10:52:20,092 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (31 of 72 remaining) [2023-08-26 10:52:20,095 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (30 of 72 remaining) [2023-08-26 10:52:20,095 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (29 of 72 remaining) [2023-08-26 10:52:20,095 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 72 remaining) [2023-08-26 10:52:20,095 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (27 of 72 remaining) [2023-08-26 10:52:20,095 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONDATA_RACE (26 of 72 remaining) [2023-08-26 10:52:20,095 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONDATA_RACE (25 of 72 remaining) [2023-08-26 10:52:20,095 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONDATA_RACE (24 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONDATA_RACE (23 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONDATA_RACE (22 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONDATA_RACE (21 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONDATA_RACE (20 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONDATA_RACE (19 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err8ASSERT_VIOLATIONDATA_RACE (18 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err9ASSERT_VIOLATIONDATA_RACE (17 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONDATA_RACE (16 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONDATA_RACE (15 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONDATA_RACE (14 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONDATA_RACE (13 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONDATA_RACE (12 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONDATA_RACE (11 of 72 remaining) [2023-08-26 10:52:20,096 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err6ASSERT_VIOLATIONDATA_RACE (10 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err7ASSERT_VIOLATIONDATA_RACE (9 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err8ASSERT_VIOLATIONDATA_RACE (8 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err9ASSERT_VIOLATIONDATA_RACE (7 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err10ASSERT_VIOLATIONDATA_RACE (6 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err11ASSERT_VIOLATIONDATA_RACE (5 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err12ASSERT_VIOLATIONDATA_RACE (4 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err13ASSERT_VIOLATIONDATA_RACE (3 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONDATA_RACE (2 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONDATA_RACE (1 of 72 remaining) [2023-08-26 10:52:20,097 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONDATA_RACE (0 of 72 remaining) [2023-08-26 10:52:20,097 INFO L445 BasicCegarLoop]: Path program histogram: [11, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 10:52:20,100 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 10:52:20,101 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 10:52:20,102 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 10:52:20 BasicIcfg [2023-08-26 10:52:20,102 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 10:52:20,103 INFO L158 Benchmark]: Toolchain (without parser) took 819678.46ms. Allocated memory was 362.8MB in the beginning and 13.1GB in the end (delta: 12.7GB). Free memory was 338.6MB in the beginning and 6.3GB in the end (delta: -6.0GB). Peak memory consumption was 7.9GB. Max. memory is 16.0GB. [2023-08-26 10:52:20,103 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 362.8MB. Free memory was 341.0MB in the beginning and 341.0MB in the end (delta: 86.1kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 10:52:20,103 INFO L158 Benchmark]: CACSL2BoogieTranslator took 172.09ms. Allocated memory is still 362.8MB. Free memory was 338.1MB in the beginning and 326.0MB in the end (delta: 12.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-26 10:52:20,103 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.07ms. Allocated memory is still 362.8MB. Free memory was 326.0MB in the beginning and 322.8MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 10:52:20,105 INFO L158 Benchmark]: Boogie Preprocessor took 43.98ms. Allocated memory is still 362.8MB. Free memory was 322.8MB in the beginning and 320.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 10:52:20,105 INFO L158 Benchmark]: RCFGBuilder took 791.63ms. Allocated memory is still 362.8MB. Free memory was 320.7MB in the beginning and 259.3MB in the end (delta: 61.4MB). Peak memory consumption was 60.8MB. Max. memory is 16.0GB. [2023-08-26 10:52:20,106 INFO L158 Benchmark]: TraceAbstraction took 818626.63ms. Allocated memory was 362.8MB in the beginning and 13.1GB in the end (delta: 12.7GB). Free memory was 258.4MB in the beginning and 6.3GB in the end (delta: -6.0GB). Peak memory consumption was 7.8GB. Max. memory is 16.0GB. [2023-08-26 10:52:20,109 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 362.8MB. Free memory was 341.0MB in the beginning and 341.0MB in the end (delta: 86.1kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 172.09ms. Allocated memory is still 362.8MB. Free memory was 338.1MB in the beginning and 326.0MB in the end (delta: 12.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 40.07ms. Allocated memory is still 362.8MB. Free memory was 326.0MB in the beginning and 322.8MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 43.98ms. Allocated memory is still 362.8MB. Free memory was 322.8MB in the beginning and 320.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 791.63ms. Allocated memory is still 362.8MB. Free memory was 320.7MB in the beginning and 259.3MB in the end (delta: 61.4MB). Peak memory consumption was 60.8MB. Max. memory is 16.0GB. * TraceAbstraction took 818626.63ms. Allocated memory was 362.8MB in the beginning and 13.1GB in the end (delta: 12.7GB). Free memory was 258.4MB in the beginning and 6.3GB in the end (delta: -6.0GB). Peak memory consumption was 7.8GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.7s, 233 PlacesBefore, 82 PlacesAfterwards, 234 TransitionsBefore, 75 TransitionsAfterwards, 4416 CoEnabledTransitionPairs, 8 FixpointIterations, 154 TrivialSequentialCompositions, 56 ConcurrentSequentialCompositions, 15 TrivialYvCompositions, 6 ConcurrentYvCompositions, 8 ChoiceCompositions, 239 TotalNumberOfCompositions, 21301 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8540, independent: 8038, independent conditional: 0, independent unconditional: 8038, dependent: 502, dependent conditional: 0, dependent unconditional: 502, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2048, independent: 1968, independent conditional: 0, independent unconditional: 1968, dependent: 80, dependent conditional: 0, dependent unconditional: 80, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8540, independent: 6070, independent conditional: 0, independent unconditional: 6070, dependent: 422, dependent conditional: 0, dependent unconditional: 422, unknown: 2048, unknown conditional: 0, unknown unconditional: 2048] , Statistics on independence cache: Total cache size (in pairs): 535, Positive cache size: 501, Positive conditional cache size: 0, Positive unconditional cache size: 501, Negative cache size: 34, Negative conditional cache size: 0, Negative unconditional cache size: 34, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 58]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 58]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 98]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 99]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 112]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 113]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 115]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 108]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 295 locations, 72 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 818.5s, OverallIterations: 19, TraceHistogramMax: 2, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 781.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.8s, HoareTripleCheckerStatistics: 94 mSolverCounterUnknown, 11077 SdHoareTripleChecker+Valid, 121.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11077 mSDsluCounter, 4587 SdHoareTripleChecker+Invalid, 118.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 922 IncrementalHoareTripleChecker+Unchecked, 4410 mSDsCounter, 1301 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 26730 IncrementalHoareTripleChecker+Invalid, 29047 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1301 mSolverCounterUnsat, 177 mSDtfsCounter, 26730 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1666 GetRequests, 586 SyntacticMatches, 19 SemanticMatches, 1061 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 39827 ImplicationChecksByTransitivity, 180.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30253occurred in iteration=18, InterpolantAutomatonStates: 623, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 22.9s InterpolantComputationTime, 991 NumberOfCodeBlocks, 991 NumberOfCodeBlocksAsserted, 43 NumberOfCheckSat, 1366 ConstructedInterpolants, 65 QuantifiedInterpolants, 21273 SizeOfPredicates, 238 NumberOfNonLiveVariables, 4672 ConjunctsInSsa, 417 ConjunctsInUnsatCore, 41 InterpolantComputations, 8 PerfectInterpolantSequences, 52/294 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown