/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:03:45,027 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:03:45,076 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-SemanticLbe.epf [2023-11-17 16:03:45,097 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:03:45,098 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:03:45,098 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:03:45,098 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:03:45,099 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:03:45,099 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:03:45,099 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:03:45,100 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:03:45,100 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:03:45,100 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:03:45,101 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:03:45,101 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:03:45,101 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:03:45,102 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:03:45,102 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:03:45,102 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:03:45,102 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:03:45,103 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:03:45,103 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:03:45,104 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:03:45,104 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:03:45,104 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:03:45,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:03:45,105 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:03:45,105 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:03:45,105 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:03:45,106 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:03:45,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:03:45,106 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:03:45,106 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2023-11-17 16:03:45,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:03:45,320 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:03:45,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:03:45,323 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:03:45,326 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:03:45,328 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-11-17 16:03:46,459 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:03:46,631 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:03:46,639 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-11-17 16:03:46,649 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f9a89b3c/1048eee708864257b9e654551c525c9c/FLAG43227e97b [2023-11-17 16:03:46,668 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f9a89b3c/1048eee708864257b9e654551c525c9c [2023-11-17 16:03:46,672 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:03:46,673 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:03:46,675 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:03:46,676 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:03:46,679 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:03:46,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:03:46" (1/1) ... [2023-11-17 16:03:46,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38a54d0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:46, skipping insertion in model container [2023-11-17 16:03:46,681 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:03:46" (1/1) ... [2023-11-17 16:03:46,719 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:03:46,929 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c[4800,4813] [2023-11-17 16:03:46,933 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:03:46,944 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:03:46,989 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c[4800,4813] [2023-11-17 16:03:46,989 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:03:46,996 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:03:46,996 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:03:47,006 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:03:47,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47 WrapperNode [2023-11-17 16:03:47,008 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:03:47,010 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:03:47,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:03:47,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:03:47,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,039 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,079 INFO L138 Inliner]: procedures = 25, calls = 98, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 270 [2023-11-17 16:03:47,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:03:47,080 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:03:47,080 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:03:47,080 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:03:47,088 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,092 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,092 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,098 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,100 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,102 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,103 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,106 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:03:47,107 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:03:47,107 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:03:47,107 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:03:47,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (1/1) ... [2023-11-17 16:03:47,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:03:47,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:03:47,138 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-11-17 16:03:47,164 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-11-17 16:03:47,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:03:47,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:03:47,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:03:47,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:03:47,175 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:03:47,175 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:03:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:03:47,176 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:03:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 16:03:47,176 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 16:03:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 16:03:47,176 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 16:03:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:03:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-11-17 16:03:47,176 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-11-17 16:03:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2023-11-17 16:03:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2023-11-17 16:03:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:03:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:03:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:03:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:03:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:03:47,179 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 16:03:47,281 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:03:47,284 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:03:47,691 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:03:47,749 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:03:47,750 INFO L307 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-17 16:03:47,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:03:47 BoogieIcfgContainer [2023-11-17 16:03:47,751 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:03:47,775 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:03:47,775 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:03:47,778 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:03:47,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:03:46" (1/3) ... [2023-11-17 16:03:47,779 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35b12a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:03:47, skipping insertion in model container [2023-11-17 16:03:47,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:03:47" (2/3) ... [2023-11-17 16:03:47,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35b12a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:03:47, skipping insertion in model container [2023-11-17 16:03:47,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:03:47" (3/3) ... [2023-11-17 16:03:47,781 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2023-11-17 16:03:47,808 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:03:47,808 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:03:47,808 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:03:47,941 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2023-11-17 16:03:47,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 260 places, 249 transitions, 564 flow [2023-11-17 16:03:48,071 INFO L124 PetriNetUnfolderBase]: 8/221 cut-off events. [2023-11-17 16:03:48,071 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 16:03:48,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 221 events. 8/221 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 260 event pairs, 0 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 190. Up to 3 conditions per place. [2023-11-17 16:03:48,080 INFO L82 GeneralOperation]: Start removeDead. Operand has 260 places, 249 transitions, 564 flow [2023-11-17 16:03:48,085 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 223 places, 212 transitions, 472 flow [2023-11-17 16:03:48,089 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:03:48,101 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 223 places, 212 transitions, 472 flow [2023-11-17 16:03:48,103 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 223 places, 212 transitions, 472 flow [2023-11-17 16:03:48,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 223 places, 212 transitions, 472 flow [2023-11-17 16:03:48,155 INFO L124 PetriNetUnfolderBase]: 8/212 cut-off events. [2023-11-17 16:03:48,156 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 16:03:48,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241 conditions, 212 events. 8/212 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 258 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 190. Up to 3 conditions per place. [2023-11-17 16:03:48,164 INFO L119 LiptonReduction]: Number of co-enabled transitions 8600 [2023-11-17 16:03:52,889 INFO L134 LiptonReduction]: Checked pairs total: 40610 [2023-11-17 16:03:52,889 INFO L136 LiptonReduction]: Total number of compositions: 167 [2023-11-17 16:03:52,904 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:03:52,910 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=LoopHeads, 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;@406c178f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:03:52,910 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-17 16:03:52,924 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:03:52,925 INFO L124 PetriNetUnfolderBase]: 6/68 cut-off events. [2023-11-17 16:03:52,925 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 16:03:52,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:03:52,926 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:03:52,926 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 16:03:52,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:03:52,931 INFO L85 PathProgramCache]: Analyzing trace with hash 712315362, now seen corresponding path program 1 times [2023-11-17 16:03:52,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:03:52,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938132349] [2023-11-17 16:03:52,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:03:52,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:03:53,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:03:53,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:03:53,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:03:53,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938132349] [2023-11-17 16:03:53,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938132349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:03:53,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:03:53,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:03:53,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355923326] [2023-11-17 16:03:53,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:03:53,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-17 16:03:53,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:03:53,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-17 16:03:53,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-17 16:03:53,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 420 [2023-11-17 16:03:53,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 69 transitions, 186 flow. Second operand has 2 states, 2 states have (on average 241.5) internal successors, (483), 2 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:03:53,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:03:53,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 420 [2023-11-17 16:03:53,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:03:57,704 INFO L124 PetriNetUnfolderBase]: 37157/50486 cut-off events. [2023-11-17 16:03:57,704 INFO L125 PetriNetUnfolderBase]: For 6595/6595 co-relation queries the response was YES. [2023-11-17 16:03:57,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105537 conditions, 50486 events. 37157/50486 cut-off events. For 6595/6595 co-relation queries the response was YES. Maximal size of possible extension queue 1069. Compared 272742 event pairs, 35405 based on Foata normal form. 0/48360 useless extension candidates. Maximal degree in co-relation 104530. Up to 47817 conditions per place. [2023-11-17 16:03:58,077 INFO L140 encePairwiseOnDemand]: 418/420 looper letters, 51 selfloop transitions, 0 changer transitions 0/67 dead transitions. [2023-11-17 16:03:58,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 67 transitions, 284 flow [2023-11-17 16:03:58,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-17 16:03:58,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-17 16:03:58,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 493 transitions. [2023-11-17 16:03:58,091 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5869047619047619 [2023-11-17 16:03:58,091 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 493 transitions. [2023-11-17 16:03:58,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 493 transitions. [2023-11-17 16:03:58,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:03:58,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 493 transitions. [2023-11-17 16:03:58,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 246.5) internal successors, (493), 2 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-11-17 16:03:58,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 420.0) internal successors, (1260), 3 states have internal predecessors, (1260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:03:58,103 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 420.0) internal successors, (1260), 3 states have internal predecessors, (1260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:03:58,105 INFO L175 Difference]: Start difference. First operand has 82 places, 69 transitions, 186 flow. Second operand 2 states and 493 transitions. [2023-11-17 16:03:58,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 67 transitions, 284 flow [2023-11-17 16:03:58,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 67 transitions, 252 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-11-17 16:03:58,329 INFO L231 Difference]: Finished difference. Result has 71 places, 67 transitions, 150 flow [2023-11-17 16:03:58,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=150, PETRI_PLACES=71, PETRI_TRANSITIONS=67} [2023-11-17 16:03:58,334 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -11 predicate places. [2023-11-17 16:03:58,335 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 67 transitions, 150 flow [2023-11-17 16:03:58,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 241.5) internal successors, (483), 2 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:03:58,335 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:03:58,336 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:03:58,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:03:58,336 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 16:03:58,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:03:58,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1378463853, now seen corresponding path program 1 times [2023-11-17 16:03:58,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:03:58,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056512542] [2023-11-17 16:03:58,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:03:58,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:03:58,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:03:59,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:03:59,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:03:59,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056512542] [2023-11-17 16:03:59,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056512542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:03:59,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:03:59,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-17 16:03:59,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927194634] [2023-11-17 16:03:59,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:03:59,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-17 16:03:59,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:03:59,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-17 16:03:59,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=304, Unknown=0, NotChecked=0, Total=342 [2023-11-17 16:03:59,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 420 [2023-11-17 16:03:59,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 67 transitions, 150 flow. Second operand has 19 states, 19 states have (on average 187.47368421052633) internal successors, (3562), 19 states have internal predecessors, (3562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:03:59,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:03:59,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 420 [2023-11-17 16:03:59,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:04:05,918 INFO L124 PetriNetUnfolderBase]: 48275/64939 cut-off events. [2023-11-17 16:04:05,918 INFO L125 PetriNetUnfolderBase]: For 2310/2310 co-relation queries the response was YES. [2023-11-17 16:04:06,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129568 conditions, 64939 events. 48275/64939 cut-off events. For 2310/2310 co-relation queries the response was YES. Maximal size of possible extension queue 1392. Compared 360961 event pairs, 5903 based on Foata normal form. 1/61842 useless extension candidates. Maximal degree in co-relation 129565. Up to 45539 conditions per place. [2023-11-17 16:04:06,213 INFO L140 encePairwiseOnDemand]: 402/420 looper letters, 434 selfloop transitions, 119 changer transitions 58/627 dead transitions. [2023-11-17 16:04:06,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 627 transitions, 2659 flow [2023-11-17 16:04:06,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-17 16:04:06,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-17 16:04:06,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 7827 transitions. [2023-11-17 16:04:06,236 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47783882783882786 [2023-11-17 16:04:06,236 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 7827 transitions. [2023-11-17 16:04:06,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 7827 transitions. [2023-11-17 16:04:06,241 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:04:06,241 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 7827 transitions. [2023-11-17 16:04:06,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 200.69230769230768) internal successors, (7827), 39 states have internal predecessors, (7827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:06,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 420.0) internal successors, (16800), 40 states have internal predecessors, (16800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:06,301 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 420.0) internal successors, (16800), 40 states have internal predecessors, (16800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:06,301 INFO L175 Difference]: Start difference. First operand has 71 places, 67 transitions, 150 flow. Second operand 39 states and 7827 transitions. [2023-11-17 16:04:06,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 627 transitions, 2659 flow [2023-11-17 16:04:06,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 627 transitions, 2659 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 16:04:06,314 INFO L231 Difference]: Finished difference. Result has 128 places, 190 transitions, 803 flow [2023-11-17 16:04:06,315 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=803, PETRI_PLACES=128, PETRI_TRANSITIONS=190} [2023-11-17 16:04:06,316 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 46 predicate places. [2023-11-17 16:04:06,318 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 190 transitions, 803 flow [2023-11-17 16:04:06,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 187.47368421052633) internal successors, (3562), 19 states have internal predecessors, (3562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:06,324 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:04:06,324 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:04:06,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:04:06,324 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 16:04:06,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:04:06,327 INFO L85 PathProgramCache]: Analyzing trace with hash 452970001, now seen corresponding path program 2 times [2023-11-17 16:04:06,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:04:06,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486006126] [2023-11-17 16:04:06,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:04:06,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:04:06,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:04:06,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:04:06,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:04:06,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486006126] [2023-11-17 16:04:06,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486006126] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:04:06,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:04:06,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-17 16:04:06,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397067671] [2023-11-17 16:04:06,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:04:06,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:04:06,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:04:06,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:04:06,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:04:06,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 420 [2023-11-17 16:04:06,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 190 transitions, 803 flow. Second operand has 14 states, 14 states have (on average 188.35714285714286) internal successors, (2637), 14 states have internal predecessors, (2637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:06,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:04:06,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 420 [2023-11-17 16:04:06,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:04:15,443 INFO L124 PetriNetUnfolderBase]: 60718/80506 cut-off events. [2023-11-17 16:04:15,443 INFO L125 PetriNetUnfolderBase]: For 130363/130363 co-relation queries the response was YES. [2023-11-17 16:04:15,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240914 conditions, 80506 events. 60718/80506 cut-off events. For 130363/130363 co-relation queries the response was YES. Maximal size of possible extension queue 1565. Compared 442140 event pairs, 9491 based on Foata normal form. 1/76821 useless extension candidates. Maximal degree in co-relation 240891. Up to 63001 conditions per place. [2023-11-17 16:04:16,116 INFO L140 encePairwiseOnDemand]: 402/420 looper letters, 525 selfloop transitions, 220 changer transitions 1/762 dead transitions. [2023-11-17 16:04:16,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 762 transitions, 4383 flow [2023-11-17 16:04:16,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-17 16:04:16,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-17 16:04:16,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 9117 transitions. [2023-11-17 16:04:16,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4718944099378882 [2023-11-17 16:04:16,144 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 9117 transitions. [2023-11-17 16:04:16,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 9117 transitions. [2023-11-17 16:04:16,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:04:16,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 9117 transitions. [2023-11-17 16:04:16,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 198.19565217391303) internal successors, (9117), 46 states have internal predecessors, (9117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:16,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 420.0) internal successors, (19740), 47 states have internal predecessors, (19740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:16,220 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 420.0) internal successors, (19740), 47 states have internal predecessors, (19740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:16,220 INFO L175 Difference]: Start difference. First operand has 128 places, 190 transitions, 803 flow. Second operand 46 states and 9117 transitions. [2023-11-17 16:04:16,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 762 transitions, 4383 flow [2023-11-17 16:04:18,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 762 transitions, 4327 flow, removed 25 selfloop flow, removed 2 redundant places. [2023-11-17 16:04:18,108 INFO L231 Difference]: Finished difference. Result has 191 places, 424 transitions, 2716 flow [2023-11-17 16:04:18,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=793, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=2716, PETRI_PLACES=191, PETRI_TRANSITIONS=424} [2023-11-17 16:04:18,110 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 109 predicate places. [2023-11-17 16:04:18,110 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 424 transitions, 2716 flow [2023-11-17 16:04:18,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 188.35714285714286) internal successors, (2637), 14 states have internal predecessors, (2637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:18,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:04:18,112 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:04:18,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:04:18,112 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 16:04:18,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:04:18,113 INFO L85 PathProgramCache]: Analyzing trace with hash -2080165127, now seen corresponding path program 3 times [2023-11-17 16:04:18,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:04:18,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616844769] [2023-11-17 16:04:18,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:04:18,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:04:18,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:04:18,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:04:18,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:04:18,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616844769] [2023-11-17 16:04:18,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616844769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:04:18,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:04:18,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:04:18,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219246448] [2023-11-17 16:04:18,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:04:18,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:04:18,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:04:18,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:04:18,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:04:18,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 420 [2023-11-17 16:04:18,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 424 transitions, 2716 flow. Second operand has 4 states, 4 states have (on average 225.75) internal successors, (903), 4 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:18,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:04:18,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 420 [2023-11-17 16:04:18,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:04:23,644 INFO L124 PetriNetUnfolderBase]: 37061/49884 cut-off events. [2023-11-17 16:04:23,644 INFO L125 PetriNetUnfolderBase]: For 253065/253065 co-relation queries the response was YES. [2023-11-17 16:04:24,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201315 conditions, 49884 events. 37061/49884 cut-off events. For 253065/253065 co-relation queries the response was YES. Maximal size of possible extension queue 965. Compared 265390 event pairs, 18467 based on Foata normal form. 1060/49262 useless extension candidates. Maximal degree in co-relation 201270. Up to 33303 conditions per place. [2023-11-17 16:04:24,336 INFO L140 encePairwiseOnDemand]: 416/420 looper letters, 306 selfloop transitions, 23 changer transitions 0/345 dead transitions. [2023-11-17 16:04:24,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 345 transitions, 2981 flow [2023-11-17 16:04:24,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:04:24,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:04:24,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 959 transitions. [2023-11-17 16:04:24,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5708333333333333 [2023-11-17 16:04:24,339 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 959 transitions. [2023-11-17 16:04:24,339 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 959 transitions. [2023-11-17 16:04:24,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:04:24,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 959 transitions. [2023-11-17 16:04:24,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 239.75) internal successors, (959), 4 states have internal predecessors, (959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:24,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 420.0) internal successors, (2100), 5 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:24,344 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 420.0) internal successors, (2100), 5 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:24,344 INFO L175 Difference]: Start difference. First operand has 191 places, 424 transitions, 2716 flow. Second operand 4 states and 959 transitions. [2023-11-17 16:04:24,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 345 transitions, 2981 flow [2023-11-17 16:04:27,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 345 transitions, 2406 flow, removed 273 selfloop flow, removed 16 redundant places. [2023-11-17 16:04:27,219 INFO L231 Difference]: Finished difference. Result has 142 places, 265 transitions, 1387 flow [2023-11-17 16:04:27,220 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=1317, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1387, PETRI_PLACES=142, PETRI_TRANSITIONS=265} [2023-11-17 16:04:27,220 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 60 predicate places. [2023-11-17 16:04:27,220 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 265 transitions, 1387 flow [2023-11-17 16:04:27,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 225.75) internal successors, (903), 4 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:27,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:04:27,221 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:04:27,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:04:27,221 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 16:04:27,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:04:27,222 INFO L85 PathProgramCache]: Analyzing trace with hash -692464452, now seen corresponding path program 1 times [2023-11-17 16:04:27,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:04:27,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740062726] [2023-11-17 16:04:27,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:04:27,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:04:27,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:04:27,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:04:27,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:04:27,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740062726] [2023-11-17 16:04:27,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740062726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:04:27,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:04:27,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-17 16:04:27,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779138927] [2023-11-17 16:04:27,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:04:27,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-17 16:04:27,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:04:27,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-17 16:04:27,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=305, Unknown=0, NotChecked=0, Total=342 [2023-11-17 16:04:27,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 420 [2023-11-17 16:04:27,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 265 transitions, 1387 flow. Second operand has 19 states, 19 states have (on average 187.47368421052633) internal successors, (3562), 19 states have internal predecessors, (3562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:27,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:04:27,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 420 [2023-11-17 16:04:27,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:04:33,981 INFO L124 PetriNetUnfolderBase]: 42413/56751 cut-off events. [2023-11-17 16:04:33,981 INFO L125 PetriNetUnfolderBase]: For 164887/164887 co-relation queries the response was YES. [2023-11-17 16:04:34,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201927 conditions, 56751 events. 42413/56751 cut-off events. For 164887/164887 co-relation queries the response was YES. Maximal size of possible extension queue 1053. Compared 302777 event pairs, 5635 based on Foata normal form. 1/54730 useless extension candidates. Maximal degree in co-relation 201896. Up to 45931 conditions per place. [2023-11-17 16:04:34,706 INFO L140 encePairwiseOnDemand]: 402/420 looper letters, 511 selfloop transitions, 102 changer transitions 31/660 dead transitions. [2023-11-17 16:04:34,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 660 transitions, 4223 flow [2023-11-17 16:04:34,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-17 16:04:34,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-17 16:04:34,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 5451 transitions. [2023-11-17 16:04:34,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48068783068783066 [2023-11-17 16:04:34,715 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 5451 transitions. [2023-11-17 16:04:34,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 5451 transitions. [2023-11-17 16:04:34,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:04:34,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 5451 transitions. [2023-11-17 16:04:34,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 201.88888888888889) internal successors, (5451), 27 states have internal predecessors, (5451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:34,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 420.0) internal successors, (11760), 28 states have internal predecessors, (11760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:34,742 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 420.0) internal successors, (11760), 28 states have internal predecessors, (11760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:34,742 INFO L175 Difference]: Start difference. First operand has 142 places, 265 transitions, 1387 flow. Second operand 27 states and 5451 transitions. [2023-11-17 16:04:34,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 660 transitions, 4223 flow [2023-11-17 16:04:35,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 660 transitions, 4104 flow, removed 20 selfloop flow, removed 6 redundant places. [2023-11-17 16:04:35,732 INFO L231 Difference]: Finished difference. Result has 175 places, 324 transitions, 2155 flow [2023-11-17 16:04:35,732 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=1307, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2155, PETRI_PLACES=175, PETRI_TRANSITIONS=324} [2023-11-17 16:04:35,733 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 93 predicate places. [2023-11-17 16:04:35,733 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 324 transitions, 2155 flow [2023-11-17 16:04:35,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 187.47368421052633) internal successors, (3562), 19 states have internal predecessors, (3562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:35,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:04:35,734 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:04:35,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 16:04:35,735 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 16:04:35,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:04:35,735 INFO L85 PathProgramCache]: Analyzing trace with hash 569762922, now seen corresponding path program 2 times [2023-11-17 16:04:35,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:04:35,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080538003] [2023-11-17 16:04:35,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:04:35,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:04:35,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:04:35,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:04:35,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:04:35,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080538003] [2023-11-17 16:04:35,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080538003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:04:35,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:04:35,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:04:35,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311523405] [2023-11-17 16:04:35,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:04:35,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:04:35,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:04:35,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:04:35,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:04:35,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 420 [2023-11-17 16:04:35,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 324 transitions, 2155 flow. Second operand has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:35,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:04:35,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 420 [2023-11-17 16:04:35,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:04:41,722 INFO L124 PetriNetUnfolderBase]: 37165/50382 cut-off events. [2023-11-17 16:04:41,722 INFO L125 PetriNetUnfolderBase]: For 170067/170175 co-relation queries the response was YES. [2023-11-17 16:04:42,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192358 conditions, 50382 events. 37165/50382 cut-off events. For 170067/170175 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 273060 event pairs, 16363 based on Foata normal form. 824/49136 useless extension candidates. Maximal degree in co-relation 192317. Up to 34685 conditions per place. [2023-11-17 16:04:42,335 INFO L140 encePairwiseOnDemand]: 416/420 looper letters, 359 selfloop transitions, 31 changer transitions 0/406 dead transitions. [2023-11-17 16:04:42,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 406 transitions, 3460 flow [2023-11-17 16:04:42,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:04:42,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:04:42,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 949 transitions. [2023-11-17 16:04:42,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5648809523809524 [2023-11-17 16:04:42,337 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 949 transitions. [2023-11-17 16:04:42,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 949 transitions. [2023-11-17 16:04:42,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:04:42,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 949 transitions. [2023-11-17 16:04:42,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 237.25) internal successors, (949), 4 states have internal predecessors, (949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:42,340 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 420.0) internal successors, (2100), 5 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:42,341 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 420.0) internal successors, (2100), 5 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:42,341 INFO L175 Difference]: Start difference. First operand has 175 places, 324 transitions, 2155 flow. Second operand 4 states and 949 transitions. [2023-11-17 16:04:42,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 406 transitions, 3460 flow [2023-11-17 16:04:46,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 406 transitions, 2982 flow, removed 205 selfloop flow, removed 6 redundant places. [2023-11-17 16:04:46,106 INFO L231 Difference]: Finished difference. Result has 171 places, 311 transitions, 1778 flow [2023-11-17 16:04:46,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=1670, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1778, PETRI_PLACES=171, PETRI_TRANSITIONS=311} [2023-11-17 16:04:46,107 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 89 predicate places. [2023-11-17 16:04:46,107 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 311 transitions, 1778 flow [2023-11-17 16:04:46,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:46,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:04:46,107 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:04:46,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 16:04:46,108 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 16:04:46,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:04:46,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1961188701, now seen corresponding path program 4 times [2023-11-17 16:04:46,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:04:46,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096568051] [2023-11-17 16:04:46,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:04:46,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:04:46,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:04:46,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:04:46,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:04:46,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096568051] [2023-11-17 16:04:46,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096568051] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:04:46,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:04:46,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-17 16:04:46,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022935522] [2023-11-17 16:04:46,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:04:46,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-17 16:04:46,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:04:46,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-17 16:04:46,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2023-11-17 16:04:46,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 420 [2023-11-17 16:04:46,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 311 transitions, 1778 flow. Second operand has 18 states, 18 states have (on average 187.61111111111111) internal successors, (3377), 18 states have internal predecessors, (3377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:46,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:04:46,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 420 [2023-11-17 16:04:46,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:04:54,712 INFO L124 PetriNetUnfolderBase]: 46689/62665 cut-off events. [2023-11-17 16:04:54,712 INFO L125 PetriNetUnfolderBase]: For 150265/150387 co-relation queries the response was YES. [2023-11-17 16:04:55,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 235523 conditions, 62665 events. 46689/62665 cut-off events. For 150265/150387 co-relation queries the response was YES. Maximal size of possible extension queue 1137. Compared 339377 event pairs, 8365 based on Foata normal form. 15/60136 useless extension candidates. Maximal degree in co-relation 235483. Up to 47671 conditions per place. [2023-11-17 16:04:55,470 INFO L140 encePairwiseOnDemand]: 402/420 looper letters, 648 selfloop transitions, 223 changer transitions 20/907 dead transitions. [2023-11-17 16:04:55,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 907 transitions, 6766 flow [2023-11-17 16:04:55,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-17 16:04:55,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-11-17 16:04:55,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 9522 transitions. [2023-11-17 16:04:55,478 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47232142857142856 [2023-11-17 16:04:55,478 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 9522 transitions. [2023-11-17 16:04:55,478 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 9522 transitions. [2023-11-17 16:04:55,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:04:55,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 9522 transitions. [2023-11-17 16:04:55,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 198.375) internal successors, (9522), 48 states have internal predecessors, (9522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:55,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 420.0) internal successors, (20580), 49 states have internal predecessors, (20580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:55,512 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 420.0) internal successors, (20580), 49 states have internal predecessors, (20580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:55,512 INFO L175 Difference]: Start difference. First operand has 171 places, 311 transitions, 1778 flow. Second operand 48 states and 9522 transitions. [2023-11-17 16:04:55,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 907 transitions, 6766 flow [2023-11-17 16:04:57,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 907 transitions, 6596 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 16:04:57,288 INFO L231 Difference]: Finished difference. Result has 239 places, 509 transitions, 4261 flow [2023-11-17 16:04:57,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=1716, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=4261, PETRI_PLACES=239, PETRI_TRANSITIONS=509} [2023-11-17 16:04:57,289 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 157 predicate places. [2023-11-17 16:04:57,289 INFO L495 AbstractCegarLoop]: Abstraction has has 239 places, 509 transitions, 4261 flow [2023-11-17 16:04:57,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 187.61111111111111) internal successors, (3377), 18 states have internal predecessors, (3377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:57,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:04:57,289 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:04:57,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 16:04:57,290 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 16:04:57,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:04:57,290 INFO L85 PathProgramCache]: Analyzing trace with hash -133683919, now seen corresponding path program 5 times [2023-11-17 16:04:57,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:04:57,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363975161] [2023-11-17 16:04:57,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:04:57,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:04:57,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:04:57,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:04:57,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:04:57,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363975161] [2023-11-17 16:04:57,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363975161] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:04:57,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:04:57,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-17 16:04:57,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662614454] [2023-11-17 16:04:57,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:04:57,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-17 16:04:57,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:04:57,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-17 16:04:57,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2023-11-17 16:04:57,940 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 420 [2023-11-17 16:04:57,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 509 transitions, 4261 flow. Second operand has 19 states, 19 states have (on average 187.47368421052633) internal successors, (3562), 19 states have internal predecessors, (3562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:04:57,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:04:57,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 420 [2023-11-17 16:04:57,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand