/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked TOGETHER -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-5.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 21:12:39,882 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 21:12:39,939 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 21:12:39,943 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 21:12:39,944 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 21:12:39,944 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 21:12:39,944 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 21:12:39,966 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 21:12:39,967 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 21:12:39,969 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 21:12:39,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 21:12:39,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 21:12:39,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 21:12:39,971 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 21:12:39,971 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 21:12:39,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 21:12:39,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 21:12:39,971 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 21:12:39,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 21:12:39,972 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 21:12:39,972 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 21:12:39,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 21:12:39,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 21:12:39,972 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 21:12:39,972 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 21:12:39,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 21:12:39,973 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 21:12:39,973 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 21:12:39,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 21:12:39,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 21:12:39,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 21:12:39,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 21:12:39,974 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 21:12:39,974 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 21:12:39,974 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 21:12:39,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 21:12:39,975 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 21:12:39,975 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 21:12:39,975 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 21:12:39,975 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 21:12:39,975 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 21:12:39,975 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> TOGETHER [2023-08-03 21:12:40,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 21:12:40,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 21:12:40,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 21:12:40,165 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 21:12:40,166 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 21:12:40,167 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-5.wvr_bound2.c [2023-08-03 21:12:41,089 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 21:12:41,233 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 21:12:41,234 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-5.wvr_bound2.c [2023-08-03 21:12:41,240 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d939868fb/aca0b152f2da402f88d1778895f81d6e/FLAGe09de4577 [2023-08-03 21:12:41,248 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d939868fb/aca0b152f2da402f88d1778895f81d6e [2023-08-03 21:12:41,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 21:12:41,251 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 21:12:41,251 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 21:12:41,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 21:12:41,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 21:12:41,259 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@720fd11f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41, skipping insertion in model container [2023-08-03 21:12:41,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,279 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 21:12:41,376 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-5.wvr_bound2.c[2806,2819] [2023-08-03 21:12:41,379 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 21:12:41,384 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 21:12:41,398 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-5.wvr_bound2.c[2806,2819] [2023-08-03 21:12:41,400 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 21:12:41,409 INFO L206 MainTranslator]: Completed translation [2023-08-03 21:12:41,409 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41 WrapperNode [2023-08-03 21:12:41,409 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 21:12:41,410 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 21:12:41,410 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 21:12:41,410 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 21:12:41,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,420 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,435 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 199 [2023-08-03 21:12:41,436 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 21:12:41,436 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 21:12:41,436 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 21:12:41,436 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 21:12:41,445 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,447 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,447 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,453 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,457 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,459 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 21:12:41,460 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 21:12:41,460 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 21:12:41,460 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 21:12:41,460 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (1/1) ... [2023-08-03 21:12:41,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 21:12:41,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:12:41,488 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-03 21:12:41,493 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-03 21:12:41,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 21:12:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-03 21:12:41,510 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-03 21:12:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-03 21:12:41,510 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-03 21:12:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 21:12:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 21:12:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 21:12:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-03 21:12:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 21:12:41,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 21:12:41,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 21:12:41,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 21:12:41,513 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 21:12:41,604 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 21:12:41,605 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 21:12:41,887 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 21:12:41,893 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 21:12:41,893 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-03 21:12:41,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 09:12:41 BoogieIcfgContainer [2023-08-03 21:12:41,895 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 21:12:41,896 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 21:12:41,896 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 21:12:41,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 21:12:41,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 09:12:41" (1/3) ... [2023-08-03 21:12:41,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f0175f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 09:12:41, skipping insertion in model container [2023-08-03 21:12:41,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:12:41" (2/3) ... [2023-08-03 21:12:41,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f0175f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 09:12:41, skipping insertion in model container [2023-08-03 21:12:41,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 09:12:41" (3/3) ... [2023-08-03 21:12:41,900 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_unroll-5.wvr_bound2.c [2023-08-03 21:12:41,905 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 21:12:41,911 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 21:12:41,911 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 21:12:41,911 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 21:12:41,996 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-03 21:12:42,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 206 places, 226 transitions, 474 flow [2023-08-03 21:12:42,127 INFO L124 PetriNetUnfolderBase]: 49/427 cut-off events. [2023-08-03 21:12:42,127 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 21:12:42,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 447 conditions, 427 events. 49/427 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1340 event pairs, 0 based on Foata normal form. 0/368 useless extension candidates. Maximal degree in co-relation 227. Up to 8 conditions per place. [2023-08-03 21:12:42,136 INFO L82 GeneralOperation]: Start removeDead. Operand has 206 places, 226 transitions, 474 flow [2023-08-03 21:12:42,146 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 206 places, 226 transitions, 474 flow [2023-08-03 21:12:42,148 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 21:12:42,156 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 206 places, 226 transitions, 474 flow [2023-08-03 21:12:42,159 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 206 places, 226 transitions, 474 flow [2023-08-03 21:12:42,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 206 places, 226 transitions, 474 flow [2023-08-03 21:12:42,219 INFO L124 PetriNetUnfolderBase]: 49/427 cut-off events. [2023-08-03 21:12:42,219 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 21:12:42,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 447 conditions, 427 events. 49/427 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1340 event pairs, 0 based on Foata normal form. 0/368 useless extension candidates. Maximal degree in co-relation 227. Up to 8 conditions per place. [2023-08-03 21:12:42,227 INFO L119 LiptonReduction]: Number of co-enabled transitions 11870 [2023-08-03 21:12:46,000 INFO L134 LiptonReduction]: Checked pairs total: 16237 [2023-08-03 21:12:46,001 INFO L136 LiptonReduction]: Total number of compositions: 229 [2023-08-03 21:12:46,010 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 21:12:46,013 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=true, 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;@64f4c932, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 21:12:46,014 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 21:12:46,016 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 21:12:46,016 INFO L124 PetriNetUnfolderBase]: 2/15 cut-off events. [2023-08-03 21:12:46,016 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:12:46,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:12:46,017 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-03 21:12:46,017 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:12:46,020 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:12:46,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1125808074, now seen corresponding path program 1 times [2023-08-03 21:12:46,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:12:46,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128835478] [2023-08-03 21:12:46,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:12:46,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:12:46,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:12:46,151 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-03 21:12:46,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:12:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128835478] [2023-08-03 21:12:46,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128835478] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:12:46,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:12:46,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 21:12:46,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700007604] [2023-08-03 21:12:46,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:12:46,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:12:46,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:12:46,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:12:46,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:12:46,193 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 455 [2023-08-03 21:12:46,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 47 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:12:46,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 455 [2023-08-03 21:12:46,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:12:46,358 INFO L124 PetriNetUnfolderBase]: 1018/1615 cut-off events. [2023-08-03 21:12:46,358 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-08-03 21:12:46,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3219 conditions, 1615 events. 1018/1615 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 7346 event pairs, 491 based on Foata normal form. 0/1137 useless extension candidates. Maximal degree in co-relation 2759. Up to 1534 conditions per place. [2023-08-03 21:12:46,365 INFO L140 encePairwiseOnDemand]: 448/455 looper letters, 37 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-08-03 21:12:46,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 46 transitions, 192 flow [2023-08-03 21:12:46,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:12:46,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:12:46,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 636 transitions. [2023-08-03 21:12:46,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46593406593406594 [2023-08-03 21:12:46,380 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 636 transitions. [2023-08-03 21:12:46,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 636 transitions. [2023-08-03 21:12:46,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:12:46,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 636 transitions. [2023-08-03 21:12:46,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 455.0) internal successors, (1820), 4 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 455.0) internal successors, (1820), 4 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,395 INFO L175 Difference]: Start difference. First operand has 42 places, 47 transitions, 116 flow. Second operand 3 states and 636 transitions. [2023-08-03 21:12:46,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 46 transitions, 192 flow [2023-08-03 21:12:46,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 46 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:12:46,400 INFO L231 Difference]: Finished difference. Result has 43 places, 42 transitions, 114 flow [2023-08-03 21:12:46,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=455, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=43, PETRI_TRANSITIONS=42} [2023-08-03 21:12:46,404 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 1 predicate places. [2023-08-03 21:12:46,405 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 42 transitions, 114 flow [2023-08-03 21:12:46,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:12:46,406 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-03 21:12:46,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 21:12:46,406 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:12:46,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:12:46,407 INFO L85 PathProgramCache]: Analyzing trace with hash 625038081, now seen corresponding path program 1 times [2023-08-03 21:12:46,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:12:46,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678163940] [2023-08-03 21:12:46,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:12:46,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:12:46,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:12:46,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:12:46,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:12:46,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678163940] [2023-08-03 21:12:46,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678163940] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:12:46,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:12:46,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 21:12:46,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288356952] [2023-08-03 21:12:46,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:12:46,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:12:46,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:12:46,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:12:46,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:12:46,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 455 [2023-08-03 21:12:46,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 42 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 198.66666666666666) internal successors, (596), 3 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:12:46,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 455 [2023-08-03 21:12:46,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:12:46,683 INFO L124 PetriNetUnfolderBase]: 1018/1616 cut-off events. [2023-08-03 21:12:46,684 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-03 21:12:46,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3234 conditions, 1616 events. 1018/1616 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 7381 event pairs, 705 based on Foata normal form. 1/1144 useless extension candidates. Maximal degree in co-relation 2769. Up to 1540 conditions per place. [2023-08-03 21:12:46,689 INFO L140 encePairwiseOnDemand]: 452/455 looper letters, 34 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2023-08-03 21:12:46,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 43 transitions, 188 flow [2023-08-03 21:12:46,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:12:46,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:12:46,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 628 transitions. [2023-08-03 21:12:46,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46007326007326005 [2023-08-03 21:12:46,691 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 628 transitions. [2023-08-03 21:12:46,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 628 transitions. [2023-08-03 21:12:46,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:12:46,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 628 transitions. [2023-08-03 21:12:46,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 455.0) internal successors, (1820), 4 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,695 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 455.0) internal successors, (1820), 4 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,695 INFO L175 Difference]: Start difference. First operand has 43 places, 42 transitions, 114 flow. Second operand 3 states and 628 transitions. [2023-08-03 21:12:46,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 43 transitions, 188 flow [2023-08-03 21:12:46,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 184 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 21:12:46,698 INFO L231 Difference]: Finished difference. Result has 44 places, 43 transitions, 122 flow [2023-08-03 21:12:46,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=455, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=44, PETRI_TRANSITIONS=43} [2023-08-03 21:12:46,700 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2023-08-03 21:12:46,701 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 43 transitions, 122 flow [2023-08-03 21:12:46,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 198.66666666666666) internal successors, (596), 3 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:46,705 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:12:46,705 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-03 21:12:46,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 21:12:46,705 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:12:46,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:12:46,707 INFO L85 PathProgramCache]: Analyzing trace with hash -2095606235, now seen corresponding path program 1 times [2023-08-03 21:12:46,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:12:46,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517309288] [2023-08-03 21:12:46,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:12:46,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:12:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 21:12:46,759 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 21:12:46,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 21:12:46,789 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 21:12:46,789 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 21:12:46,790 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 21:12:46,792 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 21:12:46,792 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 21:12:46,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 21:12:46,792 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-03 21:12:46,794 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 21:12:46,794 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 21:12:46,831 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-03 21:12:46,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 292 places, 322 transitions, 692 flow [2023-08-03 21:12:46,950 INFO L124 PetriNetUnfolderBase]: 171/1255 cut-off events. [2023-08-03 21:12:46,951 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 21:12:46,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1352 conditions, 1255 events. 171/1255 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7264 event pairs, 2 based on Foata normal form. 0/1081 useless extension candidates. Maximal degree in co-relation 766. Up to 32 conditions per place. [2023-08-03 21:12:46,960 INFO L82 GeneralOperation]: Start removeDead. Operand has 292 places, 322 transitions, 692 flow [2023-08-03 21:12:46,966 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 292 places, 322 transitions, 692 flow [2023-08-03 21:12:46,966 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 21:12:46,966 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 292 places, 322 transitions, 692 flow [2023-08-03 21:12:46,967 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 292 places, 322 transitions, 692 flow [2023-08-03 21:12:46,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 292 places, 322 transitions, 692 flow [2023-08-03 21:12:47,085 INFO L124 PetriNetUnfolderBase]: 171/1255 cut-off events. [2023-08-03 21:12:47,085 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 21:12:47,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1352 conditions, 1255 events. 171/1255 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7264 event pairs, 2 based on Foata normal form. 0/1081 useless extension candidates. Maximal degree in co-relation 766. Up to 32 conditions per place. [2023-08-03 21:12:47,129 INFO L119 LiptonReduction]: Number of co-enabled transitions 41636 [2023-08-03 21:12:51,329 INFO L134 LiptonReduction]: Checked pairs total: 75396 [2023-08-03 21:12:51,329 INFO L136 LiptonReduction]: Total number of compositions: 314 [2023-08-03 21:12:51,331 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 21:12:51,332 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=true, 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;@64f4c932, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 21:12:51,332 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 21:12:51,334 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 21:12:51,334 INFO L124 PetriNetUnfolderBase]: 1/15 cut-off events. [2023-08-03 21:12:51,334 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:12:51,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:12:51,334 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-03 21:12:51,334 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:12:51,335 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:12:51,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1250156695, now seen corresponding path program 1 times [2023-08-03 21:12:51,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:12:51,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732018491] [2023-08-03 21:12:51,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:12:51,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:12:51,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:12:51,361 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-03 21:12:51,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:12:51,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732018491] [2023-08-03 21:12:51,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732018491] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:12:51,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:12:51,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 21:12:51,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366089497] [2023-08-03 21:12:51,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:12:51,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:12:51,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:12:51,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:12:51,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:12:51,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 636 [2023-08-03 21:12:51,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 88 transitions, 224 flow. Second operand has 3 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:12:51,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:12:51,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 636 [2023-08-03 21:12:51,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:13:26,103 INFO L124 PetriNetUnfolderBase]: 538024/669375 cut-off events. [2023-08-03 21:13:26,104 INFO L125 PetriNetUnfolderBase]: For 39500/39500 co-relation queries the response was YES. [2023-08-03 21:13:26,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1352096 conditions, 669375 events. 538024/669375 cut-off events. For 39500/39500 co-relation queries the response was YES. Maximal size of possible extension queue 11091. Compared 3986894 event pairs, 331172 based on Foata normal form. 37657/493899 useless extension candidates. Maximal degree in co-relation 444812. Up to 667113 conditions per place. [2023-08-03 21:13:28,951 INFO L140 encePairwiseOnDemand]: 626/636 looper letters, 75 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2023-08-03 21:13:28,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 87 transitions, 376 flow [2023-08-03 21:13:28,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:13:28,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:13:28,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 922 transitions. [2023-08-03 21:13:28,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4832285115303983 [2023-08-03 21:13:28,957 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 922 transitions. [2023-08-03 21:13:28,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 922 transitions. [2023-08-03 21:13:28,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:13:28,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 922 transitions. [2023-08-03 21:13:28,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 307.3333333333333) internal successors, (922), 3 states have internal predecessors, (922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:13:28,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:13:28,962 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:13:28,962 INFO L175 Difference]: Start difference. First operand has 78 places, 88 transitions, 224 flow. Second operand 3 states and 922 transitions. [2023-08-03 21:13:28,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 87 transitions, 376 flow [2023-08-03 21:13:28,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 376 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:13:28,972 INFO L231 Difference]: Finished difference. Result has 80 places, 82 transitions, 222 flow [2023-08-03 21:13:28,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=80, PETRI_TRANSITIONS=82} [2023-08-03 21:13:28,974 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 2 predicate places. [2023-08-03 21:13:28,976 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 82 transitions, 222 flow [2023-08-03 21:13:28,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:13:28,976 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:13:28,976 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:13:28,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-03 21:13:28,977 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:13:28,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:13:28,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1395069889, now seen corresponding path program 1 times [2023-08-03 21:13:28,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:13:28,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533475701] [2023-08-03 21:13:28,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:13:28,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:13:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:13:29,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 21:13:29,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:13:29,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533475701] [2023-08-03 21:13:29,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533475701] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:13:29,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:13:29,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 21:13:29,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16270807] [2023-08-03 21:13:29,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:13:29,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:13:29,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:13:29,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:13:29,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:13:29,028 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 636 [2023-08-03 21:13:29,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 82 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 282.0) internal successors, (846), 3 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:13:29,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:13:29,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 636 [2023-08-03 21:13:29,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:14:04,205 INFO L124 PetriNetUnfolderBase]: 535415/670124 cut-off events. [2023-08-03 21:14:04,208 INFO L125 PetriNetUnfolderBase]: For 35097/35097 co-relation queries the response was YES. [2023-08-03 21:14:05,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1350736 conditions, 670124 events. 535415/670124 cut-off events. For 35097/35097 co-relation queries the response was YES. Maximal size of possible extension queue 11219. Compared 4101400 event pairs, 285412 based on Foata normal form. 0/457799 useless extension candidates. Maximal degree in co-relation 724876. Up to 661654 conditions per place. [2023-08-03 21:14:07,915 INFO L140 encePairwiseOnDemand]: 633/636 looper letters, 99 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2023-08-03 21:14:07,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 111 transitions, 482 flow [2023-08-03 21:14:07,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:14:07,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:14:07,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 938 transitions. [2023-08-03 21:14:07,918 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4916142557651992 [2023-08-03 21:14:07,919 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 938 transitions. [2023-08-03 21:14:07,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 938 transitions. [2023-08-03 21:14:07,919 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:14:07,919 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 938 transitions. [2023-08-03 21:14:07,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:07,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:07,939 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:07,939 INFO L175 Difference]: Start difference. First operand has 80 places, 82 transitions, 222 flow. Second operand 3 states and 938 transitions. [2023-08-03 21:14:07,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 111 transitions, 482 flow [2023-08-03 21:14:07,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 111 transitions, 480 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 21:14:07,956 INFO L231 Difference]: Finished difference. Result has 82 places, 83 transitions, 232 flow [2023-08-03 21:14:07,956 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=82, PETRI_TRANSITIONS=83} [2023-08-03 21:14:07,958 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 4 predicate places. [2023-08-03 21:14:07,958 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 83 transitions, 232 flow [2023-08-03 21:14:07,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 282.0) internal successors, (846), 3 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:07,959 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:14:07,959 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-03 21:14:07,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-03 21:14:07,959 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:14:07,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:14:07,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1270563163, now seen corresponding path program 1 times [2023-08-03 21:14:07,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:14:07,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278217695] [2023-08-03 21:14:07,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:14:07,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:14:07,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:14:08,050 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:14:08,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:14:08,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278217695] [2023-08-03 21:14:08,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278217695] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:14:08,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:14:08,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 21:14:08,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056929531] [2023-08-03 21:14:08,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:14:08,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:14:08,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:14:08,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:14:08,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:14:08,079 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 636 [2023-08-03 21:14:08,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 83 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:08,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:14:08,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 636 [2023-08-03 21:14:08,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:14:45,404 INFO L124 PetriNetUnfolderBase]: 537976/670590 cut-off events. [2023-08-03 21:14:45,405 INFO L125 PetriNetUnfolderBase]: For 64081/64081 co-relation queries the response was YES. [2023-08-03 21:14:46,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1379106 conditions, 670590 events. 537976/670590 cut-off events. For 64081/64081 co-relation queries the response was YES. Maximal size of possible extension queue 11152. Compared 4031589 event pairs, 397453 based on Foata normal form. 1/469983 useless extension candidates. Maximal degree in co-relation 453941. Up to 667070 conditions per place. [2023-08-03 21:14:48,876 INFO L140 encePairwiseOnDemand]: 633/636 looper letters, 72 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2023-08-03 21:14:48,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 84 transitions, 382 flow [2023-08-03 21:14:48,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:14:48,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:14:48,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 910 transitions. [2023-08-03 21:14:48,878 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4769392033542977 [2023-08-03 21:14:48,878 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 910 transitions. [2023-08-03 21:14:48,878 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 910 transitions. [2023-08-03 21:14:48,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:14:48,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 910 transitions. [2023-08-03 21:14:48,880 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 303.3333333333333) internal successors, (910), 3 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:48,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:48,883 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:48,883 INFO L175 Difference]: Start difference. First operand has 82 places, 83 transitions, 232 flow. Second operand 3 states and 910 transitions. [2023-08-03 21:14:48,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 84 transitions, 382 flow [2023-08-03 21:14:48,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 84 transitions, 380 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 21:14:48,915 INFO L231 Difference]: Finished difference. Result has 84 places, 84 transitions, 242 flow [2023-08-03 21:14:48,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=84, PETRI_TRANSITIONS=84} [2023-08-03 21:14:48,916 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 6 predicate places. [2023-08-03 21:14:48,916 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 84 transitions, 242 flow [2023-08-03 21:14:48,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:48,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:14:48,917 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-03 21:14:48,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-03 21:14:48,917 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:14:48,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:14:48,917 INFO L85 PathProgramCache]: Analyzing trace with hash 39989987, now seen corresponding path program 1 times [2023-08-03 21:14:48,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:14:48,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876548711] [2023-08-03 21:14:48,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:14:48,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:14:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:14:48,950 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 21:14:48,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:14:48,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876548711] [2023-08-03 21:14:48,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876548711] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:14:48,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737686829] [2023-08-03 21:14:48,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:14:48,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:14:48,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:14:48,953 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:14:48,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-03 21:14:49,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:14:49,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 21:14:49,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:14:49,062 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 21:14:49,062 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:14:49,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737686829] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:14:49,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:14:49,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 21:14:49,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537457041] [2023-08-03 21:14:49,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:14:49,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 21:14:49,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:14:49,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 21:14:49,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 21:14:49,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 636 [2023-08-03 21:14:49,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 84 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 280.0) internal successors, (1400), 5 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:14:49,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:14:49,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 636 [2023-08-03 21:14:49,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:15:26,024 INFO L124 PetriNetUnfolderBase]: 537938/670499 cut-off events. [2023-08-03 21:15:26,025 INFO L125 PetriNetUnfolderBase]: For 63866/63866 co-relation queries the response was YES. [2023-08-03 21:15:27,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1378248 conditions, 670499 events. 537938/670499 cut-off events. For 63866/63866 co-relation queries the response was YES. Maximal size of possible extension queue 11133. Compared 4018107 event pairs, 234256 based on Foata normal form. 30/469918 useless extension candidates. Maximal degree in co-relation 1378231. Up to 666905 conditions per place. [2023-08-03 21:15:29,188 INFO L140 encePairwiseOnDemand]: 632/636 looper letters, 85 selfloop transitions, 4 changer transitions 0/98 dead transitions. [2023-08-03 21:15:29,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 98 transitions, 448 flow [2023-08-03 21:15:29,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 21:15:29,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 21:15:29,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1478 transitions. [2023-08-03 21:15:29,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4647798742138365 [2023-08-03 21:15:29,193 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1478 transitions. [2023-08-03 21:15:29,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1478 transitions. [2023-08-03 21:15:29,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:15:29,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1478 transitions. [2023-08-03 21:15:29,196 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 295.6) internal successors, (1478), 5 states have internal predecessors, (1478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:29,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:29,200 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:29,200 INFO L175 Difference]: Start difference. First operand has 84 places, 84 transitions, 242 flow. Second operand 5 states and 1478 transitions. [2023-08-03 21:15:29,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 98 transitions, 448 flow [2023-08-03 21:15:29,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 98 transitions, 438 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-03 21:15:29,227 INFO L231 Difference]: Finished difference. Result has 86 places, 84 transitions, 249 flow [2023-08-03 21:15:29,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=249, PETRI_PLACES=86, PETRI_TRANSITIONS=84} [2023-08-03 21:15:29,228 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 8 predicate places. [2023-08-03 21:15:29,228 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 84 transitions, 249 flow [2023-08-03 21:15:29,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 280.0) internal successors, (1400), 5 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:29,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:15:29,229 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:15:29,235 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-03 21:15:29,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:15:29,433 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:15:29,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:15:29,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1541377728, now seen corresponding path program 1 times [2023-08-03 21:15:29,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:15:29,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509129690] [2023-08-03 21:15:29,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:15:29,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:15:29,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:15:29,468 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:15:29,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:15:29,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509129690] [2023-08-03 21:15:29,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509129690] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:15:29,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209390935] [2023-08-03 21:15:29,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:15:29,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:15:29,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:15:29,474 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:15:29,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-03 21:15:29,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:15:29,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 21:15:29,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:15:29,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 21:15:29,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:15:29,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209390935] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:15:29,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:15:29,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-03 21:15:29,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054375885] [2023-08-03 21:15:29,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:15:29,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:15:29,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:15:29,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:15:29,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 21:15:29,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 636 [2023-08-03 21:15:29,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 249 flow. Second operand has 3 states, 3 states have (on average 283.3333333333333) internal successors, (850), 3 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:29,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:15:29,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 636 [2023-08-03 21:15:29,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:15:54,530 INFO L124 PetriNetUnfolderBase]: 387582/493921 cut-off events. [2023-08-03 21:15:54,530 INFO L125 PetriNetUnfolderBase]: For 36637/36637 co-relation queries the response was YES. [2023-08-03 21:15:55,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1014189 conditions, 493921 events. 387582/493921 cut-off events. For 36637/36637 co-relation queries the response was YES. Maximal size of possible extension queue 8568. Compared 3154476 event pairs, 190283 based on Foata normal form. 0/360380 useless extension candidates. Maximal degree in co-relation 1014165. Up to 324618 conditions per place. [2023-08-03 21:15:56,781 INFO L140 encePairwiseOnDemand]: 633/636 looper letters, 123 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2023-08-03 21:15:56,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 134 transitions, 609 flow [2023-08-03 21:15:56,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:15:56,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:15:56,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 959 transitions. [2023-08-03 21:15:56,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5026205450733753 [2023-08-03 21:15:56,783 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 959 transitions. [2023-08-03 21:15:56,783 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 959 transitions. [2023-08-03 21:15:56,783 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:15:56,783 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 959 transitions. [2023-08-03 21:15:56,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 319.6666666666667) internal successors, (959), 3 states have internal predecessors, (959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:56,787 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:56,787 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 636.0) internal successors, (2544), 4 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:56,787 INFO L175 Difference]: Start difference. First operand has 86 places, 84 transitions, 249 flow. Second operand 3 states and 959 transitions. [2023-08-03 21:15:56,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 134 transitions, 609 flow [2023-08-03 21:15:56,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 134 transitions, 602 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 21:15:56,801 INFO L231 Difference]: Finished difference. Result has 87 places, 85 transitions, 254 flow [2023-08-03 21:15:56,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=87, PETRI_TRANSITIONS=85} [2023-08-03 21:15:56,801 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2023-08-03 21:15:56,802 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 85 transitions, 254 flow [2023-08-03 21:15:56,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 283.3333333333333) internal successors, (850), 3 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:56,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:15:56,802 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:15:56,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-03 21:15:57,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-08-03 21:15:57,003 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:15:57,003 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:15:57,003 INFO L85 PathProgramCache]: Analyzing trace with hash -442153190, now seen corresponding path program 1 times [2023-08-03 21:15:57,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:15:57,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078908299] [2023-08-03 21:15:57,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:15:57,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:15:57,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:15:57,030 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-03 21:15:57,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:15:57,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078908299] [2023-08-03 21:15:57,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078908299] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:15:57,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167802931] [2023-08-03 21:15:57,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:15:57,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:15:57,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:15:57,032 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:15:57,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-03 21:15:57,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:15:57,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 21:15:57,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:15:57,108 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-03 21:15:57,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:15:57,121 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-03 21:15:57,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167802931] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:15:57,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:15:57,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 21:15:57,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398078332] [2023-08-03 21:15:57,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:15:57,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 21:15:57,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:15:57,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 21:15:57,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 21:15:57,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 636 [2023-08-03 21:15:57,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 85 transitions, 254 flow. Second operand has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:15:57,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:15:57,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 636 [2023-08-03 21:15:57,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:16:20,678 INFO L124 PetriNetUnfolderBase]: 358017/449608 cut-off events. [2023-08-03 21:16:20,678 INFO L125 PetriNetUnfolderBase]: For 104153/104153 co-relation queries the response was YES. [2023-08-03 21:16:21,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 953896 conditions, 449608 events. 358017/449608 cut-off events. For 104153/104153 co-relation queries the response was YES. Maximal size of possible extension queue 7811. Compared 2666833 event pairs, 157177 based on Foata normal form. 5/329173 useless extension candidates. Maximal degree in co-relation 953872. Up to 447300 conditions per place. [2023-08-03 21:16:22,786 INFO L140 encePairwiseOnDemand]: 633/636 looper letters, 86 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2023-08-03 21:16:22,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 98 transitions, 454 flow [2023-08-03 21:16:22,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 21:16:22,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 21:16:22,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1199 transitions. [2023-08-03 21:16:22,789 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4713050314465409 [2023-08-03 21:16:22,789 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1199 transitions. [2023-08-03 21:16:22,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1199 transitions. [2023-08-03 21:16:22,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:16:22,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1199 transitions. [2023-08-03 21:16:22,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 299.75) internal successors, (1199), 4 states have internal predecessors, (1199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:16:22,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 636.0) internal successors, (3180), 5 states have internal predecessors, (3180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:16:22,794 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 636.0) internal successors, (3180), 5 states have internal predecessors, (3180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:16:22,794 INFO L175 Difference]: Start difference. First operand has 87 places, 85 transitions, 254 flow. Second operand 4 states and 1199 transitions. [2023-08-03 21:16:22,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 98 transitions, 454 flow [2023-08-03 21:16:23,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 98 transitions, 452 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 21:16:23,989 INFO L231 Difference]: Finished difference. Result has 89 places, 84 transitions, 250 flow [2023-08-03 21:16:23,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=250, PETRI_PLACES=89, PETRI_TRANSITIONS=84} [2023-08-03 21:16:23,990 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 11 predicate places. [2023-08-03 21:16:23,990 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 250 flow [2023-08-03 21:16:23,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:16:23,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:16:23,991 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:16:23,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-03 21:16:24,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:16:24,197 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:16:24,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:16:24,197 INFO L85 PathProgramCache]: Analyzing trace with hash 408197905, now seen corresponding path program 1 times [2023-08-03 21:16:24,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:16:24,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672452376] [2023-08-03 21:16:24,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:16:24,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:16:24,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:16:24,249 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 21:16:24,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:16:24,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672452376] [2023-08-03 21:16:24,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672452376] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:16:24,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979426813] [2023-08-03 21:16:24,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:16:24,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:16:24,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:16:24,250 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:16:24,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-03 21:16:24,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:16:24,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 21:16:24,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:16:24,341 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 21:16:24,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:16:24,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979426813] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:16:24,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:16:24,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 21:16:24,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107394886] [2023-08-03 21:16:24,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:16:24,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 21:16:24,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:16:24,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 21:16:24,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 21:16:24,351 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 636 [2023-08-03 21:16:24,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 250 flow. Second operand has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:16:24,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:16:24,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 636 [2023-08-03 21:16:24,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:16:43,973 INFO L124 PetriNetUnfolderBase]: 307669/394019 cut-off events. [2023-08-03 21:16:43,973 INFO L125 PetriNetUnfolderBase]: For 25284/25284 co-relation queries the response was YES. [2023-08-03 21:16:44,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 831531 conditions, 394019 events. 307669/394019 cut-off events. For 25284/25284 co-relation queries the response was YES. Maximal size of possible extension queue 6947. Compared 2534172 event pairs, 4117 based on Foata normal form. 10260/300266 useless extension candidates. Maximal degree in co-relation 831506. Up to 333040 conditions per place. [2023-08-03 21:16:45,941 INFO L140 encePairwiseOnDemand]: 632/636 looper letters, 153 selfloop transitions, 4 changer transitions 0/165 dead transitions. [2023-08-03 21:16:45,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 165 transitions, 726 flow [2023-08-03 21:16:45,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 21:16:45,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 21:16:45,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1545 transitions. [2023-08-03 21:16:45,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4858490566037736 [2023-08-03 21:16:45,944 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1545 transitions. [2023-08-03 21:16:45,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1545 transitions. [2023-08-03 21:16:45,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:16:45,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1545 transitions. [2023-08-03 21:16:45,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 309.0) internal successors, (1545), 5 states have internal predecessors, (1545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:16:45,949 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:16:45,949 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 636.0) internal successors, (3816), 6 states have internal predecessors, (3816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:16:45,949 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 250 flow. Second operand 5 states and 1545 transitions. [2023-08-03 21:16:45,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 165 transitions, 726 flow [2023-08-03 21:17:09,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 165 transitions, 714 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-03 21:17:09,246 INFO L231 Difference]: Finished difference. Result has 89 places, 84 transitions, 255 flow [2023-08-03 21:17:09,246 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=636, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=255, PETRI_PLACES=89, PETRI_TRANSITIONS=84} [2023-08-03 21:17:09,246 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 11 predicate places. [2023-08-03 21:17:09,246 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 255 flow [2023-08-03 21:17:09,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:17:09,247 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:17:09,247 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:17:09,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 21:17:09,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:17:09,451 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:17:09,451 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:17:09,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1614986371, now seen corresponding path program 1 times [2023-08-03 21:17:09,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:17:09,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369855517] [2023-08-03 21:17:09,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:17:09,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:17:09,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:17:09,482 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:17:09,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:17:09,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369855517] [2023-08-03 21:17:09,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369855517] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:17:09,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828425841] [2023-08-03 21:17:09,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:17:09,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:17:09,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:17:09,484 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:17:09,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-03 21:17:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:17:09,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 21:17:09,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:17:09,546 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-03 21:17:09,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:17:09,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828425841] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:17:09,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:17:09,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-03 21:17:09,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45511455] [2023-08-03 21:17:09,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:17:09,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:17:09,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:17:09,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:17:09,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 21:17:09,555 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 636 [2023-08-03 21:17:09,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 255 flow. Second operand has 3 states, 3 states have (on average 285.0) internal successors, (855), 3 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:17:09,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:17:09,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 636 [2023-08-03 21:17:09,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand