/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked TOGETHER -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_longest-1_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 15:48:34,542 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 15:48:34,580 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 15:48:34,582 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 15:48:34,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 15:48:34,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 15:48:34,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 15:48:34,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 15:48:34,596 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 15:48:34,597 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 15:48:34,597 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 15:48:34,597 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 15:48:34,598 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 15:48:34,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 15:48:34,598 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 15:48:34,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 15:48:34,599 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 15:48:34,599 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 15:48:34,599 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 15:48:34,599 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 15:48:34,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 15:48:34,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 15:48:34,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 15:48:34,600 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 15:48:34,601 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 15:48:34,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 15:48:34,601 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 15:48:34,601 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 15:48:34,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 15:48:34,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 15:48:34,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 15:48:34,602 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 15:48:34,602 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 15:48:34,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 15:48:34,603 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 15:48:34,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 15:48:34,603 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 15:48:34,604 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 15:48:34,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 15:48:34,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 15:48:34,604 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 15:48:34,605 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> TOGETHER [2023-08-03 15:48:34,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 15:48:34,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 15:48:34,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 15:48:34,814 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 15:48:34,814 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 15:48:34,815 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-03 15:48:35,887 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 15:48:36,098 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 15:48:36,098 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_longest-1_bound2.i [2023-08-03 15:48:36,108 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/831516597/4565b8899efe416ba629f5b5802e0a72/FLAG15e27e0ba [2023-08-03 15:48:36,119 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/831516597/4565b8899efe416ba629f5b5802e0a72 [2023-08-03 15:48:36,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 15:48:36,122 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 15:48:36,123 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 15:48:36,123 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 15:48:36,127 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 15:48:36,127 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,128 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6182d7b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36, skipping insertion in model container [2023-08-03 15:48:36,128 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,154 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 15:48:36,417 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-03 15:48:36,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 15:48:36,434 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 15:48:36,459 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [256] [2023-08-03 15:48:36,460 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [256] [2023-08-03 15:48:36,471 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-03 15:48:36,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 15:48:36,510 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 15:48:36,510 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 15:48:36,514 INFO L206 MainTranslator]: Completed translation [2023-08-03 15:48:36,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36 WrapperNode [2023-08-03 15:48:36,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 15:48:36,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 15:48:36,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 15:48:36,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 15:48:36,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,547 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,565 INFO L138 Inliner]: procedures = 179, calls = 36, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 179 [2023-08-03 15:48:36,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 15:48:36,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 15:48:36,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 15:48:36,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 15:48:36,571 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,571 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,573 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,577 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,579 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,580 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,581 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 15:48:36,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 15:48:36,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 15:48:36,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 15:48:36,584 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (1/1) ... [2023-08-03 15:48:36,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 15:48:36,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:48:36,620 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-03 15:48:36,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-03 15:48:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 15:48:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-03 15:48:36,643 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-03 15:48:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 15:48:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 15:48:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 15:48:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 15:48:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 15:48:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 15:48:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 15:48:36,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 15:48:36,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 15:48:36,652 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 15:48:36,733 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 15:48:36,734 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 15:48:36,918 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 15:48:37,058 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 15:48:37,059 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-03 15:48:37,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 03:48:37 BoogieIcfgContainer [2023-08-03 15:48:37,060 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 15:48:37,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 15:48:37,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 15:48:37,065 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 15:48:37,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 03:48:36" (1/3) ... [2023-08-03 15:48:37,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13211a27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 03:48:37, skipping insertion in model container [2023-08-03 15:48:37,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:48:36" (2/3) ... [2023-08-03 15:48:37,067 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13211a27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 03:48:37, skipping insertion in model container [2023-08-03 15:48:37,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 03:48:37" (3/3) ... [2023-08-03 15:48:37,068 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-ext_25_stack_longest-1_bound2.i [2023-08-03 15:48:37,074 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 15:48:37,080 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 15:48:37,080 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 15:48:37,080 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 15:48:37,139 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 15:48:37,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-03 15:48:37,215 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-03 15:48:37,215 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:48:37,221 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-03 15:48:37,221 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 100 transitions, 205 flow [2023-08-03 15:48:37,224 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 100 transitions, 205 flow [2023-08-03 15:48:37,228 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 15:48:37,236 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-03 15:48:37,238 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-03 15:48:37,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-03 15:48:37,284 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-03 15:48:37,285 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:48:37,285 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-03 15:48:37,286 INFO L119 LiptonReduction]: Number of co-enabled transitions 1984 [2023-08-03 15:48:40,867 INFO L134 LiptonReduction]: Checked pairs total: 1726 [2023-08-03 15:48:40,867 INFO L136 LiptonReduction]: Total number of compositions: 99 [2023-08-03 15:48:40,879 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 15:48:40,897 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;@15dc0567, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 15:48:40,897 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 15:48:40,901 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 15:48:40,901 INFO L124 PetriNetUnfolderBase]: 1/11 cut-off events. [2023-08-03 15:48:40,901 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:48:40,902 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:40,902 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 15:48:40,903 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 15:48:40,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:40,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1092898197, now seen corresponding path program 1 times [2023-08-03 15:48:40,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:40,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758560869] [2023-08-03 15:48:40,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:40,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:41,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 15:48:41,072 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 15:48:41,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 15:48:41,127 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 15:48:41,128 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 15:48:41,130 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 15:48:41,131 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 15:48:41,131 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-08-03 15:48:41,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 15:48:41,132 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 15:48:41,137 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 15:48:41,138 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 15:48:41,181 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 15:48:41,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 15:48:41,233 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-03 15:48:41,234 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 15:48:41,238 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-03 15:48:41,238 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 15:48:41,240 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 163 transitions, 338 flow [2023-08-03 15:48:41,240 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 15:48:41,240 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-03 15:48:41,241 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-03 15:48:41,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 15:48:41,265 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-03 15:48:41,265 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 15:48:41,266 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-03 15:48:41,272 INFO L119 LiptonReduction]: Number of co-enabled transitions 11780 [2023-08-03 15:48:44,914 INFO L134 LiptonReduction]: Checked pairs total: 23811 [2023-08-03 15:48:44,914 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-03 15:48:44,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 15:48:44,916 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;@15dc0567, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 15:48:44,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 15:48:44,919 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 15:48:44,919 INFO L124 PetriNetUnfolderBase]: 3/33 cut-off events. [2023-08-03 15:48:44,919 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 15:48:44,919 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:44,919 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 15:48:44,920 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:44,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:44,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1302958535, now seen corresponding path program 1 times [2023-08-03 15:48:44,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:44,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561984025] [2023-08-03 15:48:44,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:44,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:44,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:45,038 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:48:45,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:45,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561984025] [2023-08-03 15:48:45,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561984025] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:45,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:45,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-03 15:48:45,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769800044] [2023-08-03 15:48:45,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:45,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 15:48:45,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:45,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 15:48:45,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 15:48:45,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-03 15:48:45,074 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-03 15:48:45,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:45,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-03 15:48:45,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:45,290 INFO L124 PetriNetUnfolderBase]: 934/1547 cut-off events. [2023-08-03 15:48:45,290 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-03 15:48:45,292 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 7715 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-03 15:48:45,296 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 75 selfloop transitions, 4 changer transitions 1/101 dead transitions. [2023-08-03 15:48:45,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 101 transitions, 370 flow [2023-08-03 15:48:45,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 15:48:45,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 15:48:45,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2023-08-03 15:48:45,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5215277777777778 [2023-08-03 15:48:45,308 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2023-08-03 15:48:45,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2023-08-03 15:48:45,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:45,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2023-08-03 15:48:45,314 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-03 15:48:45,318 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-03 15:48:45,319 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-03 15:48:45,320 INFO L175 Difference]: Start difference. First operand has 53 places, 58 transitions, 128 flow. Second operand 5 states and 751 transitions. [2023-08-03 15:48:45,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 101 transitions, 370 flow [2023-08-03 15:48:45,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 101 transitions, 369 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 15:48:45,324 INFO L231 Difference]: Finished difference. Result has 58 places, 57 transitions, 142 flow [2023-08-03 15:48:45,325 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=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=142, PETRI_PLACES=58, PETRI_TRANSITIONS=57} [2023-08-03 15:48:45,327 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 5 predicate places. [2023-08-03 15:48:45,327 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 142 flow [2023-08-03 15:48:45,327 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-03 15:48:45,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:45,328 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:48:45,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 15:48:45,328 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:45,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:45,328 INFO L85 PathProgramCache]: Analyzing trace with hash -280930235, now seen corresponding path program 1 times [2023-08-03 15:48:45,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:45,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556133404] [2023-08-03 15:48:45,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:45,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:45,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:48:45,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:45,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556133404] [2023-08-03 15:48:45,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556133404] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:45,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:45,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 15:48:45,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830980382] [2023-08-03 15:48:45,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:45,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 15:48:45,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:45,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 15:48:45,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 15:48:45,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 288 [2023-08-03 15:48:45,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 142 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-03 15:48:45,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:45,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 288 [2023-08-03 15:48:45,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:45,604 INFO L124 PetriNetUnfolderBase]: 1171/2247 cut-off events. [2023-08-03 15:48:45,604 INFO L125 PetriNetUnfolderBase]: For 1159/1159 co-relation queries the response was YES. [2023-08-03 15:48:45,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4828 conditions, 2247 events. 1171/2247 cut-off events. For 1159/1159 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 13694 event pairs, 281 based on Foata normal form. 0/1876 useless extension candidates. Maximal degree in co-relation 4195. Up to 1213 conditions per place. [2023-08-03 15:48:45,614 INFO L140 encePairwiseOnDemand]: 278/288 looper letters, 78 selfloop transitions, 8 changer transitions 0/104 dead transitions. [2023-08-03 15:48:45,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 104 transitions, 460 flow [2023-08-03 15:48:45,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 15:48:45,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 15:48:45,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 731 transitions. [2023-08-03 15:48:45,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5076388888888889 [2023-08-03 15:48:45,616 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 731 transitions. [2023-08-03 15:48:45,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 731 transitions. [2023-08-03 15:48:45,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:45,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 731 transitions. [2023-08-03 15:48:45,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 146.2) internal successors, (731), 5 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:45,619 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-03 15:48:45,620 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-03 15:48:45,620 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 142 flow. Second operand 5 states and 731 transitions. [2023-08-03 15:48:45,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 104 transitions, 460 flow [2023-08-03 15:48:45,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 104 transitions, 459 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 15:48:45,622 INFO L231 Difference]: Finished difference. Result has 65 places, 64 transitions, 211 flow [2023-08-03 15:48:45,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=211, PETRI_PLACES=65, PETRI_TRANSITIONS=64} [2023-08-03 15:48:45,623 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 12 predicate places. [2023-08-03 15:48:45,623 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 64 transitions, 211 flow [2023-08-03 15:48:45,623 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-03 15:48:45,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:45,624 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:48:45,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 15:48:45,624 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:45,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:45,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1594258178, now seen corresponding path program 1 times [2023-08-03 15:48:45,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:45,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368536867] [2023-08-03 15:48:45,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:45,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:45,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:48:45,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:45,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368536867] [2023-08-03 15:48:45,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368536867] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:45,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:45,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 15:48:45,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300545321] [2023-08-03 15:48:45,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:45,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:48:45,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:45,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:48:45,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 15:48:45,666 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-03 15:48:45,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 64 transitions, 211 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-03 15:48:45,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:45,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-03 15:48:45,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:45,850 INFO L124 PetriNetUnfolderBase]: 1485/2757 cut-off events. [2023-08-03 15:48:45,850 INFO L125 PetriNetUnfolderBase]: For 2344/2361 co-relation queries the response was YES. [2023-08-03 15:48:45,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6777 conditions, 2757 events. 1485/2757 cut-off events. For 2344/2361 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 17071 event pairs, 312 based on Foata normal form. 72/2552 useless extension candidates. Maximal degree in co-relation 4221. Up to 1879 conditions per place. [2023-08-03 15:48:45,861 INFO L140 encePairwiseOnDemand]: 283/288 looper letters, 62 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2023-08-03 15:48:45,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 86 transitions, 435 flow [2023-08-03 15:48:45,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:48:45,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:48:45,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 457 transitions. [2023-08-03 15:48:45,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5289351851851852 [2023-08-03 15:48:45,863 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 457 transitions. [2023-08-03 15:48:45,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 457 transitions. [2023-08-03 15:48:45,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:45,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 457 transitions. [2023-08-03 15:48:45,864 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-03 15:48:45,865 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-03 15:48:45,865 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-03 15:48:45,866 INFO L175 Difference]: Start difference. First operand has 65 places, 64 transitions, 211 flow. Second operand 3 states and 457 transitions. [2023-08-03 15:48:45,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 86 transitions, 435 flow [2023-08-03 15:48:45,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 86 transitions, 435 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:48:45,868 INFO L231 Difference]: Finished difference. Result has 68 places, 66 transitions, 232 flow [2023-08-03 15:48:45,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=68, PETRI_TRANSITIONS=66} [2023-08-03 15:48:45,869 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 15 predicate places. [2023-08-03 15:48:45,869 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 66 transitions, 232 flow [2023-08-03 15:48:45,870 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-03 15:48:45,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:45,870 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:48:45,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-03 15:48:45,870 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:45,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:45,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1321627054, now seen corresponding path program 1 times [2023-08-03 15:48:45,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:45,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763282231] [2023-08-03 15:48:45,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:45,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:45,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:45,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:48:45,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:45,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763282231] [2023-08-03 15:48:45,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763282231] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:45,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:45,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 15:48:45,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739942651] [2023-08-03 15:48:45,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:45,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:48:45,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:45,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:48:45,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 15:48:45,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-03 15:48:45,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 66 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:45,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:45,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-03 15:48:45,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:46,186 INFO L124 PetriNetUnfolderBase]: 1786/3638 cut-off events. [2023-08-03 15:48:46,186 INFO L125 PetriNetUnfolderBase]: For 2595/2612 co-relation queries the response was YES. [2023-08-03 15:48:46,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8515 conditions, 3638 events. 1786/3638 cut-off events. For 2595/2612 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 25537 event pairs, 854 based on Foata normal form. 17/3263 useless extension candidates. Maximal degree in co-relation 5341. Up to 1815 conditions per place. [2023-08-03 15:48:46,203 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 65 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2023-08-03 15:48:46,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 94 transitions, 452 flow [2023-08-03 15:48:46,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:48:46,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:48:46,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 466 transitions. [2023-08-03 15:48:46,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5393518518518519 [2023-08-03 15:48:46,204 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 466 transitions. [2023-08-03 15:48:46,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 466 transitions. [2023-08-03 15:48:46,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:46,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 466 transitions. [2023-08-03 15:48:46,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.33333333333334) internal successors, (466), 3 states have internal predecessors, (466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:46,207 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-03 15:48:46,207 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-03 15:48:46,207 INFO L175 Difference]: Start difference. First operand has 68 places, 66 transitions, 232 flow. Second operand 3 states and 466 transitions. [2023-08-03 15:48:46,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 94 transitions, 452 flow [2023-08-03 15:48:46,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 94 transitions, 449 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 15:48:46,211 INFO L231 Difference]: Finished difference. Result has 71 places, 68 transitions, 247 flow [2023-08-03 15:48:46,211 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=247, PETRI_PLACES=71, PETRI_TRANSITIONS=68} [2023-08-03 15:48:46,211 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 18 predicate places. [2023-08-03 15:48:46,211 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 68 transitions, 247 flow [2023-08-03 15:48:46,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:46,212 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:46,212 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-03 15:48:46,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-03 15:48:46,212 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:46,212 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:46,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1490531057, now seen corresponding path program 1 times [2023-08-03 15:48:46,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:46,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983850546] [2023-08-03 15:48:46,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:46,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:46,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:46,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:48:46,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:46,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983850546] [2023-08-03 15:48:46,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983850546] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:46,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:46,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 15:48:46,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130504675] [2023-08-03 15:48:46,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:46,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:48:46,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:46,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:48:46,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 15:48:46,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-03 15:48:46,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 68 transitions, 247 flow. Second operand has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:46,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:46,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-03 15:48:46,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:46,675 INFO L124 PetriNetUnfolderBase]: 2740/5555 cut-off events. [2023-08-03 15:48:46,675 INFO L125 PetriNetUnfolderBase]: For 4256/4273 co-relation queries the response was YES. [2023-08-03 15:48:46,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13184 conditions, 5555 events. 2740/5555 cut-off events. For 4256/4273 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 41174 event pairs, 1298 based on Foata normal form. 17/5225 useless extension candidates. Maximal degree in co-relation 8760. Up to 2729 conditions per place. [2023-08-03 15:48:46,700 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 67 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2023-08-03 15:48:46,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 96 transitions, 483 flow [2023-08-03 15:48:46,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:48:46,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:48:46,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 464 transitions. [2023-08-03 15:48:46,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2023-08-03 15:48:46,702 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 464 transitions. [2023-08-03 15:48:46,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 464 transitions. [2023-08-03 15:48:46,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:46,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 464 transitions. [2023-08-03 15:48:46,703 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:46,704 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-03 15:48:46,705 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-03 15:48:46,705 INFO L175 Difference]: Start difference. First operand has 71 places, 68 transitions, 247 flow. Second operand 3 states and 464 transitions. [2023-08-03 15:48:46,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 96 transitions, 483 flow [2023-08-03 15:48:46,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 96 transitions, 475 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 15:48:46,709 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 261 flow [2023-08-03 15:48:46,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=261, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2023-08-03 15:48:46,710 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 20 predicate places. [2023-08-03 15:48:46,710 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 261 flow [2023-08-03 15:48:46,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:46,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:46,710 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-03 15:48:46,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-03 15:48:46,710 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:46,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:46,711 INFO L85 PathProgramCache]: Analyzing trace with hash -887399513, now seen corresponding path program 1 times [2023-08-03 15:48:46,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:46,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999770614] [2023-08-03 15:48:46,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:46,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:46,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:46,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:48:46,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:46,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999770614] [2023-08-03 15:48:46,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999770614] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:46,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:46,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 15:48:46,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412483737] [2023-08-03 15:48:46,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:46,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 15:48:46,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:46,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 15:48:46,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 15:48:46,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 288 [2023-08-03 15:48:46,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 261 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-03 15:48:46,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:46,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 288 [2023-08-03 15:48:46,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:47,567 INFO L124 PetriNetUnfolderBase]: 5472/10640 cut-off events. [2023-08-03 15:48:47,567 INFO L125 PetriNetUnfolderBase]: For 7518/7539 co-relation queries the response was YES. [2023-08-03 15:48:47,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25655 conditions, 10640 events. 5472/10640 cut-off events. For 7518/7539 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 81816 event pairs, 1068 based on Foata normal form. 142/10539 useless extension candidates. Maximal degree in co-relation 17646. Up to 2844 conditions per place. [2023-08-03 15:48:47,614 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 114 selfloop transitions, 11 changer transitions 6/155 dead transitions. [2023-08-03 15:48:47,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 155 transitions, 829 flow [2023-08-03 15:48:47,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 15:48:47,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 15:48:47,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2023-08-03 15:48:47,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5215277777777778 [2023-08-03 15:48:47,616 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2023-08-03 15:48:47,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2023-08-03 15:48:47,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:47,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2023-08-03 15:48:47,618 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-03 15:48:47,622 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-03 15:48:47,622 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-03 15:48:47,622 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 261 flow. Second operand 5 states and 751 transitions. [2023-08-03 15:48:47,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 155 transitions, 829 flow [2023-08-03 15:48:47,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 155 transitions, 813 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 15:48:47,630 INFO L231 Difference]: Finished difference. Result has 79 places, 78 transitions, 337 flow [2023-08-03 15:48:47,630 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=337, PETRI_PLACES=79, PETRI_TRANSITIONS=78} [2023-08-03 15:48:47,631 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 26 predicate places. [2023-08-03 15:48:47,632 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 78 transitions, 337 flow [2023-08-03 15:48:47,634 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-03 15:48:47,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:47,634 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-03 15:48:47,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-03 15:48:47,634 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:47,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:47,635 INFO L85 PathProgramCache]: Analyzing trace with hash -514541892, now seen corresponding path program 1 times [2023-08-03 15:48:47,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:47,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699726890] [2023-08-03 15:48:47,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:47,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:47,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:48:47,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:47,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699726890] [2023-08-03 15:48:47,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699726890] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:47,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:47,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 15:48:47,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747973056] [2023-08-03 15:48:47,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:47,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 15:48:47,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:47,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 15:48:47,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 15:48:47,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 288 [2023-08-03 15:48:47,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 78 transitions, 337 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-03 15:48:47,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:47,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 288 [2023-08-03 15:48:47,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:48,931 INFO L124 PetriNetUnfolderBase]: 7470/14633 cut-off events. [2023-08-03 15:48:48,931 INFO L125 PetriNetUnfolderBase]: For 15074/15106 co-relation queries the response was YES. [2023-08-03 15:48:48,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38136 conditions, 14633 events. 7470/14633 cut-off events. For 15074/15106 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 119881 event pairs, 1649 based on Foata normal form. 137/14519 useless extension candidates. Maximal degree in co-relation 25156. Up to 4353 conditions per place. [2023-08-03 15:48:49,068 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 79 selfloop transitions, 9 changer transitions 49/161 dead transitions. [2023-08-03 15:48:49,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 161 transitions, 979 flow [2023-08-03 15:48:49,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 15:48:49,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 15:48:49,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 742 transitions. [2023-08-03 15:48:49,070 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5152777777777777 [2023-08-03 15:48:49,070 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 742 transitions. [2023-08-03 15:48:49,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 742 transitions. [2023-08-03 15:48:49,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:49,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 742 transitions. [2023-08-03 15:48:49,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 148.4) internal successors, (742), 5 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:49,073 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-03 15:48:49,074 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-03 15:48:49,074 INFO L175 Difference]: Start difference. First operand has 79 places, 78 transitions, 337 flow. Second operand 5 states and 742 transitions. [2023-08-03 15:48:49,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 161 transitions, 979 flow [2023-08-03 15:48:49,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 161 transitions, 979 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:48:49,080 INFO L231 Difference]: Finished difference. Result has 86 places, 77 transitions, 368 flow [2023-08-03 15:48:49,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=368, PETRI_PLACES=86, PETRI_TRANSITIONS=77} [2023-08-03 15:48:49,081 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 33 predicate places. [2023-08-03 15:48:49,081 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 77 transitions, 368 flow [2023-08-03 15:48:49,081 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-03 15:48:49,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:49,081 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-03 15:48:49,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-03 15:48:49,082 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:49,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:49,082 INFO L85 PathProgramCache]: Analyzing trace with hash -434361986, now seen corresponding path program 1 times [2023-08-03 15:48:49,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:49,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293366143] [2023-08-03 15:48:49,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:49,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:49,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:49,210 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-03 15:48:49,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:49,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293366143] [2023-08-03 15:48:49,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293366143] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:49,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:49,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-03 15:48:49,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936457153] [2023-08-03 15:48:49,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:49,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 15:48:49,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:49,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 15:48:49,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 15:48:49,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 288 [2023-08-03 15:48:49,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 77 transitions, 368 flow. Second operand has 4 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:49,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:49,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 288 [2023-08-03 15:48:49,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:50,333 INFO L124 PetriNetUnfolderBase]: 6696/13683 cut-off events. [2023-08-03 15:48:50,333 INFO L125 PetriNetUnfolderBase]: For 15623/15737 co-relation queries the response was YES. [2023-08-03 15:48:50,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36555 conditions, 13683 events. 6696/13683 cut-off events. For 15623/15737 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 115634 event pairs, 2078 based on Foata normal form. 42/13172 useless extension candidates. Maximal degree in co-relation 25221. Up to 5118 conditions per place. [2023-08-03 15:48:50,384 INFO L140 encePairwiseOnDemand]: 276/288 looper letters, 107 selfloop transitions, 22 changer transitions 0/159 dead transitions. [2023-08-03 15:48:50,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 159 transitions, 1004 flow [2023-08-03 15:48:50,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 15:48:50,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 15:48:50,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 758 transitions. [2023-08-03 15:48:50,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5263888888888889 [2023-08-03 15:48:50,387 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 758 transitions. [2023-08-03 15:48:50,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 758 transitions. [2023-08-03 15:48:50,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:50,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 758 transitions. [2023-08-03 15:48:50,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 151.6) internal successors, (758), 5 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:50,390 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-03 15:48:50,390 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-03 15:48:50,390 INFO L175 Difference]: Start difference. First operand has 86 places, 77 transitions, 368 flow. Second operand 5 states and 758 transitions. [2023-08-03 15:48:50,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 159 transitions, 1004 flow [2023-08-03 15:48:50,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 159 transitions, 1000 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-03 15:48:50,489 INFO L231 Difference]: Finished difference. Result has 91 places, 94 transitions, 513 flow [2023-08-03 15:48:50,490 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=513, PETRI_PLACES=91, PETRI_TRANSITIONS=94} [2023-08-03 15:48:50,490 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 38 predicate places. [2023-08-03 15:48:50,490 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 94 transitions, 513 flow [2023-08-03 15:48:50,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:50,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:50,491 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-03 15:48:50,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-03 15:48:50,491 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:50,491 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:50,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1602472234, now seen corresponding path program 2 times [2023-08-03 15:48:50,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:50,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949028507] [2023-08-03 15:48:50,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:50,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:50,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:50,527 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-03 15:48:50,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:50,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949028507] [2023-08-03 15:48:50,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949028507] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:50,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:50,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 15:48:50,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533359394] [2023-08-03 15:48:50,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:50,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:48:50,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:50,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:48:50,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 15:48:50,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-03 15:48:50,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 94 transitions, 513 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-03 15:48:50,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:50,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-03 15:48:50,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:51,596 INFO L124 PetriNetUnfolderBase]: 6599/13484 cut-off events. [2023-08-03 15:48:51,596 INFO L125 PetriNetUnfolderBase]: For 21265/21462 co-relation queries the response was YES. [2023-08-03 15:48:51,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40036 conditions, 13484 events. 6599/13484 cut-off events. For 21265/21462 co-relation queries the response was YES. Maximal size of possible extension queue 392. Compared 112307 event pairs, 1977 based on Foata normal form. 154/13405 useless extension candidates. Maximal degree in co-relation 29151. Up to 9447 conditions per place. [2023-08-03 15:48:51,632 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 58 selfloop transitions, 3 changer transitions 15/101 dead transitions. [2023-08-03 15:48:51,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 101 transitions, 709 flow [2023-08-03 15:48:51,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:48:51,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:48:51,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 448 transitions. [2023-08-03 15:48:51,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2023-08-03 15:48:51,634 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 448 transitions. [2023-08-03 15:48:51,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 448 transitions. [2023-08-03 15:48:51,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:51,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 448 transitions. [2023-08-03 15:48:51,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:51,636 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-03 15:48:51,636 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-03 15:48:51,636 INFO L175 Difference]: Start difference. First operand has 91 places, 94 transitions, 513 flow. Second operand 3 states and 448 transitions. [2023-08-03 15:48:51,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 101 transitions, 709 flow [2023-08-03 15:48:51,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 101 transitions, 707 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-03 15:48:51,652 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 445 flow [2023-08-03 15:48:51,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=445, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2023-08-03 15:48:51,652 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 40 predicate places. [2023-08-03 15:48:51,652 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 445 flow [2023-08-03 15:48:51,653 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-03 15:48:51,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:51,653 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-03 15:48:51,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-03 15:48:51,653 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:51,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:51,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1333024102, now seen corresponding path program 1 times [2023-08-03 15:48:51,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:51,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887055207] [2023-08-03 15:48:51,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:51,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:51,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:48:51,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:51,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887055207] [2023-08-03 15:48:51,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887055207] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:51,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:51,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-03 15:48:51,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971221744] [2023-08-03 15:48:51,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:51,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 15:48:51,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:51,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 15:48:51,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-03 15:48:51,747 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 288 [2023-08-03 15:48:51,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 83 transitions, 445 flow. Second operand has 6 states, 6 states have (on average 128.0) internal successors, (768), 6 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:51,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:51,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 288 [2023-08-03 15:48:51,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:53,224 INFO L124 PetriNetUnfolderBase]: 8004/16235 cut-off events. [2023-08-03 15:48:53,224 INFO L125 PetriNetUnfolderBase]: For 25295/25531 co-relation queries the response was YES. [2023-08-03 15:48:53,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48332 conditions, 16235 events. 8004/16235 cut-off events. For 25295/25531 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 137543 event pairs, 1167 based on Foata normal form. 70/16057 useless extension candidates. Maximal degree in co-relation 32011. Up to 4397 conditions per place. [2023-08-03 15:48:53,286 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 135 selfloop transitions, 19 changer transitions 9/185 dead transitions. [2023-08-03 15:48:53,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 185 transitions, 1322 flow [2023-08-03 15:48:53,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-03 15:48:53,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-03 15:48:53,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 990 transitions. [2023-08-03 15:48:53,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49107142857142855 [2023-08-03 15:48:53,289 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 990 transitions. [2023-08-03 15:48:53,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 990 transitions. [2023-08-03 15:48:53,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:53,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 990 transitions. [2023-08-03 15:48:53,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 141.42857142857142) internal successors, (990), 7 states have internal predecessors, (990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:53,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 288.0) internal successors, (2304), 8 states have internal predecessors, (2304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:53,293 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 288.0) internal successors, (2304), 8 states have internal predecessors, (2304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:53,294 INFO L175 Difference]: Start difference. First operand has 93 places, 83 transitions, 445 flow. Second operand 7 states and 990 transitions. [2023-08-03 15:48:53,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 185 transitions, 1322 flow [2023-08-03 15:48:53,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 185 transitions, 1296 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-08-03 15:48:53,322 INFO L231 Difference]: Finished difference. Result has 97 places, 97 transitions, 585 flow [2023-08-03 15:48:53,322 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=585, PETRI_PLACES=97, PETRI_TRANSITIONS=97} [2023-08-03 15:48:53,322 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 44 predicate places. [2023-08-03 15:48:53,322 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 97 transitions, 585 flow [2023-08-03 15:48:53,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 128.0) internal successors, (768), 6 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:53,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:53,323 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-03 15:48:53,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 15:48:53,323 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:53,323 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:53,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1012437436, now seen corresponding path program 2 times [2023-08-03 15:48:53,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:53,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937105799] [2023-08-03 15:48:53,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:53,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:53,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:48:53,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:53,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937105799] [2023-08-03 15:48:53,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937105799] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:48:53,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:48:53,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-03 15:48:53,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074583230] [2023-08-03 15:48:53,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:48:53,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 15:48:53,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:53,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 15:48:53,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-03 15:48:53,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 288 [2023-08-03 15:48:53,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 97 transitions, 585 flow. Second operand has 5 states, 5 states have (on average 128.6) internal successors, (643), 5 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:53,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:53,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 288 [2023-08-03 15:48:53,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:54,718 INFO L124 PetriNetUnfolderBase]: 7544/15649 cut-off events. [2023-08-03 15:48:54,719 INFO L125 PetriNetUnfolderBase]: For 25103/25351 co-relation queries the response was YES. [2023-08-03 15:48:54,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45636 conditions, 15649 events. 7544/15649 cut-off events. For 25103/25351 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 134052 event pairs, 1542 based on Foata normal form. 130/15546 useless extension candidates. Maximal degree in co-relation 45199. Up to 6737 conditions per place. [2023-08-03 15:48:54,789 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 79 selfloop transitions, 5 changer transitions 58/164 dead transitions. [2023-08-03 15:48:54,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 164 transitions, 1200 flow [2023-08-03 15:48:54,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 15:48:54,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 15:48:54,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 844 transitions. [2023-08-03 15:48:54,792 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48842592592592593 [2023-08-03 15:48:54,792 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 844 transitions. [2023-08-03 15:48:54,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 844 transitions. [2023-08-03 15:48:54,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:54,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 844 transitions. [2023-08-03 15:48:54,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 140.66666666666666) internal successors, (844), 6 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:54,796 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-03 15:48:54,796 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-03 15:48:54,796 INFO L175 Difference]: Start difference. First operand has 97 places, 97 transitions, 585 flow. Second operand 6 states and 844 transitions. [2023-08-03 15:48:54,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 164 transitions, 1200 flow [2023-08-03 15:48:54,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 164 transitions, 1170 flow, removed 10 selfloop flow, removed 4 redundant places. [2023-08-03 15:48:54,823 INFO L231 Difference]: Finished difference. Result has 98 places, 77 transitions, 413 flow [2023-08-03 15:48:54,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=413, PETRI_PLACES=98, PETRI_TRANSITIONS=77} [2023-08-03 15:48:54,824 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 45 predicate places. [2023-08-03 15:48:54,824 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 77 transitions, 413 flow [2023-08-03 15:48:54,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 128.6) internal successors, (643), 5 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:54,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:48:54,824 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-03 15:48:54,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-03 15:48:54,824 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-03 15:48:54,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:48:54,825 INFO L85 PathProgramCache]: Analyzing trace with hash -144110246, now seen corresponding path program 3 times [2023-08-03 15:48:54,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:48:54,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119661329] [2023-08-03 15:48:54,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:48:54,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:48:54,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:48:54,982 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-03 15:48:54,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:48:54,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119661329] [2023-08-03 15:48:54,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119661329] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:48:54,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258511452] [2023-08-03 15:48:54,983 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-03 15:48:54,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:48:54,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:48:55,007 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 15:48:55,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-03 15:48:55,143 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-03 15:48:55,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 15:48:55,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 38 conjunts are in the unsatisfiable core [2023-08-03 15:48:55,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:48:55,235 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 15:48:55,236 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-03 15:48:55,303 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-03 15:48:55,349 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 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-03 15:48:55,366 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-03 15:48:55,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 15:48:55,382 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_237 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_237) |c_~#m2~0.base|) |c_~#m2~0.offset|) 0))) is different from false [2023-08-03 15:48:55,392 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-03 15:48:55,392 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-03 15:48:55,394 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-03 15:48:55,397 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-03 15:48:55,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-03 15:48:55,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258511452] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 15:48:55,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 15:48:55,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2023-08-03 15:48:55,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162011759] [2023-08-03 15:48:55,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 15:48:55,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-03 15:48:55,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:48:55,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-03 15:48:55,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=76, Unknown=1, NotChecked=18, Total=132 [2023-08-03 15:48:55,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 288 [2023-08-03 15:48:55,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 77 transitions, 413 flow. Second operand has 12 states, 12 states have (on average 128.08333333333334) internal successors, (1537), 12 states have internal predecessors, (1537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:55,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:48:55,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 288 [2023-08-03 15:48:55,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:48:55,576 INFO L124 PetriNetUnfolderBase]: 220/604 cut-off events. [2023-08-03 15:48:55,576 INFO L125 PetriNetUnfolderBase]: For 933/950 co-relation queries the response was YES. [2023-08-03 15:48:55,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1853 conditions, 604 events. 220/604 cut-off events. For 933/950 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3011 event pairs, 47 based on Foata normal form. 20/623 useless extension candidates. Maximal degree in co-relation 1830. Up to 128 conditions per place. [2023-08-03 15:48:55,577 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 0 selfloop transitions, 0 changer transitions 101/101 dead transitions. [2023-08-03 15:48:55,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 101 transitions, 664 flow [2023-08-03 15:48:55,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-03 15:48:55,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-03 15:48:55,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1073 transitions. [2023-08-03 15:48:55,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4657118055555556 [2023-08-03 15:48:55,580 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1073 transitions. [2023-08-03 15:48:55,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1073 transitions. [2023-08-03 15:48:55,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:48:55,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1073 transitions. [2023-08-03 15:48:55,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 134.125) internal successors, (1073), 8 states have internal predecessors, (1073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:55,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 288.0) internal successors, (2592), 9 states have internal predecessors, (2592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:55,585 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 288.0) internal successors, (2592), 9 states have internal predecessors, (2592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:55,585 INFO L175 Difference]: Start difference. First operand has 98 places, 77 transitions, 413 flow. Second operand 8 states and 1073 transitions. [2023-08-03 15:48:55,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 101 transitions, 664 flow [2023-08-03 15:48:55,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 101 transitions, 623 flow, removed 13 selfloop flow, removed 8 redundant places. [2023-08-03 15:48:55,587 INFO L231 Difference]: Finished difference. Result has 68 places, 0 transitions, 0 flow [2023-08-03 15:48:55,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=68, PETRI_TRANSITIONS=0} [2023-08-03 15:48:55,588 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 15 predicate places. [2023-08-03 15:48:55,589 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 0 transitions, 0 flow [2023-08-03 15:48:55,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 128.08333333333334) internal successors, (1537), 12 states have internal predecessors, (1537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:48:55,589 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-08-03 15:48:55,589 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-08-03 15:48:55,589 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-08-03 15:48:55,589 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-08-03 15:48:55,608 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-03 15:48:55,814 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,SelfDestructingSolverStorable12 [2023-08-03 15:48:55,814 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:48:55,817 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-03 15:48:55,817 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-03 15:48:55,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.08 03:48:55 BasicIcfg [2023-08-03 15:48:55,819 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-03 15:48:55,819 INFO L158 Benchmark]: Toolchain (without parser) took 19697.20ms. Allocated memory was 530.6MB in the beginning and 2.4GB in the end (delta: 1.8GB). Free memory was 481.3MB in the beginning and 817.2MB in the end (delta: -335.8MB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. [2023-08-03 15:48:55,819 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 352.3MB. Free memory is still 303.9MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-03 15:48:55,819 INFO L158 Benchmark]: CACSL2BoogieTranslator took 393.83ms. Allocated memory is still 530.6MB. Free memory was 481.3MB in the beginning and 460.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-03 15:48:55,820 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.88ms. Allocated memory is still 530.6MB. Free memory was 460.3MB in the beginning and 458.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 15:48:55,820 INFO L158 Benchmark]: Boogie Preprocessor took 17.82ms. Allocated memory is still 530.6MB. Free memory was 458.3MB in the beginning and 456.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 15:48:55,820 INFO L158 Benchmark]: RCFGBuilder took 476.83ms. Allocated memory is still 530.6MB. Free memory was 456.2MB in the beginning and 418.4MB in the end (delta: 37.8MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2023-08-03 15:48:55,820 INFO L158 Benchmark]: TraceAbstraction took 18755.88ms. Allocated memory was 530.6MB in the beginning and 2.4GB in the end (delta: 1.8GB). Free memory was 417.8MB in the beginning and 817.2MB in the end (delta: -399.4MB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2023-08-03 15:48:55,825 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.10ms. Allocated memory is still 352.3MB. Free memory is still 303.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 393.83ms. Allocated memory is still 530.6MB. Free memory was 481.3MB in the beginning and 460.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 47.88ms. Allocated memory is still 530.6MB. Free memory was 460.3MB in the beginning and 458.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 17.82ms. Allocated memory is still 530.6MB. Free memory was 458.3MB in the beginning and 456.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 476.83ms. Allocated memory is still 530.6MB. Free memory was 456.2MB in the beginning and 418.4MB in the end (delta: 37.8MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * TraceAbstraction took 18755.88ms. Allocated memory was 530.6MB in the beginning and 2.4GB in the end (delta: 1.8GB). Free memory was 417.8MB in the beginning and 817.2MB in the end (delta: -399.4MB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 256]: Unsoundness Warning unspecified type, defaulting to int C: short [256] - GenericResultAtLocation [Line: 256]: Unsoundness Warning unspecified type, defaulting to int C: short [256] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.6s, 96 PlacesBefore, 17 PlacesAfterwards, 100 TransitionsBefore, 17 TransitionsAfterwards, 1984 CoEnabledTransitionPairs, 5 FixpointIterations, 20 TrivialSequentialCompositions, 59 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 4 ChoiceCompositions, 99 TotalNumberOfCompositions, 1726 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1518, independent: 1471, independent conditional: 0, independent unconditional: 1471, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1073, independent: 1049, independent conditional: 0, independent unconditional: 1049, dependent: 24, dependent conditional: 0, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1518, independent: 422, independent conditional: 0, independent unconditional: 422, dependent: 23, dependent conditional: 0, dependent unconditional: 23, unknown: 1073, unknown conditional: 0, unknown unconditional: 1073] , Statistics on independence cache: Total cache size (in pairs): 26, Positive cache size: 19, Positive conditional cache size: 0, Positive unconditional cache size: 19, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.7s, 155 PlacesBefore, 53 PlacesAfterwards, 163 TransitionsBefore, 58 TransitionsAfterwards, 11780 CoEnabledTransitionPairs, 5 FixpointIterations, 20 TrivialSequentialCompositions, 79 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 23 ConcurrentYvCompositions, 3 ChoiceCompositions, 125 TotalNumberOfCompositions, 23811 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 10674, independent: 10291, independent conditional: 0, independent unconditional: 10291, dependent: 383, dependent conditional: 0, dependent unconditional: 383, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 5875, independent: 5809, independent conditional: 0, independent unconditional: 5809, dependent: 66, dependent conditional: 0, dependent unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 10674, independent: 4482, independent conditional: 0, independent unconditional: 4482, dependent: 317, dependent conditional: 0, dependent unconditional: 317, unknown: 5875, unknown conditional: 0, unknown unconditional: 5875] , Statistics on independence cache: Total cache size (in pairs): 358, Positive cache size: 326, Positive conditional cache size: 0, Positive unconditional cache size: 326, Negative cache size: 32, Negative conditional cache size: 0, Negative unconditional cache size: 32, 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: 4.0s, 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=39occurred 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 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: 14.6s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 9.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 795 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 682 mSDsluCounter, 126 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 77 IncrementalHoareTripleChecker+Unchecked, 86 mSDsCounter, 82 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1988 IncrementalHoareTripleChecker+Invalid, 2147 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 82 mSolverCounterUnsat, 40 mSDtfsCounter, 1988 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 119 GetRequests, 74 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=585occurred in iteration=10, InterpolantAutomatonStates: 58, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 287 NumberOfCodeBlocks, 287 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 301 ConstructedInterpolants, 3 QuantifiedInterpolants, 785 SizeOfPredicates, 6 NumberOfNonLiveVariables, 293 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 14 InterpolantComputations, 11 PerfectInterpolantSequences, 21/26 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-03 15:48:55,860 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...