/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_chl-array-int-symm.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 19:32:28,533 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 19:32:28,593 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 19:32:28,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 19:32:28,598 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 19:32:28,599 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 19:32:28,599 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 19:32:28,621 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 19:32:28,622 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 19:32:28,624 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 19:32:28,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 19:32:28,625 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 19:32:28,625 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 19:32:28,626 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 19:32:28,626 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 19:32:28,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 19:32:28,626 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 19:32:28,627 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 19:32:28,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 19:32:28,627 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 19:32:28,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 19:32:28,627 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 19:32:28,627 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 19:32:28,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 19:32:28,628 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 19:32:28,629 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 19:32:28,629 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 19:32:28,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 19:32:28,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 19:32:28,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 19:32:28,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:32:28,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 19:32:28,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 19:32:28,630 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 19:32:28,630 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 19:32:28,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 19:32:28,631 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 19:32:28,631 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 19:32:28,631 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 19:32:28,631 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 19:32:28,631 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 19:32:28,631 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 19:32:28,816 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 19:32:28,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 19:32:28,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 19:32:28,836 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 19:32:28,837 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 19:32:28,837 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-array-int-symm.wvr_bound2.c [2023-08-03 19:32:29,806 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 19:32:29,963 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 19:32:29,963 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-array-int-symm.wvr_bound2.c [2023-08-03 19:32:29,970 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5f4f5e34/bb5b93cf43ae4895b35b84505974b27d/FLAG3758444fd [2023-08-03 19:32:30,377 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5f4f5e34/bb5b93cf43ae4895b35b84505974b27d [2023-08-03 19:32:30,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 19:32:30,382 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 19:32:30,393 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 19:32:30,393 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 19:32:30,395 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 19:32:30,395 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,404 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1efc150d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30, skipping insertion in model container [2023-08-03 19:32:30,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,444 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 19:32:30,597 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_chl-array-int-symm.wvr_bound2.c[2644,2657] [2023-08-03 19:32:30,601 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:32:30,607 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 19:32:30,622 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_chl-array-int-symm.wvr_bound2.c[2644,2657] [2023-08-03 19:32:30,625 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:32:30,635 INFO L206 MainTranslator]: Completed translation [2023-08-03 19:32:30,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30 WrapperNode [2023-08-03 19:32:30,635 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 19:32:30,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 19:32:30,636 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 19:32:30,636 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 19:32:30,641 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,646 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,666 INFO L138 Inliner]: procedures = 25, calls = 39, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 234 [2023-08-03 19:32:30,666 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 19:32:30,666 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 19:32:30,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 19:32:30,667 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 19:32:30,673 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,676 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,676 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,682 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,685 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,686 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,687 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 19:32:30,690 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 19:32:30,690 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 19:32:30,690 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 19:32:30,691 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (1/1) ... [2023-08-03 19:32:30,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:32:30,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:32:30,716 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 19:32:30,722 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 19:32:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 19:32:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 19:32:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 19:32:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 19:32:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-03 19:32:30,774 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-03 19:32:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-03 19:32:30,774 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-03 19:32:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 19:32:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-03 19:32:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 19:32:30,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 19:32:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 19:32:30,778 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 19:32:30,873 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 19:32:30,875 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 19:32:31,118 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 19:32:31,124 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 19:32:31,124 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-08-03 19:32:31,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:32:31 BoogieIcfgContainer [2023-08-03 19:32:31,125 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 19:32:31,127 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 19:32:31,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 19:32:31,129 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 19:32:31,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 07:32:30" (1/3) ... [2023-08-03 19:32:31,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66e10970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:32:31, skipping insertion in model container [2023-08-03 19:32:31,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:32:30" (2/3) ... [2023-08-03 19:32:31,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66e10970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:32:31, skipping insertion in model container [2023-08-03 19:32:31,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:32:31" (3/3) ... [2023-08-03 19:32:31,130 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_chl-array-int-symm.wvr_bound2.c [2023-08-03 19:32:31,135 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 19:32:31,140 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 19:32:31,140 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 19:32:31,141 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 19:32:31,210 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-03 19:32:31,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 237 places, 261 transitions, 544 flow [2023-08-03 19:32:31,357 INFO L124 PetriNetUnfolderBase]: 57/471 cut-off events. [2023-08-03 19:32:31,357 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:32:31,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 471 events. 57/471 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1814 event pairs, 0 based on Foata normal form. 0/404 useless extension candidates. Maximal degree in co-relation 257. Up to 8 conditions per place. [2023-08-03 19:32:31,364 INFO L82 GeneralOperation]: Start removeDead. Operand has 237 places, 261 transitions, 544 flow [2023-08-03 19:32:31,369 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 237 places, 261 transitions, 544 flow [2023-08-03 19:32:31,371 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:32:31,377 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 237 places, 261 transitions, 544 flow [2023-08-03 19:32:31,379 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 237 places, 261 transitions, 544 flow [2023-08-03 19:32:31,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 237 places, 261 transitions, 544 flow [2023-08-03 19:32:31,428 INFO L124 PetriNetUnfolderBase]: 57/471 cut-off events. [2023-08-03 19:32:31,428 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:32:31,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 471 events. 57/471 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1814 event pairs, 0 based on Foata normal form. 0/404 useless extension candidates. Maximal degree in co-relation 257. Up to 8 conditions per place. [2023-08-03 19:32:31,438 INFO L119 LiptonReduction]: Number of co-enabled transitions 15664 [2023-08-03 19:32:36,205 INFO L134 LiptonReduction]: Checked pairs total: 22293 [2023-08-03 19:32:36,205 INFO L136 LiptonReduction]: Total number of compositions: 274 [2023-08-03 19:32:36,217 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:32:36,221 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;@52dbdbd2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:32:36,221 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:32:36,226 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:32:36,226 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2023-08-03 19:32:36,226 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:32:36,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:32:36,226 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-03 19:32:36,227 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:32:36,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:32:36,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1154785340, now seen corresponding path program 1 times [2023-08-03 19:32:36,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:32:36,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811454605] [2023-08-03 19:32:36,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:32:36,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:32:36,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:32:36,340 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 19:32:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:32:36,374 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 19:32:36,375 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 19:32:36,376 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 19:32:36,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 19:32:36,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 19:32:36,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 19:32:36,378 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 19:32:36,380 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 19:32:36,380 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 19:32:36,408 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-03 19:32:36,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 321 places, 355 transitions, 758 flow [2023-08-03 19:32:36,584 INFO L124 PetriNetUnfolderBase]: 197/1360 cut-off events. [2023-08-03 19:32:36,584 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 19:32:36,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1457 conditions, 1360 events. 197/1360 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 8105 event pairs, 2 based on Foata normal form. 0/1160 useless extension candidates. Maximal degree in co-relation 820. Up to 32 conditions per place. [2023-08-03 19:32:36,595 INFO L82 GeneralOperation]: Start removeDead. Operand has 321 places, 355 transitions, 758 flow [2023-08-03 19:32:36,604 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 321 places, 355 transitions, 758 flow [2023-08-03 19:32:36,604 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:32:36,604 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 321 places, 355 transitions, 758 flow [2023-08-03 19:32:36,604 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 321 places, 355 transitions, 758 flow [2023-08-03 19:32:36,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 321 places, 355 transitions, 758 flow [2023-08-03 19:32:36,752 INFO L124 PetriNetUnfolderBase]: 197/1360 cut-off events. [2023-08-03 19:32:36,753 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 19:32:36,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1457 conditions, 1360 events. 197/1360 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 8105 event pairs, 2 based on Foata normal form. 0/1160 useless extension candidates. Maximal degree in co-relation 820. Up to 32 conditions per place. [2023-08-03 19:32:36,805 INFO L119 LiptonReduction]: Number of co-enabled transitions 48576 [2023-08-03 19:32:41,875 INFO L134 LiptonReduction]: Checked pairs total: 78918 [2023-08-03 19:32:41,875 INFO L136 LiptonReduction]: Total number of compositions: 366 [2023-08-03 19:32:41,878 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:32:41,880 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;@52dbdbd2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:32:41,882 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:32:41,884 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:32:41,884 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2023-08-03 19:32:41,884 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:32:41,884 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:32:41,884 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:32:41,885 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 19:32:41,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:32:41,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1331482807, now seen corresponding path program 1 times [2023-08-03 19:32:41,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:32:41,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394796315] [2023-08-03 19:32:41,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:32:41,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:32:41,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:32:41,988 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 19:32:41,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:32:41,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394796315] [2023-08-03 19:32:41,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394796315] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:32:41,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:32:41,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 19:32:41,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714529975] [2023-08-03 19:32:41,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:32:41,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:32:41,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:32:42,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:32:42,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:32:42,018 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 721 [2023-08-03 19:32:42,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 74 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 315.3333333333333) internal successors, (946), 3 states have internal predecessors, (946), 0 states have call successors, (0), 0 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 19:32:42,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:32:42,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 721 [2023-08-03 19:32:42,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:32:55,001 INFO L124 PetriNetUnfolderBase]: 187861/239172 cut-off events. [2023-08-03 19:32:55,001 INFO L125 PetriNetUnfolderBase]: For 11490/11490 co-relation queries the response was YES. [2023-08-03 19:32:55,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 480733 conditions, 239172 events. 187861/239172 cut-off events. For 11490/11490 co-relation queries the response was YES. Maximal size of possible extension queue 4696. Compared 1327117 event pairs, 101720 based on Foata normal form. 9914/185237 useless extension candidates. Maximal degree in co-relation 74235. Up to 234910 conditions per place. [2023-08-03 19:32:55,896 INFO L140 encePairwiseOnDemand]: 715/721 looper letters, 73 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2023-08-03 19:32:55,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 82 transitions, 362 flow [2023-08-03 19:32:55,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:32:55,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:32:55,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1019 transitions. [2023-08-03 19:32:55,908 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47110494683310217 [2023-08-03 19:32:55,909 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1019 transitions. [2023-08-03 19:32:55,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1019 transitions. [2023-08-03 19:32:55,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:32:55,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1019 transitions. [2023-08-03 19:32:55,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 339.6666666666667) internal successors, (1019), 3 states have internal predecessors, (1019), 0 states have call successors, (0), 0 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 19:32:55,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 721.0) internal successors, (2884), 4 states have internal predecessors, (2884), 0 states have call successors, (0), 0 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 19:32:55,922 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 721.0) internal successors, (2884), 4 states have internal predecessors, (2884), 0 states have call successors, (0), 0 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 19:32:55,923 INFO L175 Difference]: Start difference. First operand has 63 places, 74 transitions, 196 flow. Second operand 3 states and 1019 transitions. [2023-08-03 19:32:55,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 82 transitions, 362 flow [2023-08-03 19:32:55,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 82 transitions, 362 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 19:32:55,937 INFO L231 Difference]: Finished difference. Result has 65 places, 72 transitions, 202 flow [2023-08-03 19:32:55,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=65, PETRI_TRANSITIONS=72} [2023-08-03 19:32:55,940 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2023-08-03 19:32:55,940 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 72 transitions, 202 flow [2023-08-03 19:32:55,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 315.3333333333333) internal successors, (946), 3 states have internal predecessors, (946), 0 states have call successors, (0), 0 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 19:32:55,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:32:55,941 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-03 19:32:55,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 19:32:55,941 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:32:55,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:32:55,941 INFO L85 PathProgramCache]: Analyzing trace with hash 776824822, now seen corresponding path program 1 times [2023-08-03 19:32:55,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:32:55,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245283885] [2023-08-03 19:32:55,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:32:55,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:32:55,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:32:56,028 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 19:32:56,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:32:56,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245283885] [2023-08-03 19:32:56,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245283885] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:32:56,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569688909] [2023-08-03 19:32:56,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:32:56,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:32:56,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:32:56,032 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 19:32:56,038 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 19:32:56,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:32:56,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:32:56,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:32:56,161 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 19:32:56,161 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:32:56,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569688909] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:32:56,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:32:56,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 19:32:56,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623194804] [2023-08-03 19:32:56,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:32:56,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:32:56,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:32:56,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:32:56,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:32:56,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 721 [2023-08-03 19:32:56,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 72 transitions, 202 flow. Second operand has 5 states, 5 states have (on average 314.0) internal successors, (1570), 5 states have internal predecessors, (1570), 0 states have call successors, (0), 0 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 19:32:56,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:32:56,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 721 [2023-08-03 19:32:56,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:33:09,009 INFO L124 PetriNetUnfolderBase]: 187734/239091 cut-off events. [2023-08-03 19:33:09,010 INFO L125 PetriNetUnfolderBase]: For 11309/11309 co-relation queries the response was YES. [2023-08-03 19:33:09,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 480592 conditions, 239091 events. 187734/239091 cut-off events. For 11309/11309 co-relation queries the response was YES. Maximal size of possible extension queue 4705. Compared 1333795 event pairs, 67064 based on Foata normal form. 56/175384 useless extension candidates. Maximal degree in co-relation 83536. Up to 234553 conditions per place. [2023-08-03 19:33:09,961 INFO L140 encePairwiseOnDemand]: 717/721 looper letters, 89 selfloop transitions, 4 changer transitions 0/99 dead transitions. [2023-08-03 19:33:09,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 99 transitions, 440 flow [2023-08-03 19:33:09,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:33:09,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:33:09,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1654 transitions. [2023-08-03 19:33:09,965 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45880721220527043 [2023-08-03 19:33:09,965 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1654 transitions. [2023-08-03 19:33:09,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1654 transitions. [2023-08-03 19:33:09,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:33:09,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1654 transitions. [2023-08-03 19:33:09,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 330.8) internal successors, (1654), 5 states have internal predecessors, (1654), 0 states have call successors, (0), 0 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 19:33:09,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 721.0) internal successors, (4326), 6 states have internal predecessors, (4326), 0 states have call successors, (0), 0 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 19:33:09,973 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 721.0) internal successors, (4326), 6 states have internal predecessors, (4326), 0 states have call successors, (0), 0 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 19:33:09,973 INFO L175 Difference]: Start difference. First operand has 65 places, 72 transitions, 202 flow. Second operand 5 states and 1654 transitions. [2023-08-03 19:33:09,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 99 transitions, 440 flow [2023-08-03 19:33:09,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 99 transitions, 432 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 19:33:09,985 INFO L231 Difference]: Finished difference. Result has 67 places, 72 transitions, 209 flow [2023-08-03 19:33:09,986 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=209, PETRI_PLACES=67, PETRI_TRANSITIONS=72} [2023-08-03 19:33:09,986 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 4 predicate places. [2023-08-03 19:33:09,987 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 72 transitions, 209 flow [2023-08-03 19:33:09,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 314.0) internal successors, (1570), 5 states have internal predecessors, (1570), 0 states have call successors, (0), 0 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 19:33:09,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:33:09,987 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:33:09,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-03 19:33:10,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:10,205 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:33:10,206 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:33:10,206 INFO L85 PathProgramCache]: Analyzing trace with hash -643585931, now seen corresponding path program 1 times [2023-08-03 19:33:10,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:33:10,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274932561] [2023-08-03 19:33:10,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:10,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:33:10,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:10,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 19:33:10,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:33:10,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274932561] [2023-08-03 19:33:10,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274932561] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:33:10,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360612647] [2023-08-03 19:33:10,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:10,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:10,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:33:10,252 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 19:33:10,289 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 19:33:10,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:10,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:33:10,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:33:10,333 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 19:33:10,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:33:10,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360612647] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:33:10,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:33:10,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-03 19:33:10,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416966134] [2023-08-03 19:33:10,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:33:10,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:33:10,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:33:10,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:33:10,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:33:10,343 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 721 [2023-08-03 19:33:10,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 72 transitions, 209 flow. Second operand has 3 states, 3 states have (on average 317.0) internal successors, (951), 3 states have internal predecessors, (951), 0 states have call successors, (0), 0 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 19:33:10,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:33:10,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 721 [2023-08-03 19:33:10,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:33:22,374 INFO L124 PetriNetUnfolderBase]: 187670/242184 cut-off events. [2023-08-03 19:33:22,374 INFO L125 PetriNetUnfolderBase]: For 8474/8474 co-relation queries the response was YES. [2023-08-03 19:33:22,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482912 conditions, 242184 events. 187670/242184 cut-off events. For 8474/8474 co-relation queries the response was YES. Maximal size of possible extension queue 4915. Compared 1402780 event pairs, 102598 based on Foata normal form. 0/178253 useless extension candidates. Maximal degree in co-relation 194849. Up to 232747 conditions per place. [2023-08-03 19:33:23,607 INFO L140 encePairwiseOnDemand]: 718/721 looper letters, 90 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2023-08-03 19:33:23,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 99 transitions, 449 flow [2023-08-03 19:33:23,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:33:23,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:33:23,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1031 transitions. [2023-08-03 19:33:23,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47665279704114655 [2023-08-03 19:33:23,610 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1031 transitions. [2023-08-03 19:33:23,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1031 transitions. [2023-08-03 19:33:23,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:33:23,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1031 transitions. [2023-08-03 19:33:23,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 343.6666666666667) internal successors, (1031), 3 states have internal predecessors, (1031), 0 states have call successors, (0), 0 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 19:33:23,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 721.0) internal successors, (2884), 4 states have internal predecessors, (2884), 0 states have call successors, (0), 0 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 19:33:23,615 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 721.0) internal successors, (2884), 4 states have internal predecessors, (2884), 0 states have call successors, (0), 0 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 19:33:23,615 INFO L175 Difference]: Start difference. First operand has 67 places, 72 transitions, 209 flow. Second operand 3 states and 1031 transitions. [2023-08-03 19:33:23,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 99 transitions, 449 flow [2023-08-03 19:33:23,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 99 transitions, 442 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 19:33:23,619 INFO L231 Difference]: Finished difference. Result has 68 places, 73 transitions, 217 flow [2023-08-03 19:33:23,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=217, PETRI_PLACES=68, PETRI_TRANSITIONS=73} [2023-08-03 19:33:23,621 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 5 predicate places. [2023-08-03 19:33:23,622 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 73 transitions, 217 flow [2023-08-03 19:33:23,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 317.0) internal successors, (951), 3 states have internal predecessors, (951), 0 states have call successors, (0), 0 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 19:33:23,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:33:23,622 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:33:23,642 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 19:33:23,826 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,SelfDestructingSolverStorable3 [2023-08-03 19:33:23,827 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:33:23,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:33:23,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1922729611, now seen corresponding path program 1 times [2023-08-03 19:33:23,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:33:23,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868319461] [2023-08-03 19:33:23,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:23,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:33:23,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:23,898 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 19:33:23,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:33:23,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868319461] [2023-08-03 19:33:23,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868319461] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:33:23,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245127782] [2023-08-03 19:33:23,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:23,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:23,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:33:23,919 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 19:33:23,920 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 19:33:23,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:23,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:33:23,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:33:24,004 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 19:33:24,005 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:33:24,028 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 19:33:24,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245127782] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:33:24,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:33:24,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:33:24,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134313540] [2023-08-03 19:33:24,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:33:24,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:33:24,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:33:24,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:33:24,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:33:24,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 721 [2023-08-03 19:33:24,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 73 transitions, 217 flow. Second operand has 5 states, 5 states have (on average 315.0) internal successors, (1575), 5 states have internal predecessors, (1575), 0 states have call successors, (0), 0 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 19:33:24,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:33:24,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 721 [2023-08-03 19:33:24,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:33:36,160 INFO L124 PetriNetUnfolderBase]: 183196/235873 cut-off events. [2023-08-03 19:33:36,161 INFO L125 PetriNetUnfolderBase]: For 14380/14380 co-relation queries the response was YES. [2023-08-03 19:33:36,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476887 conditions, 235873 events. 183196/235873 cut-off events. For 14380/14380 co-relation queries the response was YES. Maximal size of possible extension queue 4934. Compared 1359928 event pairs, 65424 based on Foata normal form. 8/176804 useless extension candidates. Maximal degree in co-relation 63430. Up to 228660 conditions per place. [2023-08-03 19:33:37,112 INFO L140 encePairwiseOnDemand]: 718/721 looper letters, 90 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2023-08-03 19:33:37,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 99 transitions, 450 flow [2023-08-03 19:33:37,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:33:37,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:33:37,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1341 transitions. [2023-08-03 19:33:37,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46497919556171985 [2023-08-03 19:33:37,134 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1341 transitions. [2023-08-03 19:33:37,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1341 transitions. [2023-08-03 19:33:37,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:33:37,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1341 transitions. [2023-08-03 19:33:37,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 335.25) internal successors, (1341), 4 states have internal predecessors, (1341), 0 states have call successors, (0), 0 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 19:33:37,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 721.0) internal successors, (3605), 5 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 19:33:37,156 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 721.0) internal successors, (3605), 5 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 19:33:37,157 INFO L175 Difference]: Start difference. First operand has 68 places, 73 transitions, 217 flow. Second operand 4 states and 1341 transitions. [2023-08-03 19:33:37,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 99 transitions, 450 flow [2023-08-03 19:33:37,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 99 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:33:37,163 INFO L231 Difference]: Finished difference. Result has 70 places, 72 transitions, 212 flow [2023-08-03 19:33:37,163 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=70, PETRI_TRANSITIONS=72} [2023-08-03 19:33:37,166 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 7 predicate places. [2023-08-03 19:33:37,166 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 72 transitions, 212 flow [2023-08-03 19:33:37,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 315.0) internal successors, (1575), 5 states have internal predecessors, (1575), 0 states have call successors, (0), 0 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 19:33:37,166 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:33:37,167 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:33:37,183 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 19:33:37,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:37,367 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:33:37,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:33:37,368 INFO L85 PathProgramCache]: Analyzing trace with hash -873020050, now seen corresponding path program 1 times [2023-08-03 19:33:37,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:33:37,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219031009] [2023-08-03 19:33:37,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:37,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:33:37,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:37,449 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 19:33:37,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:33:37,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219031009] [2023-08-03 19:33:37,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219031009] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:33:37,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849155649] [2023-08-03 19:33:37,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:37,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:37,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:33:37,471 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 19:33:37,472 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 19:33:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:37,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:33:37,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:33:37,570 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 19:33:37,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:33:37,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849155649] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:33:37,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:33:37,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 19:33:37,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706692473] [2023-08-03 19:33:37,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:33:37,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:33:37,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:33:37,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:33:37,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:33:37,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 721 [2023-08-03 19:33:37,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 72 transitions, 212 flow. Second operand has 5 states, 5 states have (on average 315.0) internal successors, (1575), 5 states have internal predecessors, (1575), 0 states have call successors, (0), 0 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 19:33:37,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:33:37,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 721 [2023-08-03 19:33:37,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:33:48,358 INFO L124 PetriNetUnfolderBase]: 170701/222391 cut-off events. [2023-08-03 19:33:48,359 INFO L125 PetriNetUnfolderBase]: For 7566/7566 co-relation queries the response was YES. [2023-08-03 19:33:48,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 447279 conditions, 222391 events. 170701/222391 cut-off events. For 7566/7566 co-relation queries the response was YES. Maximal size of possible extension queue 4670. Compared 1341193 event pairs, 352 based on Foata normal form. 2744/169663 useless extension candidates. Maximal degree in co-relation 198029. Up to 195129 conditions per place. [2023-08-03 19:33:49,435 INFO L140 encePairwiseOnDemand]: 717/721 looper letters, 139 selfloop transitions, 4 changer transitions 0/148 dead transitions. [2023-08-03 19:33:49,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 148 transitions, 648 flow [2023-08-03 19:33:49,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:33:49,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:33:49,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1703 transitions. [2023-08-03 19:33:49,450 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4723994452149792 [2023-08-03 19:33:49,450 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1703 transitions. [2023-08-03 19:33:49,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1703 transitions. [2023-08-03 19:33:49,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:33:49,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1703 transitions. [2023-08-03 19:33:49,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 340.6) internal successors, (1703), 5 states have internal predecessors, (1703), 0 states have call successors, (0), 0 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 19:33:49,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 721.0) internal successors, (4326), 6 states have internal predecessors, (4326), 0 states have call successors, (0), 0 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 19:33:49,473 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 721.0) internal successors, (4326), 6 states have internal predecessors, (4326), 0 states have call successors, (0), 0 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 19:33:49,473 INFO L175 Difference]: Start difference. First operand has 70 places, 72 transitions, 212 flow. Second operand 5 states and 1703 transitions. [2023-08-03 19:33:49,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 148 transitions, 648 flow [2023-08-03 19:33:49,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 148 transitions, 636 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-03 19:33:49,526 INFO L231 Difference]: Finished difference. Result has 70 places, 72 transitions, 215 flow [2023-08-03 19:33:49,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=215, PETRI_PLACES=70, PETRI_TRANSITIONS=72} [2023-08-03 19:33:49,542 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 7 predicate places. [2023-08-03 19:33:49,542 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 72 transitions, 215 flow [2023-08-03 19:33:49,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 315.0) internal successors, (1575), 5 states have internal predecessors, (1575), 0 states have call successors, (0), 0 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 19:33:49,543 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:33:49,543 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:33:49,550 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 19:33:49,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:49,744 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:33:49,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:33:49,744 INFO L85 PathProgramCache]: Analyzing trace with hash -432503773, now seen corresponding path program 1 times [2023-08-03 19:33:49,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:33:49,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642130316] [2023-08-03 19:33:49,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:49,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:33:49,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:49,784 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 19:33:49,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:33:49,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642130316] [2023-08-03 19:33:49,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642130316] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:33:49,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642674303] [2023-08-03 19:33:49,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:49,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:49,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:33:49,811 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 19:33:49,811 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 19:33:49,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:49,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:33:49,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:33:49,883 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 19:33:49,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:33:49,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642674303] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:33:49,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:33:49,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-03 19:33:49,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841202361] [2023-08-03 19:33:49,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:33:49,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:33:49,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:33:49,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:33:49,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:33:49,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 721 [2023-08-03 19:33:49,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 72 transitions, 215 flow. Second operand has 3 states, 3 states have (on average 318.3333333333333) internal successors, (955), 3 states have internal predecessors, (955), 0 states have call successors, (0), 0 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 19:33:49,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:33:49,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 721 [2023-08-03 19:33:49,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:33:56,989 INFO L124 PetriNetUnfolderBase]: 104329/137503 cut-off events. [2023-08-03 19:33:56,989 INFO L125 PetriNetUnfolderBase]: For 31277/31277 co-relation queries the response was YES. [2023-08-03 19:33:57,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289399 conditions, 137503 events. 104329/137503 cut-off events. For 31277/31277 co-relation queries the response was YES. Maximal size of possible extension queue 2573. Compared 797055 event pairs, 52234 based on Foata normal form. 0/104987 useless extension candidates. Maximal degree in co-relation 122853. Up to 91767 conditions per place. [2023-08-03 19:33:57,534 INFO L140 encePairwiseOnDemand]: 718/721 looper letters, 103 selfloop transitions, 3 changer transitions 0/111 dead transitions. [2023-08-03 19:33:57,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 111 transitions, 513 flow [2023-08-03 19:33:57,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:33:57,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:33:57,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1043 transitions. [2023-08-03 19:33:57,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48220064724919093 [2023-08-03 19:33:57,539 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1043 transitions. [2023-08-03 19:33:57,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1043 transitions. [2023-08-03 19:33:57,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:33:57,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1043 transitions. [2023-08-03 19:33:57,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 347.6666666666667) internal successors, (1043), 3 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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 19:33:57,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 721.0) internal successors, (2884), 4 states have internal predecessors, (2884), 0 states have call successors, (0), 0 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 19:33:57,543 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 721.0) internal successors, (2884), 4 states have internal predecessors, (2884), 0 states have call successors, (0), 0 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 19:33:57,543 INFO L175 Difference]: Start difference. First operand has 70 places, 72 transitions, 215 flow. Second operand 3 states and 1043 transitions. [2023-08-03 19:33:57,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 111 transitions, 513 flow [2023-08-03 19:33:57,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 111 transitions, 506 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 19:33:57,555 INFO L231 Difference]: Finished difference. Result has 71 places, 73 transitions, 223 flow [2023-08-03 19:33:57,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=223, PETRI_PLACES=71, PETRI_TRANSITIONS=73} [2023-08-03 19:33:57,555 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 8 predicate places. [2023-08-03 19:33:57,555 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 73 transitions, 223 flow [2023-08-03 19:33:57,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 318.3333333333333) internal successors, (955), 3 states have internal predecessors, (955), 0 states have call successors, (0), 0 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 19:33:57,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:33:57,556 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:33:57,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-03 19:33:57,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:57,761 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:33:57,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:33:57,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1752403291, now seen corresponding path program 1 times [2023-08-03 19:33:57,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:33:57,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738669907] [2023-08-03 19:33:57,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:57,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:33:57,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:57,797 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 19:33:57,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:33:57,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738669907] [2023-08-03 19:33:57,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738669907] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:33:57,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102945244] [2023-08-03 19:33:57,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:33:57,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:33:57,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:33:57,815 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:33:57,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-03 19:33:57,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:33:57,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:33:57,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:33:57,940 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 19:33:57,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:33:57,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102945244] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:33:57,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:33:57,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-03 19:33:57,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056234676] [2023-08-03 19:33:57,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:33:57,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:33:57,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:33:57,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:33:57,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:33:57,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 721 [2023-08-03 19:33:57,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 73 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 320.0) internal successors, (960), 3 states have internal predecessors, (960), 0 states have call successors, (0), 0 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 19:33:57,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:33:57,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 721 [2023-08-03 19:33:57,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:34:04,431 INFO L124 PetriNetUnfolderBase]: 90047/117415 cut-off events. [2023-08-03 19:34:04,432 INFO L125 PetriNetUnfolderBase]: For 44842/44842 co-relation queries the response was YES. [2023-08-03 19:34:04,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256751 conditions, 117415 events. 90047/117415 cut-off events. For 44842/44842 co-relation queries the response was YES. Maximal size of possible extension queue 2301. Compared 644697 event pairs, 57550 based on Foata normal form. 0/91974 useless extension candidates. Maximal degree in co-relation 109981. Up to 97744 conditions per place. [2023-08-03 19:34:04,930 INFO L140 encePairwiseOnDemand]: 718/721 looper letters, 105 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2023-08-03 19:34:04,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 112 transitions, 523 flow [2023-08-03 19:34:04,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:34:04,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:34:04,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1043 transitions. [2023-08-03 19:34:04,933 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48220064724919093 [2023-08-03 19:34:04,933 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1043 transitions. [2023-08-03 19:34:04,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1043 transitions. [2023-08-03 19:34:04,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:34:04,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1043 transitions. [2023-08-03 19:34:04,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 347.6666666666667) internal successors, (1043), 3 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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 19:34:04,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 721.0) internal successors, (2884), 4 states have internal predecessors, (2884), 0 states have call successors, (0), 0 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 19:34:04,937 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 721.0) internal successors, (2884), 4 states have internal predecessors, (2884), 0 states have call successors, (0), 0 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 19:34:04,937 INFO L175 Difference]: Start difference. First operand has 71 places, 73 transitions, 223 flow. Second operand 3 states and 1043 transitions. [2023-08-03 19:34:04,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 112 transitions, 523 flow [2023-08-03 19:34:05,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 112 transitions, 520 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:34:05,301 INFO L231 Difference]: Finished difference. Result has 73 places, 74 transitions, 232 flow [2023-08-03 19:34:05,301 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=73, PETRI_TRANSITIONS=74} [2023-08-03 19:34:05,302 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 10 predicate places. [2023-08-03 19:34:05,302 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 74 transitions, 232 flow [2023-08-03 19:34:05,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 320.0) internal successors, (960), 3 states have internal predecessors, (960), 0 states have call successors, (0), 0 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 19:34:05,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:34:05,303 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:34:05,308 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-03 19:34:05,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:34:05,506 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 19:34:05,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:34:05,507 INFO L85 PathProgramCache]: Analyzing trace with hash -843434415, now seen corresponding path program 1 times [2023-08-03 19:34:05,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:34:05,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84136125] [2023-08-03 19:34:05,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:34:05,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:34:05,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:34:05,576 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 19:34:05,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:34:05,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84136125] [2023-08-03 19:34:05,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84136125] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:34:05,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875938501] [2023-08-03 19:34:05,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:34:05,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:34:05,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:34:05,578 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:34:05,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-03 19:34:05,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:34:05,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:34:05,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:34:05,760 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 19:34:05,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:34:05,772 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 19:34:05,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875938501] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:34:05,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:34:05,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:34:05,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773696073] [2023-08-03 19:34:05,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:34:05,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:34:05,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:34:05,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:34:05,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:34:05,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 721 [2023-08-03 19:34:05,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 74 transitions, 232 flow. Second operand has 5 states, 5 states have (on average 318.0) internal successors, (1590), 5 states have internal predecessors, (1590), 0 states have call successors, (0), 0 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 19:34:05,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:34:05,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 721 [2023-08-03 19:34:05,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:34:11,872 INFO L124 PetriNetUnfolderBase]: 86846/113708 cut-off events. [2023-08-03 19:34:11,872 INFO L125 PetriNetUnfolderBase]: For 24530/24530 co-relation queries the response was YES. [2023-08-03 19:34:12,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248706 conditions, 113708 events. 86846/113708 cut-off events. For 24530/24530 co-relation queries the response was YES. Maximal size of possible extension queue 2199. Compared 624862 event pairs, 28025 based on Foata normal form. 392/89960 useless extension candidates. Maximal degree in co-relation 197378. Up to 92567 conditions per place. [2023-08-03 19:34:12,351 INFO L140 encePairwiseOnDemand]: 718/721 looper letters, 124 selfloop transitions, 3 changer transitions 0/132 dead transitions. [2023-08-03 19:34:12,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 132 transitions, 598 flow [2023-08-03 19:34:12,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:34:12,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:34:12,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1373 transitions. [2023-08-03 19:34:12,353 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4760748959778086 [2023-08-03 19:34:12,353 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1373 transitions. [2023-08-03 19:34:12,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1373 transitions. [2023-08-03 19:34:12,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:34:12,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1373 transitions. [2023-08-03 19:34:12,356 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 343.25) internal successors, (1373), 4 states have internal predecessors, (1373), 0 states have call successors, (0), 0 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 19:34:12,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 721.0) internal successors, (3605), 5 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 19:34:12,359 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 721.0) internal successors, (3605), 5 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 19:34:12,359 INFO L175 Difference]: Start difference. First operand has 73 places, 74 transitions, 232 flow. Second operand 4 states and 1373 transitions. [2023-08-03 19:34:12,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 132 transitions, 598 flow [2023-08-03 19:34:15,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 132 transitions, 596 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:34:15,385 INFO L231 Difference]: Finished difference. Result has 75 places, 73 transitions, 228 flow [2023-08-03 19:34:15,385 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=75, PETRI_TRANSITIONS=73} [2023-08-03 19:34:15,385 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 12 predicate places. [2023-08-03 19:34:15,386 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 73 transitions, 228 flow [2023-08-03 19:34:15,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 318.0) internal successors, (1590), 5 states have internal predecessors, (1590), 0 states have call successors, (0), 0 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 19:34:15,386 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:34:15,387 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:34:15,391 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-03 19:34:15,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:34:15,590 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:34:15,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:34:15,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1507828381, now seen corresponding path program 1 times [2023-08-03 19:34:15,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:34:15,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246440525] [2023-08-03 19:34:15,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:34:15,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:34:15,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:34:15,771 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 19:34:15,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:34:15,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246440525] [2023-08-03 19:34:15,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246440525] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:34:15,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737398883] [2023-08-03 19:34:15,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:34:15,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:34:15,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:34:15,789 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:34:15,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-03 19:34:15,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:34:15,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:34:15,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:34:15,885 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 19:34:15,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:34:15,896 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 19:34:15,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737398883] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:34:15,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:34:15,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:34:15,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472255700] [2023-08-03 19:34:15,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:34:15,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:34:15,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:34:15,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:34:15,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:34:15,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 721 [2023-08-03 19:34:15,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 73 transitions, 228 flow. Second operand has 5 states, 5 states have (on average 318.2) internal successors, (1591), 5 states have internal predecessors, (1591), 0 states have call successors, (0), 0 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 19:34:15,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:34:15,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 721 [2023-08-03 19:34:15,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:34:20,788 INFO L124 PetriNetUnfolderBase]: 71735/92861 cut-off events. [2023-08-03 19:34:20,789 INFO L125 PetriNetUnfolderBase]: For 38567/38567 co-relation queries the response was YES. [2023-08-03 19:34:20,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 206590 conditions, 92861 events. 71735/92861 cut-off events. For 38567/38567 co-relation queries the response was YES. Maximal size of possible extension queue 2036. Compared 490106 event pairs, 21511 based on Foata normal form. 1519/74233 useless extension candidates. Maximal degree in co-relation 200450. Up to 37441 conditions per place. [2023-08-03 19:34:21,175 INFO L140 encePairwiseOnDemand]: 717/721 looper letters, 136 selfloop transitions, 4 changer transitions 0/145 dead transitions. [2023-08-03 19:34:21,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 145 transitions, 660 flow [2023-08-03 19:34:21,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:34:21,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:34:21,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1386 transitions. [2023-08-03 19:34:21,177 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48058252427184467 [2023-08-03 19:34:21,178 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1386 transitions. [2023-08-03 19:34:21,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1386 transitions. [2023-08-03 19:34:21,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:34:21,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1386 transitions. [2023-08-03 19:34:21,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 346.5) internal successors, (1386), 4 states have internal predecessors, (1386), 0 states have call successors, (0), 0 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 19:34:21,182 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 721.0) internal successors, (3605), 5 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 19:34:21,182 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 721.0) internal successors, (3605), 5 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 19:34:21,182 INFO L175 Difference]: Start difference. First operand has 75 places, 73 transitions, 228 flow. Second operand 4 states and 1386 transitions. [2023-08-03 19:34:21,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 145 transitions, 660 flow [2023-08-03 19:34:21,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 145 transitions, 654 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 19:34:21,498 INFO L231 Difference]: Finished difference. Result has 77 places, 74 transitions, 242 flow [2023-08-03 19:34:21,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=242, PETRI_PLACES=77, PETRI_TRANSITIONS=74} [2023-08-03 19:34:21,498 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 14 predicate places. [2023-08-03 19:34:21,498 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 74 transitions, 242 flow [2023-08-03 19:34:21,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 318.2) internal successors, (1591), 5 states have internal predecessors, (1591), 0 states have call successors, (0), 0 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 19:34:21,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:34:21,499 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:34:21,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-03 19:34:21,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-03 19:34:21,703 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:34:21,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:34:21,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1187025125, now seen corresponding path program 1 times [2023-08-03 19:34:21,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:34:21,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711455144] [2023-08-03 19:34:21,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:34:21,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:34:21,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:34:21,749 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-03 19:34:21,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:34:21,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711455144] [2023-08-03 19:34:21,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711455144] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:34:21,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355385266] [2023-08-03 19:34:21,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:34:21,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:34:21,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:34:21,751 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:34:21,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-03 19:34:21,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:34:21,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:34:21,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:34:21,862 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-03 19:34:21,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:34:21,876 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-03 19:34:21,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355385266] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:34:21,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:34:21,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:34:21,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405766779] [2023-08-03 19:34:21,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:34:21,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:34:21,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:34:21,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:34:21,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:34:21,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 721 [2023-08-03 19:34:21,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 74 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 318.8) internal successors, (1594), 5 states have internal predecessors, (1594), 0 states have call successors, (0), 0 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 19:34:21,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:34:21,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 721 [2023-08-03 19:34:21,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:34:27,357 INFO L124 PetriNetUnfolderBase]: 71636/92647 cut-off events. [2023-08-03 19:34:27,357 INFO L125 PetriNetUnfolderBase]: For 50191/50191 co-relation queries the response was YES. [2023-08-03 19:34:27,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215966 conditions, 92647 events. 71636/92647 cut-off events. For 50191/50191 co-relation queries the response was YES. Maximal size of possible extension queue 2036. Compared 485150 event pairs, 52400 based on Foata normal form. 30/72557 useless extension candidates. Maximal degree in co-relation 209908. Up to 87973 conditions per place. [2023-08-03 19:34:27,881 INFO L140 encePairwiseOnDemand]: 717/721 looper letters, 133 selfloop transitions, 3 changer transitions 5/146 dead transitions. [2023-08-03 19:34:27,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 146 transitions, 676 flow [2023-08-03 19:34:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:34:27,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:34:27,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1386 transitions. [2023-08-03 19:34:27,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48058252427184467 [2023-08-03 19:34:27,884 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1386 transitions. [2023-08-03 19:34:27,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1386 transitions. [2023-08-03 19:34:27,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:34:27,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1386 transitions. [2023-08-03 19:34:27,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 346.5) internal successors, (1386), 4 states have internal predecessors, (1386), 0 states have call successors, (0), 0 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 19:34:27,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 721.0) internal successors, (3605), 5 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 19:34:27,889 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 721.0) internal successors, (3605), 5 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 19:34:27,889 INFO L175 Difference]: Start difference. First operand has 77 places, 74 transitions, 242 flow. Second operand 4 states and 1386 transitions. [2023-08-03 19:34:27,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 146 transitions, 676 flow [2023-08-03 19:34:28,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 146 transitions, 672 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-03 19:34:28,613 INFO L231 Difference]: Finished difference. Result has 81 places, 72 transitions, 244 flow [2023-08-03 19:34:28,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=721, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=244, PETRI_PLACES=81, PETRI_TRANSITIONS=72} [2023-08-03 19:34:28,613 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 18 predicate places. [2023-08-03 19:34:28,613 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 72 transitions, 244 flow [2023-08-03 19:34:28,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 318.8) internal successors, (1594), 5 states have internal predecessors, (1594), 0 states have call successors, (0), 0 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 19:34:28,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:34:28,614 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:34:28,623 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-03 19:34:28,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:34:28,818 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:34:28,818 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:34:28,818 INFO L85 PathProgramCache]: Analyzing trace with hash 949072266, now seen corresponding path program 1 times [2023-08-03 19:34:28,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:34:28,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187564528] [2023-08-03 19:34:28,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:34:28,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:34:28,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:34:29,190 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 19:34:29,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:34:29,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187564528] [2023-08-03 19:34:29,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187564528] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:34:29,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548571259] [2023-08-03 19:34:29,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:34:29,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:34:29,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:34:29,191 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:34:29,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-03 19:34:29,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:34:29,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-03 19:34:29,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:34:29,599 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 19:34:29,599 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:34:29,856 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 19:34:29,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548571259] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:34:29,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:34:29,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 17 [2023-08-03 19:34:29,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033452928] [2023-08-03 19:34:29,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:34:29,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-03 19:34:29,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:34:29,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-03 19:34:29,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2023-08-03 19:34:30,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 721 [2023-08-03 19:34:30,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 72 transitions, 244 flow. Second operand has 18 states, 18 states have (on average 267.8333333333333) internal successors, (4821), 18 states have internal predecessors, (4821), 0 states have call successors, (0), 0 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 19:34:30,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:34:30,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 721 [2023-08-03 19:34:30,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:35:03,411 INFO L124 PetriNetUnfolderBase]: 411611/534765 cut-off events. [2023-08-03 19:35:03,411 INFO L125 PetriNetUnfolderBase]: For 261357/261357 co-relation queries the response was YES. [2023-08-03 19:35:04,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1239772 conditions, 534765 events. 411611/534765 cut-off events. For 261357/261357 co-relation queries the response was YES. Maximal size of possible extension queue 11163. Compared 3496493 event pairs, 169677 based on Foata normal form. 2/427997 useless extension candidates. Maximal degree in co-relation 1236626. Up to 78971 conditions per place. [2023-08-03 19:35:06,556 INFO L140 encePairwiseOnDemand]: 705/721 looper letters, 543 selfloop transitions, 46 changer transitions 8/602 dead transitions. [2023-08-03 19:35:06,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 602 transitions, 3355 flow [2023-08-03 19:35:06,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-08-03 19:35:06,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-08-03 19:35:06,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 5031 transitions. [2023-08-03 19:35:06,563 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4104593293628131 [2023-08-03 19:35:06,563 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 5031 transitions. [2023-08-03 19:35:06,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 5031 transitions. [2023-08-03 19:35:06,565 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:35:06,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 5031 transitions. [2023-08-03 19:35:06,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 295.94117647058823) internal successors, (5031), 17 states have internal predecessors, (5031), 0 states have call successors, (0), 0 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 19:35:06,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 721.0) internal successors, (12978), 18 states have internal predecessors, (12978), 0 states have call successors, (0), 0 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 19:35:06,580 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 721.0) internal successors, (12978), 18 states have internal predecessors, (12978), 0 states have call successors, (0), 0 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 19:35:06,580 INFO L175 Difference]: Start difference. First operand has 81 places, 72 transitions, 244 flow. Second operand 17 states and 5031 transitions. [2023-08-03 19:35:06,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 602 transitions, 3355 flow