/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 INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 20:04:22,590 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 20:04:22,674 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-25 20:04:22,679 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 20:04:22,680 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 20:04:22,700 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 20:04:22,701 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 20:04:22,701 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 20:04:22,702 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 20:04:22,702 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 20:04:22,702 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 20:04:22,703 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 20:04:22,703 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 20:04:22,703 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 20:04:22,704 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 20:04:22,704 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 20:04:22,704 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 20:04:22,705 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 20:04:22,705 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 20:04:22,705 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 20:04:22,705 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 20:04:22,706 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 20:04:22,706 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 20:04:22,707 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 20:04:22,707 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 20:04:22,707 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 20:04:22,708 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 20:04:22,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 20:04:22,708 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 20:04:22,709 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 20:04:22,709 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 20:04:22,709 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 20:04:22,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 20:04:22,710 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 20:04:22,710 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 20:04:22,711 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 -> INSUFFICIENT_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-25 20:04:23,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 20:04:23,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 20:04:23,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 20:04:23,036 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 20:04:23,037 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 20:04:23,039 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-25 20:04:24,262 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 20:04:24,493 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 20:04:24,494 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-25 20:04:24,500 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e89b22b27/e5b55ae3dd8949fc8c9137905ca8b99b/FLAG48d1e1dde [2023-08-25 20:04:24,510 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e89b22b27/e5b55ae3dd8949fc8c9137905ca8b99b [2023-08-25 20:04:24,512 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 20:04:24,513 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 20:04:24,514 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 20:04:24,514 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 20:04:24,516 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 20:04:24,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,517 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23a9c9da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24, skipping insertion in model container [2023-08-25 20:04:24,517 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,534 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 20:04:24,707 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 20:04:24,716 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 20:04:24,747 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 20:04:24,763 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 20:04:24,763 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 20:04:24,769 INFO L206 MainTranslator]: Completed translation [2023-08-25 20:04:24,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24 WrapperNode [2023-08-25 20:04:24,770 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 20:04:24,771 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 20:04:24,771 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 20:04:24,771 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 20:04:24,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,794 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,824 INFO L138 Inliner]: procedures = 21, calls = 35, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 107 [2023-08-25 20:04:24,824 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 20:04:24,825 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 20:04:24,825 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 20:04:24,825 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 20:04:24,832 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,851 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,854 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,856 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,863 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,875 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 20:04:24,877 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 20:04:24,877 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 20:04:24,877 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 20:04:24,878 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (1/1) ... [2023-08-25 20:04:24,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 20:04:24,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:04:24,907 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-25 20:04:24,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-25 20:04:24,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 20:04:24,942 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 20:04:24,942 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 20:04:24,943 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 20:04:24,943 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 20:04:24,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 20:04:24,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 20:04:24,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 20:04:24,943 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-25 20:04:24,944 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-25 20:04:24,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 20:04:24,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 20:04:24,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 20:04:24,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 20:04:24,945 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 20:04:25,057 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 20:04:25,059 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 20:04:25,357 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 20:04:25,478 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 20:04:25,478 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-25 20:04:25,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:04:25 BoogieIcfgContainer [2023-08-25 20:04:25,481 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 20:04:25,483 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 20:04:25,483 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 20:04:25,485 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 20:04:25,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 08:04:24" (1/3) ... [2023-08-25 20:04:25,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30ca2d6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:04:25, skipping insertion in model container [2023-08-25 20:04:25,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:04:24" (2/3) ... [2023-08-25 20:04:25,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30ca2d6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:04:25, skipping insertion in model container [2023-08-25 20:04:25,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:04:25" (3/3) ... [2023-08-25 20:04:25,488 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2023-08-25 20:04:25,502 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 20:04:25,502 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 29 error locations. [2023-08-25 20:04:25,502 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 20:04:25,556 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-25 20:04:25,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 157 transitions, 330 flow [2023-08-25 20:04:25,705 INFO L124 PetriNetUnfolderBase]: 7/155 cut-off events. [2023-08-25 20:04:25,705 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 20:04:25,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164 conditions, 155 events. 7/155 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 136 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2023-08-25 20:04:25,711 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 157 transitions, 330 flow [2023-08-25 20:04:25,715 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 146 places, 146 transitions, 304 flow [2023-08-25 20:04:25,720 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 20:04:25,738 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 146 places, 146 transitions, 304 flow [2023-08-25 20:04:25,740 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 146 places, 146 transitions, 304 flow [2023-08-25 20:04:25,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 146 transitions, 304 flow [2023-08-25 20:04:25,763 INFO L124 PetriNetUnfolderBase]: 7/146 cut-off events. [2023-08-25 20:04:25,763 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 20:04:25,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 146 events. 7/146 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 135 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2023-08-25 20:04:25,766 INFO L119 LiptonReduction]: Number of co-enabled transitions 1560 [2023-08-25 20:04:29,376 INFO L134 LiptonReduction]: Checked pairs total: 4058 [2023-08-25 20:04:29,376 INFO L136 LiptonReduction]: Total number of compositions: 164 [2023-08-25 20:04:29,388 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 20:04:29,394 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;@2c7edc76, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 20:04:29,394 INFO L358 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2023-08-25 20:04:29,395 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 20:04:29,395 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 20:04:29,395 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 20:04:29,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:04:29,396 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 20:04:29,396 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:04:29,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:04:29,400 INFO L85 PathProgramCache]: Analyzing trace with hash 716, now seen corresponding path program 1 times [2023-08-25 20:04:29,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:04:29,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975066986] [2023-08-25 20:04:29,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:04:29,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:04:29,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:04:29,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:04:29,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:04:29,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975066986] [2023-08-25 20:04:29,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975066986] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:04:29,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:04:29,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 20:04:29,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636307008] [2023-08-25 20:04:29,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:04:29,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 20:04:29,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:04:29,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 20:04:29,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 20:04:29,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 321 [2023-08-25 20:04:29,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 104 flow. Second operand has 2 states, 2 states have (on average 126.5) internal successors, (253), 2 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:29,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:04:29,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 321 [2023-08-25 20:04:29,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:04:29,582 INFO L124 PetriNetUnfolderBase]: 79/140 cut-off events. [2023-08-25 20:04:29,583 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-08-25 20:04:29,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 140 events. 79/140 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 359 event pairs, 57 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 240. Up to 141 conditions per place. [2023-08-25 20:04:29,586 INFO L140 encePairwiseOnDemand]: 293/321 looper letters, 18 selfloop transitions, 0 changer transitions 0/18 dead transitions. [2023-08-25 20:04:29,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 18 transitions, 84 flow [2023-08-25 20:04:29,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 20:04:29,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 20:04:29,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 298 transitions. [2023-08-25 20:04:29,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46417445482866043 [2023-08-25 20:04:29,605 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 298 transitions. [2023-08-25 20:04:29,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 298 transitions. [2023-08-25 20:04:29,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:04:29,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 298 transitions. [2023-08-25 20:04:29,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 149.0) internal successors, (298), 2 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:29,619 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 321.0) internal successors, (963), 3 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:29,620 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 321.0) internal successors, (963), 3 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:29,622 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 104 flow. Second operand 2 states and 298 transitions. [2023-08-25 20:04:29,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 18 transitions, 84 flow [2023-08-25 20:04:29,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 18 transitions, 76 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 20:04:29,626 INFO L231 Difference]: Finished difference. Result has 20 places, 18 transitions, 40 flow [2023-08-25 20:04:29,628 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=40, PETRI_PLACES=20, PETRI_TRANSITIONS=18} [2023-08-25 20:04:29,631 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -31 predicate places. [2023-08-25 20:04:29,631 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 18 transitions, 40 flow [2023-08-25 20:04:29,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 126.5) internal successors, (253), 2 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:29,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:04:29,632 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:04:29,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 20:04:29,632 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:04:29,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:04:29,633 INFO L85 PathProgramCache]: Analyzing trace with hash -301313628, now seen corresponding path program 1 times [2023-08-25 20:04:29,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:04:29,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178245424] [2023-08-25 20:04:29,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:04:29,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:04:29,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:04:29,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:04:29,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:04:29,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178245424] [2023-08-25 20:04:29,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178245424] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:04:29,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:04:29,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 20:04:29,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888389760] [2023-08-25 20:04:29,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:04:29,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 20:04:29,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:04:29,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 20:04:29,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 20:04:29,984 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 321 [2023-08-25 20:04:29,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 18 transitions, 40 flow. Second operand has 4 states, 4 states have (on average 123.25) internal successors, (493), 4 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:29,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:04:29,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 321 [2023-08-25 20:04:29,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:04:30,100 INFO L124 PetriNetUnfolderBase]: 125/218 cut-off events. [2023-08-25 20:04:30,101 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-25 20:04:30,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 218 events. 125/218 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 685 event pairs, 10 based on Foata normal form. 0/188 useless extension candidates. Maximal degree in co-relation 443. Up to 144 conditions per place. [2023-08-25 20:04:30,105 INFO L140 encePairwiseOnDemand]: 315/321 looper letters, 36 selfloop transitions, 6 changer transitions 0/42 dead transitions. [2023-08-25 20:04:30,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 42 transitions, 175 flow [2023-08-25 20:04:30,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 20:04:30,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 20:04:30,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 644 transitions. [2023-08-25 20:04:30,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4012461059190031 [2023-08-25 20:04:30,109 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 644 transitions. [2023-08-25 20:04:30,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 644 transitions. [2023-08-25 20:04:30,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:04:30,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 644 transitions. [2023-08-25 20:04:30,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 128.8) internal successors, (644), 5 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,117 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,118 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,118 INFO L175 Difference]: Start difference. First operand has 20 places, 18 transitions, 40 flow. Second operand 5 states and 644 transitions. [2023-08-25 20:04:30,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 42 transitions, 175 flow [2023-08-25 20:04:30,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 42 transitions, 175 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 20:04:30,120 INFO L231 Difference]: Finished difference. Result has 27 places, 23 transitions, 85 flow [2023-08-25 20:04:30,120 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=85, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2023-08-25 20:04:30,121 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -24 predicate places. [2023-08-25 20:04:30,121 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 85 flow [2023-08-25 20:04:30,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 123.25) internal successors, (493), 4 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:04:30,123 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:04:30,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 20:04:30,126 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:04:30,128 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:04:30,129 INFO L85 PathProgramCache]: Analyzing trace with hash -2124573542, now seen corresponding path program 1 times [2023-08-25 20:04:30,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:04:30,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073533715] [2023-08-25 20:04:30,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:04:30,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:04:30,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:04:30,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 20:04:30,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:04:30,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073533715] [2023-08-25 20:04:30,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073533715] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:04:30,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:04:30,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 20:04:30,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434034912] [2023-08-25 20:04:30,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:04:30,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 20:04:30,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:04:30,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 20:04:30,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-25 20:04:30,325 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 321 [2023-08-25 20:04:30,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 85 flow. Second operand has 4 states, 4 states have (on average 123.75) internal successors, (495), 4 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:04:30,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 321 [2023-08-25 20:04:30,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:04:30,422 INFO L124 PetriNetUnfolderBase]: 153/266 cut-off events. [2023-08-25 20:04:30,422 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2023-08-25 20:04:30,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 266 events. 153/266 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 868 event pairs, 15 based on Foata normal form. 14/280 useless extension candidates. Maximal degree in co-relation 736. Up to 153 conditions per place. [2023-08-25 20:04:30,424 INFO L140 encePairwiseOnDemand]: 317/321 looper letters, 39 selfloop transitions, 3 changer transitions 0/42 dead transitions. [2023-08-25 20:04:30,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 42 transitions, 245 flow [2023-08-25 20:04:30,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 20:04:30,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 20:04:30,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 515 transitions. [2023-08-25 20:04:30,427 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40109034267912774 [2023-08-25 20:04:30,427 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 515 transitions. [2023-08-25 20:04:30,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 515 transitions. [2023-08-25 20:04:30,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:04:30,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 515 transitions. [2023-08-25 20:04:30,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 128.75) internal successors, (515), 4 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 321.0) internal successors, (1605), 5 states have internal predecessors, (1605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,432 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 321.0) internal successors, (1605), 5 states have internal predecessors, (1605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,432 INFO L175 Difference]: Start difference. First operand has 27 places, 23 transitions, 85 flow. Second operand 4 states and 515 transitions. [2023-08-25 20:04:30,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 42 transitions, 245 flow [2023-08-25 20:04:30,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 42 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 20:04:30,435 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 96 flow [2023-08-25 20:04:30,435 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=96, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2023-08-25 20:04:30,436 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -21 predicate places. [2023-08-25 20:04:30,436 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 96 flow [2023-08-25 20:04:30,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 123.75) internal successors, (495), 4 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,437 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:04:30,437 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:04:30,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 20:04:30,437 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:04:30,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:04:30,438 INFO L85 PathProgramCache]: Analyzing trace with hash -2142896408, now seen corresponding path program 1 times [2023-08-25 20:04:30,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:04:30,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047732616] [2023-08-25 20:04:30,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:04:30,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:04:30,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:04:30,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:04:30,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:04:30,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047732616] [2023-08-25 20:04:30,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047732616] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:04:30,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:04:30,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 20:04:30,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522284689] [2023-08-25 20:04:30,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:04:30,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 20:04:30,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:04:30,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 20:04:30,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 20:04:30,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 321 [2023-08-25 20:04:30,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 124.0) internal successors, (496), 4 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:04:30,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 321 [2023-08-25 20:04:30,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:04:30,718 INFO L124 PetriNetUnfolderBase]: 160/275 cut-off events. [2023-08-25 20:04:30,718 INFO L125 PetriNetUnfolderBase]: For 168/168 co-relation queries the response was YES. [2023-08-25 20:04:30,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 810 conditions, 275 events. 160/275 cut-off events. For 168/168 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 868 event pairs, 26 based on Foata normal form. 16/291 useless extension candidates. Maximal degree in co-relation 802. Up to 117 conditions per place. [2023-08-25 20:04:30,720 INFO L140 encePairwiseOnDemand]: 316/321 looper letters, 35 selfloop transitions, 7 changer transitions 0/42 dead transitions. [2023-08-25 20:04:30,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 42 transitions, 247 flow [2023-08-25 20:04:30,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 20:04:30,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 20:04:30,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 639 transitions. [2023-08-25 20:04:30,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3981308411214953 [2023-08-25 20:04:30,722 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 639 transitions. [2023-08-25 20:04:30,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 639 transitions. [2023-08-25 20:04:30,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:04:30,723 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 639 transitions. [2023-08-25 20:04:30,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 127.8) internal successors, (639), 5 states have internal predecessors, (639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,728 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,728 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 96 flow. Second operand 5 states and 639 transitions. [2023-08-25 20:04:30,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 42 transitions, 247 flow [2023-08-25 20:04:30,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 42 transitions, 241 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 20:04:30,730 INFO L231 Difference]: Finished difference. Result has 35 places, 28 transitions, 142 flow [2023-08-25 20:04:30,730 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=142, PETRI_PLACES=35, PETRI_TRANSITIONS=28} [2023-08-25 20:04:30,731 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -16 predicate places. [2023-08-25 20:04:30,731 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 28 transitions, 142 flow [2023-08-25 20:04:30,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 124.0) internal successors, (496), 4 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:30,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:04:30,732 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:04:30,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 20:04:30,732 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:04:30,733 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:04:30,733 INFO L85 PathProgramCache]: Analyzing trace with hash 807166850, now seen corresponding path program 2 times [2023-08-25 20:04:30,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:04:30,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851404035] [2023-08-25 20:04:30,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:04:30,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:04:30,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:04:31,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:04:31,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:04:31,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851404035] [2023-08-25 20:04:31,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851404035] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:04:31,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053762707] [2023-08-25 20:04:31,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 20:04:31,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:04:31,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:04:31,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:04:31,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-25 20:04:31,551 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 20:04:31,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:04:31,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-25 20:04:31,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:04:32,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:04:32,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:04:32,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:04:32,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053762707] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:04:32,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:04:32,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2023-08-25 20:04:32,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36113962] [2023-08-25 20:04:32,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:04:32,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-25 20:04:32,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:04:32,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-25 20:04:32,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2023-08-25 20:04:32,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 20:04:32,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 142 flow. Second operand has 25 states, 25 states have (on average 111.92) internal successors, (2798), 25 states have internal predecessors, (2798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:32,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:04:32,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 20:04:32,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:04:36,944 INFO L124 PetriNetUnfolderBase]: 679/1179 cut-off events. [2023-08-25 20:04:36,944 INFO L125 PetriNetUnfolderBase]: For 1367/1367 co-relation queries the response was YES. [2023-08-25 20:04:36,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3788 conditions, 1179 events. 679/1179 cut-off events. For 1367/1367 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5659 event pairs, 20 based on Foata normal form. 11/1190 useless extension candidates. Maximal degree in co-relation 3777. Up to 385 conditions per place. [2023-08-25 20:04:36,951 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 117 selfloop transitions, 113 changer transitions 83/313 dead transitions. [2023-08-25 20:04:36,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 313 transitions, 2010 flow [2023-08-25 20:04:36,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-08-25 20:04:36,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-08-25 20:04:36,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 6346 transitions. [2023-08-25 20:04:36,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35944491645426224 [2023-08-25 20:04:36,967 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 6346 transitions. [2023-08-25 20:04:36,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 6346 transitions. [2023-08-25 20:04:36,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:04:36,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 6346 transitions. [2023-08-25 20:04:36,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 115.38181818181818) internal successors, (6346), 55 states have internal predecessors, (6346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:37,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 321.0) internal successors, (17976), 56 states have internal predecessors, (17976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:37,007 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 321.0) internal successors, (17976), 56 states have internal predecessors, (17976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:37,008 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 142 flow. Second operand 55 states and 6346 transitions. [2023-08-25 20:04:37,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 313 transitions, 2010 flow [2023-08-25 20:04:37,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 313 transitions, 1990 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 20:04:37,019 INFO L231 Difference]: Finished difference. Result has 127 places, 143 transitions, 1192 flow [2023-08-25 20:04:37,019 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=1192, PETRI_PLACES=127, PETRI_TRANSITIONS=143} [2023-08-25 20:04:37,021 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 76 predicate places. [2023-08-25 20:04:37,021 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 143 transitions, 1192 flow [2023-08-25 20:04:37,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 111.92) internal successors, (2798), 25 states have internal predecessors, (2798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:37,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:04:37,023 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:04:37,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-25 20:04:37,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:04:37,229 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:04:37,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:04:37,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1603690430, now seen corresponding path program 1 times [2023-08-25 20:04:37,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:04:37,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659706065] [2023-08-25 20:04:37,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:04:37,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:04:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:04:38,593 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-25 20:04:38,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:04:38,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659706065] [2023-08-25 20:04:38,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659706065] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:04:38,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734944468] [2023-08-25 20:04:38,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:04:38,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:04:38,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:04:38,599 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:04:38,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-25 20:04:38,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:04:38,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 29 conjunts are in the unsatisfiable core [2023-08-25 20:04:38,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:04:39,352 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-25 20:04:39,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:04:40,820 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-25 20:04:40,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734944468] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:04:40,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:04:40,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 25 [2023-08-25 20:04:40,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010659914] [2023-08-25 20:04:40,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:04:40,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-25 20:04:40,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:04:40,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-25 20:04:40,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=570, Unknown=0, NotChecked=0, Total=702 [2023-08-25 20:04:40,825 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 20:04:40,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 143 transitions, 1192 flow. Second operand has 27 states, 27 states have (on average 112.22222222222223) internal successors, (3030), 27 states have internal predecessors, (3030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:40,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:04:40,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 20:04:40,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:05:03,131 INFO L124 PetriNetUnfolderBase]: 1821/3258 cut-off events. [2023-08-25 20:05:03,131 INFO L125 PetriNetUnfolderBase]: For 70624/70624 co-relation queries the response was YES. [2023-08-25 20:05:03,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18634 conditions, 3258 events. 1821/3258 cut-off events. For 70624/70624 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 19286 event pairs, 12 based on Foata normal form. 30/3288 useless extension candidates. Maximal degree in co-relation 18584. Up to 1029 conditions per place. [2023-08-25 20:05:03,168 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 290 selfloop transitions, 294 changer transitions 266/850 dead transitions. [2023-08-25 20:05:03,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 850 transitions, 8960 flow [2023-08-25 20:05:03,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2023-08-25 20:05:03,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2023-08-25 20:05:03,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 11294 transitions. [2023-08-25 20:05:03,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35901837370462203 [2023-08-25 20:05:03,190 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 11294 transitions. [2023-08-25 20:05:03,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 11294 transitions. [2023-08-25 20:05:03,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:05:03,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 11294 transitions. [2023-08-25 20:05:03,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 115.24489795918367) internal successors, (11294), 98 states have internal predecessors, (11294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:03,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 321.0) internal successors, (31779), 99 states have internal predecessors, (31779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:03,263 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 321.0) internal successors, (31779), 99 states have internal predecessors, (31779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:03,263 INFO L175 Difference]: Start difference. First operand has 127 places, 143 transitions, 1192 flow. Second operand 98 states and 11294 transitions. [2023-08-25 20:05:03,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 850 transitions, 8960 flow [2023-08-25 20:05:03,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 850 transitions, 8011 flow, removed 463 selfloop flow, removed 15 redundant places. [2023-08-25 20:05:03,469 INFO L231 Difference]: Finished difference. Result has 254 places, 412 transitions, 4176 flow [2023-08-25 20:05:03,469 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=975, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=98, PETRI_FLOW=4176, PETRI_PLACES=254, PETRI_TRANSITIONS=412} [2023-08-25 20:05:03,472 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 203 predicate places. [2023-08-25 20:05:03,472 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 412 transitions, 4176 flow [2023-08-25 20:05:03,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 112.22222222222223) internal successors, (3030), 27 states have internal predecessors, (3030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:03,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:05:03,474 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:05:03,483 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-25 20:05:03,679 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,SelfDestructingSolverStorable5 [2023-08-25 20:05:03,680 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:05:03,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:05:03,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1867033358, now seen corresponding path program 2 times [2023-08-25 20:05:03,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:05:03,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803855631] [2023-08-25 20:05:03,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:05:03,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:05:03,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:05:04,736 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-25 20:05:04,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:05:04,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803855631] [2023-08-25 20:05:04,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803855631] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:05:04,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143240484] [2023-08-25 20:05:04,736 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 20:05:04,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:05:04,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:05:04,737 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:05:04,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-25 20:05:04,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 20:05:04,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:05:04,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 36 conjunts are in the unsatisfiable core [2023-08-25 20:05:04,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:05:05,971 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-25 20:05:05,972 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:05:07,218 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-25 20:05:07,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143240484] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:05:07,218 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:05:07,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 30 [2023-08-25 20:05:07,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248515998] [2023-08-25 20:05:07,219 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:05:07,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-25 20:05:07,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:05:07,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-25 20:05:07,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=771, Unknown=0, NotChecked=0, Total=992 [2023-08-25 20:05:07,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 321 [2023-08-25 20:05:07,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 412 transitions, 4176 flow. Second operand has 32 states, 32 states have (on average 102.75) internal successors, (3288), 32 states have internal predecessors, (3288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:07,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:05:07,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 321 [2023-08-25 20:05:07,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:05:34,047 INFO L124 PetriNetUnfolderBase]: 1904/3339 cut-off events. [2023-08-25 20:05:34,047 INFO L125 PetriNetUnfolderBase]: For 76084/76084 co-relation queries the response was YES. [2023-08-25 20:05:34,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22874 conditions, 3339 events. 1904/3339 cut-off events. For 76084/76084 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 19940 event pairs, 5 based on Foata normal form. 10/3349 useless extension candidates. Maximal degree in co-relation 22779. Up to 708 conditions per place. [2023-08-25 20:05:34,099 INFO L140 encePairwiseOnDemand]: 311/321 looper letters, 178 selfloop transitions, 566 changer transitions 133/877 dead transitions. [2023-08-25 20:05:34,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 877 transitions, 11236 flow [2023-08-25 20:05:34,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2023-08-25 20:05:34,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2023-08-25 20:05:34,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 7610 transitions. [2023-08-25 20:05:34,110 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32926618206992037 [2023-08-25 20:05:34,110 INFO L72 ComplementDD]: Start complementDD. Operand 72 states and 7610 transitions. [2023-08-25 20:05:34,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 72 states and 7610 transitions. [2023-08-25 20:05:34,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:05:34,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 72 states and 7610 transitions. [2023-08-25 20:05:34,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 73 states, 72 states have (on average 105.69444444444444) internal successors, (7610), 72 states have internal predecessors, (7610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:34,143 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 73 states, 73 states have (on average 321.0) internal successors, (23433), 73 states have internal predecessors, (23433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:34,149 INFO L81 ComplementDD]: Finished complementDD. Result has 73 states, 73 states have (on average 321.0) internal successors, (23433), 73 states have internal predecessors, (23433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:34,149 INFO L175 Difference]: Start difference. First operand has 254 places, 412 transitions, 4176 flow. Second operand 72 states and 7610 transitions. [2023-08-25 20:05:34,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 877 transitions, 11236 flow [2023-08-25 20:05:34,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 877 transitions, 9375 flow, removed 902 selfloop flow, removed 44 redundant places. [2023-08-25 20:05:34,423 INFO L231 Difference]: Finished difference. Result has 258 places, 629 transitions, 7002 flow [2023-08-25 20:05:34,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=3493, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=340, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=7002, PETRI_PLACES=258, PETRI_TRANSITIONS=629} [2023-08-25 20:05:34,423 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 207 predicate places. [2023-08-25 20:05:34,423 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 629 transitions, 7002 flow [2023-08-25 20:05:34,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 102.75) internal successors, (3288), 32 states have internal predecessors, (3288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:34,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:05:34,424 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:05:34,429 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-25 20:05:34,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:05:34,625 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:05:34,625 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:05:34,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1825707264, now seen corresponding path program 3 times [2023-08-25 20:05:34,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:05:34,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883288056] [2023-08-25 20:05:34,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:05:34,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:05:34,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:05:37,380 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-25 20:05:37,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:05:37,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883288056] [2023-08-25 20:05:37,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883288056] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:05:37,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890350237] [2023-08-25 20:05:37,381 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 20:05:37,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:05:37,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:05:37,385 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:05:37,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-25 20:05:37,611 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-25 20:05:37,611 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:05:37,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-25 20:05:37,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:05:38,538 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-25 20:05:38,539 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:05:40,285 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-25 20:05:40,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890350237] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:05:40,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:05:40,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 26 [2023-08-25 20:05:40,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854290001] [2023-08-25 20:05:40,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:05:40,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-25 20:05:40,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:05:40,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-25 20:05:40,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=599, Unknown=0, NotChecked=0, Total=756 [2023-08-25 20:05:40,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 20:05:40,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 629 transitions, 7002 flow. Second operand has 28 states, 28 states have (on average 112.0) internal successors, (3136), 28 states have internal predecessors, (3136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:05:40,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:05:40,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 20:05:40,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:05:46,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 20:06:15,088 WARN L234 SmtUtils]: Spent 6.38s on a formula simplification. DAG size of input: 144 DAG size of output: 78 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 20:06:26,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 20:06:27,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 20:06:37,244 INFO L124 PetriNetUnfolderBase]: 2607/4561 cut-off events. [2023-08-25 20:06:37,244 INFO L125 PetriNetUnfolderBase]: For 66145/66145 co-relation queries the response was YES. [2023-08-25 20:06:37,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29309 conditions, 4561 events. 2607/4561 cut-off events. For 66145/66145 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 28751 event pairs, 24 based on Foata normal form. 19/4580 useless extension candidates. Maximal degree in co-relation 29239. Up to 1331 conditions per place. [2023-08-25 20:06:37,299 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 347 selfloop transitions, 684 changer transitions 112/1143 dead transitions. [2023-08-25 20:06:37,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 1143 transitions, 14928 flow [2023-08-25 20:06:37,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-08-25 20:06:37,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-08-25 20:06:37,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 7830 transitions. [2023-08-25 20:06:37,313 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35871357888949973 [2023-08-25 20:06:37,313 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 7830 transitions. [2023-08-25 20:06:37,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 7830 transitions. [2023-08-25 20:06:37,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:06:37,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 7830 transitions. [2023-08-25 20:06:37,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 115.1470588235294) internal successors, (7830), 68 states have internal predecessors, (7830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:06:37,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 321.0) internal successors, (22149), 69 states have internal predecessors, (22149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:06:37,357 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 321.0) internal successors, (22149), 69 states have internal predecessors, (22149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:06:37,357 INFO L175 Difference]: Start difference. First operand has 258 places, 629 transitions, 7002 flow. Second operand 68 states and 7830 transitions. [2023-08-25 20:06:37,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 1143 transitions, 14928 flow [2023-08-25 20:06:37,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 1143 transitions, 13628 flow, removed 570 selfloop flow, removed 15 redundant places. [2023-08-25 20:06:37,693 INFO L231 Difference]: Finished difference. Result has 312 places, 876 transitions, 11805 flow [2023-08-25 20:06:37,693 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=6427, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=629, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=458, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=11805, PETRI_PLACES=312, PETRI_TRANSITIONS=876} [2023-08-25 20:06:37,694 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 261 predicate places. [2023-08-25 20:06:37,694 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 876 transitions, 11805 flow [2023-08-25 20:06:37,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 112.0) internal successors, (3136), 28 states have internal predecessors, (3136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:06:37,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:06:37,695 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:06:37,700 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-25 20:06:37,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:06:37,895 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:06:37,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:06:37,896 INFO L85 PathProgramCache]: Analyzing trace with hash -960938714, now seen corresponding path program 4 times [2023-08-25 20:06:37,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:06:37,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631437662] [2023-08-25 20:06:37,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:06:37,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:06:37,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:06:39,186 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-25 20:06:39,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:06:39,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631437662] [2023-08-25 20:06:39,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631437662] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:06:39,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087557864] [2023-08-25 20:06:39,187 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-25 20:06:39,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:06:39,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:06:39,189 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:06:39,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-25 20:06:39,481 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-25 20:06:39,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:06:39,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-25 20:06:39,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:06:40,386 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-25 20:06:40,387 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:06:42,407 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-25 20:06:42,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087557864] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:06:42,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:06:42,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 27 [2023-08-25 20:06:42,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670346689] [2023-08-25 20:06:42,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:06:42,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-25 20:06:42,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:06:42,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-25 20:06:42,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=650, Unknown=0, NotChecked=0, Total=812 [2023-08-25 20:06:42,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 20:06:42,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 876 transitions, 11805 flow. Second operand has 29 states, 29 states have (on average 111.93103448275862) internal successors, (3246), 29 states have internal predecessors, (3246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:06:42,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:06:42,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 20:06:42,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:06:59,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 20:07:00,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 20:07:29,920 INFO L124 PetriNetUnfolderBase]: 3294/5800 cut-off events. [2023-08-25 20:07:29,920 INFO L125 PetriNetUnfolderBase]: For 93351/93351 co-relation queries the response was YES. [2023-08-25 20:07:29,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40865 conditions, 5800 events. 3294/5800 cut-off events. For 93351/93351 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 39177 event pairs, 4 based on Foata normal form. 27/5827 useless extension candidates. Maximal degree in co-relation 40777. Up to 1302 conditions per place. [2023-08-25 20:07:29,985 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 235 selfloop transitions, 1013 changer transitions 174/1422 dead transitions. [2023-08-25 20:07:29,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 1422 transitions, 21133 flow [2023-08-25 20:07:29,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2023-08-25 20:07:29,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2023-08-25 20:07:29,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 9844 transitions. [2023-08-25 20:07:29,997 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35658914728682173 [2023-08-25 20:07:29,998 INFO L72 ComplementDD]: Start complementDD. Operand 86 states and 9844 transitions. [2023-08-25 20:07:29,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 86 states and 9844 transitions. [2023-08-25 20:07:30,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:07:30,000 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 86 states and 9844 transitions. [2023-08-25 20:07:30,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 87 states, 86 states have (on average 114.46511627906976) internal successors, (9844), 86 states have internal predecessors, (9844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:30,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 87 states, 87 states have (on average 321.0) internal successors, (27927), 87 states have internal predecessors, (27927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:30,035 INFO L81 ComplementDD]: Finished complementDD. Result has 87 states, 87 states have (on average 321.0) internal successors, (27927), 87 states have internal predecessors, (27927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:30,036 INFO L175 Difference]: Start difference. First operand has 312 places, 876 transitions, 11805 flow. Second operand 86 states and 9844 transitions. [2023-08-25 20:07:30,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 1422 transitions, 21133 flow [2023-08-25 20:07:30,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 1422 transitions, 20494 flow, removed 280 selfloop flow, removed 21 redundant places. [2023-08-25 20:07:30,742 INFO L231 Difference]: Finished difference. Result has 397 places, 1120 transitions, 17470 flow [2023-08-25 20:07:30,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=11431, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=876, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=767, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=17470, PETRI_PLACES=397, PETRI_TRANSITIONS=1120} [2023-08-25 20:07:30,743 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 346 predicate places. [2023-08-25 20:07:30,743 INFO L495 AbstractCegarLoop]: Abstraction has has 397 places, 1120 transitions, 17470 flow [2023-08-25 20:07:30,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 111.93103448275862) internal successors, (3246), 29 states have internal predecessors, (3246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:30,744 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:07:30,744 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:07:30,750 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-25 20:07:30,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:07:30,949 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:07:30,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:07:30,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1541389720, now seen corresponding path program 5 times [2023-08-25 20:07:30,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:07:30,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990950211] [2023-08-25 20:07:30,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:07:30,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:07:30,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:07:32,396 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:07:32,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:07:32,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990950211] [2023-08-25 20:07:32,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990950211] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:07:32,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173682271] [2023-08-25 20:07:32,397 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 20:07:32,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:07:32,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:07:32,398 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:07:32,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-25 20:07:32,547 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-25 20:07:32,547 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:07:32,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 33 conjunts are in the unsatisfiable core [2023-08-25 20:07:32,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:07:33,737 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:07:33,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:07:34,896 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:07:34,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173682271] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:07:34,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:07:34,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2023-08-25 20:07:34,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936393626] [2023-08-25 20:07:34,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:07:34,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-25 20:07:34,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:07:34,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-25 20:07:34,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=817, Unknown=0, NotChecked=0, Total=992 [2023-08-25 20:07:34,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 20:07:34,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 397 places, 1120 transitions, 17470 flow. Second operand has 32 states, 32 states have (on average 111.96875) internal successors, (3583), 32 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:34,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:07:34,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 20:07:34,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:07:57,604 INFO L124 PetriNetUnfolderBase]: 4921/8630 cut-off events. [2023-08-25 20:07:57,604 INFO L125 PetriNetUnfolderBase]: For 272430/272430 co-relation queries the response was YES. [2023-08-25 20:07:57,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72440 conditions, 8630 events. 4921/8630 cut-off events. For 272430/272430 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 61091 event pairs, 98 based on Foata normal form. 20/8650 useless extension candidates. Maximal degree in co-relation 72326. Up to 1852 conditions per place. [2023-08-25 20:07:57,723 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 632 selfloop transitions, 1408 changer transitions 191/2231 dead transitions. [2023-08-25 20:07:57,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 2231 transitions, 38579 flow [2023-08-25 20:07:57,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-08-25 20:07:57,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2023-08-25 20:07:57,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 11170 transitions. [2023-08-25 20:07:57,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3587371936923917 [2023-08-25 20:07:57,739 INFO L72 ComplementDD]: Start complementDD. Operand 97 states and 11170 transitions. [2023-08-25 20:07:57,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 11170 transitions. [2023-08-25 20:07:57,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:07:57,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 97 states and 11170 transitions. [2023-08-25 20:07:57,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 98 states, 97 states have (on average 115.15463917525773) internal successors, (11170), 97 states have internal predecessors, (11170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:57,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 98 states, 98 states have (on average 321.0) internal successors, (31458), 98 states have internal predecessors, (31458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:57,790 INFO L81 ComplementDD]: Finished complementDD. Result has 98 states, 98 states have (on average 321.0) internal successors, (31458), 98 states have internal predecessors, (31458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:57,791 INFO L175 Difference]: Start difference. First operand has 397 places, 1120 transitions, 17470 flow. Second operand 97 states and 11170 transitions. [2023-08-25 20:07:57,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 473 places, 2231 transitions, 38579 flow [2023-08-25 20:07:59,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 2231 transitions, 36632 flow, removed 857 selfloop flow, removed 39 redundant places. [2023-08-25 20:07:59,293 INFO L231 Difference]: Finished difference. Result has 489 places, 1816 transitions, 32928 flow [2023-08-25 20:07:59,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=16820, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=825, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=97, PETRI_FLOW=32928, PETRI_PLACES=489, PETRI_TRANSITIONS=1816} [2023-08-25 20:07:59,295 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 438 predicate places. [2023-08-25 20:07:59,295 INFO L495 AbstractCegarLoop]: Abstraction has has 489 places, 1816 transitions, 32928 flow [2023-08-25 20:07:59,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 111.96875) internal successors, (3583), 32 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:07:59,296 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:07:59,296 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:07:59,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-25 20:07:59,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:07:59,497 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:07:59,497 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:07:59,497 INFO L85 PathProgramCache]: Analyzing trace with hash 189545896, now seen corresponding path program 6 times [2023-08-25 20:07:59,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:07:59,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744080834] [2023-08-25 20:07:59,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:07:59,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:07:59,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:08:07,274 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:08:07,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:08:07,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744080834] [2023-08-25 20:08:07,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744080834] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:08:07,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546936738] [2023-08-25 20:08:07,275 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-25 20:08:07,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:08:07,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:08:07,276 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:08:07,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-25 20:08:07,554 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-08-25 20:08:07,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:08:07,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-25 20:08:07,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:08:08,783 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:08:08,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:08:17,026 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:08:17,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546936738] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:08:17,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:08:17,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 26 [2023-08-25 20:08:17,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224651962] [2023-08-25 20:08:17,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:08:17,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-25 20:08:17,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:08:17,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-25 20:08:17,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=601, Unknown=3, NotChecked=0, Total=756 [2023-08-25 20:08:17,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 321 [2023-08-25 20:08:17,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 489 places, 1816 transitions, 32928 flow. Second operand has 28 states, 28 states have (on average 114.17857142857143) internal successors, (3197), 28 states have internal predecessors, (3197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:08:17,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:08:17,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 321 [2023-08-25 20:08:17,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:08:52,770 INFO L124 PetriNetUnfolderBase]: 5690/9934 cut-off events. [2023-08-25 20:08:52,770 INFO L125 PetriNetUnfolderBase]: For 297210/297210 co-relation queries the response was YES. [2023-08-25 20:08:52,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89437 conditions, 9934 events. 5690/9934 cut-off events. For 297210/297210 co-relation queries the response was YES. Maximal size of possible extension queue 519. Compared 71909 event pairs, 19 based on Foata normal form. 11/9945 useless extension candidates. Maximal degree in co-relation 89291. Up to 3548 conditions per place. [2023-08-25 20:08:52,939 INFO L140 encePairwiseOnDemand]: 313/321 looper letters, 862 selfloop transitions, 1530 changer transitions 91/2483 dead transitions. [2023-08-25 20:08:52,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 529 places, 2483 transitions, 48968 flow [2023-08-25 20:08:52,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-25 20:08:52,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-08-25 20:08:52,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 7420 transitions. [2023-08-25 20:08:52,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36690896503980613 [2023-08-25 20:08:52,951 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 7420 transitions. [2023-08-25 20:08:52,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 7420 transitions. [2023-08-25 20:08:52,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:08:52,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 7420 transitions. [2023-08-25 20:08:52,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 117.77777777777777) internal successors, (7420), 63 states have internal predecessors, (7420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:08:52,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 321.0) internal successors, (20544), 64 states have internal predecessors, (20544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:08:52,984 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 321.0) internal successors, (20544), 64 states have internal predecessors, (20544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:08:52,985 INFO L175 Difference]: Start difference. First operand has 489 places, 1816 transitions, 32928 flow. Second operand 63 states and 7420 transitions. [2023-08-25 20:08:52,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 529 places, 2483 transitions, 48968 flow [2023-08-25 20:08:55,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 500 places, 2483 transitions, 47903 flow, removed 498 selfloop flow, removed 29 redundant places. [2023-08-25 20:08:55,771 INFO L231 Difference]: Finished difference. Result has 523 places, 2144 transitions, 42339 flow [2023-08-25 20:08:55,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=32223, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1816, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1227, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=548, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=42339, PETRI_PLACES=523, PETRI_TRANSITIONS=2144} [2023-08-25 20:08:55,773 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 472 predicate places. [2023-08-25 20:08:55,773 INFO L495 AbstractCegarLoop]: Abstraction has has 523 places, 2144 transitions, 42339 flow [2023-08-25 20:08:55,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 114.17857142857143) internal successors, (3197), 28 states have internal predecessors, (3197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:08:55,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:08:55,774 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:08:55,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-25 20:08:55,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:08:55,981 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:08:55,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:08:55,981 INFO L85 PathProgramCache]: Analyzing trace with hash 603989302, now seen corresponding path program 7 times [2023-08-25 20:08:55,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:08:55,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140671254] [2023-08-25 20:08:55,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:08:55,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:08:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:08:56,846 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:08:56,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:08:56,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140671254] [2023-08-25 20:08:56,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140671254] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:08:56,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717258647] [2023-08-25 20:08:56,847 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-25 20:08:56,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:08:56,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:08:56,850 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:08:56,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-25 20:08:57,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:08:57,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-25 20:08:57,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:08:57,732 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:08:57,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:08:59,538 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:08:59,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717258647] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:08:59,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:08:59,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 25 [2023-08-25 20:08:59,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516958890] [2023-08-25 20:08:59,538 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:08:59,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-25 20:08:59,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:08:59,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-25 20:08:59,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=566, Unknown=0, NotChecked=0, Total=702 [2023-08-25 20:08:59,542 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 321 [2023-08-25 20:08:59,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 2144 transitions, 42339 flow. Second operand has 27 states, 27 states have (on average 114.29629629629629) internal successors, (3086), 27 states have internal predecessors, (3086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:08:59,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:08:59,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 321 [2023-08-25 20:08:59,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:09:35,670 INFO L124 PetriNetUnfolderBase]: 7962/14030 cut-off events. [2023-08-25 20:09:35,671 INFO L125 PetriNetUnfolderBase]: For 461479/461479 co-relation queries the response was YES. [2023-08-25 20:09:35,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131295 conditions, 14030 events. 7962/14030 cut-off events. For 461479/461479 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 106795 event pairs, 85 based on Foata normal form. 31/14061 useless extension candidates. Maximal degree in co-relation 131141. Up to 3433 conditions per place. [2023-08-25 20:09:35,899 INFO L140 encePairwiseOnDemand]: 313/321 looper letters, 859 selfloop transitions, 2191 changer transitions 283/3333 dead transitions. [2023-08-25 20:09:35,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 600 places, 3333 transitions, 71052 flow [2023-08-25 20:09:35,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-08-25 20:09:35,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-08-25 20:09:35,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 10328 transitions. [2023-08-25 20:09:35,915 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36561880487114135 [2023-08-25 20:09:35,915 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 10328 transitions. [2023-08-25 20:09:35,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 10328 transitions. [2023-08-25 20:09:35,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:09:35,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 10328 transitions. [2023-08-25 20:09:35,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 117.36363636363636) internal successors, (10328), 88 states have internal predecessors, (10328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:35,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 321.0) internal successors, (28569), 89 states have internal predecessors, (28569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:35,963 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 321.0) internal successors, (28569), 89 states have internal predecessors, (28569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:35,964 INFO L175 Difference]: Start difference. First operand has 523 places, 2144 transitions, 42339 flow. Second operand 88 states and 10328 transitions. [2023-08-25 20:09:35,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 600 places, 3333 transitions, 71052 flow [2023-08-25 20:09:40,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 587 places, 3333 transitions, 70015 flow, removed 501 selfloop flow, removed 13 redundant places. [2023-08-25 20:09:40,765 INFO L231 Difference]: Finished difference. Result has 616 places, 2800 transitions, 62130 flow [2023-08-25 20:09:40,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=41786, PETRI_DIFFERENCE_MINUEND_PLACES=500, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1578, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=526, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=62130, PETRI_PLACES=616, PETRI_TRANSITIONS=2800} [2023-08-25 20:09:40,768 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 565 predicate places. [2023-08-25 20:09:40,768 INFO L495 AbstractCegarLoop]: Abstraction has has 616 places, 2800 transitions, 62130 flow [2023-08-25 20:09:40,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 114.29629629629629) internal successors, (3086), 27 states have internal predecessors, (3086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:40,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:09:40,769 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:09:40,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-25 20:09:40,975 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,SelfDestructingSolverStorable11 [2023-08-25 20:09:40,976 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:09:40,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:09:40,976 INFO L85 PathProgramCache]: Analyzing trace with hash -314504728, now seen corresponding path program 3 times [2023-08-25 20:09:40,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:09:40,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193752513] [2023-08-25 20:09:40,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:09:40,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:09:40,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:09:41,137 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 20:09:41,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:09:41,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193752513] [2023-08-25 20:09:41,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193752513] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:09:41,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622563420] [2023-08-25 20:09:41,138 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 20:09:41,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:09:41,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:09:41,141 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:09:41,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-25 20:09:41,324 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-25 20:09:41,325 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:09:41,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-25 20:09:41,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:09:41,434 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 20:09:41,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:09:41,510 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 20:09:41,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622563420] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:09:41,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:09:41,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 6] total 12 [2023-08-25 20:09:41,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363922498] [2023-08-25 20:09:41,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:09:41,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-25 20:09:41,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:09:41,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-25 20:09:41,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-08-25 20:09:41,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 321 [2023-08-25 20:09:41,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 616 places, 2800 transitions, 62130 flow. Second operand has 12 states, 12 states have (on average 121.41666666666667) internal successors, (1457), 12 states have internal predecessors, (1457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:41,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:09:41,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 321 [2023-08-25 20:09:41,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:09:49,164 INFO L124 PetriNetUnfolderBase]: 7176/12333 cut-off events. [2023-08-25 20:09:49,164 INFO L125 PetriNetUnfolderBase]: For 431957/431957 co-relation queries the response was YES. [2023-08-25 20:09:49,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124220 conditions, 12333 events. 7176/12333 cut-off events. For 431957/431957 co-relation queries the response was YES. Maximal size of possible extension queue 619. Compared 89260 event pairs, 24 based on Foata normal form. 222/12555 useless extension candidates. Maximal degree in co-relation 124043. Up to 3180 conditions per place. [2023-08-25 20:09:49,360 INFO L140 encePairwiseOnDemand]: 312/321 looper letters, 973 selfloop transitions, 2413 changer transitions 0/3386 dead transitions. [2023-08-25 20:09:49,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 597 places, 3386 transitions, 82235 flow [2023-08-25 20:09:49,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-25 20:09:49,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-25 20:09:49,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1599 transitions. [2023-08-25 20:09:49,362 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38317757009345793 [2023-08-25 20:09:49,362 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1599 transitions. [2023-08-25 20:09:49,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1599 transitions. [2023-08-25 20:09:49,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:09:49,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1599 transitions. [2023-08-25 20:09:49,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 123.0) internal successors, (1599), 13 states have internal predecessors, (1599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:49,366 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 321.0) internal successors, (4494), 14 states have internal predecessors, (4494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:49,367 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 321.0) internal successors, (4494), 14 states have internal predecessors, (4494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:49,367 INFO L175 Difference]: Start difference. First operand has 616 places, 2800 transitions, 62130 flow. Second operand 13 states and 1599 transitions. [2023-08-25 20:09:49,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 597 places, 3386 transitions, 82235 flow [2023-08-25 20:09:53,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 577 places, 3386 transitions, 80777 flow, removed 680 selfloop flow, removed 20 redundant places. [2023-08-25 20:09:53,924 INFO L231 Difference]: Finished difference. Result has 584 places, 3269 transitions, 80824 flow [2023-08-25 20:09:53,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=58484, PETRI_DIFFERENCE_MINUEND_PLACES=565, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2696, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1853, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=732, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=80824, PETRI_PLACES=584, PETRI_TRANSITIONS=3269} [2023-08-25 20:09:53,928 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 533 predicate places. [2023-08-25 20:09:53,928 INFO L495 AbstractCegarLoop]: Abstraction has has 584 places, 3269 transitions, 80824 flow [2023-08-25 20:09:53,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 121.41666666666667) internal successors, (1457), 12 states have internal predecessors, (1457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:09:53,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:09:53,929 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:09:53,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-25 20:09:54,142 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,SelfDestructingSolverStorable12 [2023-08-25 20:09:54,142 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:09:54,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:09:54,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1706608686, now seen corresponding path program 8 times [2023-08-25 20:09:54,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:09:54,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31544184] [2023-08-25 20:09:54,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:09:54,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:09:54,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:10:00,953 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:10:00,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:10:00,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31544184] [2023-08-25 20:10:00,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31544184] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:10:00,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638933329] [2023-08-25 20:10:00,954 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 20:10:00,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:10:00,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:10:00,957 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:10:00,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-25 20:10:01,179 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 20:10:01,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:10:01,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-25 20:10:01,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:10:02,623 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:10:02,623 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:10:12,251 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:10:12,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638933329] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:10:12,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:10:12,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 26 [2023-08-25 20:10:12,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002226437] [2023-08-25 20:10:12,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:10:12,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-25 20:10:12,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:10:12,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-25 20:10:12,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=608, Unknown=2, NotChecked=0, Total=756 [2023-08-25 20:10:12,255 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 20:10:12,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 584 places, 3269 transitions, 80824 flow. Second operand has 28 states, 28 states have (on average 112.21428571428571) internal successors, (3142), 28 states have internal predecessors, (3142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:10:12,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:10:12,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 20:10:12,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:11:35,901 INFO L124 PetriNetUnfolderBase]: 8121/14051 cut-off events. [2023-08-25 20:11:35,901 INFO L125 PetriNetUnfolderBase]: For 506687/506687 co-relation queries the response was YES. [2023-08-25 20:11:36,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153808 conditions, 14051 events. 8121/14051 cut-off events. For 506687/506687 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 104984 event pairs, 100 based on Foata normal form. 21/14072 useless extension candidates. Maximal degree in co-relation 153637. Up to 5437 conditions per place. [2023-08-25 20:11:36,127 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 1151 selfloop transitions, 2683 changer transitions 117/3951 dead transitions. [2023-08-25 20:11:36,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 668 places, 3951 transitions, 103341 flow [2023-08-25 20:11:36,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-08-25 20:11:36,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2023-08-25 20:11:36,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 9734 transitions. [2023-08-25 20:11:36,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35675279457577425 [2023-08-25 20:11:36,136 INFO L72 ComplementDD]: Start complementDD. Operand 85 states and 9734 transitions. [2023-08-25 20:11:36,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 9734 transitions. [2023-08-25 20:11:36,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:11:36,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 85 states and 9734 transitions. [2023-08-25 20:11:36,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 86 states, 85 states have (on average 114.51764705882353) internal successors, (9734), 85 states have internal predecessors, (9734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:11:36,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 86 states, 86 states have (on average 321.0) internal successors, (27606), 86 states have internal predecessors, (27606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:11:36,165 INFO L81 ComplementDD]: Finished complementDD. Result has 86 states, 86 states have (on average 321.0) internal successors, (27606), 86 states have internal predecessors, (27606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:11:36,165 INFO L175 Difference]: Start difference. First operand has 584 places, 3269 transitions, 80824 flow. Second operand 85 states and 9734 transitions. [2023-08-25 20:11:36,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 668 places, 3951 transitions, 103341 flow [2023-08-25 20:11:43,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 663 places, 3951 transitions, 100788 flow, removed 962 selfloop flow, removed 5 redundant places. [2023-08-25 20:11:43,355 INFO L231 Difference]: Finished difference. Result has 716 places, 3632 transitions, 97277 flow [2023-08-25 20:11:43,357 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=79063, PETRI_DIFFERENCE_MINUEND_PLACES=579, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2351, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=874, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=97277, PETRI_PLACES=716, PETRI_TRANSITIONS=3632} [2023-08-25 20:11:43,358 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 665 predicate places. [2023-08-25 20:11:43,358 INFO L495 AbstractCegarLoop]: Abstraction has has 716 places, 3632 transitions, 97277 flow [2023-08-25 20:11:43,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 112.21428571428571) internal successors, (3142), 28 states have internal predecessors, (3142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:11:43,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:11:43,358 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:11:43,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-08-25 20:11:43,561 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,SelfDestructingSolverStorable13 [2023-08-25 20:11:43,561 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:11:43,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:11:43,561 INFO L85 PathProgramCache]: Analyzing trace with hash 919612376, now seen corresponding path program 9 times [2023-08-25 20:11:43,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:11:43,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758968032] [2023-08-25 20:11:43,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:11:43,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:11:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:11:44,556 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:11:44,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:11:44,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758968032] [2023-08-25 20:11:44,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758968032] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:11:44,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807098395] [2023-08-25 20:11:44,557 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 20:11:44,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:11:44,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:11:44,561 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-25 20:11:44,565 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-25 20:11:44,804 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-25 20:11:44,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:11:44,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 27 conjunts are in the unsatisfiable core [2023-08-25 20:11:44,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:11:45,570 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:11:45,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:11:47,031 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:11:47,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807098395] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:11:47,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:11:47,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 27 [2023-08-25 20:11:47,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467814403] [2023-08-25 20:11:47,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:11:47,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-25 20:11:47,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:11:47,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-25 20:11:47,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=677, Unknown=0, NotChecked=0, Total=812 [2023-08-25 20:11:47,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 321 [2023-08-25 20:11:47,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 716 places, 3632 transitions, 97277 flow. Second operand has 29 states, 29 states have (on average 114.24137931034483) internal successors, (3313), 29 states have internal predecessors, (3313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:11:47,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:11:47,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 321 [2023-08-25 20:11:47,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:12:11,038 INFO L124 PetriNetUnfolderBase]: 9220/16013 cut-off events. [2023-08-25 20:12:11,039 INFO L125 PetriNetUnfolderBase]: For 619735/619735 co-relation queries the response was YES. [2023-08-25 20:12:11,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182362 conditions, 16013 events. 9220/16013 cut-off events. For 619735/619735 co-relation queries the response was YES. Maximal size of possible extension queue 786. Compared 122135 event pairs, 119 based on Foata normal form. 32/16045 useless extension candidates. Maximal degree in co-relation 182139. Up to 6469 conditions per place. [2023-08-25 20:12:11,365 INFO L140 encePairwiseOnDemand]: 313/321 looper letters, 1334 selfloop transitions, 2941 changer transitions 170/4445 dead transitions. [2023-08-25 20:12:11,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 760 places, 4445 transitions, 124880 flow [2023-08-25 20:12:11,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-08-25 20:12:11,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2023-08-25 20:12:11,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 7066 transitions. [2023-08-25 20:12:11,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3668743509865005 [2023-08-25 20:12:11,372 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 7066 transitions. [2023-08-25 20:12:11,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 7066 transitions. [2023-08-25 20:12:11,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:12:11,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 7066 transitions. [2023-08-25 20:12:11,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 117.76666666666667) internal successors, (7066), 60 states have internal predecessors, (7066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:12:11,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 321.0) internal successors, (19581), 61 states have internal predecessors, (19581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:12:11,394 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 321.0) internal successors, (19581), 61 states have internal predecessors, (19581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:12:11,394 INFO L175 Difference]: Start difference. First operand has 716 places, 3632 transitions, 97277 flow. Second operand 60 states and 7066 transitions. [2023-08-25 20:12:11,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 760 places, 4445 transitions, 124880 flow [2023-08-25 20:12:23,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 728 places, 4445 transitions, 120836 flow, removed 613 selfloop flow, removed 32 redundant places. [2023-08-25 20:12:23,219 INFO L231 Difference]: Finished difference. Result has 769 places, 4056 transitions, 115300 flow [2023-08-25 20:12:23,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=93959, PETRI_DIFFERENCE_MINUEND_PLACES=669, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3632, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2554, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1046, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=115300, PETRI_PLACES=769, PETRI_TRANSITIONS=4056} [2023-08-25 20:12:23,222 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 718 predicate places. [2023-08-25 20:12:23,222 INFO L495 AbstractCegarLoop]: Abstraction has has 769 places, 4056 transitions, 115300 flow [2023-08-25 20:12:23,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 114.24137931034483) internal successors, (3313), 29 states have internal predecessors, (3313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:12:23,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:12:23,223 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:12:23,229 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-25 20:12:23,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-25 20:12:23,423 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:12:23,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:12:23,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1391083580, now seen corresponding path program 10 times [2023-08-25 20:12:23,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:12:23,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448709118] [2023-08-25 20:12:23,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:12:23,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:12:23,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:12:23,949 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:12:23,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:12:23,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448709118] [2023-08-25 20:12:23,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448709118] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:12:23,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388869931] [2023-08-25 20:12:23,949 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-25 20:12:23,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:12:23,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:12:23,950 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:12:23,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-25 20:12:24,066 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-25 20:12:24,067 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:12:24,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-25 20:12:24,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:12:24,673 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:12:24,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:12:25,005 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:12:25,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388869931] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:12:25,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:12:25,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2023-08-25 20:12:25,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245825135] [2023-08-25 20:12:25,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:12:25,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-25 20:12:25,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:12:25,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-25 20:12:25,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2023-08-25 20:12:25,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 321 [2023-08-25 20:12:25,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 769 places, 4056 transitions, 115300 flow. Second operand has 23 states, 23 states have (on average 107.21739130434783) internal successors, (2466), 23 states have internal predecessors, (2466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:12:25,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:12:25,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 321 [2023-08-25 20:12:25,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:12:49,757 INFO L124 PetriNetUnfolderBase]: 11067/19074 cut-off events. [2023-08-25 20:12:49,757 INFO L125 PetriNetUnfolderBase]: For 857697/857697 co-relation queries the response was YES. [2023-08-25 20:12:50,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223480 conditions, 19074 events. 11067/19074 cut-off events. For 857697/857697 co-relation queries the response was YES. Maximal size of possible extension queue 890. Compared 146028 event pairs, 53 based on Foata normal form. 114/19188 useless extension candidates. Maximal degree in co-relation 223235. Up to 7222 conditions per place. [2023-08-25 20:12:50,194 INFO L140 encePairwiseOnDemand]: 311/321 looper letters, 1754 selfloop transitions, 3697 changer transitions 0/5451 dead transitions. [2023-08-25 20:12:50,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 816 places, 5451 transitions, 162478 flow [2023-08-25 20:12:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2023-08-25 20:12:50,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2023-08-25 20:12:50,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 7164 transitions. [2023-08-25 20:12:50,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34335010783608916 [2023-08-25 20:12:50,200 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 7164 transitions. [2023-08-25 20:12:50,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 7164 transitions. [2023-08-25 20:12:50,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:12:50,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 7164 transitions. [2023-08-25 20:12:50,207 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 66 states, 65 states have (on average 110.21538461538462) internal successors, (7164), 65 states have internal predecessors, (7164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:12:50,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 66 states, 66 states have (on average 321.0) internal successors, (21186), 66 states have internal predecessors, (21186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:12:50,222 INFO L81 ComplementDD]: Finished complementDD. Result has 66 states, 66 states have (on average 321.0) internal successors, (21186), 66 states have internal predecessors, (21186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:12:50,223 INFO L175 Difference]: Start difference. First operand has 769 places, 4056 transitions, 115300 flow. Second operand 65 states and 7164 transitions. [2023-08-25 20:12:50,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 816 places, 5451 transitions, 162478 flow [2023-08-25 20:13:06,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 791 places, 5451 transitions, 161436 flow, removed 475 selfloop flow, removed 25 redundant places. [2023-08-25 20:13:06,378 INFO L231 Difference]: Finished difference. Result has 832 places, 5098 transitions, 161264 flow [2023-08-25 20:13:06,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=114759, PETRI_DIFFERENCE_MINUEND_PLACES=727, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4056, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2817, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=161264, PETRI_PLACES=832, PETRI_TRANSITIONS=5098} [2023-08-25 20:13:06,381 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 781 predicate places. [2023-08-25 20:13:06,381 INFO L495 AbstractCegarLoop]: Abstraction has has 832 places, 5098 transitions, 161264 flow [2023-08-25 20:13:06,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 107.21739130434783) internal successors, (2466), 23 states have internal predecessors, (2466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:13:06,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:13:06,382 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:13:06,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-25 20:13:06,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-25 20:13:06,583 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 20:13:06,583 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:13:06,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1848621884, now seen corresponding path program 11 times [2023-08-25 20:13:06,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:13:06,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789435233] [2023-08-25 20:13:06,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:13:06,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:13:06,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:13:08,914 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:13:08,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:13:08,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789435233] [2023-08-25 20:13:08,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789435233] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:13:08,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282308539] [2023-08-25 20:13:08,915 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 20:13:08,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:13:08,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:13:08,916 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 20:13:08,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-25 20:13:09,101 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-08-25 20:13:09,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:13:09,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 41 conjunts are in the unsatisfiable core [2023-08-25 20:13:09,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:13:12,606 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:13:12,606 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:13:21,418 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:13:21,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282308539] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:13:21,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:13:21,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 14] total 40 [2023-08-25 20:13:21,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285812668] [2023-08-25 20:13:21,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:13:21,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-08-25 20:13:21,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:13:21,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-08-25 20:13:21,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=305, Invalid=1415, Unknown=2, NotChecked=0, Total=1722 [2023-08-25 20:13:21,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 321 [2023-08-25 20:13:21,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 832 places, 5098 transitions, 161264 flow. Second operand has 42 states, 42 states have (on average 102.71428571428571) internal successors, (4314), 42 states have internal predecessors, (4314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:13:21,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:13:21,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 321 [2023-08-25 20:13:21,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:13:42,501 WARN L234 SmtUtils]: Spent 8.47s on a formula simplification. DAG size of input: 151 DAG size of output: 119 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 20:13:55,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 20:14:21,483 WARN L234 SmtUtils]: Spent 5.00s on a formula simplification. DAG size of input: 190 DAG size of output: 147 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 20:14:46,481 WARN L234 SmtUtils]: Spent 17.67s on a formula simplification. DAG size of input: 174 DAG size of output: 142 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 20:15:09,712 WARN L234 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 154 DAG size of output: 133 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 20:15:22,961 WARN L234 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 174 DAG size of output: 142 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 20:16:24,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-08-25 20:18:09,753 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 20:18:09,753 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 20:18:09,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-08-25 20:18:09,768 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13ASSERT_VIOLATIONASSERT (45 of 46 remaining) [2023-08-25 20:18:09,773 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-25 20:18:09,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-25 20:18:09,969 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. [2023-08-25 20:18:09,970 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONDATA_RACE (44 of 46 remaining) [2023-08-25 20:18:09,970 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONDATA_RACE (43 of 46 remaining) [2023-08-25 20:18:09,970 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONDATA_RACE (42 of 46 remaining) [2023-08-25 20:18:09,970 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONDATA_RACE (41 of 46 remaining) [2023-08-25 20:18:09,970 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONDATA_RACE (40 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONDATA_RACE (39 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONDATA_RACE (38 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONDATA_RACE (37 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err8ASSERT_VIOLATIONDATA_RACE (36 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONDATA_RACE (35 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONDATA_RACE (34 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONDATA_RACE (33 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONDATA_RACE (32 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONDATA_RACE (31 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONDATA_RACE (30 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (29 of 46 remaining) [2023-08-25 20:18:09,971 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (28 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (27 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (26 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (25 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (24 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (23 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (22 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (21 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (20 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (19 of 46 remaining) [2023-08-25 20:18:09,972 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (18 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (17 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONDATA_RACE (14 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONDATA_RACE (13 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONDATA_RACE (12 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONDATA_RACE (11 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONDATA_RACE (10 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONDATA_RACE (9 of 46 remaining) [2023-08-25 20:18:09,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONDATA_RACE (8 of 46 remaining) [2023-08-25 20:18:09,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONDATA_RACE (7 of 46 remaining) [2023-08-25 20:18:09,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err8ASSERT_VIOLATIONDATA_RACE (6 of 46 remaining) [2023-08-25 20:18:09,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONDATA_RACE (5 of 46 remaining) [2023-08-25 20:18:09,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONDATA_RACE (4 of 46 remaining) [2023-08-25 20:18:09,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONDATA_RACE (3 of 46 remaining) [2023-08-25 20:18:09,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONDATA_RACE (2 of 46 remaining) [2023-08-25 20:18:09,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONDATA_RACE (1 of 46 remaining) [2023-08-25 20:18:09,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONDATA_RACE (0 of 46 remaining) [2023-08-25 20:18:09,974 INFO L445 BasicCegarLoop]: Path program histogram: [11, 3, 1, 1, 1] [2023-08-25 20:18:09,979 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 20:18:09,979 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 20:18:09,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 08:18:09 BasicIcfg [2023-08-25 20:18:09,981 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 20:18:09,981 INFO L158 Benchmark]: Toolchain (without parser) took 825468.42ms. Allocated memory was 343.9MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 320.3MB in the beginning and 2.4GB in the end (delta: -2.1GB). Peak memory consumption was 2.4GB. Max. memory is 16.0GB. [2023-08-25 20:18:09,982 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 343.9MB. Free memory is still 320.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 20:18:09,982 INFO L158 Benchmark]: CACSL2BoogieTranslator took 256.12ms. Allocated memory is still 343.9MB. Free memory was 319.9MB in the beginning and 308.5MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-25 20:18:09,982 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.58ms. Allocated memory is still 343.9MB. Free memory was 308.5MB in the beginning and 306.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 20:18:09,982 INFO L158 Benchmark]: Boogie Preprocessor took 50.55ms. Allocated memory is still 343.9MB. Free memory was 306.8MB in the beginning and 305.1MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 20:18:09,982 INFO L158 Benchmark]: RCFGBuilder took 603.91ms. Allocated memory is still 343.9MB. Free memory was 305.1MB in the beginning and 274.3MB in the end (delta: 30.8MB). Peak memory consumption was 31.5MB. Max. memory is 16.0GB. [2023-08-25 20:18:09,983 INFO L158 Benchmark]: TraceAbstraction took 824498.49ms. Allocated memory was 343.9MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 273.6MB in the beginning and 2.4GB in the end (delta: -2.2GB). Peak memory consumption was 2.3GB. Max. memory is 16.0GB. [2023-08-25 20:18:09,984 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.12ms. Allocated memory is still 343.9MB. Free memory is still 320.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 256.12ms. Allocated memory is still 343.9MB. Free memory was 319.9MB in the beginning and 308.5MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 53.58ms. Allocated memory is still 343.9MB. Free memory was 308.5MB in the beginning and 306.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 50.55ms. Allocated memory is still 343.9MB. Free memory was 306.8MB in the beginning and 305.1MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 603.91ms. Allocated memory is still 343.9MB. Free memory was 305.1MB in the beginning and 274.3MB in the end (delta: 30.8MB). Peak memory consumption was 31.5MB. Max. memory is 16.0GB. * TraceAbstraction took 824498.49ms. Allocated memory was 343.9MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 273.6MB in the beginning and 2.4GB in the end (delta: -2.2GB). Peak memory consumption was 2.3GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.6s, 146 PlacesBefore, 51 PlacesAfterwards, 146 TransitionsBefore, 46 TransitionsAfterwards, 1560 CoEnabledTransitionPairs, 8 FixpointIterations, 111 TrivialSequentialCompositions, 34 ConcurrentSequentialCompositions, 10 TrivialYvCompositions, 4 ConcurrentYvCompositions, 5 ChoiceCompositions, 164 TotalNumberOfCompositions, 4058 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2040, independent: 1919, independent conditional: 0, independent unconditional: 1919, dependent: 121, dependent conditional: 0, dependent unconditional: 121, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 680, independent: 669, independent conditional: 0, independent unconditional: 669, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2040, independent: 1250, independent conditional: 0, independent unconditional: 1250, dependent: 110, dependent conditional: 0, dependent unconditional: 110, unknown: 680, unknown conditional: 0, unknown unconditional: 680] , Statistics on independence cache: Total cache size (in pairs): 94, Positive cache size: 85, Positive conditional cache size: 0, Positive unconditional cache size: 85, Negative cache size: 9, Negative conditional cache size: 0, Negative unconditional cache size: 9, 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 PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 42]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 42]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 47]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 47]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 61]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 71]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 83]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 83]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 129 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 183 locations, 46 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: 824.4s, OverallIterations: 17, TraceHistogramMax: 4, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 734.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.8s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 4386 SdHoareTripleChecker+Valid, 85.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4386 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 82.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 1114 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 19808 IncrementalHoareTripleChecker+Invalid, 20925 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1114 mSolverCounterUnsat, 0 mSDtfsCounter, 19808 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1462 GetRequests, 315 SyntacticMatches, 17 SemanticMatches, 1129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35137 ImplicationChecksByTransitivity, 569.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=161264occurred in iteration=16, InterpolantAutomatonStates: 866, 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.2s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 80.0s InterpolantComputationTime, 595 NumberOfCodeBlocks, 592 NumberOfCodeBlocksAsserted, 50 NumberOfCheckSat, 827 ConstructedInterpolants, 0 QuantifiedInterpolants, 38330 SizeOfPredicates, 218 NumberOfNonLiveVariables, 2363 ConjunctsInSsa, 379 ConjunctsInUnsatCore, 43 InterpolantComputations, 4 PerfectInterpolantSequences, 34/314 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