/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 10:04:35,097 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 10:04:35,158 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 10:04:35,161 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 10:04:35,162 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 10:04:35,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 10:04:35,202 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 10:04:35,203 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 10:04:35,203 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 10:04:35,203 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 10:04:35,204 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 10:04:35,204 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 10:04:35,205 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 10:04:35,205 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 10:04:35,205 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 10:04:35,206 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 10:04:35,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 10:04:35,206 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 10:04:35,207 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 10:04:35,207 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 10:04:35,207 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 10:04:35,213 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 10:04:35,213 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 10:04:35,214 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 10:04:35,217 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 10:04:35,217 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 10:04:35,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 10:04:35,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 10:04:35,218 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 10:04:35,218 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 10:04:35,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 10:04:35,220 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 10:04:35,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 10:04:35,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 10:04:35,220 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 10:04:35,220 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-24 10:04:35,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 10:04:35,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 10:04:35,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 10:04:35,589 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 10:04:35,589 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 10:04:35,591 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c [2023-08-24 10:04:36,745 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 10:04:36,987 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 10:04:36,988 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c [2023-08-24 10:04:36,998 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18c4dc5b3/e55db38e9645454f9e83ef9d52e2b55e/FLAG70df31c3c [2023-08-24 10:04:37,014 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18c4dc5b3/e55db38e9645454f9e83ef9d52e2b55e [2023-08-24 10:04:37,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 10:04:37,020 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 10:04:37,024 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 10:04:37,024 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 10:04:37,026 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 10:04:37,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23d8760 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37, skipping insertion in model container [2023-08-24 10:04:37,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,060 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 10:04:37,247 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/popl20-queue-add-3.wvr.c[3412,3425] [2023-08-24 10:04:37,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 10:04:37,268 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 10:04:37,305 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/popl20-queue-add-3.wvr.c[3412,3425] [2023-08-24 10:04:37,310 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 10:04:37,316 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 10:04:37,319 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 10:04:37,325 INFO L206 MainTranslator]: Completed translation [2023-08-24 10:04:37,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37 WrapperNode [2023-08-24 10:04:37,326 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 10:04:37,327 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 10:04:37,327 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 10:04:37,327 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 10:04:37,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,374 INFO L138 Inliner]: procedures = 25, calls = 55, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 255 [2023-08-24 10:04:37,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 10:04:37,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 10:04:37,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 10:04:37,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 10:04:37,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,390 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,396 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,400 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,402 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,403 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,406 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 10:04:37,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 10:04:37,407 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 10:04:37,407 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 10:04:37,408 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (1/1) ... [2023-08-24 10:04:37,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 10:04:37,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:04:37,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-24 10:04:37,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-24 10:04:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 10:04:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 10:04:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 10:04:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 10:04:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 10:04:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 10:04:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 10:04:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 10:04:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 10:04:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 10:04:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 10:04:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 10:04:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 10:04:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 10:04:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 10:04:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 10:04:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 10:04:37,496 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 10:04:37,590 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 10:04:37,592 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 10:04:38,017 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 10:04:38,138 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 10:04:38,138 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-24 10:04:38,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 10:04:38 BoogieIcfgContainer [2023-08-24 10:04:38,141 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 10:04:38,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 10:04:38,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 10:04:38,147 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 10:04:38,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 10:04:37" (1/3) ... [2023-08-24 10:04:38,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ba3d19b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 10:04:38, skipping insertion in model container [2023-08-24 10:04:38,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 10:04:37" (2/3) ... [2023-08-24 10:04:38,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ba3d19b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 10:04:38, skipping insertion in model container [2023-08-24 10:04:38,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 10:04:38" (3/3) ... [2023-08-24 10:04:38,150 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2023-08-24 10:04:38,166 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 10:04:38,166 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 10:04:38,166 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 10:04:38,237 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 10:04:38,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 196 places, 204 transitions, 432 flow [2023-08-24 10:04:38,385 INFO L124 PetriNetUnfolderBase]: 18/201 cut-off events. [2023-08-24 10:04:38,385 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 10:04:38,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214 conditions, 201 events. 18/201 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 116 event pairs, 0 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 165. Up to 3 conditions per place. [2023-08-24 10:04:38,420 INFO L82 GeneralOperation]: Start removeDead. Operand has 196 places, 204 transitions, 432 flow [2023-08-24 10:04:38,428 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 183 places, 191 transitions, 400 flow [2023-08-24 10:04:38,431 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 10:04:38,443 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 183 places, 191 transitions, 400 flow [2023-08-24 10:04:38,446 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 183 places, 191 transitions, 400 flow [2023-08-24 10:04:38,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 183 places, 191 transitions, 400 flow [2023-08-24 10:04:38,509 INFO L124 PetriNetUnfolderBase]: 18/191 cut-off events. [2023-08-24 10:04:38,509 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 10:04:38,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 191 events. 18/191 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 115 event pairs, 0 based on Foata normal form. 0/173 useless extension candidates. Maximal degree in co-relation 165. Up to 3 conditions per place. [2023-08-24 10:04:38,513 INFO L119 LiptonReduction]: Number of co-enabled transitions 1528 [2023-08-24 10:04:45,659 INFO L134 LiptonReduction]: Checked pairs total: 2398 [2023-08-24 10:04:45,660 INFO L136 LiptonReduction]: Total number of compositions: 203 [2023-08-24 10:04:45,670 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 10:04:45,675 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@52797123, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 10:04:45,675 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-24 10:04:45,682 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 10:04:45,682 INFO L124 PetriNetUnfolderBase]: 6/27 cut-off events. [2023-08-24 10:04:45,682 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 10:04:45,682 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:45,683 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 10:04:45,683 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:45,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:45,688 INFO L85 PathProgramCache]: Analyzing trace with hash -916911970, now seen corresponding path program 1 times [2023-08-24 10:04:45,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:45,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010780010] [2023-08-24 10:04:45,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:45,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:45,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:45,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 10:04:45,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:45,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010780010] [2023-08-24 10:04:45,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010780010] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 10:04:45,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 10:04:45,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 10:04:45,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737918044] [2023-08-24 10:04:45,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:04:45,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-24 10:04:45,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:45,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-24 10:04:45,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-24 10:04:45,977 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 407 [2023-08-24 10:04:45,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 74 flow. Second operand has 2 states, 2 states have (on average 188.0) internal successors, (376), 2 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:45,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:45,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 407 [2023-08-24 10:04:45,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:04:46,094 INFO L124 PetriNetUnfolderBase]: 324/461 cut-off events. [2023-08-24 10:04:46,094 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-08-24 10:04:46,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 966 conditions, 461 events. 324/461 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1469 event pairs, 167 based on Foata normal form. 0/305 useless extension candidates. Maximal degree in co-relation 739. Up to 453 conditions per place. [2023-08-24 10:04:46,102 INFO L140 encePairwiseOnDemand]: 406/407 looper letters, 24 selfloop transitions, 0 changer transitions 0/27 dead transitions. [2023-08-24 10:04:46,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 27 transitions, 120 flow [2023-08-24 10:04:46,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-24 10:04:46,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-24 10:04:46,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 383 transitions. [2023-08-24 10:04:46,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4705159705159705 [2023-08-24 10:04:46,123 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 383 transitions. [2023-08-24 10:04:46,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 383 transitions. [2023-08-24 10:04:46,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:04:46,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 383 transitions. [2023-08-24 10:04:46,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 191.5) internal successors, (383), 2 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-08-24 10:04:46,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 407.0) internal successors, (1221), 3 states have internal predecessors, (1221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,139 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 407.0) internal successors, (1221), 3 states have internal predecessors, (1221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,140 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 74 flow. Second operand 2 states and 383 transitions. [2023-08-24 10:04:46,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 27 transitions, 120 flow [2023-08-24 10:04:46,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 27 transitions, 108 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-24 10:04:46,145 INFO L231 Difference]: Finished difference. Result has 27 places, 27 transitions, 60 flow [2023-08-24 10:04:46,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=60, PETRI_PLACES=27, PETRI_TRANSITIONS=27} [2023-08-24 10:04:46,152 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -5 predicate places. [2023-08-24 10:04:46,152 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 27 transitions, 60 flow [2023-08-24 10:04:46,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 188.0) internal successors, (376), 2 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:46,153 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] [2023-08-24 10:04:46,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 10:04:46,154 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:46,161 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:46,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1440471924, now seen corresponding path program 1 times [2023-08-24 10:04:46,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:46,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884522025] [2023-08-24 10:04:46,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:46,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:46,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:46,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 10:04:46,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:46,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884522025] [2023-08-24 10:04:46,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884522025] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 10:04:46,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 10:04:46,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 10:04:46,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251111069] [2023-08-24 10:04:46,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:04:46,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 10:04:46,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:46,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 10:04:46,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 10:04:46,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 407 [2023-08-24 10:04:46,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 27 transitions, 60 flow. Second operand has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:46,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 407 [2023-08-24 10:04:46,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:04:46,617 INFO L124 PetriNetUnfolderBase]: 326/478 cut-off events. [2023-08-24 10:04:46,617 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 10:04:46,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 965 conditions, 478 events. 326/478 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1516 event pairs, 167 based on Foata normal form. 14/335 useless extension candidates. Maximal degree in co-relation 962. Up to 449 conditions per place. [2023-08-24 10:04:46,620 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 23 selfloop transitions, 2 changer transitions 11/39 dead transitions. [2023-08-24 10:04:46,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 39 transitions, 159 flow [2023-08-24 10:04:46,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 10:04:46,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 10:04:46,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 647 transitions. [2023-08-24 10:04:46,624 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3974201474201474 [2023-08-24 10:04:46,624 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 647 transitions. [2023-08-24 10:04:46,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 647 transitions. [2023-08-24 10:04:46,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:04:46,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 647 transitions. [2023-08-24 10:04:46,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 161.75) internal successors, (647), 4 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,632 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,632 INFO L175 Difference]: Start difference. First operand has 27 places, 27 transitions, 60 flow. Second operand 4 states and 647 transitions. [2023-08-24 10:04:46,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 39 transitions, 159 flow [2023-08-24 10:04:46,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 10:04:46,634 INFO L231 Difference]: Finished difference. Result has 32 places, 28 transitions, 78 flow [2023-08-24 10:04:46,635 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=78, PETRI_PLACES=32, PETRI_TRANSITIONS=28} [2023-08-24 10:04:46,636 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2023-08-24 10:04:46,637 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 28 transitions, 78 flow [2023-08-24 10:04:46,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,640 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:46,643 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 10:04:46,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 10:04:46,644 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:46,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:46,646 INFO L85 PathProgramCache]: Analyzing trace with hash -440302611, now seen corresponding path program 1 times [2023-08-24 10:04:46,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:46,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625991407] [2023-08-24 10:04:46,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:46,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:46,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:46,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:46,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:46,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625991407] [2023-08-24 10:04:46,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625991407] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 10:04:46,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 10:04:46,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 10:04:46,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153313927] [2023-08-24 10:04:46,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:04:46,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 10:04:46,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:46,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 10:04:46,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 10:04:46,811 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 407 [2023-08-24 10:04:46,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 78 flow. Second operand has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:46,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 407 [2023-08-24 10:04:46,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:04:46,982 INFO L124 PetriNetUnfolderBase]: 368/550 cut-off events. [2023-08-24 10:04:46,983 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2023-08-24 10:04:46,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 550 events. 368/550 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1952 event pairs, 194 based on Foata normal form. 30/405 useless extension candidates. Maximal degree in co-relation 1340. Up to 450 conditions per place. [2023-08-24 10:04:46,987 INFO L140 encePairwiseOnDemand]: 400/407 looper letters, 24 selfloop transitions, 2 changer transitions 12/41 dead transitions. [2023-08-24 10:04:46,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 41 transitions, 190 flow [2023-08-24 10:04:46,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 10:04:46,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 10:04:46,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 649 transitions. [2023-08-24 10:04:46,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39864864864864863 [2023-08-24 10:04:46,990 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 649 transitions. [2023-08-24 10:04:46,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 649 transitions. [2023-08-24 10:04:46,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:04:46,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 649 transitions. [2023-08-24 10:04:46,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 162.25) internal successors, (649), 4 states have internal predecessors, (649), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,995 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,996 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:46,996 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 78 flow. Second operand 4 states and 649 transitions. [2023-08-24 10:04:46,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 41 transitions, 190 flow [2023-08-24 10:04:46,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 41 transitions, 186 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 10:04:46,999 INFO L231 Difference]: Finished difference. Result has 35 places, 29 transitions, 94 flow [2023-08-24 10:04:47,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=35, PETRI_TRANSITIONS=29} [2023-08-24 10:04:47,001 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2023-08-24 10:04:47,003 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 29 transitions, 94 flow [2023-08-24 10:04:47,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:47,004 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] [2023-08-24 10:04:47,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 10:04:47,005 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:47,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:47,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1562229968, now seen corresponding path program 1 times [2023-08-24 10:04:47,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:47,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544874755] [2023-08-24 10:04:47,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:47,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:47,201 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 10:04:47,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:47,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544874755] [2023-08-24 10:04:47,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544874755] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 10:04:47,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 10:04:47,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 10:04:47,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321241702] [2023-08-24 10:04:47,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:04:47,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 10:04:47,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:47,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 10:04:47,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 10:04:47,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 407 [2023-08-24 10:04:47,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:47,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 407 [2023-08-24 10:04:47,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:04:47,325 INFO L124 PetriNetUnfolderBase]: 340/485 cut-off events. [2023-08-24 10:04:47,325 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-24 10:04:47,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 485 events. 340/485 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1427 event pairs, 48 based on Foata normal form. 16/334 useless extension candidates. Maximal degree in co-relation 1358. Up to 390 conditions per place. [2023-08-24 10:04:47,329 INFO L140 encePairwiseOnDemand]: 402/407 looper letters, 33 selfloop transitions, 3 changer transitions 0/39 dead transitions. [2023-08-24 10:04:47,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 39 transitions, 198 flow [2023-08-24 10:04:47,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 10:04:47,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 10:04:47,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 561 transitions. [2023-08-24 10:04:47,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4594594594594595 [2023-08-24 10:04:47,331 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 561 transitions. [2023-08-24 10:04:47,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 561 transitions. [2023-08-24 10:04:47,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:04:47,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 561 transitions. [2023-08-24 10:04:47,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 407.0) internal successors, (1628), 4 states have internal predecessors, (1628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,337 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 407.0) internal successors, (1628), 4 states have internal predecessors, (1628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,337 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 94 flow. Second operand 3 states and 561 transitions. [2023-08-24 10:04:47,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 39 transitions, 198 flow [2023-08-24 10:04:47,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 39 transitions, 194 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 10:04:47,339 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 115 flow [2023-08-24 10:04:47,339 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=115, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2023-08-24 10:04:47,340 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2023-08-24 10:04:47,340 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 115 flow [2023-08-24 10:04:47,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:47,341 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] [2023-08-24 10:04:47,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 10:04:47,341 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:47,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:47,341 INFO L85 PathProgramCache]: Analyzing trace with hash -131196208, now seen corresponding path program 2 times [2023-08-24 10:04:47,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:47,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490483930] [2023-08-24 10:04:47,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:47,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:47,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:47,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 10:04:47,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:47,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490483930] [2023-08-24 10:04:47,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490483930] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 10:04:47,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 10:04:47,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 10:04:47,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791354303] [2023-08-24 10:04:47,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:04:47,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 10:04:47,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:47,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 10:04:47,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-08-24 10:04:47,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 407 [2023-08-24 10:04:47,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 115 flow. Second operand has 7 states, 7 states have (on average 170.14285714285714) internal successors, (1191), 7 states have internal predecessors, (1191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:47,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 407 [2023-08-24 10:04:47,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:04:47,835 INFO L124 PetriNetUnfolderBase]: 499/751 cut-off events. [2023-08-24 10:04:47,835 INFO L125 PetriNetUnfolderBase]: For 345/345 co-relation queries the response was YES. [2023-08-24 10:04:47,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2401 conditions, 751 events. 499/751 cut-off events. For 345/345 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2713 event pairs, 85 based on Foata normal form. 1/531 useless extension candidates. Maximal degree in co-relation 2392. Up to 302 conditions per place. [2023-08-24 10:04:47,841 INFO L140 encePairwiseOnDemand]: 400/407 looper letters, 65 selfloop transitions, 8 changer transitions 2/77 dead transitions. [2023-08-24 10:04:47,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 77 transitions, 449 flow [2023-08-24 10:04:47,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 10:04:47,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 10:04:47,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1070 transitions. [2023-08-24 10:04:47,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4381654381654382 [2023-08-24 10:04:47,844 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1070 transitions. [2023-08-24 10:04:47,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1070 transitions. [2023-08-24 10:04:47,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:04:47,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1070 transitions. [2023-08-24 10:04:47,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 178.33333333333334) internal successors, (1070), 6 states have internal predecessors, (1070), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,852 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,853 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 115 flow. Second operand 6 states and 1070 transitions. [2023-08-24 10:04:47,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 77 transitions, 449 flow [2023-08-24 10:04:47,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 77 transitions, 398 flow, removed 22 selfloop flow, removed 2 redundant places. [2023-08-24 10:04:47,856 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 158 flow [2023-08-24 10:04:47,856 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=158, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2023-08-24 10:04:47,857 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 10 predicate places. [2023-08-24 10:04:47,857 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 158 flow [2023-08-24 10:04:47,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 170.14285714285714) internal successors, (1191), 7 states have internal predecessors, (1191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:47,858 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:47,858 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-08-24 10:04:47,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 10:04:47,858 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:47,859 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:47,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1545366994, now seen corresponding path program 1 times [2023-08-24 10:04:47,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:47,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343741521] [2023-08-24 10:04:47,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:47,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:47,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:48,038 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:48,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:48,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343741521] [2023-08-24 10:04:48,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343741521] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:04:48,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931915843] [2023-08-24 10:04:48,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:48,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:04:48,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:04:48,045 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:04:48,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-24 10:04:48,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:48,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 10:04:48,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:04:48,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:48,315 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:04:48,427 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:48,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931915843] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 10:04:48,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 10:04:48,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-24 10:04:48,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104174466] [2023-08-24 10:04:48,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 10:04:48,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 10:04:48,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:48,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 10:04:48,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-08-24 10:04:48,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 407 [2023-08-24 10:04:48,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 158 flow. Second operand has 12 states, 12 states have (on average 152.83333333333334) internal successors, (1834), 12 states have internal predecessors, (1834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:48,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:48,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 407 [2023-08-24 10:04:48,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:04:48,716 INFO L124 PetriNetUnfolderBase]: 681/1073 cut-off events. [2023-08-24 10:04:48,716 INFO L125 PetriNetUnfolderBase]: For 1230/1283 co-relation queries the response was YES. [2023-08-24 10:04:48,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3388 conditions, 1073 events. 681/1073 cut-off events. For 1230/1283 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4569 event pairs, 291 based on Foata normal form. 137/1047 useless extension candidates. Maximal degree in co-relation 3377. Up to 645 conditions per place. [2023-08-24 10:04:48,723 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 59 selfloop transitions, 5 changer transitions 4/72 dead transitions. [2023-08-24 10:04:48,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 72 transitions, 432 flow [2023-08-24 10:04:48,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 10:04:48,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 10:04:48,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 956 transitions. [2023-08-24 10:04:48,727 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3914823914823915 [2023-08-24 10:04:48,727 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 956 transitions. [2023-08-24 10:04:48,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 956 transitions. [2023-08-24 10:04:48,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:04:48,727 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 956 transitions. [2023-08-24 10:04:48,729 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 159.33333333333334) internal successors, (956), 6 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:48,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:48,733 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:48,733 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 158 flow. Second operand 6 states and 956 transitions. [2023-08-24 10:04:48,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 72 transitions, 432 flow [2023-08-24 10:04:48,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 72 transitions, 425 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-24 10:04:48,736 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 206 flow [2023-08-24 10:04:48,736 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=206, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2023-08-24 10:04:48,737 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 17 predicate places. [2023-08-24 10:04:48,737 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 206 flow [2023-08-24 10:04:48,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 152.83333333333334) internal successors, (1834), 12 states have internal predecessors, (1834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:48,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:48,738 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-08-24 10:04:48,747 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 10:04:48,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-24 10:04:48,945 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:48,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:48,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1768308083, now seen corresponding path program 1 times [2023-08-24 10:04:48,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:48,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276762758] [2023-08-24 10:04:48,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:48,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:48,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:49,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 10:04:49,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:49,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276762758] [2023-08-24 10:04:49,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276762758] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 10:04:49,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 10:04:49,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 10:04:49,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51832085] [2023-08-24 10:04:49,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:04:49,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 10:04:49,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:49,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 10:04:49,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 10:04:49,072 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 407 [2023-08-24 10:04:49,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 180.5) internal successors, (722), 4 states have internal predecessors, (722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:49,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:49,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 407 [2023-08-24 10:04:49,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:04:49,339 INFO L124 PetriNetUnfolderBase]: 1125/1812 cut-off events. [2023-08-24 10:04:49,339 INFO L125 PetriNetUnfolderBase]: For 2737/2791 co-relation queries the response was YES. [2023-08-24 10:04:49,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6233 conditions, 1812 events. 1125/1812 cut-off events. For 2737/2791 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 8948 event pairs, 206 based on Foata normal form. 134/1653 useless extension candidates. Maximal degree in co-relation 6218. Up to 793 conditions per place. [2023-08-24 10:04:49,353 INFO L140 encePairwiseOnDemand]: 402/407 looper letters, 61 selfloop transitions, 12 changer transitions 0/77 dead transitions. [2023-08-24 10:04:49,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 77 transitions, 535 flow [2023-08-24 10:04:49,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 10:04:49,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 10:04:49,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 756 transitions. [2023-08-24 10:04:49,356 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4643734643734644 [2023-08-24 10:04:49,356 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 756 transitions. [2023-08-24 10:04:49,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 756 transitions. [2023-08-24 10:04:49,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:04:49,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 756 transitions. [2023-08-24 10:04:49,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 189.0) internal successors, (756), 4 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:49,360 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:49,361 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:49,361 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 206 flow. Second operand 4 states and 756 transitions. [2023-08-24 10:04:49,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 77 transitions, 535 flow [2023-08-24 10:04:49,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 77 transitions, 511 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-24 10:04:49,367 INFO L231 Difference]: Finished difference. Result has 52 places, 49 transitions, 300 flow [2023-08-24 10:04:49,367 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=300, PETRI_PLACES=52, PETRI_TRANSITIONS=49} [2023-08-24 10:04:49,367 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 20 predicate places. [2023-08-24 10:04:49,368 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 49 transitions, 300 flow [2023-08-24 10:04:49,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 180.5) internal successors, (722), 4 states have internal predecessors, (722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:49,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:49,368 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] [2023-08-24 10:04:49,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 10:04:49,369 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:49,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:49,369 INFO L85 PathProgramCache]: Analyzing trace with hash 254367061, now seen corresponding path program 2 times [2023-08-24 10:04:49,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:49,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612600142] [2023-08-24 10:04:49,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:49,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:49,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:50,156 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:50,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:50,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612600142] [2023-08-24 10:04:50,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612600142] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:04:50,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349720823] [2023-08-24 10:04:50,157 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 10:04:50,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:04:50,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:04:50,159 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:04:50,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-24 10:04:50,421 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 10:04:50,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 10:04:50,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-24 10:04:50,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:04:50,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 10:04:50,655 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 10:04:50,712 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2023-08-24 10:04:50,770 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:50,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:04:50,942 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 10:04:50,942 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 37 [2023-08-24 10:04:50,951 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2023-08-24 10:04:51,174 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:51,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349720823] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 10:04:51,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 10:04:51,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-08-24 10:04:51,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385668844] [2023-08-24 10:04:51,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 10:04:51,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-24 10:04:51,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:51,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-24 10:04:51,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2023-08-24 10:04:51,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 407 [2023-08-24 10:04:51,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 49 transitions, 300 flow. Second operand has 25 states, 25 states have (on average 128.32) internal successors, (3208), 25 states have internal predecessors, (3208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:51,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:51,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 407 [2023-08-24 10:04:51,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:04:55,553 INFO L124 PetriNetUnfolderBase]: 5392/8993 cut-off events. [2023-08-24 10:04:55,553 INFO L125 PetriNetUnfolderBase]: For 18327/18463 co-relation queries the response was YES. [2023-08-24 10:04:55,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36769 conditions, 8993 events. 5392/8993 cut-off events. For 18327/18463 co-relation queries the response was YES. Maximal size of possible extension queue 548. Compared 61499 event pairs, 516 based on Foata normal form. 140/7722 useless extension candidates. Maximal degree in co-relation 36752. Up to 3518 conditions per place. [2023-08-24 10:04:55,640 INFO L140 encePairwiseOnDemand]: 393/407 looper letters, 455 selfloop transitions, 136 changer transitions 15/609 dead transitions. [2023-08-24 10:04:55,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 609 transitions, 4636 flow [2023-08-24 10:04:55,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-24 10:04:55,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-24 10:04:55,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 5623 transitions. [2023-08-24 10:04:55,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3369688979445077 [2023-08-24 10:04:55,656 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 5623 transitions. [2023-08-24 10:04:55,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 5623 transitions. [2023-08-24 10:04:55,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:04:55,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 5623 transitions. [2023-08-24 10:04:55,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 137.14634146341464) internal successors, (5623), 41 states have internal predecessors, (5623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:55,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:55,697 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:55,698 INFO L175 Difference]: Start difference. First operand has 52 places, 49 transitions, 300 flow. Second operand 41 states and 5623 transitions. [2023-08-24 10:04:55,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 609 transitions, 4636 flow [2023-08-24 10:04:55,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 609 transitions, 4348 flow, removed 143 selfloop flow, removed 1 redundant places. [2023-08-24 10:04:55,725 INFO L231 Difference]: Finished difference. Result has 106 places, 222 transitions, 1815 flow [2023-08-24 10:04:55,725 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=1815, PETRI_PLACES=106, PETRI_TRANSITIONS=222} [2023-08-24 10:04:55,728 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 74 predicate places. [2023-08-24 10:04:55,728 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 222 transitions, 1815 flow [2023-08-24 10:04:55,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 128.32) internal successors, (3208), 25 states have internal predecessors, (3208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:55,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:04:55,729 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] [2023-08-24 10:04:55,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 10:04:55,943 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,SelfDestructingSolverStorable7 [2023-08-24 10:04:55,944 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:04:55,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:04:55,944 INFO L85 PathProgramCache]: Analyzing trace with hash 2056499949, now seen corresponding path program 3 times [2023-08-24 10:04:55,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:04:55,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353850608] [2023-08-24 10:04:55,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:04:55,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:04:56,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:04:56,884 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 10:04:56,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:04:56,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353850608] [2023-08-24 10:04:56,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353850608] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:04:56,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105955245] [2023-08-24 10:04:56,885 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 10:04:56,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:04:56,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:04:56,886 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:04:56,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 10:04:57,056 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 10:04:57,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 10:04:57,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-24 10:04:57,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:04:57,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 10:04:57,347 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-24 10:04:57,400 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:57,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:04:57,513 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 10:04:57,513 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 37 [2023-08-24 10:04:57,518 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2023-08-24 10:04:57,760 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:04:57,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105955245] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 10:04:57,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 10:04:57,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 25 [2023-08-24 10:04:57,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376700490] [2023-08-24 10:04:57,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 10:04:57,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-24 10:04:57,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:04:57,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-24 10:04:57,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=547, Unknown=2, NotChecked=0, Total=650 [2023-08-24 10:04:57,766 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 407 [2023-08-24 10:04:57,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 222 transitions, 1815 flow. Second operand has 26 states, 26 states have (on average 128.03846153846155) internal successors, (3329), 26 states have internal predecessors, (3329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:04:57,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:04:57,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 407 [2023-08-24 10:04:57,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:05:00,147 WARN L839 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_312 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_312) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 0))) (not (= |c_thread2Thread1of1ForFork2_~j~0#1| 0))) is different from false [2023-08-24 10:05:04,895 INFO L124 PetriNetUnfolderBase]: 18725/29041 cut-off events. [2023-08-24 10:05:04,896 INFO L125 PetriNetUnfolderBase]: For 128805/128952 co-relation queries the response was YES. [2023-08-24 10:05:05,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136822 conditions, 29041 events. 18725/29041 cut-off events. For 128805/128952 co-relation queries the response was YES. Maximal size of possible extension queue 1621. Compared 213927 event pairs, 2096 based on Foata normal form. 1333/27370 useless extension candidates. Maximal degree in co-relation 136790. Up to 10552 conditions per place. [2023-08-24 10:05:05,318 INFO L140 encePairwiseOnDemand]: 389/407 looper letters, 925 selfloop transitions, 424 changer transitions 0/1352 dead transitions. [2023-08-24 10:05:05,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 1352 transitions, 13536 flow [2023-08-24 10:05:05,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-24 10:05:05,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-24 10:05:05,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 5544 transitions. [2023-08-24 10:05:05,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33223467369808835 [2023-08-24 10:05:05,335 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 5544 transitions. [2023-08-24 10:05:05,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 5544 transitions. [2023-08-24 10:05:05,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:05:05,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 5544 transitions. [2023-08-24 10:05:05,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 135.21951219512195) internal successors, (5544), 41 states have internal predecessors, (5544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:05,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:05,394 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:05,395 INFO L175 Difference]: Start difference. First operand has 106 places, 222 transitions, 1815 flow. Second operand 41 states and 5544 transitions. [2023-08-24 10:05:05,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 1352 transitions, 13536 flow [2023-08-24 10:05:06,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 1352 transitions, 11516 flow, removed 1005 selfloop flow, removed 5 redundant places. [2023-08-24 10:05:06,473 INFO L231 Difference]: Finished difference. Result has 166 places, 638 transitions, 6265 flow [2023-08-24 10:05:06,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=1439, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=6265, PETRI_PLACES=166, PETRI_TRANSITIONS=638} [2023-08-24 10:05:06,474 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 134 predicate places. [2023-08-24 10:05:06,474 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 638 transitions, 6265 flow [2023-08-24 10:05:06,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 128.03846153846155) internal successors, (3329), 26 states have internal predecessors, (3329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:06,475 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:05:06,475 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] [2023-08-24 10:05:06,487 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-08-24 10:05:06,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:05:06,681 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:05:06,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:05:06,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1163666315, now seen corresponding path program 4 times [2023-08-24 10:05:06,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:05:06,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797629882] [2023-08-24 10:05:06,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:05:06,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:05:06,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:05:07,674 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:05:07,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:05:07,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797629882] [2023-08-24 10:05:07,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797629882] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:05:07,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412390972] [2023-08-24 10:05:07,675 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 10:05:07,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:05:07,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:05:07,676 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:05:07,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-24 10:05:07,812 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 10:05:07,812 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 10:05:07,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-24 10:05:07,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:05:07,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 10:05:07,835 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2023-08-24 10:05:08,061 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 10:05:08,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 10:05:08,167 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 10:05:08,225 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:05:08,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:05:08,267 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_373 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_373) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 0))) is different from false [2023-08-24 10:05:08,376 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 10:05:08,377 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 85 treesize of output 77 [2023-08-24 10:05:08,384 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 52 [2023-08-24 10:05:08,387 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 46 [2023-08-24 10:05:08,627 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:05:08,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412390972] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 10:05:08,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 10:05:08,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 29 [2023-08-24 10:05:08,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405827282] [2023-08-24 10:05:08,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 10:05:08,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-24 10:05:08,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:05:08,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-24 10:05:08,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=698, Unknown=2, NotChecked=54, Total=870 [2023-08-24 10:05:08,632 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 407 [2023-08-24 10:05:08,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 638 transitions, 6265 flow. Second operand has 30 states, 30 states have (on average 120.93333333333334) internal successors, (3628), 30 states have internal predecessors, (3628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:08,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:05:08,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 407 [2023-08-24 10:05:08,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:05:21,123 INFO L124 PetriNetUnfolderBase]: 32462/50284 cut-off events. [2023-08-24 10:05:21,123 INFO L125 PetriNetUnfolderBase]: For 553498/553700 co-relation queries the response was YES. [2023-08-24 10:05:21,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304743 conditions, 50284 events. 32462/50284 cut-off events. For 553498/553700 co-relation queries the response was YES. Maximal size of possible extension queue 3143. Compared 401441 event pairs, 3725 based on Foata normal form. 613/49585 useless extension candidates. Maximal degree in co-relation 304689. Up to 22747 conditions per place. [2023-08-24 10:05:21,897 INFO L140 encePairwiseOnDemand]: 388/407 looper letters, 732 selfloop transitions, 875 changer transitions 1/1611 dead transitions. [2023-08-24 10:05:21,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 1611 transitions, 19487 flow [2023-08-24 10:05:21,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-24 10:05:21,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-24 10:05:21,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 5236 transitions. [2023-08-24 10:05:21,913 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3137771918259723 [2023-08-24 10:05:21,913 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 5236 transitions. [2023-08-24 10:05:21,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 5236 transitions. [2023-08-24 10:05:21,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:05:21,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 5236 transitions. [2023-08-24 10:05:21,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 127.70731707317073) internal successors, (5236), 41 states have internal predecessors, (5236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:21,952 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:21,957 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:21,958 INFO L175 Difference]: Start difference. First operand has 166 places, 638 transitions, 6265 flow. Second operand 41 states and 5236 transitions. [2023-08-24 10:05:21,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 1611 transitions, 19487 flow [2023-08-24 10:05:30,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 1611 transitions, 19123 flow, removed 168 selfloop flow, removed 8 redundant places. [2023-08-24 10:05:30,919 INFO L231 Difference]: Finished difference. Result has 223 places, 1233 transitions, 16185 flow [2023-08-24 10:05:30,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=6016, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=637, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=341, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=16185, PETRI_PLACES=223, PETRI_TRANSITIONS=1233} [2023-08-24 10:05:30,921 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 191 predicate places. [2023-08-24 10:05:30,921 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 1233 transitions, 16185 flow [2023-08-24 10:05:30,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 120.93333333333334) internal successors, (3628), 30 states have internal predecessors, (3628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:30,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:05:30,922 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 10:05:30,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-24 10:05:31,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:05:31,123 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:05:31,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:05:31,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1183976826, now seen corresponding path program 5 times [2023-08-24 10:05:31,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:05:31,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656656290] [2023-08-24 10:05:31,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:05:31,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:05:31,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:05:31,895 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:05:31,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:05:31,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656656290] [2023-08-24 10:05:31,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656656290] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:05:31,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893297052] [2023-08-24 10:05:31,896 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 10:05:31,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:05:31,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:05:31,897 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:05:31,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 10:05:32,028 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-24 10:05:32,028 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 10:05:32,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-24 10:05:32,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:05:32,103 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-24 10:05:32,103 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 10:05:32,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893297052] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 10:05:32,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 10:05:32,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 12 [2023-08-24 10:05:32,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798801974] [2023-08-24 10:05:32,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:05:32,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 10:05:32,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:05:32,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 10:05:32,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-08-24 10:05:32,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 407 [2023-08-24 10:05:32,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 1233 transitions, 16185 flow. Second operand has 5 states, 5 states have (on average 163.6) internal successors, (818), 5 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:32,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:05:32,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 407 [2023-08-24 10:05:32,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:05:44,596 INFO L124 PetriNetUnfolderBase]: 28499/44275 cut-off events. [2023-08-24 10:05:44,597 INFO L125 PetriNetUnfolderBase]: For 807667/807689 co-relation queries the response was YES. [2023-08-24 10:05:45,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 358909 conditions, 44275 events. 28499/44275 cut-off events. For 807667/807689 co-relation queries the response was YES. Maximal size of possible extension queue 2736. Compared 348063 event pairs, 9708 based on Foata normal form. 38/43999 useless extension candidates. Maximal degree in co-relation 358830. Up to 41516 conditions per place. [2023-08-24 10:05:45,546 INFO L140 encePairwiseOnDemand]: 400/407 looper letters, 1140 selfloop transitions, 86 changer transitions 0/1228 dead transitions. [2023-08-24 10:05:45,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 1228 transitions, 18471 flow [2023-08-24 10:05:45,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 10:05:45,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 10:05:45,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 852 transitions. [2023-08-24 10:05:45,550 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41867321867321866 [2023-08-24 10:05:45,550 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 852 transitions. [2023-08-24 10:05:45,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 852 transitions. [2023-08-24 10:05:45,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:05:45,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 852 transitions. [2023-08-24 10:05:45,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 170.4) internal successors, (852), 5 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:45,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 407.0) internal successors, (2442), 6 states have internal predecessors, (2442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:45,554 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 407.0) internal successors, (2442), 6 states have internal predecessors, (2442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:45,554 INFO L175 Difference]: Start difference. First operand has 223 places, 1233 transitions, 16185 flow. Second operand 5 states and 852 transitions. [2023-08-24 10:05:45,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 1228 transitions, 18471 flow [2023-08-24 10:05:58,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 1228 transitions, 17494 flow, removed 452 selfloop flow, removed 14 redundant places. [2023-08-24 10:05:58,144 INFO L231 Difference]: Finished difference. Result has 212 places, 1132 transitions, 14251 flow [2023-08-24 10:05:58,145 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=13864, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1035, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=14251, PETRI_PLACES=212, PETRI_TRANSITIONS=1132} [2023-08-24 10:05:58,145 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 180 predicate places. [2023-08-24 10:05:58,145 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 1132 transitions, 14251 flow [2023-08-24 10:05:58,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 163.6) internal successors, (818), 5 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:58,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:05:58,146 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 10:05:58,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 10:05:58,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-24 10:05:58,351 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:05:58,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:05:58,352 INFO L85 PathProgramCache]: Analyzing trace with hash -404478174, now seen corresponding path program 6 times [2023-08-24 10:05:58,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:05:58,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431013363] [2023-08-24 10:05:58,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:05:58,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:05:58,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:05:59,429 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:05:59,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:05:59,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431013363] [2023-08-24 10:05:59,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431013363] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:05:59,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307916649] [2023-08-24 10:05:59,430 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 10:05:59,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:05:59,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:05:59,433 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:05:59,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 10:05:59,616 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 10:05:59,616 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 10:05:59,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-24 10:05:59,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:05:59,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 10:05:59,759 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 10:05:59,798 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 10:05:59,798 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:05:59,891 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 10:05:59,891 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 37 [2023-08-24 10:05:59,896 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2023-08-24 10:05:59,974 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-24 10:05:59,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307916649] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 10:05:59,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 10:05:59,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11, 8] total 23 [2023-08-24 10:05:59,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918992097] [2023-08-24 10:05:59,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:05:59,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 10:05:59,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:05:59,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 10:05:59,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=480, Unknown=5, NotChecked=0, Total=552 [2023-08-24 10:05:59,977 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 407 [2023-08-24 10:05:59,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 1132 transitions, 14251 flow. Second operand has 7 states, 7 states have (on average 152.28571428571428) internal successors, (1066), 7 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:05:59,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:05:59,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 407 [2023-08-24 10:05:59,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:06:11,500 INFO L124 PetriNetUnfolderBase]: 28535/44357 cut-off events. [2023-08-24 10:06:11,501 INFO L125 PetriNetUnfolderBase]: For 765289/765319 co-relation queries the response was YES. [2023-08-24 10:06:12,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349809 conditions, 44357 events. 28535/44357 cut-off events. For 765289/765319 co-relation queries the response was YES. Maximal size of possible extension queue 2739. Compared 348397 event pairs, 5819 based on Foata normal form. 24/44067 useless extension candidates. Maximal degree in co-relation 349730. Up to 24942 conditions per place. [2023-08-24 10:06:12,408 INFO L140 encePairwiseOnDemand]: 399/407 looper letters, 748 selfloop transitions, 520 changer transitions 0/1270 dead transitions. [2023-08-24 10:06:12,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 1270 transitions, 18451 flow [2023-08-24 10:06:12,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 10:06:12,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 10:06:12,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 950 transitions. [2023-08-24 10:06:12,410 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.389025389025389 [2023-08-24 10:06:12,410 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 950 transitions. [2023-08-24 10:06:12,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 950 transitions. [2023-08-24 10:06:12,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:06:12,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 950 transitions. [2023-08-24 10:06:12,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 158.33333333333334) internal successors, (950), 6 states have internal predecessors, (950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:06:12,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:06:12,415 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:06:12,415 INFO L175 Difference]: Start difference. First operand has 212 places, 1132 transitions, 14251 flow. Second operand 6 states and 950 transitions. [2023-08-24 10:06:12,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 1270 transitions, 18451 flow [2023-08-24 10:06:22,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 1270 transitions, 18369 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 10:06:22,360 INFO L231 Difference]: Finished difference. Result has 218 places, 1152 transitions, 16622 flow [2023-08-24 10:06:22,361 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=14169, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=500, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=612, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=16622, PETRI_PLACES=218, PETRI_TRANSITIONS=1152} [2023-08-24 10:06:22,361 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 186 predicate places. [2023-08-24 10:06:22,361 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 1152 transitions, 16622 flow [2023-08-24 10:06:22,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 152.28571428571428) internal successors, (1066), 7 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:06:22,362 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:06:22,362 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] [2023-08-24 10:06:22,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-24 10:06:22,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:06:22,562 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:06:22,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:06:22,563 INFO L85 PathProgramCache]: Analyzing trace with hash 918210214, now seen corresponding path program 1 times [2023-08-24 10:06:22,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:06:22,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474557715] [2023-08-24 10:06:22,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:06:22,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:06:22,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:06:22,690 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 10:06:22,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:06:22,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474557715] [2023-08-24 10:06:22,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474557715] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:06:22,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980381404] [2023-08-24 10:06:22,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:06:22,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:06:22,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:06:22,692 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:06:22,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 10:06:22,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:06:22,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 10:06:22,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:06:22,876 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 10:06:22,877 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:06:22,938 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 10:06:22,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980381404] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 10:06:22,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 10:06:22,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 10:06:22,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450797056] [2023-08-24 10:06:22,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 10:06:22,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 10:06:22,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:06:22,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 10:06:22,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-08-24 10:06:22,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 407 [2023-08-24 10:06:22,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 1152 transitions, 16622 flow. Second operand has 12 states, 12 states have (on average 153.16666666666666) internal successors, (1838), 12 states have internal predecessors, (1838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:06:22,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:06:22,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 407 [2023-08-24 10:06:22,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:06:39,802 INFO L124 PetriNetUnfolderBase]: 36926/58903 cut-off events. [2023-08-24 10:06:39,803 INFO L125 PetriNetUnfolderBase]: For 1250009/1250059 co-relation queries the response was YES. [2023-08-24 10:06:40,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485172 conditions, 58903 events. 36926/58903 cut-off events. For 1250009/1250059 co-relation queries the response was YES. Maximal size of possible extension queue 3677. Compared 502370 event pairs, 13343 based on Foata normal form. 2789/61162 useless extension candidates. Maximal degree in co-relation 485091. Up to 43549 conditions per place. [2023-08-24 10:06:40,964 INFO L140 encePairwiseOnDemand]: 402/407 looper letters, 1180 selfloop transitions, 15 changer transitions 681/1886 dead transitions. [2023-08-24 10:06:40,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 1886 transitions, 30245 flow [2023-08-24 10:06:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 10:06:40,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 10:06:40,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 956 transitions. [2023-08-24 10:06:40,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3914823914823915 [2023-08-24 10:06:40,966 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 956 transitions. [2023-08-24 10:06:40,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 956 transitions. [2023-08-24 10:06:40,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:06:40,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 956 transitions. [2023-08-24 10:06:40,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 159.33333333333334) internal successors, (956), 6 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:06:40,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:06:40,970 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:06:40,970 INFO L175 Difference]: Start difference. First operand has 218 places, 1152 transitions, 16622 flow. Second operand 6 states and 956 transitions. [2023-08-24 10:06:40,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 1886 transitions, 30245 flow [2023-08-24 10:07:00,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 1886 transitions, 30213 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-24 10:07:00,344 INFO L231 Difference]: Finished difference. Result has 224 places, 1152 transitions, 17131 flow [2023-08-24 10:07:00,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=16596, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=17131, PETRI_PLACES=224, PETRI_TRANSITIONS=1152} [2023-08-24 10:07:00,345 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 192 predicate places. [2023-08-24 10:07:00,345 INFO L495 AbstractCegarLoop]: Abstraction has has 224 places, 1152 transitions, 17131 flow [2023-08-24 10:07:00,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 153.16666666666666) internal successors, (1838), 12 states have internal predecessors, (1838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:00,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:07:00,346 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 10:07:00,351 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 10:07:00,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:07:00,547 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:07:00,547 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:07:00,547 INFO L85 PathProgramCache]: Analyzing trace with hash 802904834, now seen corresponding path program 7 times [2023-08-24 10:07:00,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:07:00,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797496280] [2023-08-24 10:07:00,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:07:00,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:07:00,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:07:01,594 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 10:07:01,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:07:01,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797496280] [2023-08-24 10:07:01,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797496280] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:07:01,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484166973] [2023-08-24 10:07:01,594 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 10:07:01,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:07:01,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:07:01,596 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:07:01,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 10:07:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:07:01,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-24 10:07:01,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:07:01,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 10:07:01,885 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 10:07:01,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 10:07:01,921 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 10:07:01,967 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 10:07:01,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:07:02,000 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_608 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_608) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 0))) is different from false [2023-08-24 10:07:02,056 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 10:07:02,056 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 167 treesize of output 151 [2023-08-24 10:07:02,062 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 58 [2023-08-24 10:07:02,065 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 46 [2023-08-24 10:07:02,172 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-24 10:07:02,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484166973] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 10:07:02,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 10:07:02,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 7] total 24 [2023-08-24 10:07:02,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388893870] [2023-08-24 10:07:02,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 10:07:02,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-24 10:07:02,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:07:02,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-24 10:07:02,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=486, Unknown=3, NotChecked=44, Total=600 [2023-08-24 10:07:02,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 407 [2023-08-24 10:07:02,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 1152 transitions, 17131 flow. Second operand has 25 states, 25 states have (on average 125.36) internal successors, (3134), 25 states have internal predecessors, (3134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:02,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:07:02,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 407 [2023-08-24 10:07:02,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:07:15,890 INFO L124 PetriNetUnfolderBase]: 29540/46301 cut-off events. [2023-08-24 10:07:15,891 INFO L125 PetriNetUnfolderBase]: For 986796/986840 co-relation queries the response was YES. [2023-08-24 10:07:16,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 390595 conditions, 46301 events. 29540/46301 cut-off events. For 986796/986840 co-relation queries the response was YES. Maximal size of possible extension queue 2726. Compared 367558 event pairs, 6252 based on Foata normal form. 112/46074 useless extension candidates. Maximal degree in co-relation 390510. Up to 23367 conditions per place. [2023-08-24 10:07:17,032 INFO L140 encePairwiseOnDemand]: 398/407 looper letters, 810 selfloop transitions, 531 changer transitions 14/1357 dead transitions. [2023-08-24 10:07:17,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 1357 transitions, 22419 flow [2023-08-24 10:07:17,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-24 10:07:17,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-24 10:07:17,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2087 transitions. [2023-08-24 10:07:17,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.320485257985258 [2023-08-24 10:07:17,036 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2087 transitions. [2023-08-24 10:07:17,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2087 transitions. [2023-08-24 10:07:17,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:07:17,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2087 transitions. [2023-08-24 10:07:17,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 130.4375) internal successors, (2087), 16 states have internal predecessors, (2087), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:17,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 407.0) internal successors, (6919), 17 states have internal predecessors, (6919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:17,044 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 407.0) internal successors, (6919), 17 states have internal predecessors, (6919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:17,045 INFO L175 Difference]: Start difference. First operand has 224 places, 1152 transitions, 17131 flow. Second operand 16 states and 2087 transitions. [2023-08-24 10:07:17,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 1357 transitions, 22419 flow [2023-08-24 10:07:28,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 1357 transitions, 21916 flow, removed 241 selfloop flow, removed 3 redundant places. [2023-08-24 10:07:28,382 INFO L231 Difference]: Finished difference. Result has 238 places, 1177 transitions, 18448 flow [2023-08-24 10:07:28,382 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=16604, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=502, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=645, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=18448, PETRI_PLACES=238, PETRI_TRANSITIONS=1177} [2023-08-24 10:07:28,383 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 206 predicate places. [2023-08-24 10:07:28,383 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 1177 transitions, 18448 flow [2023-08-24 10:07:28,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 125.36) internal successors, (3134), 25 states have internal predecessors, (3134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:28,383 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:07:28,383 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 10:07:28,388 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-24 10:07:28,588 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,SelfDestructingSolverStorable13 [2023-08-24 10:07:28,588 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:07:28,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:07:28,589 INFO L85 PathProgramCache]: Analyzing trace with hash 986761347, now seen corresponding path program 2 times [2023-08-24 10:07:28,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:07:28,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275583268] [2023-08-24 10:07:28,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:07:28,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:07:28,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:07:28,768 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 10:07:28,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:07:28,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275583268] [2023-08-24 10:07:28,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275583268] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:07:28,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066670374] [2023-08-24 10:07:28,769 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 10:07:28,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:07:28,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:07:28,770 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:07:28,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-24 10:07:28,966 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 10:07:28,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 10:07:28,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 10:07:28,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:07:28,997 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-24 10:07:28,997 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 10:07:28,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066670374] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 10:07:28,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 10:07:28,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-08-24 10:07:28,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048880467] [2023-08-24 10:07:28,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 10:07:28,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 10:07:28,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:07:28,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 10:07:29,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-08-24 10:07:29,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 407 [2023-08-24 10:07:29,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 1177 transitions, 18448 flow. Second operand has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:29,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:07:29,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 407 [2023-08-24 10:07:29,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:07:42,847 INFO L124 PetriNetUnfolderBase]: 31255/48782 cut-off events. [2023-08-24 10:07:42,847 INFO L125 PetriNetUnfolderBase]: For 1086023/1086204 co-relation queries the response was YES. [2023-08-24 10:07:43,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 425853 conditions, 48782 events. 31255/48782 cut-off events. For 1086023/1086204 co-relation queries the response was YES. Maximal size of possible extension queue 2907. Compared 389662 event pairs, 8008 based on Foata normal form. 324/48573 useless extension candidates. Maximal degree in co-relation 425767. Up to 41919 conditions per place. [2023-08-24 10:07:43,925 INFO L140 encePairwiseOnDemand]: 403/407 looper letters, 1173 selfloop transitions, 176 changer transitions 22/1381 dead transitions. [2023-08-24 10:07:43,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 1381 transitions, 24510 flow [2023-08-24 10:07:43,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 10:07:43,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 10:07:43,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 760 transitions. [2023-08-24 10:07:43,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4668304668304668 [2023-08-24 10:07:43,926 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 760 transitions. [2023-08-24 10:07:43,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 760 transitions. [2023-08-24 10:07:43,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:07:43,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 760 transitions. [2023-08-24 10:07:43,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:43,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:43,929 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:43,929 INFO L175 Difference]: Start difference. First operand has 238 places, 1177 transitions, 18448 flow. Second operand 4 states and 760 transitions. [2023-08-24 10:07:43,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 1381 transitions, 24510 flow [2023-08-24 10:07:55,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 1381 transitions, 23445 flow, removed 36 selfloop flow, removed 14 redundant places. [2023-08-24 10:07:55,762 INFO L231 Difference]: Finished difference. Result has 227 places, 1237 transitions, 19074 flow [2023-08-24 10:07:55,763 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=17468, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1005, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=19074, PETRI_PLACES=227, PETRI_TRANSITIONS=1237} [2023-08-24 10:07:55,763 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 195 predicate places. [2023-08-24 10:07:55,763 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 1237 transitions, 19074 flow [2023-08-24 10:07:55,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:07:55,763 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:07:55,764 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 10:07:55,770 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-24 10:07:55,964 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,SelfDestructingSolverStorable14 [2023-08-24 10:07:55,964 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:07:55,964 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:07:55,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1695577033, now seen corresponding path program 1 times [2023-08-24 10:07:55,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:07:55,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426033460] [2023-08-24 10:07:55,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:07:55,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:07:56,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:07:57,593 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 10:07:57,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:07:57,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426033460] [2023-08-24 10:07:57,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426033460] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:07:57,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511163733] [2023-08-24 10:07:57,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:07:57,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:07:57,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:07:57,595 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:07:57,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-24 10:07:57,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:07:57,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 50 conjunts are in the unsatisfiable core [2023-08-24 10:07:57,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:08:02,238 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 10:08:02,238 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:08:02,483 INFO L322 Elim1Store]: treesize reduction 23, result has 75.3 percent of original size [2023-08-24 10:08:02,483 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 82 [2023-08-24 10:08:02,875 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 10:08:02,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511163733] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 10:08:02,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 10:08:02,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 11] total 36 [2023-08-24 10:08:02,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583941045] [2023-08-24 10:08:02,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 10:08:02,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-08-24 10:08:02,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:08:02,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-08-24 10:08:02,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1175, Unknown=0, NotChecked=0, Total=1332 [2023-08-24 10:08:02,879 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 407 [2023-08-24 10:08:02,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 1237 transitions, 19074 flow. Second operand has 37 states, 37 states have (on average 113.02702702702703) internal successors, (4182), 37 states have internal predecessors, (4182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:08:02,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:08:02,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 407 [2023-08-24 10:08:02,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 10:08:06,185 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 [0] [2023-08-24 10:09:22,288 INFO L124 PetriNetUnfolderBase]: 115684/180371 cut-off events. [2023-08-24 10:09:22,289 INFO L125 PetriNetUnfolderBase]: For 4217657/4217657 co-relation queries the response was YES. [2023-08-24 10:09:25,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1622909 conditions, 180371 events. 115684/180371 cut-off events. For 4217657/4217657 co-relation queries the response was YES. Maximal size of possible extension queue 9421. Compared 1651624 event pairs, 5496 based on Foata normal form. 5338/184110 useless extension candidates. Maximal degree in co-relation 1622830. Up to 77430 conditions per place. [2023-08-24 10:09:26,296 INFO L140 encePairwiseOnDemand]: 392/407 looper letters, 3439 selfloop transitions, 4248 changer transitions 32/7720 dead transitions. [2023-08-24 10:09:26,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 7720 transitions, 137109 flow [2023-08-24 10:09:26,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-08-24 10:09:26,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2023-08-24 10:09:26,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 8622 transitions. [2023-08-24 10:09:26,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29837007301796037 [2023-08-24 10:09:26,307 INFO L72 ComplementDD]: Start complementDD. Operand 71 states and 8622 transitions. [2023-08-24 10:09:26,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 71 states and 8622 transitions. [2023-08-24 10:09:26,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 10:09:26,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 71 states and 8622 transitions. [2023-08-24 10:09:26,319 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 72 states, 71 states have (on average 121.43661971830986) internal successors, (8622), 71 states have internal predecessors, (8622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:09:26,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 72 states, 72 states have (on average 407.0) internal successors, (29304), 72 states have internal predecessors, (29304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:09:26,341 INFO L81 ComplementDD]: Finished complementDD. Result has 72 states, 72 states have (on average 407.0) internal successors, (29304), 72 states have internal predecessors, (29304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:09:26,341 INFO L175 Difference]: Start difference. First operand has 227 places, 1237 transitions, 19074 flow. Second operand 71 states and 8622 transitions. [2023-08-24 10:09:26,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 7720 transitions, 137109 flow [2023-08-24 10:15:01,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 7720 transitions, 136481 flow, removed 314 selfloop flow, removed 4 redundant places. [2023-08-24 10:15:01,888 INFO L231 Difference]: Finished difference. Result has 325 places, 5394 transitions, 106859 flow [2023-08-24 10:15:01,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=18994, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=558, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=391, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=106859, PETRI_PLACES=325, PETRI_TRANSITIONS=5394} [2023-08-24 10:15:01,890 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 293 predicate places. [2023-08-24 10:15:01,890 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 5394 transitions, 106859 flow [2023-08-24 10:15:01,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 113.02702702702703) internal successors, (4182), 37 states have internal predecessors, (4182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:15:01,891 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 10:15:01,891 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 10:15:01,898 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-24 10:15:02,098 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,SelfDestructingSolverStorable15 [2023-08-24 10:15:02,099 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 10:15:02,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 10:15:02,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1441103147, now seen corresponding path program 2 times [2023-08-24 10:15:02,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 10:15:02,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331837305] [2023-08-24 10:15:02,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 10:15:02,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 10:15:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 10:15:02,607 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 10:15:02,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 10:15:02,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331837305] [2023-08-24 10:15:02,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331837305] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 10:15:02,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576738816] [2023-08-24 10:15:02,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 10:15:02,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 10:15:02,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 10:15:02,609 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 10:15:02,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-24 10:15:03,064 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 10:15:03,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 10:15:03,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-24 10:15:03,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 10:15:03,240 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 10:15:03,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 10:15:03,307 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-24 10:15:03,307 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2023-08-24 10:15:03,502 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 10:15:03,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576738816] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 10:15:03,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 10:15:03,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 22 [2023-08-24 10:15:03,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894468549] [2023-08-24 10:15:03,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 10:15:03,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-24 10:15:03,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 10:15:03,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-24 10:15:03,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=386, Unknown=0, NotChecked=0, Total=506 [2023-08-24 10:15:03,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 407 [2023-08-24 10:15:03,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 5394 transitions, 106859 flow. Second operand has 23 states, 23 states have (on average 133.04347826086956) internal successors, (3060), 23 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 10:15:03,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 10:15:03,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 407 [2023-08-24 10:15:03,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand