/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/pthread/queue_longer.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 04:28:56,855 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 04:28:56,924 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 04:28:56,935 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 04:28:56,935 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 04:28:56,967 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 04:28:56,967 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 04:28:56,968 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 04:28:56,968 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 04:28:56,972 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 04:28:56,972 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 04:28:56,972 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 04:28:56,973 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 04:28:56,974 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 04:28:56,974 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 04:28:56,974 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 04:28:56,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 04:28:56,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 04:28:56,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 04:28:56,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 04:28:56,975 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 04:28:56,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 04:28:56,976 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 04:28:56,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 04:28:56,977 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 04:28:56,977 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 04:28:56,978 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 04:28:56,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:28:56,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 04:28:56,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 04:28:56,979 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 04:28:56,979 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 04:28:56,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 04:28:56,980 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 04:28:56,980 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 04:28:56,980 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 04:28:57,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 04:28:57,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 04:28:57,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 04:28:57,288 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 04:28:57,288 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 04:28:57,289 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_longer.i [2023-08-24 04:28:58,264 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 04:28:58,580 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 04:28:58,580 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i [2023-08-24 04:28:58,600 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e97d1ca18/7615607e47074fd8b051eaeba0fdac43/FLAG46c185d1c [2023-08-24 04:28:58,616 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e97d1ca18/7615607e47074fd8b051eaeba0fdac43 [2023-08-24 04:28:58,618 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 04:28:58,619 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 04:28:58,620 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 04:28:58,620 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 04:28:58,623 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 04:28:58,624 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:28:58" (1/1) ... [2023-08-24 04:28:58,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@798ba16c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:58, skipping insertion in model container [2023-08-24 04:28:58,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:28:58" (1/1) ... [2023-08-24 04:28:58,678 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 04:28:59,127 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i[43296,43309] [2023-08-24 04:28:59,132 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i[43503,43516] [2023-08-24 04:28:59,138 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i[43783,43796] [2023-08-24 04:28:59,144 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:28:59,156 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 04:28:59,172 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [258] [2023-08-24 04:28:59,174 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [258] [2023-08-24 04:28:59,180 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [750] [2023-08-24 04:28:59,190 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i[43296,43309] [2023-08-24 04:28:59,191 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i[43503,43516] [2023-08-24 04:28:59,193 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i[43783,43796] [2023-08-24 04:28:59,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:28:59,257 INFO L206 MainTranslator]: Completed translation [2023-08-24 04:28:59,257 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59 WrapperNode [2023-08-24 04:28:59,257 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 04:28:59,258 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 04:28:59,259 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 04:28:59,259 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 04:28:59,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,295 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,335 INFO L138 Inliner]: procedures = 274, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 243 [2023-08-24 04:28:59,335 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 04:28:59,337 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 04:28:59,337 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 04:28:59,337 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 04:28:59,345 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,345 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,362 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,362 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,383 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,395 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,397 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,398 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,401 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 04:28:59,403 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 04:28:59,403 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 04:28:59,403 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 04:28:59,403 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (1/1) ... [2023-08-24 04:28:59,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:28:59,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:28:59,446 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 04:28:59,455 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 04:28:59,484 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-24 04:28:59,484 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-24 04:28:59,484 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-24 04:28:59,484 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-24 04:28:59,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 04:28:59,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 04:28:59,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 04:28:59,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 04:28:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-24 04:28:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 04:28:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 04:28:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 04:28:59,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 04:28:59,489 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 04:28:59,643 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 04:28:59,645 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 04:29:00,084 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 04:29:00,093 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 04:29:00,093 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-24 04:29:00,095 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:29:00 BoogieIcfgContainer [2023-08-24 04:29:00,095 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 04:29:00,101 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 04:29:00,101 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 04:29:00,104 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 04:29:00,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 04:28:58" (1/3) ... [2023-08-24 04:29:00,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7718ce68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:29:00, skipping insertion in model container [2023-08-24 04:29:00,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:28:59" (2/3) ... [2023-08-24 04:29:00,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7718ce68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:29:00, skipping insertion in model container [2023-08-24 04:29:00,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:29:00" (3/3) ... [2023-08-24 04:29:00,107 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longer.i [2023-08-24 04:29:00,122 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 04:29:00,123 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-08-24 04:29:00,123 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 04:29:00,207 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 04:29:00,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 250 places, 258 transitions, 532 flow [2023-08-24 04:29:00,309 INFO L124 PetriNetUnfolderBase]: 15/256 cut-off events. [2023-08-24 04:29:00,309 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:29:00,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 256 events. 15/256 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 359 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 185. Up to 2 conditions per place. [2023-08-24 04:29:00,322 INFO L82 GeneralOperation]: Start removeDead. Operand has 250 places, 258 transitions, 532 flow [2023-08-24 04:29:00,327 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 239 places, 247 transitions, 503 flow [2023-08-24 04:29:00,330 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:29:00,337 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 239 places, 247 transitions, 503 flow [2023-08-24 04:29:00,339 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 239 places, 247 transitions, 503 flow [2023-08-24 04:29:00,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 239 places, 247 transitions, 503 flow [2023-08-24 04:29:00,381 INFO L124 PetriNetUnfolderBase]: 15/247 cut-off events. [2023-08-24 04:29:00,382 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 04:29:00,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 247 events. 15/247 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 326 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 185. Up to 2 conditions per place. [2023-08-24 04:29:00,391 INFO L119 LiptonReduction]: Number of co-enabled transitions 15864 [2023-08-24 04:29:06,795 INFO L134 LiptonReduction]: Checked pairs total: 33075 [2023-08-24 04:29:06,795 INFO L136 LiptonReduction]: Total number of compositions: 215 [2023-08-24 04:29:06,807 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 04:29:06,812 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;@1f723da8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:29:06,812 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-08-24 04:29:06,813 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:29:06,813 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-24 04:29:06,814 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:29:06,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:06,814 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-24 04:29:06,815 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 4 more)] === [2023-08-24 04:29:06,818 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:06,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1002, now seen corresponding path program 1 times [2023-08-24 04:29:06,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:06,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143501898] [2023-08-24 04:29:06,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:06,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:06,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:06,930 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 04:29:06,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:06,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143501898] [2023-08-24 04:29:06,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143501898] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:06,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:06,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-24 04:29:06,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171106107] [2023-08-24 04:29:06,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:06,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-24 04:29:06,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:06,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-24 04:29:06,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-24 04:29:06,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 473 [2023-08-24 04:29:06,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 66 transitions, 141 flow. Second operand has 2 states, 2 states have (on average 245.5) internal successors, (491), 2 states have internal predecessors, (491), 0 states have call successors, (0), 0 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 04:29:06,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:06,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 473 [2023-08-24 04:29:06,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:07,327 INFO L124 PetriNetUnfolderBase]: 1540/2645 cut-off events. [2023-08-24 04:29:07,327 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-08-24 04:29:07,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5115 conditions, 2645 events. 1540/2645 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 12466 event pairs, 1212 based on Foata normal form. 32/2302 useless extension candidates. Maximal degree in co-relation 4962. Up to 2396 conditions per place. [2023-08-24 04:29:07,344 INFO L140 encePairwiseOnDemand]: 470/473 looper letters, 53 selfloop transitions, 0 changer transitions 0/63 dead transitions. [2023-08-24 04:29:07,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 63 transitions, 241 flow [2023-08-24 04:29:07,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-24 04:29:07,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-24 04:29:07,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 546 transitions. [2023-08-24 04:29:07,358 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5771670190274841 [2023-08-24 04:29:07,359 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 546 transitions. [2023-08-24 04:29:07,359 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 546 transitions. [2023-08-24 04:29:07,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:07,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 546 transitions. [2023-08-24 04:29:07,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 273.0) internal successors, (546), 2 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 04:29:07,371 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 473.0) internal successors, (1419), 3 states have internal predecessors, (1419), 0 states have call successors, (0), 0 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 04:29:07,372 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 473.0) internal successors, (1419), 3 states have internal predecessors, (1419), 0 states have call successors, (0), 0 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 04:29:07,374 INFO L175 Difference]: Start difference. First operand has 63 places, 66 transitions, 141 flow. Second operand 2 states and 546 transitions. [2023-08-24 04:29:07,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 63 transitions, 241 flow [2023-08-24 04:29:07,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 63 transitions, 236 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 04:29:07,379 INFO L231 Difference]: Finished difference. Result has 60 places, 63 transitions, 130 flow [2023-08-24 04:29:07,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=130, PETRI_PLACES=60, PETRI_TRANSITIONS=63} [2023-08-24 04:29:07,383 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -3 predicate places. [2023-08-24 04:29:07,384 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 63 transitions, 130 flow [2023-08-24 04:29:07,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 245.5) internal successors, (491), 2 states have internal predecessors, (491), 0 states have call successors, (0), 0 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 04:29:07,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:07,384 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:07,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 04:29:07,385 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:07,385 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:07,385 INFO L85 PathProgramCache]: Analyzing trace with hash 110343563, now seen corresponding path program 1 times [2023-08-24 04:29:07,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:07,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834115265] [2023-08-24 04:29:07,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:07,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:07,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:07,606 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 04:29:07,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:07,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834115265] [2023-08-24 04:29:07,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834115265] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:07,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:07,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 04:29:07,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994446209] [2023-08-24 04:29:07,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:07,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 04:29:07,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:07,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 04:29:07,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 04:29:07,610 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 473 [2023-08-24 04:29:07,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 63 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 242.0) internal successors, (726), 3 states have internal predecessors, (726), 0 states have call successors, (0), 0 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 04:29:07,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:07,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 473 [2023-08-24 04:29:07,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:07,853 INFO L124 PetriNetUnfolderBase]: 1508/2611 cut-off events. [2023-08-24 04:29:07,853 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:29:07,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5032 conditions, 2611 events. 1508/2611 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 12447 event pairs, 1167 based on Foata normal form. 0/2268 useless extension candidates. Maximal degree in co-relation 5029. Up to 2249 conditions per place. [2023-08-24 04:29:07,866 INFO L140 encePairwiseOnDemand]: 469/473 looper letters, 68 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2023-08-24 04:29:07,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 81 transitions, 310 flow [2023-08-24 04:29:07,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 04:29:07,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 04:29:07,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 789 transitions. [2023-08-24 04:29:07,869 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5560253699788583 [2023-08-24 04:29:07,869 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 789 transitions. [2023-08-24 04:29:07,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 789 transitions. [2023-08-24 04:29:07,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:07,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 789 transitions. [2023-08-24 04:29:07,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.0) internal successors, (789), 3 states have internal predecessors, (789), 0 states have call successors, (0), 0 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 04:29:07,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 states have internal predecessors, (1892), 0 states have call successors, (0), 0 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 04:29:07,876 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 states have internal predecessors, (1892), 0 states have call successors, (0), 0 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 04:29:07,876 INFO L175 Difference]: Start difference. First operand has 60 places, 63 transitions, 130 flow. Second operand 3 states and 789 transitions. [2023-08-24 04:29:07,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 81 transitions, 310 flow [2023-08-24 04:29:07,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 81 transitions, 310 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 04:29:07,879 INFO L231 Difference]: Finished difference. Result has 62 places, 62 transitions, 134 flow [2023-08-24 04:29:07,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=62, PETRI_TRANSITIONS=62} [2023-08-24 04:29:07,881 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -1 predicate places. [2023-08-24 04:29:07,883 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 62 transitions, 134 flow [2023-08-24 04:29:07,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 242.0) internal successors, (726), 3 states have internal predecessors, (726), 0 states have call successors, (0), 0 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 04:29:07,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:07,889 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:07,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 04:29:07,889 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:07,891 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:07,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1330496416, now seen corresponding path program 1 times [2023-08-24 04:29:07,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:07,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14516258] [2023-08-24 04:29:07,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:07,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:07,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:08,862 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 04:29:08,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:08,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14516258] [2023-08-24 04:29:08,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14516258] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:08,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:08,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 04:29:08,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858548295] [2023-08-24 04:29:08,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:08,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 04:29:08,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:08,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 04:29:08,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-24 04:29:08,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 473 [2023-08-24 04:29:08,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 62 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 187.4) internal successors, (937), 5 states have internal predecessors, (937), 0 states have call successors, (0), 0 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 04:29:08,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:08,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 473 [2023-08-24 04:29:08,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:09,385 INFO L124 PetriNetUnfolderBase]: 1608/2744 cut-off events. [2023-08-24 04:29:09,385 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:29:09,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5428 conditions, 2744 events. 1608/2744 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 12803 event pairs, 1244 based on Foata normal form. 0/2392 useless extension candidates. Maximal degree in co-relation 5424. Up to 2518 conditions per place. [2023-08-24 04:29:09,402 INFO L140 encePairwiseOnDemand]: 466/473 looper letters, 57 selfloop transitions, 9 changer transitions 0/74 dead transitions. [2023-08-24 04:29:09,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 74 transitions, 292 flow [2023-08-24 04:29:09,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 04:29:09,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 04:29:09,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1177 transitions. [2023-08-24 04:29:09,406 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41472868217054265 [2023-08-24 04:29:09,406 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1177 transitions. [2023-08-24 04:29:09,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1177 transitions. [2023-08-24 04:29:09,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:09,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1177 transitions. [2023-08-24 04:29:09,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 196.16666666666666) internal successors, (1177), 6 states have internal predecessors, (1177), 0 states have call successors, (0), 0 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 04:29:09,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 0 states have call successors, (0), 0 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 04:29:09,417 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 0 states have call successors, (0), 0 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 04:29:09,417 INFO L175 Difference]: Start difference. First operand has 62 places, 62 transitions, 134 flow. Second operand 6 states and 1177 transitions. [2023-08-24 04:29:09,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 74 transitions, 292 flow [2023-08-24 04:29:09,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 74 transitions, 284 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 04:29:09,420 INFO L231 Difference]: Finished difference. Result has 69 places, 70 transitions, 186 flow [2023-08-24 04:29:09,421 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=186, PETRI_PLACES=69, PETRI_TRANSITIONS=70} [2023-08-24 04:29:09,421 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 6 predicate places. [2023-08-24 04:29:09,422 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 70 transitions, 186 flow [2023-08-24 04:29:09,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 187.4) internal successors, (937), 5 states have internal predecessors, (937), 0 states have call successors, (0), 0 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 04:29:09,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:09,422 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:09,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 04:29:09,423 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:09,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:09,423 INFO L85 PathProgramCache]: Analyzing trace with hash -588975779, now seen corresponding path program 1 times [2023-08-24 04:29:09,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:09,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814358302] [2023-08-24 04:29:09,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:09,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:10,058 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 04:29:10,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:10,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814358302] [2023-08-24 04:29:10,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814358302] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:10,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:10,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 04:29:10,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633383139] [2023-08-24 04:29:10,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:10,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 04:29:10,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:10,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 04:29:10,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-24 04:29:10,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 473 [2023-08-24 04:29:10,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 186 flow. Second operand has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 0 states have call successors, (0), 0 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 04:29:10,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:10,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 473 [2023-08-24 04:29:10,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:10,473 INFO L124 PetriNetUnfolderBase]: 1839/3131 cut-off events. [2023-08-24 04:29:10,473 INFO L125 PetriNetUnfolderBase]: For 154/154 co-relation queries the response was YES. [2023-08-24 04:29:10,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6392 conditions, 3131 events. 1839/3131 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 15144 event pairs, 302 based on Foata normal form. 17/2811 useless extension candidates. Maximal degree in co-relation 6384. Up to 2548 conditions per place. [2023-08-24 04:29:10,487 INFO L140 encePairwiseOnDemand]: 465/473 looper letters, 98 selfloop transitions, 17 changer transitions 0/123 dead transitions. [2023-08-24 04:29:10,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 123 transitions, 540 flow [2023-08-24 04:29:10,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 04:29:10,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 04:29:10,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1198 transitions. [2023-08-24 04:29:10,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42212825933756165 [2023-08-24 04:29:10,491 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1198 transitions. [2023-08-24 04:29:10,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1198 transitions. [2023-08-24 04:29:10,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:10,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1198 transitions. [2023-08-24 04:29:10,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 199.66666666666666) internal successors, (1198), 6 states have internal predecessors, (1198), 0 states have call successors, (0), 0 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 04:29:10,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 0 states have call successors, (0), 0 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 04:29:10,501 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 0 states have call successors, (0), 0 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 04:29:10,501 INFO L175 Difference]: Start difference. First operand has 69 places, 70 transitions, 186 flow. Second operand 6 states and 1198 transitions. [2023-08-24 04:29:10,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 123 transitions, 540 flow [2023-08-24 04:29:10,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 123 transitions, 540 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 04:29:10,506 INFO L231 Difference]: Finished difference. Result has 77 places, 79 transitions, 278 flow [2023-08-24 04:29:10,506 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=278, PETRI_PLACES=77, PETRI_TRANSITIONS=79} [2023-08-24 04:29:10,506 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 14 predicate places. [2023-08-24 04:29:10,507 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 79 transitions, 278 flow [2023-08-24 04:29:10,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 0 states have call successors, (0), 0 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 04:29:10,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:10,508 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:10,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 04:29:10,508 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:10,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:10,508 INFO L85 PathProgramCache]: Analyzing trace with hash -507576723, now seen corresponding path program 2 times [2023-08-24 04:29:10,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:10,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045459315] [2023-08-24 04:29:10,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:10,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:10,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:11,045 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 04:29:11,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:11,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045459315] [2023-08-24 04:29:11,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045459315] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:11,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:11,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 04:29:11,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619773905] [2023-08-24 04:29:11,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:11,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 04:29:11,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:11,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 04:29:11,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-24 04:29:11,048 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 473 [2023-08-24 04:29:11,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 79 transitions, 278 flow. Second operand has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 0 states have call successors, (0), 0 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 04:29:11,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:11,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 473 [2023-08-24 04:29:11,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:11,641 INFO L124 PetriNetUnfolderBase]: 1970/3340 cut-off events. [2023-08-24 04:29:11,641 INFO L125 PetriNetUnfolderBase]: For 690/690 co-relation queries the response was YES. [2023-08-24 04:29:11,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7299 conditions, 3340 events. 1970/3340 cut-off events. For 690/690 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 16276 event pairs, 827 based on Foata normal form. 17/3010 useless extension candidates. Maximal degree in co-relation 7287. Up to 2536 conditions per place. [2023-08-24 04:29:11,660 INFO L140 encePairwiseOnDemand]: 465/473 looper letters, 100 selfloop transitions, 20 changer transitions 0/128 dead transitions. [2023-08-24 04:29:11,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 128 transitions, 639 flow [2023-08-24 04:29:11,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 04:29:11,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 04:29:11,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1197 transitions. [2023-08-24 04:29:11,663 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42177589852008457 [2023-08-24 04:29:11,664 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1197 transitions. [2023-08-24 04:29:11,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1197 transitions. [2023-08-24 04:29:11,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:11,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1197 transitions. [2023-08-24 04:29:11,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 199.5) internal successors, (1197), 6 states have internal predecessors, (1197), 0 states have call successors, (0), 0 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 04:29:11,674 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 0 states have call successors, (0), 0 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 04:29:11,675 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 0 states have call successors, (0), 0 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 04:29:11,675 INFO L175 Difference]: Start difference. First operand has 77 places, 79 transitions, 278 flow. Second operand 6 states and 1197 transitions. [2023-08-24 04:29:11,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 128 transitions, 639 flow [2023-08-24 04:29:11,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 128 transitions, 623 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-08-24 04:29:11,686 INFO L231 Difference]: Finished difference. Result has 84 places, 84 transitions, 352 flow [2023-08-24 04:29:11,687 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=352, PETRI_PLACES=84, PETRI_TRANSITIONS=84} [2023-08-24 04:29:11,688 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 21 predicate places. [2023-08-24 04:29:11,689 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 84 transitions, 352 flow [2023-08-24 04:29:11,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 0 states have call successors, (0), 0 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 04:29:11,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:11,689 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:11,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 04:29:11,690 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:11,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:11,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1152821177, now seen corresponding path program 3 times [2023-08-24 04:29:11,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:11,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330542590] [2023-08-24 04:29:11,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:11,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:11,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:12,634 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 04:29:12,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:12,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330542590] [2023-08-24 04:29:12,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330542590] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:12,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:12,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-24 04:29:12,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353496867] [2023-08-24 04:29:12,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:12,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-24 04:29:12,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:12,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-24 04:29:12,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-08-24 04:29:12,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-08-24 04:29:12,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 84 transitions, 352 flow. Second operand has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 0 states have call successors, (0), 0 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 04:29:12,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:12,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-08-24 04:29:12,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:13,833 INFO L124 PetriNetUnfolderBase]: 2695/4560 cut-off events. [2023-08-24 04:29:13,833 INFO L125 PetriNetUnfolderBase]: For 1111/1111 co-relation queries the response was YES. [2023-08-24 04:29:13,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10103 conditions, 4560 events. 2695/4560 cut-off events. For 1111/1111 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 23995 event pairs, 572 based on Foata normal form. 0/4080 useless extension candidates. Maximal degree in co-relation 10088. Up to 2481 conditions per place. [2023-08-24 04:29:13,871 INFO L140 encePairwiseOnDemand]: 462/473 looper letters, 156 selfloop transitions, 26 changer transitions 3/193 dead transitions. [2023-08-24 04:29:13,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 193 transitions, 982 flow [2023-08-24 04:29:13,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 04:29:13,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 04:29:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1739 transitions. [2023-08-24 04:29:13,876 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4085036410617806 [2023-08-24 04:29:13,877 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1739 transitions. [2023-08-24 04:29:13,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1739 transitions. [2023-08-24 04:29:13,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:13,878 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1739 transitions. [2023-08-24 04:29:13,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 193.22222222222223) internal successors, (1739), 9 states have internal predecessors, (1739), 0 states have call successors, (0), 0 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 04:29:13,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:13,888 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:13,888 INFO L175 Difference]: Start difference. First operand has 84 places, 84 transitions, 352 flow. Second operand 9 states and 1739 transitions. [2023-08-24 04:29:13,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 193 transitions, 982 flow [2023-08-24 04:29:13,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 193 transitions, 972 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-08-24 04:29:13,897 INFO L231 Difference]: Finished difference. Result has 96 places, 94 transitions, 467 flow [2023-08-24 04:29:13,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=467, PETRI_PLACES=96, PETRI_TRANSITIONS=94} [2023-08-24 04:29:13,900 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 33 predicate places. [2023-08-24 04:29:13,900 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 94 transitions, 467 flow [2023-08-24 04:29:13,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 0 states have call successors, (0), 0 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 04:29:13,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:13,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:13,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 04:29:13,901 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:13,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:13,902 INFO L85 PathProgramCache]: Analyzing trace with hash 454650260, now seen corresponding path program 1 times [2023-08-24 04:29:13,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:13,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277027462] [2023-08-24 04:29:13,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:13,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:13,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:14,527 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 04:29:14,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:14,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277027462] [2023-08-24 04:29:14,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277027462] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:14,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:14,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-24 04:29:14,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562706280] [2023-08-24 04:29:14,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:14,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-24 04:29:14,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:14,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-24 04:29:14,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-08-24 04:29:14,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-08-24 04:29:14,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 94 transitions, 467 flow. Second operand has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 0 states have call successors, (0), 0 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 04:29:14,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:14,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-08-24 04:29:14,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:15,117 INFO L124 PetriNetUnfolderBase]: 2672/4539 cut-off events. [2023-08-24 04:29:15,118 INFO L125 PetriNetUnfolderBase]: For 2260/2260 co-relation queries the response was YES. [2023-08-24 04:29:15,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10694 conditions, 4539 events. 2672/4539 cut-off events. For 2260/2260 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 23899 event pairs, 1905 based on Foata normal form. 0/4050 useless extension candidates. Maximal degree in co-relation 10674. Up to 4236 conditions per place. [2023-08-24 04:29:15,145 INFO L140 encePairwiseOnDemand]: 462/473 looper letters, 88 selfloop transitions, 17 changer transitions 0/113 dead transitions. [2023-08-24 04:29:15,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 113 transitions, 739 flow [2023-08-24 04:29:15,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 04:29:15,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 04:29:15,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1647 transitions. [2023-08-24 04:29:15,150 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386892177589852 [2023-08-24 04:29:15,150 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1647 transitions. [2023-08-24 04:29:15,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1647 transitions. [2023-08-24 04:29:15,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:15,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1647 transitions. [2023-08-24 04:29:15,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 183.0) internal successors, (1647), 9 states have internal predecessors, (1647), 0 states have call successors, (0), 0 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 04:29:15,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:15,161 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:15,161 INFO L175 Difference]: Start difference. First operand has 96 places, 94 transitions, 467 flow. Second operand 9 states and 1647 transitions. [2023-08-24 04:29:15,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 113 transitions, 739 flow [2023-08-24 04:29:15,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 113 transitions, 706 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-08-24 04:29:15,170 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 538 flow [2023-08-24 04:29:15,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=538, PETRI_PLACES=105, PETRI_TRANSITIONS=103} [2023-08-24 04:29:15,171 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 42 predicate places. [2023-08-24 04:29:15,171 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 538 flow [2023-08-24 04:29:15,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 0 states have call successors, (0), 0 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 04:29:15,172 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:15,172 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:15,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 04:29:15,172 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:15,172 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:15,172 INFO L85 PathProgramCache]: Analyzing trace with hash -535562244, now seen corresponding path program 1 times [2023-08-24 04:29:15,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:15,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060049179] [2023-08-24 04:29:15,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:15,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:15,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:15,221 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 04:29:15,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:15,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060049179] [2023-08-24 04:29:15,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060049179] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:15,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:15,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 04:29:15,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093795264] [2023-08-24 04:29:15,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:15,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 04:29:15,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:15,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 04:29:15,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 04:29:15,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 473 [2023-08-24 04:29:15,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 103 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 0 states have call successors, (0), 0 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 04:29:15,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:15,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 473 [2023-08-24 04:29:15,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:15,587 INFO L124 PetriNetUnfolderBase]: 1873/3209 cut-off events. [2023-08-24 04:29:15,588 INFO L125 PetriNetUnfolderBase]: For 709/732 co-relation queries the response was YES. [2023-08-24 04:29:15,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7180 conditions, 3209 events. 1873/3209 cut-off events. For 709/732 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 14092 event pairs, 1026 based on Foata normal form. 23/2790 useless extension candidates. Maximal degree in co-relation 7155. Up to 1596 conditions per place. [2023-08-24 04:29:15,608 INFO L140 encePairwiseOnDemand]: 469/473 looper letters, 95 selfloop transitions, 3 changer transitions 4/114 dead transitions. [2023-08-24 04:29:15,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 114 transitions, 700 flow [2023-08-24 04:29:15,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 04:29:15,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 04:29:15,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 799 transitions. [2023-08-24 04:29:15,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5630725863284003 [2023-08-24 04:29:15,611 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 799 transitions. [2023-08-24 04:29:15,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 799 transitions. [2023-08-24 04:29:15,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:15,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 799 transitions. [2023-08-24 04:29:15,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 0 states have call successors, (0), 0 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 04:29:15,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 states have internal predecessors, (1892), 0 states have call successors, (0), 0 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 04:29:15,618 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 states have internal predecessors, (1892), 0 states have call successors, (0), 0 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 04:29:15,618 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 538 flow. Second operand 3 states and 799 transitions. [2023-08-24 04:29:15,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 114 transitions, 700 flow [2023-08-24 04:29:15,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 114 transitions, 620 flow, removed 9 selfloop flow, removed 12 redundant places. [2023-08-24 04:29:15,623 INFO L231 Difference]: Finished difference. Result has 96 places, 89 transitions, 374 flow [2023-08-24 04:29:15,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=374, PETRI_PLACES=96, PETRI_TRANSITIONS=89} [2023-08-24 04:29:15,625 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 33 predicate places. [2023-08-24 04:29:15,626 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 89 transitions, 374 flow [2023-08-24 04:29:15,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 0 states have call successors, (0), 0 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 04:29:15,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:15,626 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:15,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 04:29:15,626 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:15,627 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:15,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1966953527, now seen corresponding path program 1 times [2023-08-24 04:29:15,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:15,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564602156] [2023-08-24 04:29:15,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:15,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:15,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:16,660 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 04:29:16,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:16,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564602156] [2023-08-24 04:29:16,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564602156] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:16,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:16,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-24 04:29:16,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290217320] [2023-08-24 04:29:16,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:16,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 04:29:16,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:16,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 04:29:16,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-08-24 04:29:16,663 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-08-24 04:29:16,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 89 transitions, 374 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:16,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:16,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-08-24 04:29:16,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:17,888 INFO L124 PetriNetUnfolderBase]: 1880/3301 cut-off events. [2023-08-24 04:29:17,888 INFO L125 PetriNetUnfolderBase]: For 407/407 co-relation queries the response was YES. [2023-08-24 04:29:17,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7302 conditions, 3301 events. 1880/3301 cut-off events. For 407/407 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 15059 event pairs, 1161 based on Foata normal form. 0/2864 useless extension candidates. Maximal degree in co-relation 7281. Up to 2482 conditions per place. [2023-08-24 04:29:17,910 INFO L140 encePairwiseOnDemand]: 461/473 looper letters, 107 selfloop transitions, 28 changer transitions 11/155 dead transitions. [2023-08-24 04:29:17,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 155 transitions, 842 flow [2023-08-24 04:29:17,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-24 04:29:17,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-24 04:29:17,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1829 transitions. [2023-08-24 04:29:17,916 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3866807610993658 [2023-08-24 04:29:17,916 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1829 transitions. [2023-08-24 04:29:17,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1829 transitions. [2023-08-24 04:29:17,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:17,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1829 transitions. [2023-08-24 04:29:17,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 182.9) internal successors, (1829), 10 states have internal predecessors, (1829), 0 states have call successors, (0), 0 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 04:29:17,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 473.0) internal successors, (5203), 11 states have internal predecessors, (5203), 0 states have call successors, (0), 0 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 04:29:17,928 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 473.0) internal successors, (5203), 11 states have internal predecessors, (5203), 0 states have call successors, (0), 0 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 04:29:17,929 INFO L175 Difference]: Start difference. First operand has 96 places, 89 transitions, 374 flow. Second operand 10 states and 1829 transitions. [2023-08-24 04:29:17,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 155 transitions, 842 flow [2023-08-24 04:29:17,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 155 transitions, 839 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 04:29:17,935 INFO L231 Difference]: Finished difference. Result has 110 places, 96 transitions, 523 flow [2023-08-24 04:29:17,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=523, PETRI_PLACES=110, PETRI_TRANSITIONS=96} [2023-08-24 04:29:17,936 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 47 predicate places. [2023-08-24 04:29:17,939 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 96 transitions, 523 flow [2023-08-24 04:29:17,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:17,946 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:17,946 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:17,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 04:29:17,946 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:17,947 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:17,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1279417377, now seen corresponding path program 2 times [2023-08-24 04:29:17,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:17,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635732748] [2023-08-24 04:29:17,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:17,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:17,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:18,642 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 04:29:18,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:18,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635732748] [2023-08-24 04:29:18,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635732748] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:18,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:18,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-24 04:29:18,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606049313] [2023-08-24 04:29:18,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:18,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 04:29:18,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:18,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 04:29:18,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-08-24 04:29:18,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-08-24 04:29:18,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 96 transitions, 523 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:18,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:18,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-08-24 04:29:18,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:19,369 INFO L124 PetriNetUnfolderBase]: 1856/3274 cut-off events. [2023-08-24 04:29:19,369 INFO L125 PetriNetUnfolderBase]: For 1040/1040 co-relation queries the response was YES. [2023-08-24 04:29:19,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7587 conditions, 3274 events. 1856/3274 cut-off events. For 1040/1040 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 14936 event pairs, 544 based on Foata normal form. 9/2844 useless extension candidates. Maximal degree in co-relation 7560. Up to 2012 conditions per place. [2023-08-24 04:29:19,393 INFO L140 encePairwiseOnDemand]: 461/473 looper letters, 96 selfloop transitions, 30 changer transitions 10/145 dead transitions. [2023-08-24 04:29:19,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 145 transitions, 912 flow [2023-08-24 04:29:19,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 04:29:19,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 04:29:19,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1646 transitions. [2023-08-24 04:29:19,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38665727037820063 [2023-08-24 04:29:19,397 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1646 transitions. [2023-08-24 04:29:19,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1646 transitions. [2023-08-24 04:29:19,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:19,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1646 transitions. [2023-08-24 04:29:19,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 182.88888888888889) internal successors, (1646), 9 states have internal predecessors, (1646), 0 states have call successors, (0), 0 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 04:29:19,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:19,406 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:19,406 INFO L175 Difference]: Start difference. First operand has 110 places, 96 transitions, 523 flow. Second operand 9 states and 1646 transitions. [2023-08-24 04:29:19,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 145 transitions, 912 flow [2023-08-24 04:29:19,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 145 transitions, 853 flow, removed 21 selfloop flow, removed 6 redundant places. [2023-08-24 04:29:19,414 INFO L231 Difference]: Finished difference. Result has 111 places, 94 transitions, 563 flow [2023-08-24 04:29:19,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=563, PETRI_PLACES=111, PETRI_TRANSITIONS=94} [2023-08-24 04:29:19,417 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 48 predicate places. [2023-08-24 04:29:19,417 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 94 transitions, 563 flow [2023-08-24 04:29:19,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:19,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:19,418 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:19,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 04:29:19,418 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:19,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:19,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1215939803, now seen corresponding path program 3 times [2023-08-24 04:29:19,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:19,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989258130] [2023-08-24 04:29:19,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:19,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:19,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:20,171 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 04:29:20,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:20,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989258130] [2023-08-24 04:29:20,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989258130] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:20,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:20,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-24 04:29:20,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490240863] [2023-08-24 04:29:20,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:20,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 04:29:20,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:20,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 04:29:20,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-08-24 04:29:20,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-08-24 04:29:20,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 94 transitions, 563 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:20,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:20,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-08-24 04:29:20,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:21,149 INFO L124 PetriNetUnfolderBase]: 1990/3521 cut-off events. [2023-08-24 04:29:21,149 INFO L125 PetriNetUnfolderBase]: For 1164/1164 co-relation queries the response was YES. [2023-08-24 04:29:21,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8234 conditions, 3521 events. 1990/3521 cut-off events. For 1164/1164 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 16710 event pairs, 469 based on Foata normal form. 0/3049 useless extension candidates. Maximal degree in co-relation 8207. Up to 1753 conditions per place. [2023-08-24 04:29:21,169 INFO L140 encePairwiseOnDemand]: 461/473 looper letters, 103 selfloop transitions, 37 changer transitions 13/162 dead transitions. [2023-08-24 04:29:21,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 162 transitions, 1037 flow [2023-08-24 04:29:21,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-24 04:29:21,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-24 04:29:21,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1830 transitions. [2023-08-24 04:29:21,175 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386892177589852 [2023-08-24 04:29:21,175 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1830 transitions. [2023-08-24 04:29:21,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1830 transitions. [2023-08-24 04:29:21,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:21,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1830 transitions. [2023-08-24 04:29:21,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 183.0) internal successors, (1830), 10 states have internal predecessors, (1830), 0 states have call successors, (0), 0 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 04:29:21,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 473.0) internal successors, (5203), 11 states have internal predecessors, (5203), 0 states have call successors, (0), 0 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 04:29:21,186 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 473.0) internal successors, (5203), 11 states have internal predecessors, (5203), 0 states have call successors, (0), 0 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 04:29:21,186 INFO L175 Difference]: Start difference. First operand has 111 places, 94 transitions, 563 flow. Second operand 10 states and 1830 transitions. [2023-08-24 04:29:21,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 162 transitions, 1037 flow [2023-08-24 04:29:21,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 162 transitions, 990 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-08-24 04:29:21,196 INFO L231 Difference]: Finished difference. Result has 117 places, 97 transitions, 642 flow [2023-08-24 04:29:21,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=642, PETRI_PLACES=117, PETRI_TRANSITIONS=97} [2023-08-24 04:29:21,196 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 54 predicate places. [2023-08-24 04:29:21,197 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 97 transitions, 642 flow [2023-08-24 04:29:21,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:21,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:21,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:21,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-24 04:29:21,198 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:21,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:21,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1213258613, now seen corresponding path program 4 times [2023-08-24 04:29:21,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:21,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554216474] [2023-08-24 04:29:21,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:21,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:21,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:21,809 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 04:29:21,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:21,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554216474] [2023-08-24 04:29:21,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554216474] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:21,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:21,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-24 04:29:21,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620101565] [2023-08-24 04:29:21,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:21,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 04:29:21,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:21,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 04:29:21,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-08-24 04:29:21,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-08-24 04:29:21,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 97 transitions, 642 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:21,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:21,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-08-24 04:29:21,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:22,547 INFO L124 PetriNetUnfolderBase]: 2003/3536 cut-off events. [2023-08-24 04:29:22,547 INFO L125 PetriNetUnfolderBase]: For 1403/1403 co-relation queries the response was YES. [2023-08-24 04:29:22,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8498 conditions, 3536 events. 2003/3536 cut-off events. For 1403/1403 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 16612 event pairs, 526 based on Foata normal form. 0/3057 useless extension candidates. Maximal degree in co-relation 8469. Up to 1753 conditions per place. [2023-08-24 04:29:22,570 INFO L140 encePairwiseOnDemand]: 462/473 looper letters, 95 selfloop transitions, 35 changer transitions 9/148 dead transitions. [2023-08-24 04:29:22,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 148 transitions, 1041 flow [2023-08-24 04:29:22,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 04:29:22,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 04:29:22,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1642 transitions. [2023-08-24 04:29:22,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38571764153159505 [2023-08-24 04:29:22,575 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1642 transitions. [2023-08-24 04:29:22,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1642 transitions. [2023-08-24 04:29:22,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:22,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1642 transitions. [2023-08-24 04:29:22,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 182.44444444444446) internal successors, (1642), 9 states have internal predecessors, (1642), 0 states have call successors, (0), 0 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 04:29:22,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:22,585 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:22,585 INFO L175 Difference]: Start difference. First operand has 117 places, 97 transitions, 642 flow. Second operand 9 states and 1642 transitions. [2023-08-24 04:29:22,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 148 transitions, 1041 flow [2023-08-24 04:29:22,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 148 transitions, 990 flow, removed 3 selfloop flow, removed 7 redundant places. [2023-08-24 04:29:22,595 INFO L231 Difference]: Finished difference. Result has 119 places, 98 transitions, 682 flow [2023-08-24 04:29:22,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=682, PETRI_PLACES=119, PETRI_TRANSITIONS=98} [2023-08-24 04:29:22,595 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 56 predicate places. [2023-08-24 04:29:22,595 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 98 transitions, 682 flow [2023-08-24 04:29:22,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:22,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:22,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:22,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-24 04:29:22,596 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:22,597 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:22,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1209251243, now seen corresponding path program 5 times [2023-08-24 04:29:22,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:22,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963014360] [2023-08-24 04:29:22,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:22,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:22,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:23,273 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 04:29:23,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:23,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963014360] [2023-08-24 04:29:23,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963014360] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:23,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:23,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-24 04:29:23,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817397357] [2023-08-24 04:29:23,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:23,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 04:29:23,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:23,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 04:29:23,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-08-24 04:29:23,278 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-08-24 04:29:23,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 98 transitions, 682 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:23,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:23,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-08-24 04:29:23,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:23,935 INFO L124 PetriNetUnfolderBase]: 1990/3505 cut-off events. [2023-08-24 04:29:23,935 INFO L125 PetriNetUnfolderBase]: For 1594/1594 co-relation queries the response was YES. [2023-08-24 04:29:23,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8548 conditions, 3505 events. 1990/3505 cut-off events. For 1594/1594 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 16354 event pairs, 515 based on Foata normal form. 0/3037 useless extension candidates. Maximal degree in co-relation 8518. Up to 1753 conditions per place. [2023-08-24 04:29:23,958 INFO L140 encePairwiseOnDemand]: 463/473 looper letters, 93 selfloop transitions, 35 changer transitions 10/146 dead transitions. [2023-08-24 04:29:23,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 146 transitions, 1065 flow [2023-08-24 04:29:23,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 04:29:23,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 04:29:23,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1640 transitions. [2023-08-24 04:29:23,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38524782710829225 [2023-08-24 04:29:23,963 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1640 transitions. [2023-08-24 04:29:23,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1640 transitions. [2023-08-24 04:29:23,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:23,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1640 transitions. [2023-08-24 04:29:23,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 182.22222222222223) internal successors, (1640), 9 states have internal predecessors, (1640), 0 states have call successors, (0), 0 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 04:29:23,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:23,972 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 0 states have call successors, (0), 0 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 04:29:23,972 INFO L175 Difference]: Start difference. First operand has 119 places, 98 transitions, 682 flow. Second operand 9 states and 1640 transitions. [2023-08-24 04:29:23,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 146 transitions, 1065 flow [2023-08-24 04:29:23,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 146 transitions, 1024 flow, removed 1 selfloop flow, removed 6 redundant places. [2023-08-24 04:29:23,983 INFO L231 Difference]: Finished difference. Result has 119 places, 96 transitions, 703 flow [2023-08-24 04:29:23,984 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=703, PETRI_PLACES=119, PETRI_TRANSITIONS=96} [2023-08-24 04:29:23,984 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 56 predicate places. [2023-08-24 04:29:23,984 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 96 transitions, 703 flow [2023-08-24 04:29:23,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 0 states have call successors, (0), 0 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 04:29:23,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:23,985 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:23,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 04:29:23,985 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:23,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:23,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1942684503, now seen corresponding path program 1 times [2023-08-24 04:29:23,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:23,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210561408] [2023-08-24 04:29:23,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:23,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:24,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:24,057 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 04:29:24,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:24,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210561408] [2023-08-24 04:29:24,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210561408] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:24,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:24,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 04:29:24,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396179718] [2023-08-24 04:29:24,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:24,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 04:29:24,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:24,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 04:29:24,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 04:29:24,060 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 473 [2023-08-24 04:29:24,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 96 transitions, 703 flow. Second operand has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 0 states have call successors, (0), 0 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 04:29:24,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:24,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 473 [2023-08-24 04:29:24,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:24,303 INFO L124 PetriNetUnfolderBase]: 1298/2415 cut-off events. [2023-08-24 04:29:24,303 INFO L125 PetriNetUnfolderBase]: For 1569/1574 co-relation queries the response was YES. [2023-08-24 04:29:24,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6303 conditions, 2415 events. 1298/2415 cut-off events. For 1569/1574 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 11433 event pairs, 373 based on Foata normal form. 7/2229 useless extension candidates. Maximal degree in co-relation 6273. Up to 1719 conditions per place. [2023-08-24 04:29:24,319 INFO L140 encePairwiseOnDemand]: 467/473 looper letters, 86 selfloop transitions, 6 changer transitions 1/108 dead transitions. [2023-08-24 04:29:24,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 108 transitions, 931 flow [2023-08-24 04:29:24,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 04:29:24,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 04:29:24,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 760 transitions. [2023-08-24 04:29:24,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5355884425651868 [2023-08-24 04:29:24,322 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 760 transitions. [2023-08-24 04:29:24,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 760 transitions. [2023-08-24 04:29:24,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:24,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 760 transitions. [2023-08-24 04:29:24,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 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 04:29:24,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 states have internal predecessors, (1892), 0 states have call successors, (0), 0 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 04:29:24,326 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 states have internal predecessors, (1892), 0 states have call successors, (0), 0 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 04:29:24,326 INFO L175 Difference]: Start difference. First operand has 119 places, 96 transitions, 703 flow. Second operand 3 states and 760 transitions. [2023-08-24 04:29:24,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 108 transitions, 931 flow [2023-08-24 04:29:24,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 108 transitions, 859 flow, removed 1 selfloop flow, removed 8 redundant places. [2023-08-24 04:29:24,335 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 643 flow [2023-08-24 04:29:24,336 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=643, PETRI_PLACES=113, PETRI_TRANSITIONS=96} [2023-08-24 04:29:24,336 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 50 predicate places. [2023-08-24 04:29:24,336 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 643 flow [2023-08-24 04:29:24,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 0 states have call successors, (0), 0 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 04:29:24,337 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:24,337 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:24,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-24 04:29:24,337 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:24,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:24,337 INFO L85 PathProgramCache]: Analyzing trace with hash 272642884, now seen corresponding path program 1 times [2023-08-24 04:29:24,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:24,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639867715] [2023-08-24 04:29:24,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:24,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:24,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:25,397 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 04:29:25,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:25,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639867715] [2023-08-24 04:29:25,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639867715] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:25,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:25,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-08-24 04:29:25,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671967841] [2023-08-24 04:29:25,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:25,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 04:29:25,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:25,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 04:29:25,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-08-24 04:29:25,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-08-24 04:29:25,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 96 transitions, 643 flow. Second operand has 13 states, 13 states have (on average 176.69230769230768) internal successors, (2297), 13 states have internal predecessors, (2297), 0 states have call successors, (0), 0 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 04:29:25,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:25,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-08-24 04:29:25,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:26,114 INFO L124 PetriNetUnfolderBase]: 1301/2438 cut-off events. [2023-08-24 04:29:26,114 INFO L125 PetriNetUnfolderBase]: For 1316/1318 co-relation queries the response was YES. [2023-08-24 04:29:26,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6350 conditions, 2438 events. 1301/2438 cut-off events. For 1316/1318 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 11549 event pairs, 556 based on Foata normal form. 0/2345 useless extension candidates. Maximal degree in co-relation 6320. Up to 1304 conditions per place. [2023-08-24 04:29:26,130 INFO L140 encePairwiseOnDemand]: 461/473 looper letters, 111 selfloop transitions, 31 changer transitions 11/161 dead transitions. [2023-08-24 04:29:26,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 161 transitions, 1130 flow [2023-08-24 04:29:26,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 04:29:26,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 04:29:26,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2040 transitions. [2023-08-24 04:29:26,135 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39208149144724197 [2023-08-24 04:29:26,135 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2040 transitions. [2023-08-24 04:29:26,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2040 transitions. [2023-08-24 04:29:26,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:26,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2040 transitions. [2023-08-24 04:29:26,139 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 185.45454545454547) internal successors, (2040), 11 states have internal predecessors, (2040), 0 states have call successors, (0), 0 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 04:29:26,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 473.0) internal successors, (5676), 12 states have internal predecessors, (5676), 0 states have call successors, (0), 0 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 04:29:26,146 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 473.0) internal successors, (5676), 12 states have internal predecessors, (5676), 0 states have call successors, (0), 0 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 04:29:26,146 INFO L175 Difference]: Start difference. First operand has 113 places, 96 transitions, 643 flow. Second operand 11 states and 2040 transitions. [2023-08-24 04:29:26,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 161 transitions, 1130 flow [2023-08-24 04:29:26,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 161 transitions, 1120 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 04:29:26,155 INFO L231 Difference]: Finished difference. Result has 125 places, 103 transitions, 760 flow [2023-08-24 04:29:26,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=760, PETRI_PLACES=125, PETRI_TRANSITIONS=103} [2023-08-24 04:29:26,156 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 62 predicate places. [2023-08-24 04:29:26,156 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 103 transitions, 760 flow [2023-08-24 04:29:26,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 176.69230769230768) internal successors, (2297), 13 states have internal predecessors, (2297), 0 states have call successors, (0), 0 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 04:29:26,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:26,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:26,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-24 04:29:26,157 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:26,157 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:26,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1362103832, now seen corresponding path program 2 times [2023-08-24 04:29:26,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:26,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645241] [2023-08-24 04:29:26,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:26,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:26,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:35,509 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 04:29:35,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:35,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645241] [2023-08-24 04:29:35,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645241] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:35,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:35,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-08-24 04:29:35,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474363909] [2023-08-24 04:29:35,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:35,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-24 04:29:35,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:35,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-24 04:29:35,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2023-08-24 04:29:35,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 473 [2023-08-24 04:29:35,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 103 transitions, 760 flow. Second operand has 18 states, 18 states have (on average 173.94444444444446) internal successors, (3131), 18 states have internal predecessors, (3131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:29:35,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:35,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 473 [2023-08-24 04:29:35,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:52,495 INFO L124 PetriNetUnfolderBase]: 1854/3507 cut-off events. [2023-08-24 04:29:52,495 INFO L125 PetriNetUnfolderBase]: For 1581/1581 co-relation queries the response was YES. [2023-08-24 04:29:52,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8847 conditions, 3507 events. 1854/3507 cut-off events. For 1581/1581 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 18189 event pairs, 484 based on Foata normal form. 0/3415 useless extension candidates. Maximal degree in co-relation 8813. Up to 879 conditions per place. [2023-08-24 04:29:52,516 INFO L140 encePairwiseOnDemand]: 456/473 looper letters, 170 selfloop transitions, 48 changer transitions 14/240 dead transitions. [2023-08-24 04:29:52,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 240 transitions, 1572 flow [2023-08-24 04:29:52,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-08-24 04:29:52,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-08-24 04:29:52,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3297 transitions. [2023-08-24 04:29:52,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3872445384073291 [2023-08-24 04:29:52,521 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3297 transitions. [2023-08-24 04:29:52,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3297 transitions. [2023-08-24 04:29:52,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:52,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3297 transitions. [2023-08-24 04:29:52,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 183.16666666666666) internal successors, (3297), 18 states have internal predecessors, (3297), 0 states have call successors, (0), 0 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 04:29:52,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 473.0) internal successors, (8987), 19 states have internal predecessors, (8987), 0 states have call successors, (0), 0 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 04:29:52,536 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 473.0) internal successors, (8987), 19 states have internal predecessors, (8987), 0 states have call successors, (0), 0 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 04:29:52,536 INFO L175 Difference]: Start difference. First operand has 125 places, 103 transitions, 760 flow. Second operand 18 states and 3297 transitions. [2023-08-24 04:29:52,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 240 transitions, 1572 flow [2023-08-24 04:29:52,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 240 transitions, 1533 flow, removed 3 selfloop flow, removed 5 redundant places. [2023-08-24 04:29:52,548 INFO L231 Difference]: Finished difference. Result has 143 places, 114 transitions, 907 flow [2023-08-24 04:29:52,549 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=723, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=907, PETRI_PLACES=143, PETRI_TRANSITIONS=114} [2023-08-24 04:29:52,549 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 80 predicate places. [2023-08-24 04:29:52,549 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 114 transitions, 907 flow [2023-08-24 04:29:52,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 173.94444444444446) internal successors, (3131), 18 states have internal predecessors, (3131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:29:52,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:52,550 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:52,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-24 04:29:52,550 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:52,551 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:52,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1629082922, now seen corresponding path program 3 times [2023-08-24 04:29:52,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:52,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603899584] [2023-08-24 04:29:52,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:52,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:52,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:54,501 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 04:29:54,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:54,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603899584] [2023-08-24 04:29:54,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603899584] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:54,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:54,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-08-24 04:29:54,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732542758] [2023-08-24 04:29:54,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:54,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-24 04:29:54,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:54,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-24 04:29:54,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2023-08-24 04:29:54,505 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 473 [2023-08-24 04:29:54,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 114 transitions, 907 flow. Second operand has 17 states, 17 states have (on average 174.05882352941177) internal successors, (2959), 17 states have internal predecessors, (2959), 0 states have call successors, (0), 0 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 04:29:54,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:54,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 473 [2023-08-24 04:29:54,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:55,777 INFO L124 PetriNetUnfolderBase]: 2209/4184 cut-off events. [2023-08-24 04:29:55,777 INFO L125 PetriNetUnfolderBase]: For 2368/2368 co-relation queries the response was YES. [2023-08-24 04:29:55,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10953 conditions, 4184 events. 2209/4184 cut-off events. For 2368/2368 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 22081 event pairs, 331 based on Foata normal form. 8/4089 useless extension candidates. Maximal degree in co-relation 10912. Up to 1638 conditions per place. [2023-08-24 04:29:55,802 INFO L140 encePairwiseOnDemand]: 457/473 looper letters, 152 selfloop transitions, 46 changer transitions 14/220 dead transitions. [2023-08-24 04:29:55,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 220 transitions, 1630 flow [2023-08-24 04:29:55,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-08-24 04:29:55,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-08-24 04:29:55,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2745 transitions. [2023-08-24 04:29:55,806 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386892177589852 [2023-08-24 04:29:55,806 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2745 transitions. [2023-08-24 04:29:55,806 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2745 transitions. [2023-08-24 04:29:55,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:55,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2745 transitions. [2023-08-24 04:29:55,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 183.0) internal successors, (2745), 15 states have internal predecessors, (2745), 0 states have call successors, (0), 0 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 04:29:55,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 473.0) internal successors, (7568), 16 states have internal predecessors, (7568), 0 states have call successors, (0), 0 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 04:29:55,816 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 473.0) internal successors, (7568), 16 states have internal predecessors, (7568), 0 states have call successors, (0), 0 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 04:29:55,816 INFO L175 Difference]: Start difference. First operand has 143 places, 114 transitions, 907 flow. Second operand 15 states and 2745 transitions. [2023-08-24 04:29:55,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 220 transitions, 1630 flow [2023-08-24 04:29:55,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 220 transitions, 1526 flow, removed 8 selfloop flow, removed 11 redundant places. [2023-08-24 04:29:55,832 INFO L231 Difference]: Finished difference. Result has 150 places, 124 transitions, 1000 flow [2023-08-24 04:29:55,832 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=809, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1000, PETRI_PLACES=150, PETRI_TRANSITIONS=124} [2023-08-24 04:29:55,833 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 87 predicate places. [2023-08-24 04:29:55,833 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 124 transitions, 1000 flow [2023-08-24 04:29:55,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 174.05882352941177) internal successors, (2959), 17 states have internal predecessors, (2959), 0 states have call successors, (0), 0 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 04:29:55,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:55,834 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:55,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-24 04:29:55,834 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:55,834 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:55,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1056373008, now seen corresponding path program 1 times [2023-08-24 04:29:55,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:55,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714670216] [2023-08-24 04:29:55,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:55,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:55,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:56,640 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 04:29:56,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:56,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714670216] [2023-08-24 04:29:56,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714670216] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:56,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:56,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-08-24 04:29:56,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003084655] [2023-08-24 04:29:56,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:56,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 04:29:56,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:56,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 04:29:56,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-08-24 04:29:56,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-08-24 04:29:56,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 124 transitions, 1000 flow. Second operand has 13 states, 13 states have (on average 176.76923076923077) internal successors, (2298), 13 states have internal predecessors, (2298), 0 states have call successors, (0), 0 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 04:29:56,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:56,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-08-24 04:29:56,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:57,475 INFO L124 PetriNetUnfolderBase]: 2479/4685 cut-off events. [2023-08-24 04:29:57,475 INFO L125 PetriNetUnfolderBase]: For 3306/3308 co-relation queries the response was YES. [2023-08-24 04:29:57,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12502 conditions, 4685 events. 2479/4685 cut-off events. For 3306/3308 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 25588 event pairs, 473 based on Foata normal form. 18/4587 useless extension candidates. Maximal degree in co-relation 12458. Up to 2385 conditions per place. [2023-08-24 04:29:57,500 INFO L140 encePairwiseOnDemand]: 458/473 looper letters, 145 selfloop transitions, 41 changer transitions 10/204 dead transitions. [2023-08-24 04:29:57,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 204 transitions, 1642 flow [2023-08-24 04:29:57,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-24 04:29:57,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-24 04:29:57,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2229 transitions. [2023-08-24 04:29:57,504 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3927061310782241 [2023-08-24 04:29:57,504 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2229 transitions. [2023-08-24 04:29:57,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2229 transitions. [2023-08-24 04:29:57,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:57,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2229 transitions. [2023-08-24 04:29:57,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 185.75) internal successors, (2229), 12 states have internal predecessors, (2229), 0 states have call successors, (0), 0 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 04:29:57,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 473.0) internal successors, (6149), 13 states have internal predecessors, (6149), 0 states have call successors, (0), 0 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 04:29:57,513 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 473.0) internal successors, (6149), 13 states have internal predecessors, (6149), 0 states have call successors, (0), 0 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 04:29:57,513 INFO L175 Difference]: Start difference. First operand has 150 places, 124 transitions, 1000 flow. Second operand 12 states and 2229 transitions. [2023-08-24 04:29:57,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 204 transitions, 1642 flow [2023-08-24 04:29:57,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 204 transitions, 1559 flow, removed 5 selfloop flow, removed 10 redundant places. [2023-08-24 04:29:57,580 INFO L231 Difference]: Finished difference. Result has 154 places, 133 transitions, 1113 flow [2023-08-24 04:29:57,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=925, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1113, PETRI_PLACES=154, PETRI_TRANSITIONS=133} [2023-08-24 04:29:57,581 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 91 predicate places. [2023-08-24 04:29:57,581 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 133 transitions, 1113 flow [2023-08-24 04:29:57,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 176.76923076923077) internal successors, (2298), 13 states have internal predecessors, (2298), 0 states have call successors, (0), 0 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 04:29:57,582 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:57,582 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:57,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-24 04:29:57,582 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:57,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:57,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1241534900, now seen corresponding path program 2 times [2023-08-24 04:29:57,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:57,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659715009] [2023-08-24 04:29:57,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:57,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:57,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:29:58,500 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 04:29:58,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:29:58,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659715009] [2023-08-24 04:29:58,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659715009] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:29:58,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:29:58,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-08-24 04:29:58,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202574012] [2023-08-24 04:29:58,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:29:58,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 04:29:58,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:29:58,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 04:29:58,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-08-24 04:29:58,503 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-08-24 04:29:58,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 133 transitions, 1113 flow. Second operand has 13 states, 13 states have (on average 176.76923076923077) internal successors, (2298), 13 states have internal predecessors, (2298), 0 states have call successors, (0), 0 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 04:29:58,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:29:58,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-08-24 04:29:58,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:29:59,129 INFO L124 PetriNetUnfolderBase]: 1622/3067 cut-off events. [2023-08-24 04:29:59,129 INFO L125 PetriNetUnfolderBase]: For 3514/3514 co-relation queries the response was YES. [2023-08-24 04:29:59,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8824 conditions, 3067 events. 1622/3067 cut-off events. For 3514/3514 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 15072 event pairs, 345 based on Foata normal form. 21/3013 useless extension candidates. Maximal degree in co-relation 8777. Up to 1151 conditions per place. [2023-08-24 04:29:59,146 INFO L140 encePairwiseOnDemand]: 462/473 looper letters, 120 selfloop transitions, 34 changer transitions 11/173 dead transitions. [2023-08-24 04:29:59,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 173 transitions, 1444 flow [2023-08-24 04:29:59,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 04:29:59,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 04:29:59,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2036 transitions. [2023-08-24 04:29:59,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39131270420911013 [2023-08-24 04:29:59,150 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2036 transitions. [2023-08-24 04:29:59,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2036 transitions. [2023-08-24 04:29:59,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:29:59,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2036 transitions. [2023-08-24 04:29:59,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 185.0909090909091) internal successors, (2036), 11 states have internal predecessors, (2036), 0 states have call successors, (0), 0 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 04:29:59,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 473.0) internal successors, (5676), 12 states have internal predecessors, (5676), 0 states have call successors, (0), 0 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 04:29:59,157 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 473.0) internal successors, (5676), 12 states have internal predecessors, (5676), 0 states have call successors, (0), 0 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 04:29:59,157 INFO L175 Difference]: Start difference. First operand has 154 places, 133 transitions, 1113 flow. Second operand 11 states and 2036 transitions. [2023-08-24 04:29:59,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 173 transitions, 1444 flow [2023-08-24 04:29:59,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 173 transitions, 1344 flow, removed 14 selfloop flow, removed 14 redundant places. [2023-08-24 04:29:59,176 INFO L231 Difference]: Finished difference. Result has 145 places, 116 transitions, 944 flow [2023-08-24 04:29:59,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=944, PETRI_PLACES=145, PETRI_TRANSITIONS=116} [2023-08-24 04:29:59,177 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 82 predicate places. [2023-08-24 04:29:59,177 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 116 transitions, 944 flow [2023-08-24 04:29:59,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 176.76923076923077) internal successors, (2298), 13 states have internal predecessors, (2298), 0 states have call successors, (0), 0 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 04:29:59,178 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:29:59,178 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:29:59,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-24 04:29:59,178 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:29:59,178 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:29:59,178 INFO L85 PathProgramCache]: Analyzing trace with hash -540729123, now seen corresponding path program 1 times [2023-08-24 04:29:59,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:29:59,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547527491] [2023-08-24 04:29:59,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:29:59,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:29:59,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:30:00,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 04:30:00,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:30:00,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547527491] [2023-08-24 04:30:00,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547527491] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:30:00,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:30:00,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-08-24 04:30:00,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174234062] [2023-08-24 04:30:00,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:30:00,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-24 04:30:00,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:30:00,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-24 04:30:00,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2023-08-24 04:30:00,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 473 [2023-08-24 04:30:00,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 116 transitions, 944 flow. Second operand has 16 states, 16 states have (on average 174.25) internal successors, (2788), 16 states have internal predecessors, (2788), 0 states have call successors, (0), 0 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 04:30:00,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:30:00,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 473 [2023-08-24 04:30:00,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:30:01,194 INFO L124 PetriNetUnfolderBase]: 1788/3388 cut-off events. [2023-08-24 04:30:01,194 INFO L125 PetriNetUnfolderBase]: For 3077/3077 co-relation queries the response was YES. [2023-08-24 04:30:01,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9340 conditions, 3388 events. 1788/3388 cut-off events. For 3077/3077 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 16770 event pairs, 215 based on Foata normal form. 8/3312 useless extension candidates. Maximal degree in co-relation 9299. Up to 816 conditions per place. [2023-08-24 04:30:01,206 INFO L140 encePairwiseOnDemand]: 460/473 looper letters, 140 selfloop transitions, 42 changer transitions 12/202 dead transitions. [2023-08-24 04:30:01,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 202 transitions, 1544 flow [2023-08-24 04:30:01,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 04:30:01,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 04:30:01,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2388 transitions. [2023-08-24 04:30:01,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38835583021629533 [2023-08-24 04:30:01,209 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2388 transitions. [2023-08-24 04:30:01,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2388 transitions. [2023-08-24 04:30:01,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:30:01,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2388 transitions. [2023-08-24 04:30:01,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 183.69230769230768) internal successors, (2388), 13 states have internal predecessors, (2388), 0 states have call successors, (0), 0 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 04:30:01,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 473.0) internal successors, (6622), 14 states have internal predecessors, (6622), 0 states have call successors, (0), 0 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 04:30:01,216 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 473.0) internal successors, (6622), 14 states have internal predecessors, (6622), 0 states have call successors, (0), 0 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 04:30:01,216 INFO L175 Difference]: Start difference. First operand has 145 places, 116 transitions, 944 flow. Second operand 13 states and 2388 transitions. [2023-08-24 04:30:01,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 202 transitions, 1544 flow [2023-08-24 04:30:01,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 202 transitions, 1476 flow, removed 0 selfloop flow, removed 10 redundant places. [2023-08-24 04:30:01,231 INFO L231 Difference]: Finished difference. Result has 149 places, 119 transitions, 994 flow [2023-08-24 04:30:01,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=994, PETRI_PLACES=149, PETRI_TRANSITIONS=119} [2023-08-24 04:30:01,232 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 86 predicate places. [2023-08-24 04:30:01,232 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 119 transitions, 994 flow [2023-08-24 04:30:01,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 174.25) internal successors, (2788), 16 states have internal predecessors, (2788), 0 states have call successors, (0), 0 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 04:30:01,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:30:01,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:30:01,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-24 04:30:01,233 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-24 04:30:01,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:30:01,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1142379959, now seen corresponding path program 1 times [2023-08-24 04:30:01,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:30:01,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244207453] [2023-08-24 04:30:01,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:30:01,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:30:01,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2023-08-24 04:42:21,974 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,977 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,978 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,979 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,979 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,980 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,980 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,981 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,981 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,982 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,982 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,982 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,983 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,983 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,983 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 04:42:21,987 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2023-08-24 04:42:21,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-24 04:42:21,987 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 41 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 39 interpolants. [2023-08-24 04:42:21,989 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-08-24 04:42:21,989 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-08-24 04:42:21,989 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2023-08-24 04:42:21,989 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2023-08-24 04:42:21,989 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-08-24 04:42:21,990 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-08-24 04:42:21,990 INFO L445 BasicCegarLoop]: Path program histogram: [5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:42:21,994 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 04:42:21,994 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 04:42:21,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 04:42:21 BasicIcfg [2023-08-24 04:42:21,997 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 04:42:21,997 INFO L158 Benchmark]: Toolchain (without parser) took 803377.94ms. Allocated memory was 346.0MB in the beginning and 7.2GB in the end (delta: 6.9GB). Free memory was 320.2MB in the beginning and 5.2GB in the end (delta: -4.9GB). Peak memory consumption was 7.0GB. Max. memory is 16.0GB. [2023-08-24 04:42:21,997 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 346.0MB. Free memory was 322.4MB in the beginning and 322.4MB in the end (delta: 87.1kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 04:42:21,997 INFO L158 Benchmark]: CACSL2BoogieTranslator took 637.66ms. Allocated memory is still 346.0MB. Free memory was 320.2MB in the beginning and 290.0MB in the end (delta: 30.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-24 04:42:21,998 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.28ms. Allocated memory is still 346.0MB. Free memory was 290.0MB in the beginning and 286.9MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-24 04:42:21,998 INFO L158 Benchmark]: Boogie Preprocessor took 64.53ms. Allocated memory is still 346.0MB. Free memory was 286.9MB in the beginning and 284.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 04:42:21,998 INFO L158 Benchmark]: RCFGBuilder took 692.77ms. Allocated memory is still 346.0MB. Free memory was 284.5MB in the beginning and 315.6MB in the end (delta: -31.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-08-24 04:42:21,998 INFO L158 Benchmark]: TraceAbstraction took 801895.81ms. Allocated memory was 346.0MB in the beginning and 7.2GB in the end (delta: 6.9GB). Free memory was 314.3MB in the beginning and 5.2GB in the end (delta: -4.9GB). Peak memory consumption was 7.0GB. Max. memory is 16.0GB. [2023-08-24 04:42:22,000 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 346.0MB. Free memory was 322.4MB in the beginning and 322.4MB in the end (delta: 87.1kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 637.66ms. Allocated memory is still 346.0MB. Free memory was 320.2MB in the beginning and 290.0MB in the end (delta: 30.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 77.28ms. Allocated memory is still 346.0MB. Free memory was 290.0MB in the beginning and 286.9MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 64.53ms. Allocated memory is still 346.0MB. Free memory was 286.9MB in the beginning and 284.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 692.77ms. Allocated memory is still 346.0MB. Free memory was 284.5MB in the beginning and 315.6MB in the end (delta: -31.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 801895.81ms. Allocated memory was 346.0MB in the beginning and 7.2GB in the end (delta: 6.9GB). Free memory was 314.3MB in the beginning and 5.2GB in the end (delta: -4.9GB). Peak memory consumption was 7.0GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 258]: Unsoundness Warning unspecified type, defaulting to int C: short [258] - GenericResultAtLocation [Line: 258]: Unsoundness Warning unspecified type, defaulting to int C: short [258] - GenericResultAtLocation [Line: 750]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [750] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.5s, 239 PlacesBefore, 63 PlacesAfterwards, 247 TransitionsBefore, 66 TransitionsAfterwards, 15864 CoEnabledTransitionPairs, 7 FixpointIterations, 60 TrivialSequentialCompositions, 125 ConcurrentSequentialCompositions, 8 TrivialYvCompositions, 17 ConcurrentYvCompositions, 5 ChoiceCompositions, 215 TotalNumberOfCompositions, 33075 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 16387, independent: 15763, independent conditional: 0, independent unconditional: 15763, dependent: 624, dependent conditional: 0, dependent unconditional: 624, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 8632, independent: 8496, independent conditional: 0, independent unconditional: 8496, dependent: 136, dependent conditional: 0, dependent unconditional: 136, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 16387, independent: 7267, independent conditional: 0, independent unconditional: 7267, dependent: 488, dependent conditional: 0, dependent unconditional: 488, unknown: 8632, unknown conditional: 0, unknown unconditional: 8632] , Statistics on independence cache: Total cache size (in pairs): 481, Positive cache size: 435, Positive conditional cache size: 0, Positive unconditional cache size: 435, Negative cache size: 46, Negative conditional cache size: 0, Negative unconditional cache size: 46, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 1043]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 41 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 39 interpolants. - TimeoutResultAtElement [Line: 1059]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 41 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 39 interpolants. - TimeoutResultAtElement [Line: 1062]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 41 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 39 interpolants. - TimeoutResultAtElement [Line: 1063]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 41 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 39 interpolants. - TimeoutResultAtElement [Line: 1032]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 41 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 39 interpolants. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 407 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 801.8s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 31.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1790 SdHoareTripleChecker+Valid, 19.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1790 mSDsluCounter, 7 SdHoareTripleChecker+Invalid, 18.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 242 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9031 IncrementalHoareTripleChecker+Invalid, 9273 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 242 mSolverCounterUnsat, 7 mSDtfsCounter, 9031 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 294 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 9.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1113occurred in iteration=18, InterpolantAutomatonStates: 174, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 22.7s InterpolantComputationTime, 438 NumberOfCodeBlocks, 438 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 418 ConstructedInterpolants, 0 QuantifiedInterpolants, 18585 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout [2023-08-24 04:42:22,013 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end Completed graceful shutdown