/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_longest-1_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 04:22:44,085 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 04:22:44,151 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 04:22:44,156 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 04:22:44,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 04:22:44,157 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 04:22:44,157 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 04:22:44,179 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 04:22:44,180 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 04:22:44,183 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 04:22:44,183 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 04:22:44,183 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 04:22:44,183 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 04:22:44,184 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 04:22:44,184 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 04:22:44,185 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 04:22:44,185 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 04:22:44,185 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 04:22:44,185 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 04:22:44,185 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 04:22:44,185 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 04:22:44,186 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 04:22:44,186 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 04:22:44,186 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 04:22:44,187 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 04:22:44,187 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 04:22:44,187 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 04:22:44,187 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 04:22:44,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 04:22:44,188 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 04:22:44,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 04:22:44,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 04:22:44,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 04:22:44,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 04:22:44,189 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 04:22:44,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 04:22:44,189 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 04:22:44,189 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 04:22:44,189 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 04:22:44,189 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 04:22:44,189 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 04:22:44,189 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:22:44,370 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 04:22:44,398 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 04:22:44,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 04:22:44,401 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 04:22:44,401 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 04:22:44,402 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_longest-1_bound2.i [2023-08-04 04:22:45,415 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 04:22:45,631 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 04:22:45,631 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_longest-1_bound2.i [2023-08-04 04:22:45,640 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/932c731b4/c531e84e467f40e7bee5346c2dd64f9e/FLAG25ad48b32 [2023-08-04 04:22:45,653 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/932c731b4/c531e84e467f40e7bee5346c2dd64f9e [2023-08-04 04:22:45,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 04:22:45,656 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 04:22:45,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 04:22:45,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 04:22:45,663 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 04:22:45,664 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 04:22:45" (1/1) ... [2023-08-04 04:22:45,665 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70e1855f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:45, skipping insertion in model container [2023-08-04 04:22:45,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 04:22:45" (1/1) ... [2023-08-04 04:22:45,702 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 04:22:46,018 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_longest-1_bound2.i[31180,31193] [2023-08-04 04:22:46,025 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 04:22:46,035 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 04:22:46,059 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [256] [2023-08-04 04:22:46,061 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [256] [2023-08-04 04:22:46,070 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_longest-1_bound2.i[31180,31193] [2023-08-04 04:22:46,075 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 04:22:46,100 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 04:22:46,101 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 04:22:46,105 INFO L206 MainTranslator]: Completed translation [2023-08-04 04:22:46,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46 WrapperNode [2023-08-04 04:22:46,106 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 04:22:46,107 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 04:22:46,107 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 04:22:46,107 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 04:22:46,112 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:22:46" (1/1) ... [2023-08-04 04:22:46,135 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:22:46" (1/1) ... [2023-08-04 04:22:46,159 INFO L138 Inliner]: procedures = 179, calls = 36, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 179 [2023-08-04 04:22:46,160 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 04:22:46,160 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 04:22:46,160 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 04:22:46,160 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 04:22:46,166 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,166 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,181 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,181 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,187 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,189 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,191 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 04:22:46,192 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 04:22:46,192 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 04:22:46,192 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 04:22:46,192 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (1/1) ... [2023-08-04 04:22:46,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 04:22:46,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:22:46,254 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:22:46,256 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:22:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 04:22:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-04 04:22:46,277 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-04 04:22:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 04:22:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 04:22:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 04:22:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 04:22:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 04:22:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 04:22:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 04:22:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 04:22:46,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 04:22:46,280 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:22:46,397 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 04:22:46,399 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 04:22:46,598 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 04:22:46,754 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 04:22:46,754 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-04 04:22:46,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 04:22:46 BoogieIcfgContainer [2023-08-04 04:22:46,756 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 04:22:46,757 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 04:22:46,757 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 04:22:46,759 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 04:22:46,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 04:22:45" (1/3) ... [2023-08-04 04:22:46,760 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb25724 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 04:22:46, skipping insertion in model container [2023-08-04 04:22:46,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:22:46" (2/3) ... [2023-08-04 04:22:46,760 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb25724 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 04:22:46, skipping insertion in model container [2023-08-04 04:22:46,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 04:22:46" (3/3) ... [2023-08-04 04:22:46,761 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-ext_25_stack_longest-1_bound2.i [2023-08-04 04:22:46,766 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 04:22:46,772 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 04:22:46,772 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 04:22:46,772 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 04:22:46,827 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 04:22:46,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:46,929 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-04 04:22:46,929 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:46,934 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:46,934 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:46,941 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:46,944 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:22:46,953 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:46,956 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:46,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:46,995 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-04 04:22:46,995 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:46,996 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:46,998 INFO L119 LiptonReduction]: Number of co-enabled transitions 1984 [2023-08-04 04:22:51,206 INFO L134 LiptonReduction]: Checked pairs total: 1726 [2023-08-04 04:22:51,207 INFO L136 LiptonReduction]: Total number of compositions: 99 [2023-08-04 04:22:51,233 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 04:22:51,240 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;@68279e56, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:22:51,240 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 04:22:51,245 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:22:51,246 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2023-08-04 04:22:51,246 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:51,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:51,246 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:51,247 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:51,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:51,250 INFO L85 PathProgramCache]: Analyzing trace with hash 2003785546, now seen corresponding path program 1 times [2023-08-04 04:22:51,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:51,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354450120] [2023-08-04 04:22:51,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:51,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:51,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:51,480 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:51,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:51,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354450120] [2023-08-04 04:22:51,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354450120] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:51,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:51,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:22:51,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824562111] [2023-08-04 04:22:51,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:51,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:22:51,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:51,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:22:51,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:22:51,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 199 [2023-08-04 04:22:51,509 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:51,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:51,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 199 [2023-08-04 04:22:51,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:51,596 INFO L124 PetriNetUnfolderBase]: 51/111 cut-off events. [2023-08-04 04:22:51,597 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:51,597 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:51,600 INFO L140 encePairwiseOnDemand]: 195/199 looper letters, 21 selfloop transitions, 2 changer transitions 1/25 dead transitions. [2023-08-04 04:22:51,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 25 transitions, 103 flow [2023-08-04 04:22:51,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:22:51,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:22:51,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2023-08-04 04:22:51,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46733668341708545 [2023-08-04 04:22:51,622 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2023-08-04 04:22:51,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2023-08-04 04:22:51,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:51,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2023-08-04 04:22:51,633 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:51,636 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:51,637 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:51,639 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:51,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 25 transitions, 103 flow [2023-08-04 04:22:51,641 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:51,642 INFO L231 Difference]: Finished difference. Result has 21 places, 17 transitions, 53 flow [2023-08-04 04:22:51,644 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:51,649 INFO L281 CegarLoopForPetriNet]: 17 programPoint places, 4 predicate places. [2023-08-04 04:22:51,649 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 17 transitions, 53 flow [2023-08-04 04:22:51,649 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:51,650 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:51,650 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:51,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 04:22:51,650 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:51,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:51,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1492585613, now seen corresponding path program 1 times [2023-08-04 04:22:51,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:51,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164617331] [2023-08-04 04:22:51,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:51,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:51,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:51,755 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:51,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:51,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164617331] [2023-08-04 04:22:51,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164617331] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:51,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:51,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:22:51,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300673888] [2023-08-04 04:22:51,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:51,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:22:51,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:51,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:22:51,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:22:51,765 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 199 [2023-08-04 04:22:51,766 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:51,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:51,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 199 [2023-08-04 04:22:51,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:22:51,816 INFO L124 PetriNetUnfolderBase]: 74/154 cut-off events. [2023-08-04 04:22:51,816 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-04 04:22:51,816 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:51,817 INFO L140 encePairwiseOnDemand]: 197/199 looper letters, 0 selfloop transitions, 0 changer transitions 25/25 dead transitions. [2023-08-04 04:22:51,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 25 transitions, 121 flow [2023-08-04 04:22:51,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:22:51,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:22:51,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 274 transitions. [2023-08-04 04:22:51,818 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45896147403685095 [2023-08-04 04:22:51,819 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 274 transitions. [2023-08-04 04:22:51,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 274 transitions. [2023-08-04 04:22:51,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:22:51,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 274 transitions. [2023-08-04 04:22:51,820 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:51,821 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:51,822 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:51,822 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:51,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 25 transitions, 121 flow [2023-08-04 04:22:51,823 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:51,823 INFO L231 Difference]: Finished difference. Result has 19 places, 0 transitions, 0 flow [2023-08-04 04:22:51,823 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:51,824 INFO L281 CegarLoopForPetriNet]: 17 programPoint places, 2 predicate places. [2023-08-04 04:22:51,824 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 0 transitions, 0 flow [2023-08-04 04:22:51,824 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:51,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-08-04 04:22:51,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-08-04 04:22:51,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 04:22:51,828 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-04 04:22:51,829 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE (1/2) [2023-08-04 04:22:51,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:51,842 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-04 04:22:51,842 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:51,843 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:51,843 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:51,843 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:51,844 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:22:51,844 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:51,844 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:51,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-04 04:22:51,852 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-04 04:22:51,852 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:51,853 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:51,854 INFO L119 LiptonReduction]: Number of co-enabled transitions 1984 [2023-08-04 04:22:55,520 INFO L134 LiptonReduction]: Checked pairs total: 1930 [2023-08-04 04:22:55,520 INFO L136 LiptonReduction]: Total number of compositions: 98 [2023-08-04 04:22:55,522 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 04:22:55,522 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;@68279e56, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:22:55,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 04:22:55,524 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:22:55,524 INFO L124 PetriNetUnfolderBase]: 1/11 cut-off events. [2023-08-04 04:22:55,524 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:22:55,524 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:55,525 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 04:22:55,525 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 04:22:55,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:55,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1831991948, now seen corresponding path program 1 times [2023-08-04 04:22:55,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:55,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197244245] [2023-08-04 04:22:55,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:55,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:55,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 04:22:55,533 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 04:22:55,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 04:22:55,578 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 04:22:55,578 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 04:22:55,578 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-04 04:22:55,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 04:22:55,579 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 04:22:55,579 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-04 04:22:55,579 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 04:22:55,579 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 04:22:55,603 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 04:22:55,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:55,621 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-04 04:22:55,621 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:55,622 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:55,622 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:55,623 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:55,623 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:22:55,623 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:55,623 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:55,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:22:55,636 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-04 04:22:55,636 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:55,637 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:55,641 INFO L119 LiptonReduction]: Number of co-enabled transitions 11780 [2023-08-04 04:22:59,826 INFO L134 LiptonReduction]: Checked pairs total: 24254 [2023-08-04 04:22:59,827 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-04 04:22:59,829 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 04:22:59,830 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;@68279e56, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:22:59,830 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 04:22:59,836 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:22:59,836 INFO L124 PetriNetUnfolderBase]: 6/44 cut-off events. [2023-08-04 04:22:59,836 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:22:59,836 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:22:59,836 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:22:59,836 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:22:59,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:22:59,837 INFO L85 PathProgramCache]: Analyzing trace with hash 59360853, now seen corresponding path program 1 times [2023-08-04 04:22:59,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:22:59,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662402057] [2023-08-04 04:22:59,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:22:59,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:22:59,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:22:59,921 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:59,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:22:59,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662402057] [2023-08-04 04:22:59,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662402057] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:22:59,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:22:59,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:22:59,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259432714] [2023-08-04 04:22:59,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:22:59,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:22:59,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:22:59,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:22:59,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:22:59,965 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 288 [2023-08-04 04:22:59,966 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:59,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:22:59,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 288 [2023-08-04 04:22:59,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:00,411 INFO L124 PetriNetUnfolderBase]: 1602/3014 cut-off events. [2023-08-04 04:23:00,412 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-04 04:23:00,415 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:23:00,424 INFO L140 encePairwiseOnDemand]: 276/288 looper letters, 73 selfloop transitions, 8 changer transitions 0/100 dead transitions. [2023-08-04 04:23:00,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 100 transitions, 384 flow [2023-08-04 04:23:00,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:23:00,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:23:00,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 736 transitions. [2023-08-04 04:23:00,426 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2023-08-04 04:23:00,426 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 736 transitions. [2023-08-04 04:23:00,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 736 transitions. [2023-08-04 04:23:00,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:00,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 736 transitions. [2023-08-04 04:23:00,428 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:23:00,431 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:23:00,431 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:23:00,431 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:23:00,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 100 transitions, 384 flow [2023-08-04 04:23:00,433 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:23:00,434 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 192 flow [2023-08-04 04:23:00,434 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:23:00,435 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 8 predicate places. [2023-08-04 04:23:00,435 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 192 flow [2023-08-04 04:23:00,436 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:23:00,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:00,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:23:00,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-04 04:23:00,439 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:00,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:00,442 INFO L85 PathProgramCache]: Analyzing trace with hash 520561106, now seen corresponding path program 1 times [2023-08-04 04:23:00,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:00,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219461081] [2023-08-04 04:23:00,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:00,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:00,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:00,496 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:23:00,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:00,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219461081] [2023-08-04 04:23:00,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219461081] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:00,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:00,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:23:00,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642958483] [2023-08-04 04:23:00,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:00,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:23:00,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:00,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:23:00,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:23:00,508 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-04 04:23:00,509 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:23:00,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:00,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-04 04:23:00,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:00,875 INFO L124 PetriNetUnfolderBase]: 2041/3729 cut-off events. [2023-08-04 04:23:00,875 INFO L125 PetriNetUnfolderBase]: For 1024/1046 co-relation queries the response was YES. [2023-08-04 04:23:00,882 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:23:00,898 INFO L140 encePairwiseOnDemand]: 283/288 looper letters, 58 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2023-08-04 04:23:00,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 83 transitions, 387 flow [2023-08-04 04:23:00,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:23:00,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:23:00,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 457 transitions. [2023-08-04 04:23:00,900 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5289351851851852 [2023-08-04 04:23:00,900 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 457 transitions. [2023-08-04 04:23:00,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 457 transitions. [2023-08-04 04:23:00,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:00,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 457 transitions. [2023-08-04 04:23:00,902 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:23:00,904 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:23:00,904 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:23:00,904 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:23:00,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 83 transitions, 387 flow [2023-08-04 04:23:00,909 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:23:00,911 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 213 flow [2023-08-04 04:23:00,911 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:23:00,914 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 11 predicate places. [2023-08-04 04:23:00,914 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 213 flow [2023-08-04 04:23:00,914 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:23:00,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:00,915 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:23:00,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 04:23:00,915 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:00,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:00,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1941852694, now seen corresponding path program 1 times [2023-08-04 04:23:00,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:00,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333728354] [2023-08-04 04:23:00,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:00,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:00,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:01,016 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:23:01,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:01,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333728354] [2023-08-04 04:23:01,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333728354] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:01,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:01,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 04:23:01,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511443939] [2023-08-04 04:23:01,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:01,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:23:01,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:01,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:23:01,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-04 04:23:01,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 288 [2023-08-04 04:23:01,047 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:23:01,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:01,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 288 [2023-08-04 04:23:01,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:01,543 INFO L124 PetriNetUnfolderBase]: 3072/5488 cut-off events. [2023-08-04 04:23:01,543 INFO L125 PetriNetUnfolderBase]: For 1503/1537 co-relation queries the response was YES. [2023-08-04 04:23:01,550 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:23:01,565 INFO L140 encePairwiseOnDemand]: 280/288 looper letters, 114 selfloop transitions, 8 changer transitions 0/143 dead transitions. [2023-08-04 04:23:01,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 143 transitions, 698 flow [2023-08-04 04:23:01,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 04:23:01,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 04:23:01,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 874 transitions. [2023-08-04 04:23:01,567 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5057870370370371 [2023-08-04 04:23:01,567 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 874 transitions. [2023-08-04 04:23:01,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 874 transitions. [2023-08-04 04:23:01,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:01,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 874 transitions. [2023-08-04 04:23:01,569 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:23:01,571 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:23:01,571 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:23:01,572 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:23:01,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 143 transitions, 698 flow [2023-08-04 04:23:01,573 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:23:01,574 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 258 flow [2023-08-04 04:23:01,575 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:23:01,575 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 18 predicate places. [2023-08-04 04:23:01,575 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 258 flow [2023-08-04 04:23:01,575 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:23:01,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:01,575 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:23:01,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 04:23:01,576 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:01,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:01,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1835496037, now seen corresponding path program 1 times [2023-08-04 04:23:01,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:01,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301445858] [2023-08-04 04:23:01,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:01,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:01,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:01,622 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:23:01,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:01,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301445858] [2023-08-04 04:23:01,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301445858] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:01,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:01,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 04:23:01,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928147844] [2023-08-04 04:23:01,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:01,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:23:01,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:01,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:23:01,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-04 04:23:01,644 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 288 [2023-08-04 04:23:01,645 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:23:01,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:01,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 288 [2023-08-04 04:23:01,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:02,288 INFO L124 PetriNetUnfolderBase]: 4498/8074 cut-off events. [2023-08-04 04:23:02,288 INFO L125 PetriNetUnfolderBase]: For 2753/2783 co-relation queries the response was YES. [2023-08-04 04:23:02,303 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:23:02,333 INFO L140 encePairwiseOnDemand]: 280/288 looper letters, 126 selfloop transitions, 9 changer transitions 0/157 dead transitions. [2023-08-04 04:23:02,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 157 transitions, 852 flow [2023-08-04 04:23:02,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 04:23:02,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 04:23:02,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 871 transitions. [2023-08-04 04:23:02,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5040509259259259 [2023-08-04 04:23:02,336 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 871 transitions. [2023-08-04 04:23:02,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 871 transitions. [2023-08-04 04:23:02,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:02,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 871 transitions. [2023-08-04 04:23:02,338 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:23:02,340 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:23:02,340 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:23:02,340 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:23:02,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 157 transitions, 852 flow [2023-08-04 04:23:02,346 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:23:02,348 INFO L231 Difference]: Finished difference. Result has 77 places, 75 transitions, 304 flow [2023-08-04 04:23:02,348 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:23:02,349 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 24 predicate places. [2023-08-04 04:23:02,349 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 75 transitions, 304 flow [2023-08-04 04:23:02,349 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:23:02,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:02,349 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:23:02,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 04:23:02,352 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:02,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:02,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1446795090, now seen corresponding path program 1 times [2023-08-04 04:23:02,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:02,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504038481] [2023-08-04 04:23:02,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:02,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:02,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:02,392 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:23:02,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:02,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504038481] [2023-08-04 04:23:02,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504038481] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:02,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:02,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:23:02,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811267638] [2023-08-04 04:23:02,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:02,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:23:02,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:02,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:23:02,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:23:02,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 288 [2023-08-04 04:23:02,413 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:23:02,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:02,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 288 [2023-08-04 04:23:02,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:03,438 INFO L124 PetriNetUnfolderBase]: 6381/11797 cut-off events. [2023-08-04 04:23:03,439 INFO L125 PetriNetUnfolderBase]: For 3414/3440 co-relation queries the response was YES. [2023-08-04 04:23:03,469 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:23:03,515 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 117 selfloop transitions, 9 changer transitions 2/157 dead transitions. [2023-08-04 04:23:03,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 157 transitions, 834 flow [2023-08-04 04:23:03,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:23:03,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:23:03,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 753 transitions. [2023-08-04 04:23:03,518 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5229166666666667 [2023-08-04 04:23:03,518 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 753 transitions. [2023-08-04 04:23:03,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 753 transitions. [2023-08-04 04:23:03,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:03,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 753 transitions. [2023-08-04 04:23:03,520 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:23:03,522 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:23:03,522 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:23:03,522 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:23:03,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 157 transitions, 834 flow [2023-08-04 04:23:03,532 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:23:03,533 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 381 flow [2023-08-04 04:23:03,533 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:23:03,534 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 31 predicate places. [2023-08-04 04:23:03,534 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 381 flow [2023-08-04 04:23:03,534 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:23:03,534 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:03,534 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:23:03,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-04 04:23:03,535 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:03,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:03,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1840762654, now seen corresponding path program 1 times [2023-08-04 04:23:03,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:03,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860768101] [2023-08-04 04:23:03,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:03,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:03,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:03,589 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:23:03,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:03,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860768101] [2023-08-04 04:23:03,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860768101] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:03,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:03,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:23:03,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373612625] [2023-08-04 04:23:03,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:03,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:23:03,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:03,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:23:03,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:23:03,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 288 [2023-08-04 04:23:03,605 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:23:03,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:03,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 288 [2023-08-04 04:23:03,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:04,940 INFO L124 PetriNetUnfolderBase]: 8229/15249 cut-off events. [2023-08-04 04:23:04,940 INFO L125 PetriNetUnfolderBase]: For 10802/10944 co-relation queries the response was YES. [2023-08-04 04:23:04,971 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:23:04,995 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 95 selfloop transitions, 9 changer transitions 38/171 dead transitions. [2023-08-04 04:23:04,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 171 transitions, 1049 flow [2023-08-04 04:23:04,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:23:04,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:23:04,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 747 transitions. [2023-08-04 04:23:04,997 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.51875 [2023-08-04 04:23:04,997 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 747 transitions. [2023-08-04 04:23:04,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 747 transitions. [2023-08-04 04:23:04,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:04,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 747 transitions. [2023-08-04 04:23:04,999 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:23:05,000 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:23:05,001 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:23:05,001 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:23:05,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 171 transitions, 1049 flow [2023-08-04 04:23:05,020 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:23:05,022 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 459 flow [2023-08-04 04:23:05,022 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:23:05,022 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 39 predicate places. [2023-08-04 04:23:05,022 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 459 flow [2023-08-04 04:23:05,023 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:23:05,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:05,023 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:23:05,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-04 04:23:05,023 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:05,023 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:05,023 INFO L85 PathProgramCache]: Analyzing trace with hash -150119368, now seen corresponding path program 1 times [2023-08-04 04:23:05,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:05,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543737403] [2023-08-04 04:23:05,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:05,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:05,090 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:23:05,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:05,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543737403] [2023-08-04 04:23:05,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543737403] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:05,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:05,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:23:05,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152448015] [2023-08-04 04:23:05,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:05,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:23:05,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:05,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:23:05,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:23:05,101 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-04 04:23:05,101 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:23:05,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:05,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-04 04:23:05,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:06,652 INFO L124 PetriNetUnfolderBase]: 9001/16413 cut-off events. [2023-08-04 04:23:06,652 INFO L125 PetriNetUnfolderBase]: For 15904/16008 co-relation queries the response was YES. [2023-08-04 04:23:06,699 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:23:06,734 INFO L140 encePairwiseOnDemand]: 283/288 looper letters, 100 selfloop transitions, 5 changer transitions 5/138 dead transitions. [2023-08-04 04:23:06,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 138 transitions, 913 flow [2023-08-04 04:23:06,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 04:23:06,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 04:23:06,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 617 transitions. [2023-08-04 04:23:06,736 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5355902777777778 [2023-08-04 04:23:06,736 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 617 transitions. [2023-08-04 04:23:06,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 617 transitions. [2023-08-04 04:23:06,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:06,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 617 transitions. [2023-08-04 04:23:06,737 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:23:06,739 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:23:06,739 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:23:06,739 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:23:06,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 138 transitions, 913 flow [2023-08-04 04:23:06,766 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:23:06,767 INFO L231 Difference]: Finished difference. Result has 95 places, 88 transitions, 467 flow [2023-08-04 04:23:06,767 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:23:06,768 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 42 predicate places. [2023-08-04 04:23:06,768 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 88 transitions, 467 flow [2023-08-04 04:23:06,768 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:23:06,768 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:06,768 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:23:06,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-04 04:23:06,768 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:06,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:06,769 INFO L85 PathProgramCache]: Analyzing trace with hash 2084319678, now seen corresponding path program 1 times [2023-08-04 04:23:06,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:06,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947526523] [2023-08-04 04:23:06,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:06,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:06,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:07,058 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:23:07,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:07,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947526523] [2023-08-04 04:23:07,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947526523] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:23:07,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737199797] [2023-08-04 04:23:07,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:07,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:23:07,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:23:07,061 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:23:07,092 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:23:07,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:07,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-04 04:23:07,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:23:07,276 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:23:07,318 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:23:07,319 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 04:23:07,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737199797] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:07,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 04:23:07,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-08-04 04:23:07,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794690554] [2023-08-04 04:23:07,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:07,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:23:07,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:07,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:23:07,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-08-04 04:23:07,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 288 [2023-08-04 04:23:07,346 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:23:07,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:07,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 288 [2023-08-04 04:23:07,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:08,634 INFO L124 PetriNetUnfolderBase]: 8722/15907 cut-off events. [2023-08-04 04:23:08,634 INFO L125 PetriNetUnfolderBase]: For 17807/17931 co-relation queries the response was YES. [2023-08-04 04:23:08,682 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:23:08,713 INFO L140 encePairwiseOnDemand]: 280/288 looper letters, 84 selfloop transitions, 11 changer transitions 0/123 dead transitions. [2023-08-04 04:23:08,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 123 transitions, 837 flow [2023-08-04 04:23:08,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 04:23:08,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 04:23:08,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 599 transitions. [2023-08-04 04:23:08,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5199652777777778 [2023-08-04 04:23:08,715 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 599 transitions. [2023-08-04 04:23:08,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 599 transitions. [2023-08-04 04:23:08,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:08,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 599 transitions. [2023-08-04 04:23:08,717 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:23:08,718 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:23:08,718 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:23:08,718 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:23:08,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 123 transitions, 837 flow [2023-08-04 04:23:08,889 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:23:08,890 INFO L231 Difference]: Finished difference. Result has 98 places, 96 transitions, 550 flow [2023-08-04 04:23:08,890 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:23:08,891 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 45 predicate places. [2023-08-04 04:23:08,891 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 96 transitions, 550 flow [2023-08-04 04:23:08,891 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:23:08,891 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:08,891 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:23:08,901 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:23:09,096 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:23:09,096 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:09,097 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:09,097 INFO L85 PathProgramCache]: Analyzing trace with hash 2141812160, now seen corresponding path program 1 times [2023-08-04 04:23:09,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:09,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923744955] [2023-08-04 04:23:09,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:09,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:09,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:09,171 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:23:09,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:09,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923744955] [2023-08-04 04:23:09,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923744955] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:09,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:09,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:23:09,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311362685] [2023-08-04 04:23:09,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:09,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:23:09,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:09,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:23:09,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:23:09,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-04 04:23:09,177 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:23:09,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:09,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-04 04:23:09,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:11,258 INFO L124 PetriNetUnfolderBase]: 9355/18654 cut-off events. [2023-08-04 04:23:11,258 INFO L125 PetriNetUnfolderBase]: For 21641/21955 co-relation queries the response was YES. [2023-08-04 04:23:11,305 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:23:11,336 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 85 selfloop transitions, 3 changer transitions 3/129 dead transitions. [2023-08-04 04:23:11,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 129 transitions, 900 flow [2023-08-04 04:23:11,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:23:11,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:23:11,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 463 transitions. [2023-08-04 04:23:11,353 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5358796296296297 [2023-08-04 04:23:11,354 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 463 transitions. [2023-08-04 04:23:11,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 463 transitions. [2023-08-04 04:23:11,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:11,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 463 transitions. [2023-08-04 04:23:11,355 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:23:11,356 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:23:11,356 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:23:11,356 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:23:11,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 129 transitions, 900 flow [2023-08-04 04:23:11,379 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:23:11,381 INFO L231 Difference]: Finished difference. Result has 101 places, 99 transitions, 583 flow [2023-08-04 04:23:11,381 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:23:11,381 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 48 predicate places. [2023-08-04 04:23:11,381 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 99 transitions, 583 flow [2023-08-04 04:23:11,382 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:23:11,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:11,382 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:23:11,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-04 04:23:11,382 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:11,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:11,382 INFO L85 PathProgramCache]: Analyzing trace with hash -762772277, now seen corresponding path program 1 times [2023-08-04 04:23:11,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:11,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681005207] [2023-08-04 04:23:11,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:11,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:11,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:11,447 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:23:11,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:11,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681005207] [2023-08-04 04:23:11,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681005207] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:11,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:11,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 04:23:11,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514319465] [2023-08-04 04:23:11,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:11,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:23:11,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:11,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:23:11,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:23:11,451 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-04 04:23:11,452 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:23:11,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:11,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-04 04:23:11,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:13,733 INFO L124 PetriNetUnfolderBase]: 12173/24396 cut-off events. [2023-08-04 04:23:13,734 INFO L125 PetriNetUnfolderBase]: For 31114/31784 co-relation queries the response was YES. [2023-08-04 04:23:13,837 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:23:13,867 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 89 selfloop transitions, 3 changer transitions 5/135 dead transitions. [2023-08-04 04:23:13,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 135 transitions, 970 flow [2023-08-04 04:23:13,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:23:13,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:23:13,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 465 transitions. [2023-08-04 04:23:13,868 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5381944444444444 [2023-08-04 04:23:13,868 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 465 transitions. [2023-08-04 04:23:13,868 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 465 transitions. [2023-08-04 04:23:13,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:13,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 465 transitions. [2023-08-04 04:23:13,869 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:23:13,870 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:23:13,871 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:23:13,871 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:23:13,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 135 transitions, 970 flow [2023-08-04 04:23:13,911 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:23:13,913 INFO L231 Difference]: Finished difference. Result has 103 places, 100 transitions, 597 flow [2023-08-04 04:23:13,913 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:23:13,913 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 50 predicate places. [2023-08-04 04:23:13,913 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 100 transitions, 597 flow [2023-08-04 04:23:13,913 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:23:13,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:13,914 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:23:13,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-04 04:23:13,914 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:13,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:13,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1956304092, now seen corresponding path program 2 times [2023-08-04 04:23:13,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:13,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836509467] [2023-08-04 04:23:13,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:13,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:13,943 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:23:13,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:13,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836509467] [2023-08-04 04:23:13,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836509467] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:13,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:13,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:23:13,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809423479] [2023-08-04 04:23:13,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:13,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:23:13,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:13,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:23:13,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:23:13,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-04 04:23:13,950 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:23:13,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:13,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-04 04:23:13,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:16,837 INFO L124 PetriNetUnfolderBase]: 12690/24946 cut-off events. [2023-08-04 04:23:16,838 INFO L125 PetriNetUnfolderBase]: For 34187/34892 co-relation queries the response was YES. [2023-08-04 04:23:17,090 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:23:17,128 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 66 selfloop transitions, 3 changer transitions 6/107 dead transitions. [2023-08-04 04:23:17,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 107 transitions, 780 flow [2023-08-04 04:23:17,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:23:17,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:23:17,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-08-04 04:23:17,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2023-08-04 04:23:17,130 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-08-04 04:23:17,130 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-08-04 04:23:17,130 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:17,130 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-08-04 04:23:17,131 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:23:17,132 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:23:17,132 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:23:17,132 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:23:17,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 107 transitions, 780 flow [2023-08-04 04:23:17,174 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:23:17,175 INFO L231 Difference]: Finished difference. Result has 103 places, 95 transitions, 557 flow [2023-08-04 04:23:17,175 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:23:17,176 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 50 predicate places. [2023-08-04 04:23:17,177 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 95 transitions, 557 flow [2023-08-04 04:23:17,177 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:23:17,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:17,177 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:23:17,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-04 04:23:17,177 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:17,177 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:17,177 INFO L85 PathProgramCache]: Analyzing trace with hash -952027716, now seen corresponding path program 1 times [2023-08-04 04:23:17,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:17,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115768189] [2023-08-04 04:23:17,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:17,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:17,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:17,253 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:23:17,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:17,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115768189] [2023-08-04 04:23:17,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115768189] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:17,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:23:17,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-04 04:23:17,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676831974] [2023-08-04 04:23:17,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:17,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 04:23:17,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:17,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 04:23:17,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-08-04 04:23:17,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 288 [2023-08-04 04:23:17,338 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:23:17,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:17,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 288 [2023-08-04 04:23:17,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:20,783 INFO L124 PetriNetUnfolderBase]: 18955/33667 cut-off events. [2023-08-04 04:23:20,783 INFO L125 PetriNetUnfolderBase]: For 43152/43290 co-relation queries the response was YES. [2023-08-04 04:23:20,875 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:23:20,901 INFO L140 encePairwiseOnDemand]: 276/288 looper letters, 87 selfloop transitions, 10 changer transitions 123/238 dead transitions. [2023-08-04 04:23:20,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 238 transitions, 1692 flow [2023-08-04 04:23:20,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-04 04:23:20,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-04 04:23:20,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1678 transitions. [2023-08-04 04:23:20,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4481837606837607 [2023-08-04 04:23:20,910 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1678 transitions. [2023-08-04 04:23:20,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1678 transitions. [2023-08-04 04:23:20,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:20,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1678 transitions. [2023-08-04 04:23:20,914 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:23:20,918 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:23:20,919 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:23:20,919 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:23:20,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 238 transitions, 1692 flow [2023-08-04 04:23:20,963 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:23:20,965 INFO L231 Difference]: Finished difference. Result has 117 places, 89 transitions, 534 flow [2023-08-04 04:23:20,965 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:23:20,965 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 64 predicate places. [2023-08-04 04:23:20,965 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 89 transitions, 534 flow [2023-08-04 04:23:20,966 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:23:20,966 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:20,966 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:23:20,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 04:23:20,966 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:23:20,966 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:20,966 INFO L85 PathProgramCache]: Analyzing trace with hash 698953974, now seen corresponding path program 3 times [2023-08-04 04:23:20,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:20,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401969967] [2023-08-04 04:23:20,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:20,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:20,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:21,146 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:23:21,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:21,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401969967] [2023-08-04 04:23:21,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401969967] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:23:21,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310290422] [2023-08-04 04:23:21,147 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 04:23:21,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:23:21,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:23:21,148 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:23:21,150 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:23:21,259 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-04 04:23:21,259 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 04:23:21,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 61 conjunts are in the unsatisfiable core [2023-08-04 04:23:21,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:23:21,292 INFO L322 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2023-08-04 04:23:21,292 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:23:21,368 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:23:21,423 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:23:21,449 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:23:21,449 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:23:21,535 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:23:21,535 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:23:21,538 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:23:21,540 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:23:21,565 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:23:21,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310290422] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 04:23:21,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 04:23:21,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 7] total 13 [2023-08-04 04:23:21,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544001460] [2023-08-04 04:23:21,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 04:23:21,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-04 04:23:21,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:21,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-04 04:23:21,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-08-04 04:23:21,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 288 [2023-08-04 04:23:21,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 89 transitions, 534 flow. Second operand has 14 states, 14 states have (on average 116.28571428571429) internal successors, (1628), 14 states have internal predecessors, (1628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:23:21,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:21,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 288 [2023-08-04 04:23:21,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:21,987 INFO L124 PetriNetUnfolderBase]: 352/882 cut-off events. [2023-08-04 04:23:21,987 INFO L125 PetriNetUnfolderBase]: For 1035/1042 co-relation queries the response was YES. [2023-08-04 04:23:21,991 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:23:21,992 INFO L140 encePairwiseOnDemand]: 277/288 looper letters, 0 selfloop transitions, 0 changer transitions 102/102 dead transitions. [2023-08-04 04:23:21,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 102 transitions, 710 flow [2023-08-04 04:23:21,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-04 04:23:21,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-04 04:23:21,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1212 transitions. [2023-08-04 04:23:21,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42083333333333334 [2023-08-04 04:23:21,995 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1212 transitions. [2023-08-04 04:23:21,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1212 transitions. [2023-08-04 04:23:21,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:21,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1212 transitions. [2023-08-04 04:23:21,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 121.2) internal successors, (1212), 10 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states 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:23:22,001 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:23:22,001 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:23:22,001 INFO L175 Difference]: Start difference. First operand has 117 places, 89 transitions, 534 flow. Second operand 10 states and 1212 transitions. [2023-08-04 04:23:22,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 102 transitions, 710 flow [2023-08-04 04:23:22,005 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:23:22,006 INFO L231 Difference]: Finished difference. Result has 77 places, 0 transitions, 0 flow [2023-08-04 04:23:22,006 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:23:22,007 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 24 predicate places. [2023-08-04 04:23:22,007 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 0 transitions, 0 flow [2023-08-04 04:23:22,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 116.28571428571429) internal successors, (1628), 14 states have internal predecessors, (1628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:23:22,008 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-04 04:23:22,008 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-04 04:23:22,008 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-08-04 04:23:22,018 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:23:22,217 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:23:22,217 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:23:22,218 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE (1/2) [2023-08-04 04:23:22,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:23:22,231 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-04 04:23:22,231 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:23:22,232 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:23:22,232 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:23:22,233 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 163 transitions, 338 flow [2023-08-04 04:23:22,233 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:23:22,233 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-04 04:23:22,233 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-04 04:23:22,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-04 04:23:22,245 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-04 04:23:22,245 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:23:22,246 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:23:22,250 INFO L119 LiptonReduction]: Number of co-enabled transitions 11780 [2023-08-04 04:23:26,239 INFO L134 LiptonReduction]: Checked pairs total: 26357 [2023-08-04 04:23:26,239 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-04 04:23:26,241 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 04:23:26,241 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;@68279e56, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:23:26,241 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 04:23:26,244 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:23:26,245 INFO L124 PetriNetUnfolderBase]: 3/33 cut-off events. [2023-08-04 04:23:26,245 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:23:26,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:23:26,245 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 04:23:26,245 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 04:23:26,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:23:26,245 INFO L85 PathProgramCache]: Analyzing trace with hash 976914159, now seen corresponding path program 1 times [2023-08-04 04:23:26,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:23:26,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052739764] [2023-08-04 04:23:26,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:26,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:23:26,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:26,275 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:23:26,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:23:26,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052739764] [2023-08-04 04:23:26,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052739764] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:23:26,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383873537] [2023-08-04 04:23:26,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:23:26,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:23:26,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:23:26,277 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:23:26,308 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:23:26,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:23:26,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 04:23:26,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:23:26,408 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:23:26,409 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 04:23:26,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383873537] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:23:26,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 04:23:26,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 04:23:26,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774326639] [2023-08-04 04:23:26,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:23:26,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:23:26,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:23:26,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:23:26,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 04:23:26,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-04 04:23:26,419 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:23:26,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:23:26,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-04 04:23:26,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:23:26,612 INFO L124 PetriNetUnfolderBase]: 934/1547 cut-off events. [2023-08-04 04:23:26,612 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-04 04:23:26,615 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:23:26,615 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 0 selfloop transitions, 0 changer transitions 101/101 dead transitions. [2023-08-04 04:23:26,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 101 transitions, 370 flow [2023-08-04 04:23:26,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:23:26,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:23:26,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2023-08-04 04:23:26,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5215277777777778 [2023-08-04 04:23:26,618 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2023-08-04 04:23:26,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2023-08-04 04:23:26,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:23:26,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2023-08-04 04:23:26,620 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:23:26,623 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:23:26,641 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:23:26,641 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:23:26,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 101 transitions, 370 flow [2023-08-04 04:23:26,642 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:23:26,642 INFO L231 Difference]: Finished difference. Result has 55 places, 0 transitions, 0 flow [2023-08-04 04:23:26,642 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:23:26,643 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 2 predicate places. [2023-08-04 04:23:26,643 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 0 transitions, 0 flow [2023-08-04 04:23:26,643 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:23:26,643 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-04 04:23:26,667 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:23:26,844 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:23:26,844 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 04:23:26,844 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE (2/2) [2023-08-04 04:23:26,845 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 04:23:26,845 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 04:23:26,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 04:23:26 BasicIcfg [2023-08-04 04:23:26,848 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 04:23:26,849 INFO L158 Benchmark]: Toolchain (without parser) took 41192.31ms. Allocated memory was 350.2MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 300.8MB in the beginning and 6.1GB in the end (delta: -5.8GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2023-08-04 04:23:26,849 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 350.2MB. Free memory was 298.8MB in the beginning and 298.5MB in the end (delta: 274.2kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 04:23:26,849 INFO L158 Benchmark]: CACSL2BoogieTranslator took 448.37ms. Allocated memory is still 350.2MB. Free memory was 300.3MB in the beginning and 279.9MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-04 04:23:26,849 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.15ms. Allocated memory is still 350.2MB. Free memory was 279.9MB in the beginning and 277.2MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-04 04:23:26,849 INFO L158 Benchmark]: Boogie Preprocessor took 30.83ms. Allocated memory is still 350.2MB. Free memory was 277.2MB in the beginning and 275.7MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 04:23:26,849 INFO L158 Benchmark]: RCFGBuilder took 564.17ms. Allocated memory is still 350.2MB. Free memory was 275.7MB in the beginning and 238.4MB in the end (delta: 37.3MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2023-08-04 04:23:26,849 INFO L158 Benchmark]: TraceAbstraction took 40091.01ms. Allocated memory was 350.2MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 237.9MB in the beginning and 6.1GB in the end (delta: -5.8GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-08-04 04:23:26,850 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.11ms. Allocated memory is still 350.2MB. Free memory was 298.8MB in the beginning and 298.5MB in the end (delta: 274.2kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 448.37ms. Allocated memory is still 350.2MB. Free memory was 300.3MB in the beginning and 279.9MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 53.15ms. Allocated memory is still 350.2MB. Free memory was 279.9MB in the beginning and 277.2MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 30.83ms. Allocated memory is still 350.2MB. Free memory was 277.2MB in the beginning and 275.7MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 564.17ms. Allocated memory is still 350.2MB. Free memory was 275.7MB in the beginning and 238.4MB in the end (delta: 37.3MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * TraceAbstraction took 40091.01ms. Allocated memory was 350.2MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 237.9MB in the beginning and 6.1GB in the end (delta: -5.8GB). Peak memory consumption was 1.3GB. 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.3s, 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.7s, 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.2s, 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.0s, 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.0s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.4s, 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.0s 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.6s, OverallIterations: 13, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 20.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.2s, HoareTripleCheckerStatistics: 9 mSolverCounterUnknown, 1213 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 985 mSDsluCounter, 802 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 696 mSDsCounter, 89 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3057 IncrementalHoareTripleChecker+Invalid, 3155 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 89 mSolverCounterUnsat, 106 mSDtfsCounter, 3057 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 149 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s 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.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 358 NumberOfCodeBlocks, 358 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 370 ConstructedInterpolants, 3 QuantifiedInterpolants, 1335 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.7s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, 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.0s, 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:23:26,866 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...