/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 --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:08:20,311 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:08:20,379 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 12:08:20,409 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:08:20,410 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:08:20,410 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:08:20,411 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:08:20,411 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:08:20,411 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:08:20,414 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:08:20,415 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:08:20,415 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:08:20,415 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:08:20,416 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:08:20,416 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:08:20,416 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:08:20,417 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:08:20,417 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:08:20,417 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:08:20,417 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:08:20,417 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:08:20,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:08:20,418 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:08:20,418 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:08:20,418 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:08:20,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:08:20,419 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:08:20,419 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:08:20,419 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:08:20,419 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:08:20,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:08:20,420 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:08:20,420 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 12:08:20,626 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:08:20,647 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:08:20,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:08:20,650 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:08:20,650 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:08:20,651 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c [2023-11-17 12:08:21,747 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:08:21,896 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:08:21,900 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c [2023-11-17 12:08:21,906 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9542d863f/828085b281c6482bb1adffb498bc112d/FLAG3326fbddf [2023-11-17 12:08:21,919 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9542d863f/828085b281c6482bb1adffb498bc112d [2023-11-17 12:08:21,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:08:21,922 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:08:21,925 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:08:21,925 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:08:21,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:08:21,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:08:21" (1/1) ... [2023-11-17 12:08:21,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c531f0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:21, skipping insertion in model container [2023-11-17 12:08:21,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:08:21" (1/1) ... [2023-11-17 12:08:21,949 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:08:22,083 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-parallel-sum-equiv.wvr.c[3822,3835] [2023-11-17 12:08:22,100 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:08:22,107 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:08:22,124 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-parallel-sum-equiv.wvr.c[3822,3835] [2023-11-17 12:08:22,127 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:08:22,135 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:08:22,135 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:08:22,140 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:08:22,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22 WrapperNode [2023-11-17 12:08:22,141 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:08:22,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:08:22,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:08:22,142 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:08:22,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,156 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,179 INFO L138 Inliner]: procedures = 27, calls = 73, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 260 [2023-11-17 12:08:22,179 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:08:22,180 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:08:22,180 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:08:22,180 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:08:22,186 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,187 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,190 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,198 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,205 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,209 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,210 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,212 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,214 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:08:22,215 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:08:22,215 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:08:22,215 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:08:22,215 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (1/1) ... [2023-11-17 12:08:22,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:08:22,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:22,246 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 12:08:22,265 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 12:08:22,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:08:22,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:08:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:08:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:08:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:08:22,271 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:08:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:08:22,271 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:08:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 12:08:22,271 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 12:08:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 12:08:22,271 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 12:08:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:08:22,272 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 12:08:22,272 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 12:08:22,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 12:08:22,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:08:22,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:08:22,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:08:22,273 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 12:08:22,355 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:08:22,357 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:08:22,739 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:08:23,019 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:08:23,019 INFO L307 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-17 12:08:23,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:08:23 BoogieIcfgContainer [2023-11-17 12:08:23,021 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:08:23,023 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:08:23,023 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:08:23,025 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:08:23,025 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:08:21" (1/3) ... [2023-11-17 12:08:23,026 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40fbae5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:08:23, skipping insertion in model container [2023-11-17 12:08:23,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:22" (2/3) ... [2023-11-17 12:08:23,026 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40fbae5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:08:23, skipping insertion in model container [2023-11-17 12:08:23,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:08:23" (3/3) ... [2023-11-17 12:08:23,028 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-equiv.wvr.c [2023-11-17 12:08:23,044 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:08:23,044 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:08:23,044 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:08:23,111 INFO L144 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2023-11-17 12:08:23,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 62 transitions, 164 flow [2023-11-17 12:08:23,186 INFO L124 PetriNetUnfolderBase]: 9/54 cut-off events. [2023-11-17 12:08:23,186 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:08:23,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 54 events. 9/54 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 99 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 54. Up to 3 conditions per place. [2023-11-17 12:08:23,192 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 62 transitions, 164 flow [2023-11-17 12:08:23,195 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 53 transitions, 136 flow [2023-11-17 12:08:23,197 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:08:23,206 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 53 transitions, 136 flow [2023-11-17 12:08:23,208 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 53 transitions, 136 flow [2023-11-17 12:08:23,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 53 transitions, 136 flow [2023-11-17 12:08:23,225 INFO L124 PetriNetUnfolderBase]: 9/53 cut-off events. [2023-11-17 12:08:23,225 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:08:23,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 53 events. 9/53 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 98 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 54. Up to 3 conditions per place. [2023-11-17 12:08:23,227 INFO L119 LiptonReduction]: Number of co-enabled transitions 1154 [2023-11-17 12:08:24,084 INFO L134 LiptonReduction]: Checked pairs total: 2238 [2023-11-17 12:08:24,084 INFO L136 LiptonReduction]: Total number of compositions: 29 [2023-11-17 12:08:24,102 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:08:24,109 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;@1e6436e2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:08:24,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 12:08:24,118 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:08:24,118 INFO L124 PetriNetUnfolderBase]: 6/32 cut-off events. [2023-11-17 12:08:24,118 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:08:24,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:24,119 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] [2023-11-17 12:08:24,120 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:24,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:24,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1628852654, now seen corresponding path program 1 times [2023-11-17 12:08:24,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:24,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412453854] [2023-11-17 12:08:24,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:24,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:24,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:24,398 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 12:08:24,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:24,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412453854] [2023-11-17 12:08:24,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412453854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:08:24,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:08:24,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:08:24,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743371194] [2023-11-17 12:08:24,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:08:24,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:08:24,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:24,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:08:24,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:08:24,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:24,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 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 12:08:24,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:24,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:24,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:24,881 INFO L124 PetriNetUnfolderBase]: 2236/3063 cut-off events. [2023-11-17 12:08:24,881 INFO L125 PetriNetUnfolderBase]: For 302/302 co-relation queries the response was YES. [2023-11-17 12:08:24,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6593 conditions, 3063 events. 2236/3063 cut-off events. For 302/302 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 13768 event pairs, 612 based on Foata normal form. 1/2271 useless extension candidates. Maximal degree in co-relation 6492. Up to 1720 conditions per place. [2023-11-17 12:08:24,903 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 70 selfloop transitions, 7 changer transitions 1/80 dead transitions. [2023-11-17 12:08:24,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 80 transitions, 394 flow [2023-11-17 12:08:24,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:08:24,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:08:24,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2023-11-17 12:08:24,915 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33064516129032256 [2023-11-17 12:08:24,916 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 123 transitions. [2023-11-17 12:08:24,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 123 transitions. [2023-11-17 12:08:24,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:24,919 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 123 transitions. [2023-11-17 12:08:24,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 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 12:08:24,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:08:24,925 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:08:24,926 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 96 flow. Second operand 4 states and 123 transitions. [2023-11-17 12:08:24,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 80 transitions, 394 flow [2023-11-17 12:08:24,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 80 transitions, 342 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-17 12:08:24,936 INFO L231 Difference]: Finished difference. Result has 37 places, 39 transitions, 121 flow [2023-11-17 12:08:24,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=121, PETRI_PLACES=37, PETRI_TRANSITIONS=39} [2023-11-17 12:08:24,942 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, -3 predicate places. [2023-11-17 12:08:24,942 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 39 transitions, 121 flow [2023-11-17 12:08:24,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 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 12:08:24,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:24,943 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] [2023-11-17 12:08:24,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:08:24,943 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:24,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:24,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1265769090, now seen corresponding path program 2 times [2023-11-17 12:08:24,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:24,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256091666] [2023-11-17 12:08:24,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:24,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:24,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:25,110 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 12:08:25,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:25,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256091666] [2023-11-17 12:08:25,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256091666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:08:25,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:08:25,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:08:25,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073343378] [2023-11-17 12:08:25,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:08:25,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:08:25,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:25,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:08:25,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:08:25,113 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:25,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 39 transitions, 121 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 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 12:08:25,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:25,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:25,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:25,528 INFO L124 PetriNetUnfolderBase]: 3208/4371 cut-off events. [2023-11-17 12:08:25,528 INFO L125 PetriNetUnfolderBase]: For 903/903 co-relation queries the response was YES. [2023-11-17 12:08:25,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10354 conditions, 4371 events. 3208/4371 cut-off events. For 903/903 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 20496 event pairs, 1285 based on Foata normal form. 1/3579 useless extension candidates. Maximal degree in co-relation 5259. Up to 2589 conditions per place. [2023-11-17 12:08:25,548 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 74 selfloop transitions, 8 changer transitions 1/85 dead transitions. [2023-11-17 12:08:25,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 85 transitions, 414 flow [2023-11-17 12:08:25,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:08:25,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:08:25,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 122 transitions. [2023-11-17 12:08:25,550 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3279569892473118 [2023-11-17 12:08:25,550 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 122 transitions. [2023-11-17 12:08:25,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 122 transitions. [2023-11-17 12:08:25,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:25,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 122 transitions. [2023-11-17 12:08:25,551 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 0 states have call successors, (0), 0 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 12:08:25,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:08:25,552 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:08:25,552 INFO L175 Difference]: Start difference. First operand has 37 places, 39 transitions, 121 flow. Second operand 4 states and 122 transitions. [2023-11-17 12:08:25,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 85 transitions, 414 flow [2023-11-17 12:08:25,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 85 transitions, 414 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 12:08:25,555 INFO L231 Difference]: Finished difference. Result has 42 places, 44 transitions, 181 flow [2023-11-17 12:08:25,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=42, PETRI_TRANSITIONS=44} [2023-11-17 12:08:25,555 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 2 predicate places. [2023-11-17 12:08:25,555 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 44 transitions, 181 flow [2023-11-17 12:08:25,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 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 12:08:25,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:25,556 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] [2023-11-17 12:08:25,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 12:08:25,556 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:25,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:25,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1090283605, now seen corresponding path program 1 times [2023-11-17 12:08:25,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:25,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931423216] [2023-11-17 12:08:25,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:25,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:25,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:25,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:25,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:25,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931423216] [2023-11-17 12:08:25,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931423216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:08:25,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:08:25,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:08:25,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427754255] [2023-11-17 12:08:25,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:08:25,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:08:25,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:25,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:08:25,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:08:25,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:25,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 44 transitions, 181 flow. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 0 states have call successors, (0), 0 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 12:08:25,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:25,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:25,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:26,295 INFO L124 PetriNetUnfolderBase]: 5211/7219 cut-off events. [2023-11-17 12:08:26,295 INFO L125 PetriNetUnfolderBase]: For 5378/5378 co-relation queries the response was YES. [2023-11-17 12:08:26,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18376 conditions, 7219 events. 5211/7219 cut-off events. For 5378/5378 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 37553 event pairs, 2772 based on Foata normal form. 232/6105 useless extension candidates. Maximal degree in co-relation 11118. Up to 4335 conditions per place. [2023-11-17 12:08:26,334 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 93 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2023-11-17 12:08:26,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 100 transitions, 572 flow [2023-11-17 12:08:26,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:08:26,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:08:26,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 136 transitions. [2023-11-17 12:08:26,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2924731182795699 [2023-11-17 12:08:26,336 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 136 transitions. [2023-11-17 12:08:26,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 136 transitions. [2023-11-17 12:08:26,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:26,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 136 transitions. [2023-11-17 12:08:26,336 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 0 states have call successors, (0), 0 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 12:08:26,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 0 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 12:08:26,338 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 0 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 12:08:26,338 INFO L175 Difference]: Start difference. First operand has 42 places, 44 transitions, 181 flow. Second operand 5 states and 136 transitions. [2023-11-17 12:08:26,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 100 transitions, 572 flow [2023-11-17 12:08:26,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 100 transitions, 570 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-17 12:08:26,348 INFO L231 Difference]: Finished difference. Result has 49 places, 48 transitions, 231 flow [2023-11-17 12:08:26,349 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=231, PETRI_PLACES=49, PETRI_TRANSITIONS=48} [2023-11-17 12:08:26,349 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 9 predicate places. [2023-11-17 12:08:26,349 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 48 transitions, 231 flow [2023-11-17 12:08:26,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 0 states have call successors, (0), 0 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 12:08:26,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:26,350 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] [2023-11-17 12:08:26,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:08:26,350 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:26,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:26,350 INFO L85 PathProgramCache]: Analyzing trace with hash 290230429, now seen corresponding path program 1 times [2023-11-17 12:08:26,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:26,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207305883] [2023-11-17 12:08:26,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:26,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:26,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:26,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:26,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:26,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207305883] [2023-11-17 12:08:26,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207305883] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:26,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070648220] [2023-11-17 12:08:26,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:26,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:26,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:26,452 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-11-17 12:08:26,476 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-11-17 12:08:26,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:26,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 12:08:26,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:08:26,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:26,617 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:08:26,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:26,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070648220] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:08:26,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:08:26,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 12:08:26,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890624973] [2023-11-17 12:08:26,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:08:26,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 12:08:26,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:26,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 12:08:26,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-11-17 12:08:26,655 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:26,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 48 transitions, 231 flow. Second operand has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 0 states have call successors, (0), 0 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 12:08:26,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:26,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:26,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:27,548 INFO L124 PetriNetUnfolderBase]: 7214/10027 cut-off events. [2023-11-17 12:08:27,548 INFO L125 PetriNetUnfolderBase]: For 10884/10884 co-relation queries the response was YES. [2023-11-17 12:08:27,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26121 conditions, 10027 events. 7214/10027 cut-off events. For 10884/10884 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 55606 event pairs, 2574 based on Foata normal form. 232/8357 useless extension candidates. Maximal degree in co-relation 18842. Up to 3492 conditions per place. [2023-11-17 12:08:27,595 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 119 selfloop transitions, 10 changer transitions 0/131 dead transitions. [2023-11-17 12:08:27,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 131 transitions, 799 flow [2023-11-17 12:08:27,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 12:08:27,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 12:08:27,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2023-11-17 12:08:27,597 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2764976958525346 [2023-11-17 12:08:27,597 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 180 transitions. [2023-11-17 12:08:27,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 180 transitions. [2023-11-17 12:08:27,597 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:27,597 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 180 transitions. [2023-11-17 12:08:27,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 25.714285714285715) internal successors, (180), 7 states have internal predecessors, (180), 0 states have call successors, (0), 0 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 12:08:27,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 93.0) internal successors, (744), 8 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:08:27,599 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 93.0) internal successors, (744), 8 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:08:27,599 INFO L175 Difference]: Start difference. First operand has 49 places, 48 transitions, 231 flow. Second operand 7 states and 180 transitions. [2023-11-17 12:08:27,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 131 transitions, 799 flow [2023-11-17 12:08:27,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 131 transitions, 795 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 12:08:27,611 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 309 flow [2023-11-17 12:08:27,611 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=309, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2023-11-17 12:08:27,612 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 18 predicate places. [2023-11-17 12:08:27,612 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 309 flow [2023-11-17 12:08:27,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 0 states have call successors, (0), 0 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 12:08:27,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:27,613 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] [2023-11-17 12:08:27,636 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-11-17 12:08:27,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:27,820 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:27,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:27,821 INFO L85 PathProgramCache]: Analyzing trace with hash 462563448, now seen corresponding path program 1 times [2023-11-17 12:08:27,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:27,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381455983] [2023-11-17 12:08:27,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:27,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:27,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:27,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:27,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:27,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381455983] [2023-11-17 12:08:27,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381455983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:08:27,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:08:27,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:08:27,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589431545] [2023-11-17 12:08:27,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:08:27,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:08:27,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:27,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:08:27,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:08:27,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:27,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 309 flow. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 0 states have call successors, (0), 0 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 12:08:27,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:27,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:27,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:28,653 INFO L124 PetriNetUnfolderBase]: 5606/7878 cut-off events. [2023-11-17 12:08:28,654 INFO L125 PetriNetUnfolderBase]: For 12427/12427 co-relation queries the response was YES. [2023-11-17 12:08:28,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22395 conditions, 7878 events. 5606/7878 cut-off events. For 12427/12427 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 41670 event pairs, 3708 based on Foata normal form. 0/6489 useless extension candidates. Maximal degree in co-relation 15834. Up to 7132 conditions per place. [2023-11-17 12:08:28,697 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 46 selfloop transitions, 2 changer transitions 29/79 dead transitions. [2023-11-17 12:08:28,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 79 transitions, 542 flow [2023-11-17 12:08:28,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:08:28,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:08:28,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2023-11-17 12:08:28,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.25161290322580643 [2023-11-17 12:08:28,699 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 117 transitions. [2023-11-17 12:08:28,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 117 transitions. [2023-11-17 12:08:28,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:28,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 117 transitions. [2023-11-17 12:08:28,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 0 states have call successors, (0), 0 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 12:08:28,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 0 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 12:08:28,701 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 0 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 12:08:28,701 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 309 flow. Second operand 5 states and 117 transitions. [2023-11-17 12:08:28,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 79 transitions, 542 flow [2023-11-17 12:08:28,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 79 transitions, 521 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-17 12:08:28,712 INFO L231 Difference]: Finished difference. Result has 62 places, 50 transitions, 262 flow [2023-11-17 12:08:28,712 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=262, PETRI_PLACES=62, PETRI_TRANSITIONS=50} [2023-11-17 12:08:28,713 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 22 predicate places. [2023-11-17 12:08:28,714 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 50 transitions, 262 flow [2023-11-17 12:08:28,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 0 states have call successors, (0), 0 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 12:08:28,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:28,714 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:08:28,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 12:08:28,715 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:28,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:28,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1122333145, now seen corresponding path program 2 times [2023-11-17 12:08:28,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:28,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360536759] [2023-11-17 12:08:28,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:28,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:28,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:28,837 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:28,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:28,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360536759] [2023-11-17 12:08:28,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360536759] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:28,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511097336] [2023-11-17 12:08:28,838 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:08:28,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:28,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:28,853 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-11-17 12:08:28,897 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-11-17 12:08:29,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:08:29,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:08:29,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 12:08:29,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:08:29,083 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:29,083 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:08:29,133 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:29,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511097336] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:29,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:08:29,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2023-11-17 12:08:29,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660887494] [2023-11-17 12:08:29,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:08:29,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 12:08:29,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:29,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 12:08:29,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-17 12:08:29,135 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:29,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 50 transitions, 262 flow. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 0 states have call successors, (0), 0 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 12:08:29,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:29,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:29,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:29,757 INFO L124 PetriNetUnfolderBase]: 4587/6328 cut-off events. [2023-11-17 12:08:29,757 INFO L125 PetriNetUnfolderBase]: For 9234/9234 co-relation queries the response was YES. [2023-11-17 12:08:29,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18905 conditions, 6328 events. 4587/6328 cut-off events. For 9234/9234 co-relation queries the response was YES. Maximal size of possible extension queue 331. Compared 30647 event pairs, 2511 based on Foata normal form. 96/6233 useless extension candidates. Maximal degree in co-relation 18879. Up to 3277 conditions per place. [2023-11-17 12:08:29,791 INFO L140 encePairwiseOnDemand]: 85/93 looper letters, 85 selfloop transitions, 8 changer transitions 0/95 dead transitions. [2023-11-17 12:08:29,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 95 transitions, 642 flow [2023-11-17 12:08:29,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:08:29,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:08:29,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 140 transitions. [2023-11-17 12:08:29,792 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.25089605734767023 [2023-11-17 12:08:29,792 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 140 transitions. [2023-11-17 12:08:29,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 140 transitions. [2023-11-17 12:08:29,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:29,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 140 transitions. [2023-11-17 12:08:29,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 0 states have call successors, (0), 0 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 12:08:29,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 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 12:08:29,794 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 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 12:08:29,794 INFO L175 Difference]: Start difference. First operand has 62 places, 50 transitions, 262 flow. Second operand 6 states and 140 transitions. [2023-11-17 12:08:29,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 95 transitions, 642 flow [2023-11-17 12:08:29,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 95 transitions, 626 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-17 12:08:29,801 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 311 flow [2023-11-17 12:08:29,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=311, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2023-11-17 12:08:29,801 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 21 predicate places. [2023-11-17 12:08:29,802 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 311 flow [2023-11-17 12:08:29,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 0 states have call successors, (0), 0 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 12:08:29,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:29,802 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:08:29,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 12:08:30,008 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-11-17 12:08:30,008 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:30,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:30,008 INFO L85 PathProgramCache]: Analyzing trace with hash 353376080, now seen corresponding path program 1 times [2023-11-17 12:08:30,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:30,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256668290] [2023-11-17 12:08:30,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:30,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:30,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:30,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:30,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:30,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256668290] [2023-11-17 12:08:30,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256668290] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:30,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567085032] [2023-11-17 12:08:30,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:30,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:30,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:30,099 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-11-17 12:08:30,102 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-11-17 12:08:30,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:30,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 12:08:30,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:08:30,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:30,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:08:30,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:30,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567085032] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:08:30,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:08:30,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 12:08:30,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680367956] [2023-11-17 12:08:30,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:08:30,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 12:08:30,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:30,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 12:08:30,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-11-17 12:08:30,278 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:30,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 311 flow. Second operand has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 0 states have call successors, (0), 0 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 12:08:30,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:30,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:30,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:30,695 INFO L124 PetriNetUnfolderBase]: 2835/4039 cut-off events. [2023-11-17 12:08:30,696 INFO L125 PetriNetUnfolderBase]: For 7315/7315 co-relation queries the response was YES. [2023-11-17 12:08:30,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13198 conditions, 4039 events. 2835/4039 cut-off events. For 7315/7315 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 18901 event pairs, 963 based on Foata normal form. 276/4190 useless extension candidates. Maximal degree in co-relation 11322. Up to 1713 conditions per place. [2023-11-17 12:08:30,718 INFO L140 encePairwiseOnDemand]: 85/93 looper letters, 64 selfloop transitions, 5 changer transitions 29/100 dead transitions. [2023-11-17 12:08:30,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 100 transitions, 700 flow [2023-11-17 12:08:30,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 12:08:30,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 12:08:30,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 155 transitions. [2023-11-17 12:08:30,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.23809523809523808 [2023-11-17 12:08:30,719 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 155 transitions. [2023-11-17 12:08:30,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 155 transitions. [2023-11-17 12:08:30,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:30,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 155 transitions. [2023-11-17 12:08:30,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 0 states have call successors, (0), 0 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 12:08:30,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 93.0) internal successors, (744), 8 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:08:30,721 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 93.0) internal successors, (744), 8 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:08:30,721 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 311 flow. Second operand 7 states and 155 transitions. [2023-11-17 12:08:30,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 100 transitions, 700 flow [2023-11-17 12:08:30,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 100 transitions, 685 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-11-17 12:08:30,731 INFO L231 Difference]: Finished difference. Result has 66 places, 50 transitions, 278 flow [2023-11-17 12:08:30,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=278, PETRI_PLACES=66, PETRI_TRANSITIONS=50} [2023-11-17 12:08:30,732 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 26 predicate places. [2023-11-17 12:08:30,732 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 50 transitions, 278 flow [2023-11-17 12:08:30,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 0 states have call successors, (0), 0 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 12:08:30,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:30,732 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:08:30,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 12:08:30,949 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-11-17 12:08:30,950 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:30,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:30,950 INFO L85 PathProgramCache]: Analyzing trace with hash -842126665, now seen corresponding path program 1 times [2023-11-17 12:08:30,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:30,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676236196] [2023-11-17 12:08:30,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:30,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:31,061 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:31,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:31,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676236196] [2023-11-17 12:08:31,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676236196] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:31,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418663528] [2023-11-17 12:08:31,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:31,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:31,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:31,063 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-11-17 12:08:31,090 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-11-17 12:08:31,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:31,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 12:08:31,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:08:31,228 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:31,228 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:08:31,270 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:31,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418663528] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:31,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:08:31,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2023-11-17 12:08:31,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587929143] [2023-11-17 12:08:31,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:08:31,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 12:08:31,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:31,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 12:08:31,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-17 12:08:31,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:31,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 50 transitions, 278 flow. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 0 states have call successors, (0), 0 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 12:08:31,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:31,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:31,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:31,510 INFO L124 PetriNetUnfolderBase]: 1951/2685 cut-off events. [2023-11-17 12:08:31,510 INFO L125 PetriNetUnfolderBase]: For 5811/5811 co-relation queries the response was YES. [2023-11-17 12:08:31,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9988 conditions, 2685 events. 1951/2685 cut-off events. For 5811/5811 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 11295 event pairs, 887 based on Foata normal form. 172/2782 useless extension candidates. Maximal degree in co-relation 9947. Up to 2038 conditions per place. [2023-11-17 12:08:31,524 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 63 selfloop transitions, 8 changer transitions 0/73 dead transitions. [2023-11-17 12:08:31,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 73 transitions, 517 flow [2023-11-17 12:08:31,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:08:31,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:08:31,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 121 transitions. [2023-11-17 12:08:31,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2168458781362007 [2023-11-17 12:08:31,525 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 121 transitions. [2023-11-17 12:08:31,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 121 transitions. [2023-11-17 12:08:31,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:31,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 121 transitions. [2023-11-17 12:08:31,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 20.166666666666668) internal successors, (121), 6 states have internal predecessors, (121), 0 states have call successors, (0), 0 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 12:08:31,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 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 12:08:31,527 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 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 12:08:31,527 INFO L175 Difference]: Start difference. First operand has 66 places, 50 transitions, 278 flow. Second operand 6 states and 121 transitions. [2023-11-17 12:08:31,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 73 transitions, 517 flow [2023-11-17 12:08:31,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 73 transitions, 457 flow, removed 18 selfloop flow, removed 9 redundant places. [2023-11-17 12:08:31,542 INFO L231 Difference]: Finished difference. Result has 59 places, 50 transitions, 253 flow [2023-11-17 12:08:31,542 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=253, PETRI_PLACES=59, PETRI_TRANSITIONS=50} [2023-11-17 12:08:31,543 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 19 predicate places. [2023-11-17 12:08:31,543 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 50 transitions, 253 flow [2023-11-17 12:08:31,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 0 states have call successors, (0), 0 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 12:08:31,548 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:31,548 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:08:31,556 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-11-17 12:08:31,754 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-11-17 12:08:31,754 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:31,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:31,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1522315124, now seen corresponding path program 1 times [2023-11-17 12:08:31,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:31,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388604963] [2023-11-17 12:08:31,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:31,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:31,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:32,503 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:32,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:32,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388604963] [2023-11-17 12:08:32,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388604963] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:32,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203313441] [2023-11-17 12:08:32,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:32,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:32,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:32,517 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-11-17 12:08:32,545 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-11-17 12:08:32,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:32,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 12:08:32,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:08:32,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:32,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 12:08:32,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 12:08:32,840 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:08:32,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:08:32,897 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_313 (Array Int Int))) (= (+ c_~t_4~0 c_~s_2~0) (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork2_~#t3~0.base| v_ArrVal_313) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))) is different from false [2023-11-17 12:08:32,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:08:32,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 32 [2023-11-17 12:08:32,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-17 12:08:32,982 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:08:32,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203313441] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:08:32,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:08:32,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 24 [2023-11-17 12:08:32,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572456847] [2023-11-17 12:08:32,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:08:32,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-17 12:08:32,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:32,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-17 12:08:32,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=522, Unknown=1, NotChecked=46, Total=650 [2023-11-17 12:08:32,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:32,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 50 transitions, 253 flow. Second operand has 26 states, 26 states have (on average 13.307692307692308) internal successors, (346), 26 states have internal predecessors, (346), 0 states have call successors, (0), 0 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 12:08:32,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:32,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:32,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:34,223 INFO L124 PetriNetUnfolderBase]: 3611/5045 cut-off events. [2023-11-17 12:08:34,224 INFO L125 PetriNetUnfolderBase]: For 8787/8787 co-relation queries the response was YES. [2023-11-17 12:08:34,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17280 conditions, 5045 events. 3611/5045 cut-off events. For 8787/8787 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 23432 event pairs, 747 based on Foata normal form. 2/4892 useless extension candidates. Maximal degree in co-relation 17244. Up to 2522 conditions per place. [2023-11-17 12:08:34,257 INFO L140 encePairwiseOnDemand]: 81/93 looper letters, 185 selfloop transitions, 57 changer transitions 2/246 dead transitions. [2023-11-17 12:08:34,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 246 transitions, 1596 flow [2023-11-17 12:08:34,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-17 12:08:34,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-17 12:08:34,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 423 transitions. [2023-11-17 12:08:34,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.23938879456706283 [2023-11-17 12:08:34,259 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 423 transitions. [2023-11-17 12:08:34,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 423 transitions. [2023-11-17 12:08:34,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:34,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 423 transitions. [2023-11-17 12:08:34,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 22.263157894736842) internal successors, (423), 19 states have internal predecessors, (423), 0 states have call successors, (0), 0 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 12:08:34,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 93.0) internal successors, (1860), 20 states have internal predecessors, (1860), 0 states have call successors, (0), 0 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 12:08:34,262 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 93.0) internal successors, (1860), 20 states have internal predecessors, (1860), 0 states have call successors, (0), 0 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 12:08:34,263 INFO L175 Difference]: Start difference. First operand has 59 places, 50 transitions, 253 flow. Second operand 19 states and 423 transitions. [2023-11-17 12:08:34,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 246 transitions, 1596 flow [2023-11-17 12:08:34,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 246 transitions, 1530 flow, removed 9 selfloop flow, removed 5 redundant places. [2023-11-17 12:08:34,272 INFO L231 Difference]: Finished difference. Result has 81 places, 103 transitions, 753 flow [2023-11-17 12:08:34,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=753, PETRI_PLACES=81, PETRI_TRANSITIONS=103} [2023-11-17 12:08:34,272 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 41 predicate places. [2023-11-17 12:08:34,272 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 103 transitions, 753 flow [2023-11-17 12:08:34,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 13.307692307692308) internal successors, (346), 26 states have internal predecessors, (346), 0 states have call successors, (0), 0 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 12:08:34,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:34,273 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:08:34,280 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 12:08:34,478 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-11-17 12:08:34,478 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:34,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:34,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1348999670, now seen corresponding path program 2 times [2023-11-17 12:08:34,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:34,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783678812] [2023-11-17 12:08:34,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:34,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:34,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:35,179 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:35,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:35,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783678812] [2023-11-17 12:08:35,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783678812] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:35,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080550148] [2023-11-17 12:08:35,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:08:35,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:35,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:35,181 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-11-17 12:08:35,181 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-11-17 12:08:35,308 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:08:35,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:08:35,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-17 12:08:35,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:08:35,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-17 12:08:35,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:35,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-17 12:08:35,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:35,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-17 12:08:35,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:35,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-17 12:08:35,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:35,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-17 12:08:35,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:35,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-17 12:08:35,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:35,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-17 12:08:35,564 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-11-17 12:08:35,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2023-11-17 12:08:35,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-17 12:08:35,705 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:08:35,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-11-17 12:08:35,780 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:35,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:08:38,107 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:08:38,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 226 treesize of output 154 [2023-11-17 12:08:38,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 25 [2023-11-17 12:08:38,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2023-11-17 12:08:38,705 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:38,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080550148] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:08:38,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:08:38,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 34 [2023-11-17 12:08:38,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215397219] [2023-11-17 12:08:38,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:08:38,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-17 12:08:38,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:38,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-17 12:08:38,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1139, Unknown=4, NotChecked=0, Total=1260 [2023-11-17 12:08:38,709 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:38,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 103 transitions, 753 flow. Second operand has 36 states, 36 states have (on average 12.833333333333334) internal successors, (462), 36 states have internal predecessors, (462), 0 states have call successors, (0), 0 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 12:08:38,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:38,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:38,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:47,163 INFO L124 PetriNetUnfolderBase]: 11526/16112 cut-off events. [2023-11-17 12:08:47,163 INFO L125 PetriNetUnfolderBase]: For 50092/50104 co-relation queries the response was YES. [2023-11-17 12:08:47,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65188 conditions, 16112 events. 11526/16112 cut-off events. For 50092/50104 co-relation queries the response was YES. Maximal size of possible extension queue 953. Compared 93285 event pairs, 1187 based on Foata normal form. 10/15648 useless extension candidates. Maximal degree in co-relation 65142. Up to 3262 conditions per place. [2023-11-17 12:08:47,288 INFO L140 encePairwiseOnDemand]: 77/93 looper letters, 540 selfloop transitions, 219 changer transitions 50/811 dead transitions. [2023-11-17 12:08:47,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 811 transitions, 6376 flow [2023-11-17 12:08:47,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-17 12:08:47,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-11-17 12:08:47,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1241 transitions. [2023-11-17 12:08:47,299 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21875550854926845 [2023-11-17 12:08:47,299 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 1241 transitions. [2023-11-17 12:08:47,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 1241 transitions. [2023-11-17 12:08:47,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:47,302 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 1241 transitions. [2023-11-17 12:08:47,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 20.34426229508197) internal successors, (1241), 61 states have internal predecessors, (1241), 0 states have call successors, (0), 0 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 12:08:47,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 93.0) internal successors, (5766), 62 states have internal predecessors, (5766), 0 states have call successors, (0), 0 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 12:08:47,316 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 93.0) internal successors, (5766), 62 states have internal predecessors, (5766), 0 states have call successors, (0), 0 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 12:08:47,317 INFO L175 Difference]: Start difference. First operand has 81 places, 103 transitions, 753 flow. Second operand 61 states and 1241 transitions. [2023-11-17 12:08:47,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 811 transitions, 6376 flow [2023-11-17 12:08:47,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 811 transitions, 6236 flow, removed 44 selfloop flow, removed 4 redundant places. [2023-11-17 12:08:47,445 INFO L231 Difference]: Finished difference. Result has 166 places, 327 transitions, 3139 flow [2023-11-17 12:08:47,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=3139, PETRI_PLACES=166, PETRI_TRANSITIONS=327} [2023-11-17 12:08:47,447 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 126 predicate places. [2023-11-17 12:08:47,448 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 327 transitions, 3139 flow [2023-11-17 12:08:47,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 12.833333333333334) internal successors, (462), 36 states have internal predecessors, (462), 0 states have call successors, (0), 0 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 12:08:47,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:47,448 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:08:47,455 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 12:08:47,654 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-11-17 12:08:47,655 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:47,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:47,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1703327518, now seen corresponding path program 1 times [2023-11-17 12:08:47,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:47,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284500339] [2023-11-17 12:08:47,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:47,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:47,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:48,609 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:48,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:48,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284500339] [2023-11-17 12:08:48,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284500339] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:48,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487752453] [2023-11-17 12:08:48,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:48,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:48,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:48,625 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-11-17 12:08:48,626 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-11-17 12:08:48,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:48,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-17 12:08:48,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:08:48,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 12:08:48,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:08:48,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:08:48,942 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:08:48,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 14 [2023-11-17 12:08:48,958 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:08:48,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487752453] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:08:48,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:08:48,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7, 6] total 20 [2023-11-17 12:08:48,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67889287] [2023-11-17 12:08:48,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:08:48,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 12:08:48,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:48,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 12:08:48,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2023-11-17 12:08:48,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:48,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 327 transitions, 3139 flow. Second operand has 21 states, 21 states have (on average 13.80952380952381) internal successors, (290), 21 states have internal predecessors, (290), 0 states have call successors, (0), 0 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 12:08:48,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:48,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:48,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:52,232 INFO L124 PetriNetUnfolderBase]: 13937/19433 cut-off events. [2023-11-17 12:08:52,233 INFO L125 PetriNetUnfolderBase]: For 235606/235626 co-relation queries the response was YES. [2023-11-17 12:08:52,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116289 conditions, 19433 events. 13937/19433 cut-off events. For 235606/235626 co-relation queries the response was YES. Maximal size of possible extension queue 1118. Compared 111395 event pairs, 4062 based on Foata normal form. 5/18832 useless extension candidates. Maximal degree in co-relation 116212. Up to 14590 conditions per place. [2023-11-17 12:08:52,372 INFO L140 encePairwiseOnDemand]: 82/93 looper letters, 442 selfloop transitions, 100 changer transitions 3/547 dead transitions. [2023-11-17 12:08:52,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 547 transitions, 6203 flow [2023-11-17 12:08:52,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-17 12:08:52,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-17 12:08:52,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 401 transitions. [2023-11-17 12:08:52,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.22693831352574986 [2023-11-17 12:08:52,374 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 401 transitions. [2023-11-17 12:08:52,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 401 transitions. [2023-11-17 12:08:52,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:08:52,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 401 transitions. [2023-11-17 12:08:52,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 21.105263157894736) internal successors, (401), 19 states have internal predecessors, (401), 0 states have call successors, (0), 0 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 12:08:52,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 93.0) internal successors, (1860), 20 states have internal predecessors, (1860), 0 states have call successors, (0), 0 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 12:08:52,377 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 93.0) internal successors, (1860), 20 states have internal predecessors, (1860), 0 states have call successors, (0), 0 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 12:08:52,377 INFO L175 Difference]: Start difference. First operand has 166 places, 327 transitions, 3139 flow. Second operand 19 states and 401 transitions. [2023-11-17 12:08:52,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 547 transitions, 6203 flow [2023-11-17 12:08:53,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 547 transitions, 5431 flow, removed 334 selfloop flow, removed 9 redundant places. [2023-11-17 12:08:53,272 INFO L231 Difference]: Finished difference. Result has 177 places, 366 transitions, 3449 flow [2023-11-17 12:08:53,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=2666, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3449, PETRI_PLACES=177, PETRI_TRANSITIONS=366} [2023-11-17 12:08:53,272 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 137 predicate places. [2023-11-17 12:08:53,272 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 366 transitions, 3449 flow [2023-11-17 12:08:53,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 13.80952380952381) internal successors, (290), 21 states have internal predecessors, (290), 0 states have call successors, (0), 0 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 12:08:53,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:08:53,273 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:08:53,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 12:08:53,478 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-11-17 12:08:53,478 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:08:53,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:08:53,479 INFO L85 PathProgramCache]: Analyzing trace with hash 114219474, now seen corresponding path program 3 times [2023-11-17 12:08:53,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:08:53,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214575091] [2023-11-17 12:08:53,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:08:53,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:08:53,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:08:54,053 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:54,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:08:54,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214575091] [2023-11-17 12:08:54,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214575091] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:08:54,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852428241] [2023-11-17 12:08:54,054 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:08:54,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:08:54,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:08:54,055 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-11-17 12:08:54,079 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-11-17 12:08:54,182 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-17 12:08:54,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:08:54,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-17 12:08:54,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:08:54,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-17 12:08:54,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:54,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-17 12:08:54,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:54,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-17 12:08:54,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:54,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-17 12:08:54,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:54,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-17 12:08:54,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:08:54,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-17 12:08:54,310 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 12:08:54,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2023-11-17 12:08:54,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-17 12:08:54,476 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:08:54,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2023-11-17 12:08:54,513 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:54,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:08:54,738 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:08:54,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 36 [2023-11-17 12:08:54,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2023-11-17 12:08:54,998 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:08:54,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852428241] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:08:54,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:08:54,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 31 [2023-11-17 12:08:54,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368222406] [2023-11-17 12:08:54,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:08:54,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-17 12:08:54,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:08:54,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-17 12:08:55,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=962, Unknown=2, NotChecked=0, Total=1056 [2023-11-17 12:08:55,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:08:55,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 366 transitions, 3449 flow. Second operand has 33 states, 33 states have (on average 12.818181818181818) internal successors, (423), 33 states have internal predecessors, (423), 0 states have call successors, (0), 0 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 12:08:55,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:08:55,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:08:55,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:08:58,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 12:09:04,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 12:09:07,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 12:09:11,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 12:09:18,957 INFO L124 PetriNetUnfolderBase]: 30252/42138 cut-off events. [2023-11-17 12:09:18,957 INFO L125 PetriNetUnfolderBase]: For 554371/554375 co-relation queries the response was YES. [2023-11-17 12:09:19,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248258 conditions, 42138 events. 30252/42138 cut-off events. For 554371/554375 co-relation queries the response was YES. Maximal size of possible extension queue 2041. Compared 264498 event pairs, 3993 based on Foata normal form. 63/40789 useless extension candidates. Maximal degree in co-relation 248177. Up to 9899 conditions per place. [2023-11-17 12:09:19,480 INFO L140 encePairwiseOnDemand]: 76/93 looper letters, 807 selfloop transitions, 507 changer transitions 47/1363 dead transitions. [2023-11-17 12:09:19,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 1363 transitions, 14437 flow [2023-11-17 12:09:19,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-17 12:09:19,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-11-17 12:09:19,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 1527 transitions. [2023-11-17 12:09:19,484 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.23456221198156682 [2023-11-17 12:09:19,484 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 1527 transitions. [2023-11-17 12:09:19,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 1527 transitions. [2023-11-17 12:09:19,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:09:19,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 1527 transitions. [2023-11-17 12:09:19,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 21.814285714285713) internal successors, (1527), 70 states have internal predecessors, (1527), 0 states have call successors, (0), 0 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 12:09:19,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 93.0) internal successors, (6603), 71 states have internal predecessors, (6603), 0 states have call successors, (0), 0 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 12:09:19,494 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 93.0) internal successors, (6603), 71 states have internal predecessors, (6603), 0 states have call successors, (0), 0 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 12:09:19,494 INFO L175 Difference]: Start difference. First operand has 177 places, 366 transitions, 3449 flow. Second operand 70 states and 1527 transitions. [2023-11-17 12:09:19,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 1363 transitions, 14437 flow [2023-11-17 12:09:21,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 1363 transitions, 14086 flow, removed 86 selfloop flow, removed 9 redundant places. [2023-11-17 12:09:21,742 INFO L231 Difference]: Finished difference. Result has 268 places, 720 transitions, 8749 flow [2023-11-17 12:09:21,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=3119, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=366, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=206, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=8749, PETRI_PLACES=268, PETRI_TRANSITIONS=720} [2023-11-17 12:09:21,743 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 228 predicate places. [2023-11-17 12:09:21,743 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 720 transitions, 8749 flow [2023-11-17 12:09:21,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 12.818181818181818) internal successors, (423), 33 states have internal predecessors, (423), 0 states have call successors, (0), 0 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 12:09:21,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:09:21,743 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:09:21,749 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-11-17 12:09:21,949 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-11-17 12:09:21,950 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:09:21,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:09:21,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1697275618, now seen corresponding path program 2 times [2023-11-17 12:09:21,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:09:21,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765177411] [2023-11-17 12:09:21,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:09:21,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:09:21,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:09:22,544 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:09:22,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:09:22,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765177411] [2023-11-17 12:09:22,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765177411] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:09:22,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041745641] [2023-11-17 12:09:22,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:09:22,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:09:22,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:09:22,547 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-11-17 12:09:22,549 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-11-17 12:09:22,679 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:09:22,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:09:22,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-17 12:09:22,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:09:22,894 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:09:22,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2023-11-17 12:09:22,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:09:22,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:09:23,042 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:09:23,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 18 [2023-11-17 12:09:23,205 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:09:23,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041745641] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:09:23,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:09:23,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 9] total 27 [2023-11-17 12:09:23,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194081424] [2023-11-17 12:09:23,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:09:23,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-17 12:09:23,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:09:23,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-17 12:09:23,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=699, Unknown=0, NotChecked=0, Total=812 [2023-11-17 12:09:23,207 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:09:23,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 720 transitions, 8749 flow. Second operand has 29 states, 29 states have (on average 13.206896551724139) internal successors, (383), 29 states have internal predecessors, (383), 0 states have call successors, (0), 0 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 12:09:23,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:09:23,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:09:23,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:09:33,504 INFO L124 PetriNetUnfolderBase]: 32685/45481 cut-off events. [2023-11-17 12:09:33,504 INFO L125 PetriNetUnfolderBase]: For 1357624/1357632 co-relation queries the response was YES. [2023-11-17 12:09:34,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 336732 conditions, 45481 events. 32685/45481 cut-off events. For 1357624/1357632 co-relation queries the response was YES. Maximal size of possible extension queue 2202. Compared 289385 event pairs, 11931 based on Foata normal form. 6/43977 useless extension candidates. Maximal degree in co-relation 336620. Up to 41141 conditions per place. [2023-11-17 12:09:34,410 INFO L140 encePairwiseOnDemand]: 81/93 looper letters, 709 selfloop transitions, 255 changer transitions 2/968 dead transitions. [2023-11-17 12:09:34,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 968 transitions, 13823 flow [2023-11-17 12:09:34,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 12:09:34,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 12:09:34,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 334 transitions. [2023-11-17 12:09:34,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.22446236559139784 [2023-11-17 12:09:34,412 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 334 transitions. [2023-11-17 12:09:34,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 334 transitions. [2023-11-17 12:09:34,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:09:34,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 334 transitions. [2023-11-17 12:09:34,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 20.875) internal successors, (334), 16 states have internal predecessors, (334), 0 states have call successors, (0), 0 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 12:09:34,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 93.0) internal successors, (1581), 17 states have internal predecessors, (1581), 0 states have call successors, (0), 0 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 12:09:34,414 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 93.0) internal successors, (1581), 17 states have internal predecessors, (1581), 0 states have call successors, (0), 0 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 12:09:34,414 INFO L175 Difference]: Start difference. First operand has 268 places, 720 transitions, 8749 flow. Second operand 16 states and 334 transitions. [2023-11-17 12:09:34,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 968 transitions, 13823 flow [2023-11-17 12:09:46,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 968 transitions, 11303 flow, removed 1171 selfloop flow, removed 12 redundant places. [2023-11-17 12:09:46,143 INFO L231 Difference]: Finished difference. Result has 273 places, 856 transitions, 9226 flow [2023-11-17 12:09:46,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=6844, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=720, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=529, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=9226, PETRI_PLACES=273, PETRI_TRANSITIONS=856} [2023-11-17 12:09:46,144 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 233 predicate places. [2023-11-17 12:09:46,144 INFO L495 AbstractCegarLoop]: Abstraction has has 273 places, 856 transitions, 9226 flow [2023-11-17 12:09:46,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 13.206896551724139) internal successors, (383), 29 states have internal predecessors, (383), 0 states have call successors, (0), 0 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 12:09:46,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:09:46,144 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:09:46,152 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-11-17 12:09:46,350 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-11-17 12:09:46,350 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:09:46,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:09:46,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1098249788, now seen corresponding path program 4 times [2023-11-17 12:09:46,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:09:46,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452719613] [2023-11-17 12:09:46,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:09:46,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:09:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:09:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:09:46,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:09:46,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452719613] [2023-11-17 12:09:46,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452719613] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:09:46,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467522293] [2023-11-17 12:09:46,893 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:09:46,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:09:46,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:09:46,900 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-11-17 12:09:46,902 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-11-17 12:09:47,030 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:09:47,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:09:47,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-17 12:09:47,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:09:47,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 12:09:47,133 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:09:47,134 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:09:47,202 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:09:47,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2023-11-17 12:09:47,231 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:09:47,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467522293] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:09:47,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:09:47,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 6] total 19 [2023-11-17 12:09:47,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159251213] [2023-11-17 12:09:47,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:09:47,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:09:47,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:09:47,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:09:47,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:09:47,234 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:09:47,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 856 transitions, 9226 flow. Second operand has 20 states, 20 states have (on average 13.5) internal successors, (270), 20 states have internal predecessors, (270), 0 states have call successors, (0), 0 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 12:09:47,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:09:47,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:09:47,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:09:57,265 INFO L124 PetriNetUnfolderBase]: 33831/47086 cut-off events. [2023-11-17 12:09:57,265 INFO L125 PetriNetUnfolderBase]: For 1337317/1337325 co-relation queries the response was YES. [2023-11-17 12:09:57,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327333 conditions, 47086 events. 33831/47086 cut-off events. For 1337317/1337325 co-relation queries the response was YES. Maximal size of possible extension queue 2300. Compared 300448 event pairs, 12964 based on Foata normal form. 7/45535 useless extension candidates. Maximal degree in co-relation 327218. Up to 44872 conditions per place. [2023-11-17 12:09:58,206 INFO L140 encePairwiseOnDemand]: 82/93 looper letters, 840 selfloop transitions, 95 changer transitions 2/939 dead transitions. [2023-11-17 12:09:58,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 939 transitions, 12118 flow [2023-11-17 12:09:58,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 12:09:58,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 12:09:58,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 214 transitions. [2023-11-17 12:09:58,215 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20918866080156404 [2023-11-17 12:09:58,215 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 214 transitions. [2023-11-17 12:09:58,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 214 transitions. [2023-11-17 12:09:58,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:09:58,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 214 transitions. [2023-11-17 12:09:58,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 19.454545454545453) internal successors, (214), 11 states have internal predecessors, (214), 0 states have call successors, (0), 0 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 12:09:58,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 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 12:09:58,220 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 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 12:09:58,220 INFO L175 Difference]: Start difference. First operand has 273 places, 856 transitions, 9226 flow. Second operand 11 states and 214 transitions. [2023-11-17 12:09:58,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 939 transitions, 12118 flow [2023-11-17 12:10:08,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 939 transitions, 11772 flow, removed 107 selfloop flow, removed 6 redundant places. [2023-11-17 12:10:08,183 INFO L231 Difference]: Finished difference. Result has 279 places, 875 transitions, 9484 flow [2023-11-17 12:10:08,183 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=8886, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=856, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=763, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=9484, PETRI_PLACES=279, PETRI_TRANSITIONS=875} [2023-11-17 12:10:08,183 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 239 predicate places. [2023-11-17 12:10:08,183 INFO L495 AbstractCegarLoop]: Abstraction has has 279 places, 875 transitions, 9484 flow [2023-11-17 12:10:08,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 13.5) internal successors, (270), 20 states have internal predecessors, (270), 0 states have call successors, (0), 0 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 12:10:08,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:10:08,184 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:10:08,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-17 12:10:08,384 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-11-17 12:10:08,385 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:10:08,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:10:08,385 INFO L85 PathProgramCache]: Analyzing trace with hash 95165936, now seen corresponding path program 5 times [2023-11-17 12:10:08,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:10:08,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041352215] [2023-11-17 12:10:08,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:10:08,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:10:08,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:10:08,911 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:10:08,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:10:08,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041352215] [2023-11-17 12:10:08,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041352215] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:10:08,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982194414] [2023-11-17 12:10:08,911 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:10:08,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:10:08,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:10:08,913 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-11-17 12:10:08,915 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-11-17 12:10:09,052 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-17 12:10:09,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:10:09,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-17 12:10:09,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:10:09,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-17 12:10:09,177 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:10:09,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:10:09,225 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:10:09,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2023-11-17 12:10:09,268 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:10:09,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982194414] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:10:09,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:10:09,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 6] total 20 [2023-11-17 12:10:09,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615840729] [2023-11-17 12:10:09,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:10:09,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 12:10:09,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:10:09,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 12:10:09,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2023-11-17 12:10:09,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:10:09,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 875 transitions, 9484 flow. Second operand has 21 states, 21 states have (on average 13.666666666666666) internal successors, (287), 21 states have internal predecessors, (287), 0 states have call successors, (0), 0 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 12:10:09,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:10:09,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:10:09,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:10:19,937 INFO L124 PetriNetUnfolderBase]: 34977/48681 cut-off events. [2023-11-17 12:10:19,938 INFO L125 PetriNetUnfolderBase]: For 1390907/1390915 co-relation queries the response was YES. [2023-11-17 12:10:20,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340532 conditions, 48681 events. 34977/48681 cut-off events. For 1390907/1390915 co-relation queries the response was YES. Maximal size of possible extension queue 2394. Compared 311934 event pairs, 13254 based on Foata normal form. 7/47082 useless extension candidates. Maximal degree in co-relation 340415. Up to 46465 conditions per place. [2023-11-17 12:10:20,811 INFO L140 encePairwiseOnDemand]: 81/93 looper letters, 857 selfloop transitions, 95 changer transitions 2/956 dead transitions. [2023-11-17 12:10:20,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 956 transitions, 12375 flow [2023-11-17 12:10:20,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 12:10:20,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 12:10:20,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 229 transitions. [2023-11-17 12:10:20,813 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20519713261648745 [2023-11-17 12:10:20,813 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 229 transitions. [2023-11-17 12:10:20,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 229 transitions. [2023-11-17 12:10:20,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:10:20,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 229 transitions. [2023-11-17 12:10:20,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 0 states have call successors, (0), 0 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 12:10:20,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 0 states have call successors, (0), 0 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 12:10:20,815 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 0 states have call successors, (0), 0 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 12:10:20,815 INFO L175 Difference]: Start difference. First operand has 279 places, 875 transitions, 9484 flow. Second operand 12 states and 229 transitions. [2023-11-17 12:10:20,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 956 transitions, 12375 flow [2023-11-17 12:10:29,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 956 transitions, 12215 flow, removed 46 selfloop flow, removed 7 redundant places. [2023-11-17 12:10:29,923 INFO L231 Difference]: Finished difference. Result has 285 places, 894 transitions, 9954 flow [2023-11-17 12:10:29,924 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=9324, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=875, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=782, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9954, PETRI_PLACES=285, PETRI_TRANSITIONS=894} [2023-11-17 12:10:29,925 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 245 predicate places. [2023-11-17 12:10:29,925 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 894 transitions, 9954 flow [2023-11-17 12:10:29,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 13.666666666666666) internal successors, (287), 21 states have internal predecessors, (287), 0 states have call successors, (0), 0 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 12:10:29,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:10:29,925 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:10:29,936 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-11-17 12:10:30,131 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-11-17 12:10:30,132 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:10:30,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:10:30,145 INFO L85 PathProgramCache]: Analyzing trace with hash 70612598, now seen corresponding path program 6 times [2023-11-17 12:10:30,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:10:30,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846926805] [2023-11-17 12:10:30,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:10:30,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:10:30,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:10:30,808 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:10:30,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:10:30,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846926805] [2023-11-17 12:10:30,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846926805] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:10:30,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620095098] [2023-11-17 12:10:30,808 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:10:30,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:10:30,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:10:30,813 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-11-17 12:10:30,822 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-11-17 12:10:30,959 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-17 12:10:30,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:10:30,961 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-17 12:10:30,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:10:31,159 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:10:31,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2023-11-17 12:10:31,198 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:10:31,198 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:10:31,322 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:10:31,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 18 [2023-11-17 12:10:31,521 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:10:31,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620095098] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:10:31,521 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:10:31,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 26 [2023-11-17 12:10:31,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964785514] [2023-11-17 12:10:31,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:10:31,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-17 12:10:31,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:10:31,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-17 12:10:31,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=653, Unknown=0, NotChecked=0, Total=756 [2023-11-17 12:10:31,523 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:10:31,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 894 transitions, 9954 flow. Second operand has 28 states, 28 states have (on average 13.214285714285714) internal successors, (370), 28 states have internal predecessors, (370), 0 states have call successors, (0), 0 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 12:10:31,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:10:31,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:10:31,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:10:46,290 INFO L124 PetriNetUnfolderBase]: 39753/55283 cut-off events. [2023-11-17 12:10:46,291 INFO L125 PetriNetUnfolderBase]: For 1638836/1638844 co-relation queries the response was YES. [2023-11-17 12:10:47,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393070 conditions, 55283 events. 39753/55283 cut-off events. For 1638836/1638844 co-relation queries the response was YES. Maximal size of possible extension queue 2784. Compared 360544 event pairs, 12683 based on Foata normal form. 20/53509 useless extension candidates. Maximal degree in co-relation 392950. Up to 45814 conditions per place. [2023-11-17 12:10:47,508 INFO L140 encePairwiseOnDemand]: 77/93 looper letters, 878 selfloop transitions, 492 changer transitions 16/1388 dead transitions. [2023-11-17 12:10:47,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 1388 transitions, 18042 flow [2023-11-17 12:10:47,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-17 12:10:47,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-17 12:10:47,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 878 transitions. [2023-11-17 12:10:47,510 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21456500488758554 [2023-11-17 12:10:47,510 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 878 transitions. [2023-11-17 12:10:47,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 878 transitions. [2023-11-17 12:10:47,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:10:47,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 878 transitions. [2023-11-17 12:10:47,512 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 19.954545454545453) internal successors, (878), 44 states have internal predecessors, (878), 0 states have call successors, (0), 0 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 12:10:47,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 93.0) internal successors, (4185), 45 states have internal predecessors, (4185), 0 states have call successors, (0), 0 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 12:10:47,515 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 93.0) internal successors, (4185), 45 states have internal predecessors, (4185), 0 states have call successors, (0), 0 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 12:10:47,515 INFO L175 Difference]: Start difference. First operand has 285 places, 894 transitions, 9954 flow. Second operand 44 states and 878 transitions. [2023-11-17 12:10:47,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 1388 transitions, 18042 flow [2023-11-17 12:11:00,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 1388 transitions, 17810 flow, removed 82 selfloop flow, removed 7 redundant places. [2023-11-17 12:11:00,070 INFO L231 Difference]: Finished difference. Result has 341 places, 1093 transitions, 13948 flow [2023-11-17 12:11:00,071 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=9778, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=894, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=331, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=518, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=13948, PETRI_PLACES=341, PETRI_TRANSITIONS=1093} [2023-11-17 12:11:00,071 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 301 predicate places. [2023-11-17 12:11:00,072 INFO L495 AbstractCegarLoop]: Abstraction has has 341 places, 1093 transitions, 13948 flow [2023-11-17 12:11:00,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 13.214285714285714) internal successors, (370), 28 states have internal predecessors, (370), 0 states have call successors, (0), 0 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 12:11:00,072 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:00,072 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:11:00,084 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-11-17 12:11:00,272 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-11-17 12:11:00,273 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:11:00,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:00,273 INFO L85 PathProgramCache]: Analyzing trace with hash 864686513, now seen corresponding path program 1 times [2023-11-17 12:11:00,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:00,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126102873] [2023-11-17 12:11:00,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:00,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:00,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:01,103 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:01,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:01,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126102873] [2023-11-17 12:11:01,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126102873] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:11:01,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153126139] [2023-11-17 12:11:01,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:01,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:11:01,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:11:01,105 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-11-17 12:11:01,107 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-11-17 12:11:01,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:01,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-17 12:11:01,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:11:01,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 12:11:01,422 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:11:01,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:11:01,472 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:11:01,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2023-11-17 12:11:01,496 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:11:01,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153126139] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:11:01,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:11:01,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 6] total 19 [2023-11-17 12:11:01,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742195334] [2023-11-17 12:11:01,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:11:01,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:11:01,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:01,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:11:01,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:11:01,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:11:01,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 1093 transitions, 13948 flow. Second operand has 20 states, 20 states have (on average 13.6) internal successors, (272), 20 states have internal predecessors, (272), 0 states have call successors, (0), 0 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 12:11:01,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:01,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:11:01,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:11:16,793 INFO L124 PetriNetUnfolderBase]: 40139/55786 cut-off events. [2023-11-17 12:11:16,793 INFO L125 PetriNetUnfolderBase]: For 2069019/2069027 co-relation queries the response was YES. [2023-11-17 12:11:17,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 439062 conditions, 55786 events. 40139/55786 cut-off events. For 2069019/2069027 co-relation queries the response was YES. Maximal size of possible extension queue 2818. Compared 364062 event pairs, 15330 based on Foata normal form. 5/53977 useless extension candidates. Maximal degree in co-relation 438921. Up to 54304 conditions per place. [2023-11-17 12:11:18,256 INFO L140 encePairwiseOnDemand]: 82/93 looper letters, 1069 selfloop transitions, 83 changer transitions 3/1157 dead transitions. [2023-11-17 12:11:18,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 1157 transitions, 16991 flow [2023-11-17 12:11:18,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 12:11:18,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 12:11:18,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 231 transitions. [2023-11-17 12:11:18,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20698924731182797 [2023-11-17 12:11:18,257 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 231 transitions. [2023-11-17 12:11:18,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 231 transitions. [2023-11-17 12:11:18,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:11:18,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 231 transitions. [2023-11-17 12:11:18,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 19.25) internal successors, (231), 12 states have internal predecessors, (231), 0 states have call successors, (0), 0 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 12:11:18,259 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 0 states have call successors, (0), 0 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 12:11:18,259 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 0 states have call successors, (0), 0 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 12:11:18,259 INFO L175 Difference]: Start difference. First operand has 341 places, 1093 transitions, 13948 flow. Second operand 12 states and 231 transitions. [2023-11-17 12:11:18,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 1157 transitions, 16991 flow [2023-11-17 12:11:41,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 1157 transitions, 15927 flow, removed 490 selfloop flow, removed 10 redundant places. [2023-11-17 12:11:41,263 INFO L231 Difference]: Finished difference. Result has 343 places, 1101 transitions, 13232 flow [2023-11-17 12:11:41,264 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=12884, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1093, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1011, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=13232, PETRI_PLACES=343, PETRI_TRANSITIONS=1101} [2023-11-17 12:11:41,264 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 303 predicate places. [2023-11-17 12:11:41,264 INFO L495 AbstractCegarLoop]: Abstraction has has 343 places, 1101 transitions, 13232 flow [2023-11-17 12:11:41,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 13.6) internal successors, (272), 20 states have internal predecessors, (272), 0 states have call successors, (0), 0 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 12:11:41,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:11:41,264 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:11:41,270 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-11-17 12:11:41,470 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-11-17 12:11:41,470 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 12:11:41,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:11:41,470 INFO L85 PathProgramCache]: Analyzing trace with hash -741439283, now seen corresponding path program 2 times [2023-11-17 12:11:41,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:11:41,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239219834] [2023-11-17 12:11:41,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:11:41,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:11:41,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:11:42,008 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:42,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:11:42,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239219834] [2023-11-17 12:11:42,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239219834] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:11:42,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039264961] [2023-11-17 12:11:42,008 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:11:42,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:11:42,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:11:42,009 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:11:42,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-17 12:11:42,148 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:11:42,148 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:11:42,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-17 12:11:42,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:11:42,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-17 12:11:42,422 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:42,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:11:42,517 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:11:42,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 18 [2023-11-17 12:11:42,678 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:11:42,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039264961] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:11:42,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:11:42,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 9] total 28 [2023-11-17 12:11:42,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140013271] [2023-11-17 12:11:42,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:11:42,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-17 12:11:42,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:11:42,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-17 12:11:42,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=755, Unknown=0, NotChecked=0, Total=870 [2023-11-17 12:11:42,681 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 93 [2023-11-17 12:11:42,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 1101 transitions, 13232 flow. Second operand has 30 states, 30 states have (on average 13.2) internal successors, (396), 30 states have internal predecessors, (396), 0 states have call successors, (0), 0 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 12:11:42,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:11:42,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 93 [2023-11-17 12:11:42,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand