/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 PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 04:21:57,576 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 04:21:57,634 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 04:21:57,639 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 04:21:57,639 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 04:21:57,639 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 04:21:57,640 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 04:21:57,661 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 04:21:57,662 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 04:21:57,666 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 04:21:57,666 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 04:21:57,667 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 04:21:57,667 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 04:21:57,668 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 04:21:57,668 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 04:21:57,669 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 04:21:57,669 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 04:21:57,669 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 04:21:57,669 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 04:21:57,669 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 04:21:57,669 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 04:21:57,670 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 04:21:57,670 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 04:21:57,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 04:21:57,671 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 04:21:57,671 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 04:21:57,672 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 04:21:57,672 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 04:21:57,672 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 04:21:57,672 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 04:21:57,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 04:21:57,673 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 04:21:57,673 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 04:21:57,674 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 04:21:57,674 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 04:21:57,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 04:21:57,674 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 04:21:57,674 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 04:21:57,674 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 04:21:57,674 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 04:21:57,675 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 04:21:57,675 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 -> PROGRAM_FIRST [2023-08-04 04:21:57,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 04:21:57,872 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 04:21:57,874 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 04:21:57,875 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 04:21:57,875 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 04:21:57,876 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i [2023-08-04 04:21:58,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 04:21:59,022 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 04:21:59,023 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i [2023-08-04 04:21:59,032 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aaf74abc2/f070952a6d9d417484824b14efb06362/FLAG928e87391 [2023-08-04 04:21:59,040 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aaf74abc2/f070952a6d9d417484824b14efb06362 [2023-08-04 04:21:59,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 04:21:59,047 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 04:21:59,048 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 04:21:59,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 04:21:59,050 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 04:21:59,051 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,051 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a109d89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59, skipping insertion in model container [2023-08-04 04:21:59,051 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,079 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 04:21:59,279 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i[31168,31181] [2023-08-04 04:21:59,286 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 04:21:59,295 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 04:21:59,312 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [256] [2023-08-04 04:21:59,313 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [256] [2023-08-04 04:21:59,326 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i[31168,31181] [2023-08-04 04:21:59,330 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 04:21:59,353 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 04:21:59,353 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 04:21:59,359 INFO L206 MainTranslator]: Completed translation [2023-08-04 04:21:59,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59 WrapperNode [2023-08-04 04:21:59,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 04:21:59,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 04:21:59,361 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 04:21:59,361 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 04:21:59,367 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,378 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,399 INFO L138 Inliner]: procedures = 179, calls = 36, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 179 [2023-08-04 04:21:59,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 04:21:59,400 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 04:21:59,400 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 04:21:59,400 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 04:21:59,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,411 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,411 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,417 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,430 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,432 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,433 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,436 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 04:21:59,437 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 04:21:59,437 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 04:21:59,437 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 04:21:59,438 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (1/1) ... [2023-08-04 04:21:59,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 04:21:59,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:21:59,494 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-04 04:21:59,524 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-04 04:21:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 04:21:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-04 04:21:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-04 04:21:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 04:21:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 04:21:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 04:21:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 04:21:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 04:21:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 04:21:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 04:21:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 04:21:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 04:21:59,549 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 04:21:59,685 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 04:21:59,687 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 04:21:59,874 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 04:22:00,028 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 04:22:00,028 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-04 04:22:00,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 04:22:00 BoogieIcfgContainer [2023-08-04 04:22:00,032 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 04:22:00,035 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 04:22:00,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 04:22:00,039 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 04:22:00,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 04:21:59" (1/3) ... [2023-08-04 04:22:00,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56a676b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 04:22:00, skipping insertion in model container [2023-08-04 04:22:00,041 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:21:59" (2/3) ... [2023-08-04 04:22:00,041 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56a676b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 04:22:00, skipping insertion in model container [2023-08-04 04:22:00,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 04:22:00" (3/3) ... [2023-08-04 04:22:00,043 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-ext_25_stack_bound2.i [2023-08-04 04:22:00,048 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 04:22:00,055 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 04:22:00,055 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 04:22:00,055 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 04:22:00,110 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 04:22:00,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:00,194 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-04 04:22:00,194 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:00,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 110 events. 8/110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 113 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 77. Up to 4 conditions per place. [2023-08-04 04:22:00,199 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:00,203 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:00,205 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:22:00,214 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:00,217 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:00,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:00,248 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-04 04:22:00,249 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:00,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 110 events. 8/110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 113 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 77. Up to 4 conditions per place. [2023-08-04 04:22:00,252 INFO L119 LiptonReduction]: Number of co-enabled transitions 1984 [2023-08-04 04:22:04,779 INFO L134 LiptonReduction]: Checked pairs total: 1726 [2023-08-04 04:22:04,779 INFO L136 LiptonReduction]: Total number of compositions: 99 [2023-08-04 04:22:04,787 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 04:22:04,791 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;@251853f2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:22:04,791 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 04:22:04,797 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:22:04,797 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2023-08-04 04:22:04,797 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:04,797 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:04,798 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:04,798 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:04,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:04,801 INFO L85 PathProgramCache]: Analyzing trace with hash 2003785546, now seen corresponding path program 1 times [2023-08-04 04:22:04,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:04,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850110768] [2023-08-04 04:22:04,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:04,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:04,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:05,044 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-04 04:22:05,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:05,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850110768] [2023-08-04 04:22:05,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850110768] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:05,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:05,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:22:05,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823360038] [2023-08-04 04:22:05,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:05,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:22:05,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:05,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:22:05,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:22:05,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 199 [2023-08-04 04:22:05,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 17 places, 17 transitions, 39 flow. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:05,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 199 [2023-08-04 04:22:05,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:05,172 INFO L124 PetriNetUnfolderBase]: 51/111 cut-off events. [2023-08-04 04:22:05,172 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:05,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227 conditions, 111 events. 51/111 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 292 event pairs, 24 based on Foata normal form. 0/80 useless extension candidates. Maximal degree in co-relation 212. Up to 72 conditions per place. [2023-08-04 04:22:05,175 INFO L140 encePairwiseOnDemand]: 195/199 looper letters, 21 selfloop transitions, 2 changer transitions 1/25 dead transitions. [2023-08-04 04:22:05,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 25 transitions, 103 flow [2023-08-04 04:22:05,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:22:05,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:22:05,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2023-08-04 04:22:05,192 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46733668341708545 [2023-08-04 04:22:05,192 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2023-08-04 04:22:05,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2023-08-04 04:22:05,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:05,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2023-08-04 04:22:05,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,204 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,205 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,206 INFO L175 Difference]: Start difference. First operand has 17 places, 17 transitions, 39 flow. Second operand 3 states and 279 transitions. [2023-08-04 04:22:05,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 25 transitions, 103 flow [2023-08-04 04:22:05,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 25 transitions, 103 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 04:22:05,210 INFO L231 Difference]: Finished difference. Result has 21 places, 17 transitions, 53 flow [2023-08-04 04:22:05,211 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=37, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=21, PETRI_TRANSITIONS=17} [2023-08-04 04:22:05,213 INFO L281 CegarLoopForPetriNet]: 17 programPoint places, 4 predicate places. [2023-08-04 04:22:05,214 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 17 transitions, 53 flow [2023-08-04 04:22:05,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:05,214 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:05,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 04:22:05,215 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:05,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:05,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1492585613, now seen corresponding path program 1 times [2023-08-04 04:22:05,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:05,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386879894] [2023-08-04 04:22:05,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:05,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:05,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:05,318 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-04 04:22:05,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:05,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386879894] [2023-08-04 04:22:05,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386879894] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:05,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:05,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:22:05,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89838365] [2023-08-04 04:22:05,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:05,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:22:05,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:05,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:22:05,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:22:05,324 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 199 [2023-08-04 04:22:05,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 53 flow. Second operand has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:05,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 199 [2023-08-04 04:22:05,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:05,378 INFO L124 PetriNetUnfolderBase]: 74/154 cut-off events. [2023-08-04 04:22:05,378 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-04 04:22:05,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 154 events. 74/154 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 389 event pairs, 24 based on Foata normal form. 4/138 useless extension candidates. Maximal degree in co-relation 334. Up to 86 conditions per place. [2023-08-04 04:22:05,381 INFO L140 encePairwiseOnDemand]: 197/199 looper letters, 0 selfloop transitions, 0 changer transitions 25/25 dead transitions. [2023-08-04 04:22:05,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 25 transitions, 121 flow [2023-08-04 04:22:05,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:22:05,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:22:05,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 274 transitions. [2023-08-04 04:22:05,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45896147403685095 [2023-08-04 04:22:05,383 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 274 transitions. [2023-08-04 04:22:05,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 274 transitions. [2023-08-04 04:22:05,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:05,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 274 transitions. [2023-08-04 04:22:05,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,386 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,386 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 53 flow. Second operand 3 states and 274 transitions. [2023-08-04 04:22:05,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 25 transitions, 121 flow [2023-08-04 04:22:05,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 25 transitions, 115 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 04:22:05,390 INFO L231 Difference]: Finished difference. Result has 19 places, 0 transitions, 0 flow [2023-08-04 04:22:05,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=45, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=19, PETRI_TRANSITIONS=0} [2023-08-04 04:22:05,394 INFO L281 CegarLoopForPetriNet]: 17 programPoint places, 2 predicate places. [2023-08-04 04:22:05,394 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 0 transitions, 0 flow [2023-08-04 04:22:05,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:05,398 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-08-04 04:22:05,399 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-08-04 04:22:05,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 04:22:05,399 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-04 04:22:05,403 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE (1/2) [2023-08-04 04:22:05,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:05,417 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-04 04:22:05,417 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:05,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 110 events. 8/110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 113 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 77. Up to 4 conditions per place. [2023-08-04 04:22:05,418 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:05,419 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:05,419 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:22:05,419 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:05,419 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:05,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:05,425 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-04 04:22:05,426 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:05,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 110 events. 8/110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 113 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 77. Up to 4 conditions per place. [2023-08-04 04:22:05,428 INFO L119 LiptonReduction]: Number of co-enabled transitions 1984 [2023-08-04 04:22:08,951 INFO L134 LiptonReduction]: Checked pairs total: 1930 [2023-08-04 04:22:08,952 INFO L136 LiptonReduction]: Total number of compositions: 98 [2023-08-04 04:22:08,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 04:22:08,954 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;@251853f2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:22:08,954 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 04:22:08,956 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:22:08,956 INFO L124 PetriNetUnfolderBase]: 1/11 cut-off events. [2023-08-04 04:22:08,956 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:08,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:08,957 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 04:22:08,957 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 04:22:08,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:08,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1831991948, now seen corresponding path program 1 times [2023-08-04 04:22:08,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:08,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585629095] [2023-08-04 04:22:08,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:08,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:08,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 04:22:08,968 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 04:22:08,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 04:22:08,986 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 04:22:08,986 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 04:22:08,987 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-04 04:22:08,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 04:22:08,987 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 04:22:08,988 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-04 04:22:08,988 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 04:22:08,988 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 04:22:09,029 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 04:22:09,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:09,047 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-04 04:22:09,047 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:09,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 188 events. 15/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 342 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 139. Up to 6 conditions per place. [2023-08-04 04:22:09,048 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:09,049 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:09,049 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:22:09,049 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:09,049 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:09,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:09,067 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-04 04:22:09,067 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:09,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 188 events. 15/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 342 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 139. Up to 6 conditions per place. [2023-08-04 04:22:09,071 INFO L119 LiptonReduction]: Number of co-enabled transitions 11780 [2023-08-04 04:22:13,061 INFO L134 LiptonReduction]: Checked pairs total: 24254 [2023-08-04 04:22:13,062 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-04 04:22:13,063 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 04:22:13,064 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;@251853f2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:22:13,064 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 04:22:13,067 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:22:13,067 INFO L124 PetriNetUnfolderBase]: 6/44 cut-off events. [2023-08-04 04:22:13,067 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:13,067 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:13,067 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:13,068 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:13,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:13,068 INFO L85 PathProgramCache]: Analyzing trace with hash 59360853, now seen corresponding path program 1 times [2023-08-04 04:22:13,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:13,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719052141] [2023-08-04 04:22:13,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:13,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:13,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:13,099 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-04 04:22:13,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:13,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719052141] [2023-08-04 04:22:13,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719052141] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:13,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:13,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:22:13,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541402042] [2023-08-04 04:22:13,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:13,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:22:13,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:13,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:22:13,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:22:13,112 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 288 [2023-08-04 04:22:13,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 58 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 131.75) internal successors, (527), 4 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:13,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 288 [2023-08-04 04:22:13,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:13,457 INFO L124 PetriNetUnfolderBase]: 1602/3014 cut-off events. [2023-08-04 04:22:13,457 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-04 04:22:13,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5429 conditions, 3014 events. 1602/3014 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 19002 event pairs, 375 based on Foata normal form. 0/2334 useless extension candidates. Maximal degree in co-relation 4815. Up to 1630 conditions per place. [2023-08-04 04:22:13,473 INFO L140 encePairwiseOnDemand]: 276/288 looper letters, 73 selfloop transitions, 8 changer transitions 0/100 dead transitions. [2023-08-04 04:22:13,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 100 transitions, 384 flow [2023-08-04 04:22:13,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:22:13,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:22:13,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 736 transitions. [2023-08-04 04:22:13,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2023-08-04 04:22:13,477 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 736 transitions. [2023-08-04 04:22:13,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 736 transitions. [2023-08-04 04:22:13,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:13,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 736 transitions. [2023-08-04 04:22:13,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 147.2) internal successors, (736), 5 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 288.0) internal successors, (1728), 6 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,482 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 288.0) internal successors, (1728), 6 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,482 INFO L175 Difference]: Start difference. First operand has 53 places, 58 transitions, 128 flow. Second operand 5 states and 736 transitions. [2023-08-04 04:22:13,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 100 transitions, 384 flow [2023-08-04 04:22:13,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 100 transitions, 382 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-04 04:22:13,485 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 192 flow [2023-08-04 04:22:13,486 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=192, PETRI_PLACES=61, PETRI_TRANSITIONS=63} [2023-08-04 04:22:13,487 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 8 predicate places. [2023-08-04 04:22:13,487 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 192 flow [2023-08-04 04:22:13,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.75) internal successors, (527), 4 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:13,491 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:13,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-04 04:22:13,492 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:13,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:13,493 INFO L85 PathProgramCache]: Analyzing trace with hash 520561106, now seen corresponding path program 1 times [2023-08-04 04:22:13,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:13,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089450892] [2023-08-04 04:22:13,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:13,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:13,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:13,559 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-04 04:22:13,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:13,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089450892] [2023-08-04 04:22:13,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089450892] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:13,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:13,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:22:13,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151317953] [2023-08-04 04:22:13,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:13,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:22:13,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:13,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:22:13,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:22:13,575 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-04 04:22:13,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:13,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-04 04:22:13,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:13,916 INFO L124 PetriNetUnfolderBase]: 2041/3729 cut-off events. [2023-08-04 04:22:13,916 INFO L125 PetriNetUnfolderBase]: For 1024/1046 co-relation queries the response was YES. [2023-08-04 04:22:13,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7707 conditions, 3729 events. 2041/3729 cut-off events. For 1024/1046 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 23939 event pairs, 427 based on Foata normal form. 94/3206 useless extension candidates. Maximal degree in co-relation 4107. Up to 2543 conditions per place. [2023-08-04 04:22:13,947 INFO L140 encePairwiseOnDemand]: 283/288 looper letters, 58 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2023-08-04 04:22:13,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 83 transitions, 387 flow [2023-08-04 04:22:13,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:22:13,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:22:13,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 457 transitions. [2023-08-04 04:22:13,962 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5289351851851852 [2023-08-04 04:22:13,962 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 457 transitions. [2023-08-04 04:22:13,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 457 transitions. [2023-08-04 04:22:13,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:13,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 457 transitions. [2023-08-04 04:22:13,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 288.0) internal successors, (1152), 4 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,965 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 288.0) internal successors, (1152), 4 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,965 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 192 flow. Second operand 3 states and 457 transitions. [2023-08-04 04:22:13,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 83 transitions, 387 flow [2023-08-04 04:22:13,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 83 transitions, 387 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 04:22:13,967 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 213 flow [2023-08-04 04:22:13,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=213, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2023-08-04 04:22:13,968 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 11 predicate places. [2023-08-04 04:22:13,968 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 213 flow [2023-08-04 04:22:13,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:13,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:13,968 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:13,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 04:22:13,969 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:13,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:13,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1941852694, now seen corresponding path program 1 times [2023-08-04 04:22:13,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:13,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543726421] [2023-08-04 04:22:13,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:13,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:13,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:14,025 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-04 04:22:14,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:14,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543726421] [2023-08-04 04:22:14,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543726421] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:14,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:14,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 04:22:14,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778456089] [2023-08-04 04:22:14,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:14,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:22:14,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:14,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:22:14,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-04 04:22:14,051 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 288 [2023-08-04 04:22:14,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 213 flow. Second operand has 5 states, 5 states have (on average 128.4) internal successors, (642), 5 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:14,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:14,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 288 [2023-08-04 04:22:14,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:14,690 INFO L124 PetriNetUnfolderBase]: 3072/5488 cut-off events. [2023-08-04 04:22:14,691 INFO L125 PetriNetUnfolderBase]: For 1503/1537 co-relation queries the response was YES. [2023-08-04 04:22:14,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11771 conditions, 5488 events. 3072/5488 cut-off events. For 1503/1537 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 35940 event pairs, 671 based on Foata normal form. 22/4559 useless extension candidates. Maximal degree in co-relation 7727. Up to 2748 conditions per place. [2023-08-04 04:22:14,728 INFO L140 encePairwiseOnDemand]: 280/288 looper letters, 114 selfloop transitions, 8 changer transitions 0/143 dead transitions. [2023-08-04 04:22:14,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 143 transitions, 698 flow [2023-08-04 04:22:14,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 04:22:14,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 04:22:14,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 874 transitions. [2023-08-04 04:22:14,731 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5057870370370371 [2023-08-04 04:22:14,731 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 874 transitions. [2023-08-04 04:22:14,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 874 transitions. [2023-08-04 04:22:14,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:14,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 874 transitions. [2023-08-04 04:22:14,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 145.66666666666666) internal successors, (874), 6 states have internal predecessors, (874), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:14,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 288.0) internal successors, (2016), 7 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:14,739 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 288.0) internal successors, (2016), 7 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:14,739 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 213 flow. Second operand 6 states and 874 transitions. [2023-08-04 04:22:14,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 143 transitions, 698 flow [2023-08-04 04:22:14,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 143 transitions, 694 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 04:22:14,746 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 258 flow [2023-08-04 04:22:14,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2023-08-04 04:22:14,748 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 18 predicate places. [2023-08-04 04:22:14,748 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 258 flow [2023-08-04 04:22:14,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 128.4) internal successors, (642), 5 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:14,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:14,750 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:14,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 04:22:14,750 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:14,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:14,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1835496037, now seen corresponding path program 1 times [2023-08-04 04:22:14,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:14,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342762282] [2023-08-04 04:22:14,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:14,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:14,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:22:14,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:14,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342762282] [2023-08-04 04:22:14,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342762282] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:14,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:14,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 04:22:14,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500281748] [2023-08-04 04:22:14,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:14,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:22:14,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:14,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:22:14,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-04 04:22:14,879 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 288 [2023-08-04 04:22:14,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 258 flow. Second operand has 5 states, 5 states have (on average 128.8) internal successors, (644), 5 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:14,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:14,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 288 [2023-08-04 04:22:14,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:15,535 INFO L124 PetriNetUnfolderBase]: 4498/8074 cut-off events. [2023-08-04 04:22:15,536 INFO L125 PetriNetUnfolderBase]: For 2753/2783 co-relation queries the response was YES. [2023-08-04 04:22:15,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18197 conditions, 8074 events. 4498/8074 cut-off events. For 2753/2783 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 56292 event pairs, 975 based on Foata normal form. 22/6741 useless extension candidates. Maximal degree in co-relation 12315. Up to 4221 conditions per place. [2023-08-04 04:22:15,576 INFO L140 encePairwiseOnDemand]: 280/288 looper letters, 126 selfloop transitions, 9 changer transitions 0/157 dead transitions. [2023-08-04 04:22:15,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 157 transitions, 852 flow [2023-08-04 04:22:15,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 04:22:15,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 04:22:15,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 871 transitions. [2023-08-04 04:22:15,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5040509259259259 [2023-08-04 04:22:15,578 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 871 transitions. [2023-08-04 04:22:15,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 871 transitions. [2023-08-04 04:22:15,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:15,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 871 transitions. [2023-08-04 04:22:15,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 145.16666666666666) internal successors, (871), 6 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:15,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 288.0) internal successors, (2016), 7 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:15,582 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 288.0) internal successors, (2016), 7 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:15,582 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 258 flow. Second operand 6 states and 871 transitions. [2023-08-04 04:22:15,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 157 transitions, 852 flow [2023-08-04 04:22:15,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 157 transitions, 842 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 04:22:15,587 INFO L231 Difference]: Finished difference. Result has 77 places, 75 transitions, 304 flow [2023-08-04 04:22:15,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=304, PETRI_PLACES=77, PETRI_TRANSITIONS=75} [2023-08-04 04:22:15,588 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 24 predicate places. [2023-08-04 04:22:15,588 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 75 transitions, 304 flow [2023-08-04 04:22:15,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 128.8) internal successors, (644), 5 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:15,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:15,588 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:15,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 04:22:15,588 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:15,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:15,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1446795090, now seen corresponding path program 1 times [2023-08-04 04:22:15,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:15,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738016605] [2023-08-04 04:22:15,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:15,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:15,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:15,625 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-04 04:22:15,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:15,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738016605] [2023-08-04 04:22:15,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738016605] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:15,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:15,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:22:15,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695126653] [2023-08-04 04:22:15,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:15,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:22:15,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:15,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:22:15,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:22:15,645 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 288 [2023-08-04 04:22:15,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 75 transitions, 304 flow. Second operand has 4 states, 4 states have (on average 131.25) internal successors, (525), 4 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:15,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:15,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 288 [2023-08-04 04:22:15,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:16,540 INFO L124 PetriNetUnfolderBase]: 6381/11797 cut-off events. [2023-08-04 04:22:16,540 INFO L125 PetriNetUnfolderBase]: For 3414/3440 co-relation queries the response was YES. [2023-08-04 04:22:16,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27039 conditions, 11797 events. 6381/11797 cut-off events. For 3414/3440 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 89595 event pairs, 1476 based on Foata normal form. 26/9940 useless extension candidates. Maximal degree in co-relation 18635. Up to 3714 conditions per place. [2023-08-04 04:22:16,606 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 117 selfloop transitions, 9 changer transitions 2/157 dead transitions. [2023-08-04 04:22:16,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 157 transitions, 834 flow [2023-08-04 04:22:16,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:22:16,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:22:16,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 753 transitions. [2023-08-04 04:22:16,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5229166666666667 [2023-08-04 04:22:16,608 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 753 transitions. [2023-08-04 04:22:16,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 753 transitions. [2023-08-04 04:22:16,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:16,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 753 transitions. [2023-08-04 04:22:16,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.6) internal successors, (753), 5 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:16,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 288.0) internal successors, (1728), 6 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:16,611 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 288.0) internal successors, (1728), 6 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:16,611 INFO L175 Difference]: Start difference. First operand has 77 places, 75 transitions, 304 flow. Second operand 5 states and 753 transitions. [2023-08-04 04:22:16,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 157 transitions, 834 flow [2023-08-04 04:22:16,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 157 transitions, 828 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 04:22:16,620 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 381 flow [2023-08-04 04:22:16,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=381, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2023-08-04 04:22:16,621 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 31 predicate places. [2023-08-04 04:22:16,621 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 381 flow [2023-08-04 04:22:16,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.25) internal successors, (525), 4 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:16,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:16,621 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:16,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-04 04:22:16,622 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:16,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:16,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1840762654, now seen corresponding path program 1 times [2023-08-04 04:22:16,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:16,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896507551] [2023-08-04 04:22:16,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:16,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:16,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:16,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:22:16,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:16,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896507551] [2023-08-04 04:22:16,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896507551] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:16,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:16,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:22:16,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290857203] [2023-08-04 04:22:16,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:16,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:22:16,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:16,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:22:16,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:22:16,675 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 288 [2023-08-04 04:22:16,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 381 flow. Second operand has 4 states, 4 states have (on average 132.0) internal successors, (528), 4 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:16,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:16,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 288 [2023-08-04 04:22:16,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:17,977 INFO L124 PetriNetUnfolderBase]: 8229/15249 cut-off events. [2023-08-04 04:22:17,977 INFO L125 PetriNetUnfolderBase]: For 10802/10944 co-relation queries the response was YES. [2023-08-04 04:22:18,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38354 conditions, 15249 events. 8229/15249 cut-off events. For 10802/10944 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 118972 event pairs, 2171 based on Foata normal form. 506/14084 useless extension candidates. Maximal degree in co-relation 22637. Up to 5092 conditions per place. [2023-08-04 04:22:18,035 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 95 selfloop transitions, 9 changer transitions 38/171 dead transitions. [2023-08-04 04:22:18,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 171 transitions, 1049 flow [2023-08-04 04:22:18,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:22:18,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:22:18,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 747 transitions. [2023-08-04 04:22:18,037 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.51875 [2023-08-04 04:22:18,037 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 747 transitions. [2023-08-04 04:22:18,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 747 transitions. [2023-08-04 04:22:18,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:18,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 747 transitions. [2023-08-04 04:22:18,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 149.4) internal successors, (747), 5 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:18,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 288.0) internal successors, (1728), 6 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:18,041 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 288.0) internal successors, (1728), 6 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:18,041 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 381 flow. Second operand 5 states and 747 transitions. [2023-08-04 04:22:18,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 171 transitions, 1049 flow [2023-08-04 04:22:18,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 171 transitions, 1037 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-08-04 04:22:18,061 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 459 flow [2023-08-04 04:22:18,061 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=459, PETRI_PLACES=92, PETRI_TRANSITIONS=88} [2023-08-04 04:22:18,062 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 39 predicate places. [2023-08-04 04:22:18,062 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 459 flow [2023-08-04 04:22:18,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 132.0) internal successors, (528), 4 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:18,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:18,062 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:18,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-04 04:22:18,062 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:18,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:18,063 INFO L85 PathProgramCache]: Analyzing trace with hash -150119368, now seen corresponding path program 1 times [2023-08-04 04:22:18,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:18,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695880206] [2023-08-04 04:22:18,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:18,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:18,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:18,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:22:18,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:18,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695880206] [2023-08-04 04:22:18,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695880206] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:18,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:18,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:22:18,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404603767] [2023-08-04 04:22:18,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:18,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:22:18,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:18,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:22:18,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:22:18,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-04 04:22:18,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 459 flow. Second operand has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:18,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:18,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-04 04:22:18,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:19,564 INFO L124 PetriNetUnfolderBase]: 9001/16413 cut-off events. [2023-08-04 04:22:19,564 INFO L125 PetriNetUnfolderBase]: For 15904/16008 co-relation queries the response was YES. [2023-08-04 04:22:19,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44088 conditions, 16413 events. 9001/16413 cut-off events. For 15904/16008 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 125197 event pairs, 1335 based on Foata normal form. 212/15112 useless extension candidates. Maximal degree in co-relation 21986. Up to 11542 conditions per place. [2023-08-04 04:22:19,637 INFO L140 encePairwiseOnDemand]: 283/288 looper letters, 100 selfloop transitions, 5 changer transitions 5/138 dead transitions. [2023-08-04 04:22:19,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 138 transitions, 913 flow [2023-08-04 04:22:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 04:22:19,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 04:22:19,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 617 transitions. [2023-08-04 04:22:19,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5355902777777778 [2023-08-04 04:22:19,638 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 617 transitions. [2023-08-04 04:22:19,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 617 transitions. [2023-08-04 04:22:19,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:19,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 617 transitions. [2023-08-04 04:22:19,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 154.25) internal successors, (617), 4 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:19,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 288.0) internal successors, (1440), 5 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:19,641 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 288.0) internal successors, (1440), 5 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:19,641 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 459 flow. Second operand 4 states and 617 transitions. [2023-08-04 04:22:19,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 138 transitions, 913 flow [2023-08-04 04:22:19,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 138 transitions, 905 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-04 04:22:19,667 INFO L231 Difference]: Finished difference. Result has 95 places, 88 transitions, 467 flow [2023-08-04 04:22:19,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=455, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=467, PETRI_PLACES=95, PETRI_TRANSITIONS=88} [2023-08-04 04:22:19,668 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 42 predicate places. [2023-08-04 04:22:19,668 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 88 transitions, 467 flow [2023-08-04 04:22:19,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:19,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:19,668 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:19,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-04 04:22:19,668 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:19,669 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:19,669 INFO L85 PathProgramCache]: Analyzing trace with hash 2084319678, now seen corresponding path program 1 times [2023-08-04 04:22:19,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:19,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246254217] [2023-08-04 04:22:19,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:19,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:19,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 04:22:19,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:19,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246254217] [2023-08-04 04:22:19,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246254217] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:22:19,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601981634] [2023-08-04 04:22:19,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:19,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:22:19,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:22:19,867 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-04 04:22:19,868 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-04 04:22:19,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:19,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-04 04:22:19,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:22:20,093 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-04 04:22:20,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 04:22:20,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 04:22:20,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601981634] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:20,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 04:22:20,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-08-04 04:22:20,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673457786] [2023-08-04 04:22:20,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:20,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:22:20,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:20,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:22:20,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-08-04 04:22:20,164 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 288 [2023-08-04 04:22:20,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 88 transitions, 467 flow. Second operand has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:20,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:20,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 288 [2023-08-04 04:22:20,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:21,917 INFO L124 PetriNetUnfolderBase]: 8722/15907 cut-off events. [2023-08-04 04:22:21,918 INFO L125 PetriNetUnfolderBase]: For 17807/17931 co-relation queries the response was YES. [2023-08-04 04:22:21,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44134 conditions, 15907 events. 8722/15907 cut-off events. For 17807/17931 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 120080 event pairs, 2285 based on Foata normal form. 40/14393 useless extension candidates. Maximal degree in co-relation 29033. Up to 12553 conditions per place. [2023-08-04 04:22:21,981 INFO L140 encePairwiseOnDemand]: 280/288 looper letters, 84 selfloop transitions, 11 changer transitions 0/123 dead transitions. [2023-08-04 04:22:21,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 123 transitions, 837 flow [2023-08-04 04:22:21,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 04:22:21,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 04:22:21,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 599 transitions. [2023-08-04 04:22:21,983 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5199652777777778 [2023-08-04 04:22:21,983 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 599 transitions. [2023-08-04 04:22:21,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 599 transitions. [2023-08-04 04:22:21,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:21,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 599 transitions. [2023-08-04 04:22:21,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 149.75) internal successors, (599), 4 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:21,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 288.0) internal successors, (1440), 5 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:21,986 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 288.0) internal successors, (1440), 5 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:21,986 INFO L175 Difference]: Start difference. First operand has 95 places, 88 transitions, 467 flow. Second operand 4 states and 599 transitions. [2023-08-04 04:22:21,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 123 transitions, 837 flow [2023-08-04 04:22:22,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 123 transitions, 825 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 04:22:22,009 INFO L231 Difference]: Finished difference. Result has 98 places, 96 transitions, 550 flow [2023-08-04 04:22:22,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=550, PETRI_PLACES=98, PETRI_TRANSITIONS=96} [2023-08-04 04:22:22,009 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 45 predicate places. [2023-08-04 04:22:22,010 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 96 transitions, 550 flow [2023-08-04 04:22:22,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:22,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:22,010 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:22,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-04 04:22:22,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-04 04:22:22,215 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:22,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:22,216 INFO L85 PathProgramCache]: Analyzing trace with hash 2141812160, now seen corresponding path program 1 times [2023-08-04 04:22:22,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:22,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006536346] [2023-08-04 04:22:22,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:22,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:22,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:22,296 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:22:22,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:22,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006536346] [2023-08-04 04:22:22,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006536346] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:22,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:22,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:22:22,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143988364] [2023-08-04 04:22:22,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:22,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:22:22,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:22,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:22:22,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:22:22,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-04 04:22:22,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 96 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:22,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:22,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-04 04:22:22,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:24,247 INFO L124 PetriNetUnfolderBase]: 9355/18654 cut-off events. [2023-08-04 04:22:24,247 INFO L125 PetriNetUnfolderBase]: For 21641/21955 co-relation queries the response was YES. [2023-08-04 04:22:24,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51510 conditions, 18654 events. 9355/18654 cut-off events. For 21641/21955 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 157280 event pairs, 4260 based on Foata normal form. 131/18481 useless extension candidates. Maximal degree in co-relation 34500. Up to 9099 conditions per place. [2023-08-04 04:22:24,332 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 85 selfloop transitions, 3 changer transitions 3/129 dead transitions. [2023-08-04 04:22:24,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 129 transitions, 900 flow [2023-08-04 04:22:24,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:22:24,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:22:24,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 463 transitions. [2023-08-04 04:22:24,334 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5358796296296297 [2023-08-04 04:22:24,334 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 463 transitions. [2023-08-04 04:22:24,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 463 transitions. [2023-08-04 04:22:24,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:24,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 463 transitions. [2023-08-04 04:22:24,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.33333333333334) internal successors, (463), 3 states have internal predecessors, (463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:24,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 288.0) internal successors, (1152), 4 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:24,336 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 288.0) internal successors, (1152), 4 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:24,336 INFO L175 Difference]: Start difference. First operand has 98 places, 96 transitions, 550 flow. Second operand 3 states and 463 transitions. [2023-08-04 04:22:24,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 129 transitions, 900 flow [2023-08-04 04:22:24,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 129 transitions, 895 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 04:22:24,360 INFO L231 Difference]: Finished difference. Result has 101 places, 99 transitions, 583 flow [2023-08-04 04:22:24,360 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=583, PETRI_PLACES=101, PETRI_TRANSITIONS=99} [2023-08-04 04:22:24,361 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 48 predicate places. [2023-08-04 04:22:24,361 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 99 transitions, 583 flow [2023-08-04 04:22:24,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:24,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:24,361 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:24,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-04 04:22:24,361 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:24,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:24,362 INFO L85 PathProgramCache]: Analyzing trace with hash -762772277, now seen corresponding path program 1 times [2023-08-04 04:22:24,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:24,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74249322] [2023-08-04 04:22:24,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:24,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:24,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:24,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:22:24,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:24,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74249322] [2023-08-04 04:22:24,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74249322] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:24,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:24,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:22:24,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791044823] [2023-08-04 04:22:24,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:24,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:22:24,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:24,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:22:24,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:22:24,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-04 04:22:24,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 99 transitions, 583 flow. Second operand has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:24,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:24,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-04 04:22:24,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:26,983 INFO L124 PetriNetUnfolderBase]: 12173/24396 cut-off events. [2023-08-04 04:22:26,983 INFO L125 PetriNetUnfolderBase]: For 31114/31784 co-relation queries the response was YES. [2023-08-04 04:22:27,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67653 conditions, 24396 events. 12173/24396 cut-off events. For 31114/31784 co-relation queries the response was YES. Maximal size of possible extension queue 803. Compared 216007 event pairs, 5331 based on Foata normal form. 187/24103 useless extension candidates. Maximal degree in co-relation 46502. Up to 11414 conditions per place. [2023-08-04 04:22:27,102 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 89 selfloop transitions, 3 changer transitions 5/135 dead transitions. [2023-08-04 04:22:27,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 135 transitions, 970 flow [2023-08-04 04:22:27,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:22:27,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:22:27,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 465 transitions. [2023-08-04 04:22:27,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5381944444444444 [2023-08-04 04:22:27,104 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 465 transitions. [2023-08-04 04:22:27,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 465 transitions. [2023-08-04 04:22:27,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:27,104 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 465 transitions. [2023-08-04 04:22:27,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:27,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 288.0) internal successors, (1152), 4 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:27,106 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 288.0) internal successors, (1152), 4 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:27,106 INFO L175 Difference]: Start difference. First operand has 101 places, 99 transitions, 583 flow. Second operand 3 states and 465 transitions. [2023-08-04 04:22:27,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 135 transitions, 970 flow [2023-08-04 04:22:27,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 135 transitions, 958 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 04:22:27,150 INFO L231 Difference]: Finished difference. Result has 103 places, 100 transitions, 597 flow [2023-08-04 04:22:27,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=597, PETRI_PLACES=103, PETRI_TRANSITIONS=100} [2023-08-04 04:22:27,151 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 50 predicate places. [2023-08-04 04:22:27,151 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 100 transitions, 597 flow [2023-08-04 04:22:27,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:27,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:27,151 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:27,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-04 04:22:27,152 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:27,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:27,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1956304092, now seen corresponding path program 2 times [2023-08-04 04:22:27,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:27,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919439024] [2023-08-04 04:22:27,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:27,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:27,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:27,203 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 04:22:27,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:27,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919439024] [2023-08-04 04:22:27,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919439024] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:27,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:27,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:22:27,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768165003] [2023-08-04 04:22:27,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:27,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:22:27,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:27,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:22:27,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:22:27,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-04 04:22:27,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 100 transitions, 597 flow. Second operand has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:27,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:27,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-04 04:22:27,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:29,666 INFO L124 PetriNetUnfolderBase]: 12690/24946 cut-off events. [2023-08-04 04:22:29,666 INFO L125 PetriNetUnfolderBase]: For 34187/34892 co-relation queries the response was YES. [2023-08-04 04:22:29,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70487 conditions, 24946 events. 12690/24946 cut-off events. For 34187/34892 co-relation queries the response was YES. Maximal size of possible extension queue 787. Compared 217946 event pairs, 3930 based on Foata normal form. 166/24608 useless extension candidates. Maximal degree in co-relation 44657. Up to 17824 conditions per place. [2023-08-04 04:22:29,772 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 66 selfloop transitions, 3 changer transitions 6/107 dead transitions. [2023-08-04 04:22:29,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 107 transitions, 780 flow [2023-08-04 04:22:29,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:22:29,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:22:29,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-08-04 04:22:29,774 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2023-08-04 04:22:29,774 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-08-04 04:22:29,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-08-04 04:22:29,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:29,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-08-04 04:22:29,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:29,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 288.0) internal successors, (1152), 4 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:29,776 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 288.0) internal successors, (1152), 4 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:29,776 INFO L175 Difference]: Start difference. First operand has 103 places, 100 transitions, 597 flow. Second operand 3 states and 450 transitions. [2023-08-04 04:22:29,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 107 transitions, 780 flow [2023-08-04 04:22:29,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 107 transitions, 774 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 04:22:29,819 INFO L231 Difference]: Finished difference. Result has 103 places, 95 transitions, 557 flow [2023-08-04 04:22:29,819 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=585, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=557, PETRI_PLACES=103, PETRI_TRANSITIONS=95} [2023-08-04 04:22:29,820 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 50 predicate places. [2023-08-04 04:22:29,820 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 95 transitions, 557 flow [2023-08-04 04:22:29,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:29,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:29,820 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:29,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-04 04:22:29,820 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:29,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:29,820 INFO L85 PathProgramCache]: Analyzing trace with hash -952027716, now seen corresponding path program 1 times [2023-08-04 04:22:29,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:29,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88604607] [2023-08-04 04:22:29,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:29,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:29,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:22:29,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:29,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88604607] [2023-08-04 04:22:29,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88604607] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:29,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:29,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-04 04:22:29,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252166918] [2023-08-04 04:22:29,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:29,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 04:22:29,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:29,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 04:22:29,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-08-04 04:22:29,999 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 288 [2023-08-04 04:22:30,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 95 transitions, 557 flow. Second operand has 8 states, 8 states have (on average 118.5) internal successors, (948), 8 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:30,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:30,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 288 [2023-08-04 04:22:30,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:33,825 INFO L124 PetriNetUnfolderBase]: 18955/33667 cut-off events. [2023-08-04 04:22:33,825 INFO L125 PetriNetUnfolderBase]: For 43152/43290 co-relation queries the response was YES. [2023-08-04 04:22:33,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97244 conditions, 33667 events. 18955/33667 cut-off events. For 43152/43290 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 275761 event pairs, 4643 based on Foata normal form. 164/33748 useless extension candidates. Maximal degree in co-relation 43973. Up to 25081 conditions per place. [2023-08-04 04:22:33,966 INFO L140 encePairwiseOnDemand]: 276/288 looper letters, 87 selfloop transitions, 10 changer transitions 123/238 dead transitions. [2023-08-04 04:22:33,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 238 transitions, 1692 flow [2023-08-04 04:22:33,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-04 04:22:33,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-04 04:22:33,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1678 transitions. [2023-08-04 04:22:33,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4481837606837607 [2023-08-04 04:22:33,970 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1678 transitions. [2023-08-04 04:22:33,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1678 transitions. [2023-08-04 04:22:33,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:33,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1678 transitions. [2023-08-04 04:22:33,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 129.07692307692307) internal successors, (1678), 13 states have internal predecessors, (1678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:33,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 288.0) internal successors, (4032), 14 states have internal predecessors, (4032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:33,976 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 288.0) internal successors, (4032), 14 states have internal predecessors, (4032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:33,976 INFO L175 Difference]: Start difference. First operand has 103 places, 95 transitions, 557 flow. Second operand 13 states and 1678 transitions. [2023-08-04 04:22:33,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 238 transitions, 1692 flow [2023-08-04 04:22:34,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 238 transitions, 1689 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 04:22:34,025 INFO L231 Difference]: Finished difference. Result has 117 places, 89 transitions, 534 flow [2023-08-04 04:22:34,025 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=534, PETRI_PLACES=117, PETRI_TRANSITIONS=89} [2023-08-04 04:22:34,025 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 64 predicate places. [2023-08-04 04:22:34,025 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 89 transitions, 534 flow [2023-08-04 04:22:34,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 118.5) internal successors, (948), 8 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:34,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:34,026 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:34,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 04:22:34,026 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:34,026 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:34,026 INFO L85 PathProgramCache]: Analyzing trace with hash 698953974, now seen corresponding path program 3 times [2023-08-04 04:22:34,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:34,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667842432] [2023-08-04 04:22:34,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:34,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:34,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:34,360 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:22:34,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:34,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667842432] [2023-08-04 04:22:34,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667842432] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:22:34,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947412255] [2023-08-04 04:22:34,361 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 04:22:34,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:22:34,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:22:34,362 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-04 04:22:34,365 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-04 04:22:34,479 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-04 04:22:34,480 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 04:22:34,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 61 conjunts are in the unsatisfiable core [2023-08-04 04:22:34,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:22:34,518 INFO L322 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2023-08-04 04:22:34,519 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 25 [2023-08-04 04:22:34,642 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-04 04:22:34,726 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 04:22:34,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:22:34,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:22:34,832 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:22:34,832 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 20 [2023-08-04 04:22:34,835 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 25 [2023-08-04 04:22:34,837 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-08-04 04:22:34,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:22:34,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947412255] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 04:22:34,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 04:22:34,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 7] total 13 [2023-08-04 04:22:34,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951552056] [2023-08-04 04:22:34,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 04:22:34,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-04 04:22:34,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:34,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-04 04:22:34,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-08-04 04:22:35,045 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 288 [2023-08-04 04:22:35,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 89 transitions, 534 flow. Second operand has 14 states, 14 states have (on average 117.28571428571429) internal successors, (1642), 14 states have internal predecessors, (1642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:35,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:35,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 288 [2023-08-04 04:22:35,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:35,278 INFO L124 PetriNetUnfolderBase]: 352/882 cut-off events. [2023-08-04 04:22:35,278 INFO L125 PetriNetUnfolderBase]: For 1035/1042 co-relation queries the response was YES. [2023-08-04 04:22:35,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2706 conditions, 882 events. 352/882 cut-off events. For 1035/1042 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4395 event pairs, 25 based on Foata normal form. 30/911 useless extension candidates. Maximal degree in co-relation 2674. Up to 415 conditions per place. [2023-08-04 04:22:35,281 INFO L140 encePairwiseOnDemand]: 277/288 looper letters, 0 selfloop transitions, 0 changer transitions 102/102 dead transitions. [2023-08-04 04:22:35,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 102 transitions, 710 flow [2023-08-04 04:22:35,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-04 04:22:35,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-04 04:22:35,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1222 transitions. [2023-08-04 04:22:35,284 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42430555555555555 [2023-08-04 04:22:35,284 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1222 transitions. [2023-08-04 04:22:35,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1222 transitions. [2023-08-04 04:22:35,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:35,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1222 transitions. [2023-08-04 04:22:35,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 122.2) internal successors, (1222), 10 states have internal predecessors, (1222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:35,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 288.0) internal successors, (3168), 11 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:35,290 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 288.0) internal successors, (3168), 11 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:35,290 INFO L175 Difference]: Start difference. First operand has 117 places, 89 transitions, 534 flow. Second operand 10 states and 1222 transitions. [2023-08-04 04:22:35,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 102 transitions, 710 flow [2023-08-04 04:22:35,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 102 transitions, 630 flow, removed 18 selfloop flow, removed 15 redundant places. [2023-08-04 04:22:35,293 INFO L231 Difference]: Finished difference. Result has 77 places, 0 transitions, 0 flow [2023-08-04 04:22:35,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=0, PETRI_PLACES=77, PETRI_TRANSITIONS=0} [2023-08-04 04:22:35,294 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 24 predicate places. [2023-08-04 04:22:35,294 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 0 transitions, 0 flow [2023-08-04 04:22:35,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 117.28571428571429) internal successors, (1642), 14 states have internal predecessors, (1642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:35,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-04 04:22:35,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-04 04:22:35,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-08-04 04:22:35,302 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-04 04:22:35,499 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,SelfDestructingSolverStorable15 [2023-08-04 04:22:35,500 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:35,500 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE (1/2) [2023-08-04 04:22:35,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:35,519 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-04 04:22:35,519 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:35,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 188 events. 15/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 342 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 139. Up to 6 conditions per place. [2023-08-04 04:22:35,520 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:35,520 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:35,520 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:22:35,521 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:35,521 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:35,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:35,535 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-04 04:22:35,535 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:35,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 188 events. 15/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 342 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 139. Up to 6 conditions per place. [2023-08-04 04:22:35,539 INFO L119 LiptonReduction]: Number of co-enabled transitions 11780 [2023-08-04 04:22:39,600 INFO L134 LiptonReduction]: Checked pairs total: 26357 [2023-08-04 04:22:39,601 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-04 04:22:39,602 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 04:22:39,602 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;@251853f2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:22:39,602 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 04:22:39,605 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:22:39,606 INFO L124 PetriNetUnfolderBase]: 3/33 cut-off events. [2023-08-04 04:22:39,606 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:39,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:39,606 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 04:22:39,606 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 04:22:39,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:39,606 INFO L85 PathProgramCache]: Analyzing trace with hash 976914159, now seen corresponding path program 1 times [2023-08-04 04:22:39,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:39,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881030169] [2023-08-04 04:22:39,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:39,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:39,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:39,633 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-04 04:22:39,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:39,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881030169] [2023-08-04 04:22:39,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881030169] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:22:39,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609605101] [2023-08-04 04:22:39,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:39,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:22:39,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:22:39,649 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-04 04:22:39,651 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-04 04:22:39,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:39,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 04:22:39,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:22:39,753 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-04 04:22:39,753 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 04:22:39,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609605101] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:39,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 04:22:39,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 04:22:39,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939944979] [2023-08-04 04:22:39,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:39,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:22:39,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:39,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:22:39,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 04:22:39,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-04 04:22:39,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 58 transitions, 128 flow. Second operand has 5 states, 5 states have (on average 134.6) internal successors, (673), 5 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:39,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:39,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-04 04:22:39,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:39,910 INFO L124 PetriNetUnfolderBase]: 934/1547 cut-off events. [2023-08-04 04:22:39,910 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-04 04:22:39,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2993 conditions, 1547 events. 934/1547 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 7686 event pairs, 0 based on Foata normal form. 0/1191 useless extension candidates. Maximal degree in co-relation 291. Up to 987 conditions per place. [2023-08-04 04:22:39,913 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 0 selfloop transitions, 0 changer transitions 101/101 dead transitions. [2023-08-04 04:22:39,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 101 transitions, 370 flow [2023-08-04 04:22:39,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:22:39,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:22:39,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2023-08-04 04:22:39,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5215277777777778 [2023-08-04 04:22:39,914 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2023-08-04 04:22:39,914 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2023-08-04 04:22:39,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:39,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2023-08-04 04:22:39,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:39,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 288.0) internal successors, (1728), 6 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:39,927 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 288.0) internal successors, (1728), 6 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:39,927 INFO L175 Difference]: Start difference. First operand has 53 places, 58 transitions, 128 flow. Second operand 5 states and 751 transitions. [2023-08-04 04:22:39,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 101 transitions, 370 flow [2023-08-04 04:22:39,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 101 transitions, 369 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 04:22:39,928 INFO L231 Difference]: Finished difference. Result has 55 places, 0 transitions, 0 flow [2023-08-04 04:22:39,928 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=55, PETRI_TRANSITIONS=0} [2023-08-04 04:22:39,929 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 2 predicate places. [2023-08-04 04:22:39,929 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 0 transitions, 0 flow [2023-08-04 04:22:39,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 134.6) internal successors, (673), 5 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:22:39,929 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-04 04:22:39,935 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-04 04:22:40,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:22:40,136 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 04:22:40,136 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE (2/2) [2023-08-04 04:22:40,136 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 04:22:40,137 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 04:22:40,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 04:22:40 BasicIcfg [2023-08-04 04:22:40,140 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 04:22:40,145 INFO L158 Benchmark]: Toolchain (without parser) took 41093.09ms. Allocated memory was 463.5MB in the beginning and 9.4GB in the end (delta: 8.9GB). Free memory was 415.9MB in the beginning and 7.9GB in the end (delta: -7.5GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2023-08-04 04:22:40,145 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 337.6MB. Free memory was 291.2MB in the beginning and 291.1MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 04:22:40,145 INFO L158 Benchmark]: CACSL2BoogieTranslator took 312.17ms. Allocated memory is still 463.5MB. Free memory was 415.5MB in the beginning and 394.9MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-04 04:22:40,145 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.75ms. Allocated memory is still 463.5MB. Free memory was 394.9MB in the beginning and 392.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 04:22:40,145 INFO L158 Benchmark]: Boogie Preprocessor took 35.92ms. Allocated memory is still 463.5MB. Free memory was 392.4MB in the beginning and 390.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 04:22:40,145 INFO L158 Benchmark]: RCFGBuilder took 595.44ms. Allocated memory is still 463.5MB. Free memory was 390.7MB in the beginning and 417.5MB in the end (delta: -26.8MB). Peak memory consumption was 29.1MB. Max. memory is 16.0GB. [2023-08-04 04:22:40,146 INFO L158 Benchmark]: TraceAbstraction took 40104.67ms. Allocated memory was 463.5MB in the beginning and 9.4GB in the end (delta: 8.9GB). Free memory was 416.5MB in the beginning and 7.9GB in the end (delta: -7.5GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2023-08-04 04:22:40,146 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 337.6MB. Free memory was 291.2MB in the beginning and 291.1MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 312.17ms. Allocated memory is still 463.5MB. Free memory was 415.5MB in the beginning and 394.9MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 38.75ms. Allocated memory is still 463.5MB. Free memory was 394.9MB in the beginning and 392.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.92ms. Allocated memory is still 463.5MB. Free memory was 392.4MB in the beginning and 390.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 595.44ms. Allocated memory is still 463.5MB. Free memory was 390.7MB in the beginning and 417.5MB in the end (delta: -26.8MB). Peak memory consumption was 29.1MB. Max. memory is 16.0GB. * TraceAbstraction took 40104.67ms. Allocated memory was 463.5MB in the beginning and 9.4GB in the end (delta: 8.9GB). Free memory was 416.5MB in the beginning and 7.9GB in the end (delta: -7.5GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 256]: Unsoundness Warning unspecified type, defaulting to int C: short [256] - GenericResultAtLocation [Line: 256]: Unsoundness Warning unspecified type, defaulting to int C: short [256] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.6s, 96 PlacesBefore, 17 PlacesAfterwards, 100 TransitionsBefore, 17 TransitionsAfterwards, 1984 CoEnabledTransitionPairs, 5 FixpointIterations, 20 TrivialSequentialCompositions, 59 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 4 ChoiceCompositions, 99 TotalNumberOfCompositions, 1726 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1518, independent: 1471, independent conditional: 0, independent unconditional: 1471, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1073, independent: 1049, independent conditional: 0, independent unconditional: 1049, dependent: 24, dependent conditional: 0, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1518, independent: 422, independent conditional: 0, independent unconditional: 422, dependent: 23, dependent conditional: 0, dependent unconditional: 23, unknown: 1073, unknown conditional: 0, unknown unconditional: 1073] , Statistics on independence cache: Total cache size (in pairs): 26, Positive cache size: 19, Positive conditional cache size: 0, Positive unconditional cache size: 19, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.5s, 96 PlacesBefore, 18 PlacesAfterwards, 100 TransitionsBefore, 19 TransitionsAfterwards, 1984 CoEnabledTransitionPairs, 6 FixpointIterations, 20 TrivialSequentialCompositions, 58 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 17 ConcurrentYvCompositions, 3 ChoiceCompositions, 98 TotalNumberOfCompositions, 1930 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1647, independent: 1588, independent conditional: 0, independent unconditional: 1588, dependent: 59, dependent conditional: 0, dependent unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1079, independent: 1054, independent conditional: 0, independent unconditional: 1054, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1647, independent: 534, independent conditional: 0, independent unconditional: 534, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 1079, unknown conditional: 0, unknown unconditional: 1079] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 31, Positive conditional cache size: 0, Positive unconditional cache size: 31, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.0s, 155 PlacesBefore, 53 PlacesAfterwards, 163 TransitionsBefore, 58 TransitionsAfterwards, 11780 CoEnabledTransitionPairs, 5 FixpointIterations, 20 TrivialSequentialCompositions, 79 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 23 ConcurrentYvCompositions, 3 ChoiceCompositions, 125 TotalNumberOfCompositions, 24254 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 12861, independent: 12475, independent conditional: 0, independent unconditional: 12475, dependent: 386, dependent conditional: 0, dependent unconditional: 386, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 6077, independent: 5998, independent conditional: 0, independent unconditional: 5998, dependent: 79, dependent conditional: 0, dependent unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 12861, independent: 6477, independent conditional: 0, independent unconditional: 6477, dependent: 307, dependent conditional: 0, dependent unconditional: 307, unknown: 6077, unknown conditional: 0, unknown unconditional: 6077] , Statistics on independence cache: Total cache size (in pairs): 523, Positive cache size: 489, Positive conditional cache size: 0, Positive unconditional cache size: 489, Negative cache size: 34, Negative conditional cache size: 0, Negative unconditional cache size: 34, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.1s, 155 PlacesBefore, 53 PlacesAfterwards, 163 TransitionsBefore, 58 TransitionsAfterwards, 11780 CoEnabledTransitionPairs, 6 FixpointIterations, 20 TrivialSequentialCompositions, 80 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 22 ConcurrentYvCompositions, 3 ChoiceCompositions, 125 TotalNumberOfCompositions, 26357 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 12823, independent: 12363, independent conditional: 0, independent unconditional: 12363, dependent: 460, dependent conditional: 0, dependent unconditional: 460, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 6058, independent: 5984, independent conditional: 0, independent unconditional: 5984, dependent: 74, dependent conditional: 0, dependent unconditional: 74, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 12823, independent: 6379, independent conditional: 0, independent unconditional: 6379, dependent: 386, dependent conditional: 0, dependent unconditional: 386, unknown: 6058, unknown conditional: 0, unknown unconditional: 6058] , Statistics on independence cache: Total cache size (in pairs): 490, Positive cache size: 456, Positive conditional cache size: 0, Positive unconditional cache size: 456, Negative cache size: 34, Negative conditional cache size: 0, Negative unconditional cache size: 34, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 749]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 151 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 5.3s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 20 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 78 IncrementalHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 0 mSDtfsCounter, 78 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=53occurred in iteration=1, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 16 ConstructedInterpolants, 0 QuantifiedInterpolants, 24 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 208 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 26.5s, OverallIterations: 13, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 20.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.0s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 1220 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 992 mSDsluCounter, 824 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 717 mSDsCounter, 91 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3065 IncrementalHoareTripleChecker+Invalid, 3163 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 91 mSolverCounterUnsat, 107 mSDtfsCounter, 3065 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 149 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=597occurred in iteration=10, InterpolantAutomatonStates: 70, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 358 NumberOfCodeBlocks, 358 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 370 ConstructedInterpolants, 3 QuantifiedInterpolants, 1341 SizeOfPredicates, 11 NumberOfNonLiveVariables, 586 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 19/24 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 151 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.6s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=43occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 2 thread instances CFG has 4 procedures, 208 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 4.6s, OverallIterations: 1, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 78 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 76 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 134 IncrementalHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 0 mSDtfsCounter, 134 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=128occurred in iteration=0, InterpolantAutomatonStates: 5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 56 SizeOfPredicates, 0 NumberOfNonLiveVariables, 111 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 2 InterpolantComputations, 1 PerfectInterpolantSequences, 11/16 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-04 04:22:40,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...