/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 INSUFFICIENT_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 21:54:54,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 21:54:54,638 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 21:54:54,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 21:54:54,642 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 21:54:54,643 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 21:54:54,643 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 21:54:54,663 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 21:54:54,664 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 21:54:54,667 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 21:54:54,667 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 21:54:54,667 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 21:54:54,668 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 21:54:54,669 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 21:54:54,669 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 21:54:54,670 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 21:54:54,670 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 21:54:54,670 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 21:54:54,670 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 21:54:54,670 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 21:54:54,670 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 21:54:54,671 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 21:54:54,671 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 21:54:54,671 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 21:54:54,672 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 21:54:54,672 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 21:54:54,672 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 21:54:54,672 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 21:54:54,672 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 21:54:54,673 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 21:54:54,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 21:54:54,673 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 21:54:54,673 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 21:54:54,674 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 21:54:54,674 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 21:54:54,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 21:54:54,674 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 21:54:54,674 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 21:54:54,674 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 21:54:54,674 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 21:54:54,674 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 21:54:54,674 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 -> INSUFFICIENT_FIRST [2023-08-03 21:54:54,841 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 21:54:54,855 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 21:54:54,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 21:54:54,857 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 21:54:54,859 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 21:54:54,860 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i [2023-08-03 21:54:55,770 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 21:54:55,932 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 21:54:55,932 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i [2023-08-03 21:54:55,945 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c4e3afd4/4283ca2e53164bbfaa397f797b389ac2/FLAGeec17c019 [2023-08-03 21:54:55,955 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c4e3afd4/4283ca2e53164bbfaa397f797b389ac2 [2023-08-03 21:54:55,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 21:54:55,958 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 21:54:55,958 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 21:54:55,958 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 21:54:55,960 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 21:54:55,961 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 09:54:55" (1/1) ... [2023-08-03 21:54:55,961 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64c0fc00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:55, skipping insertion in model container [2023-08-03 21:54:55,961 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 09:54:55" (1/1) ... [2023-08-03 21:54:55,993 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 21:54:56,156 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i[31168,31181] [2023-08-03 21:54:56,163 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 21:54:56,169 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 21:54:56,193 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [256] [2023-08-03 21:54:56,195 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [256] [2023-08-03 21:54:56,218 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_25_stack_bound2.i[31168,31181] [2023-08-03 21:54:56,220 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 21:54:56,245 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 21:54:56,245 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 21:54:56,249 INFO L206 MainTranslator]: Completed translation [2023-08-03 21:54:56,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56 WrapperNode [2023-08-03 21:54:56,250 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 21:54:56,250 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 21:54:56,251 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 21:54:56,251 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 21:54:56,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,275 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,299 INFO L138 Inliner]: procedures = 179, calls = 36, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 179 [2023-08-03 21:54:56,299 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 21:54:56,300 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 21:54:56,300 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 21:54:56,300 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 21:54:56,305 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,317 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,317 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,321 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,323 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,324 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,325 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,342 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 21:54:56,342 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 21:54:56,342 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 21:54:56,342 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 21:54:56,343 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (1/1) ... [2023-08-03 21:54:56,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 21:54:56,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:54:56,835 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-03 21:54:56,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-03 21:54:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 21:54:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-03 21:54:56,862 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-03 21:54:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 21:54:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 21:54:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 21:54:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 21:54:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 21:54:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 21:54:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 21:54:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 21:54:56,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 21:54:56,864 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 21:54:56,971 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 21:54:56,972 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 21:54:57,219 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 21:54:57,322 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 21:54:57,322 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-03 21:54:57,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 09:54:57 BoogieIcfgContainer [2023-08-03 21:54:57,323 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 21:54:57,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 21:54:57,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 21:54:57,327 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 21:54:57,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 09:54:55" (1/3) ... [2023-08-03 21:54:57,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72b4d71d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 09:54:57, skipping insertion in model container [2023-08-03 21:54:57,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:54:56" (2/3) ... [2023-08-03 21:54:57,328 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72b4d71d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 09:54:57, skipping insertion in model container [2023-08-03 21:54:57,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 09:54:57" (3/3) ... [2023-08-03 21:54:57,329 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-ext_25_stack_bound2.i [2023-08-03 21:54:57,333 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 21:54:57,339 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 21:54:57,339 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 21:54:57,340 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 21:54:57,391 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 21:54:57,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-03 21:54:57,455 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-03 21:54:57,455 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:54:57,459 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 21:54:57,459 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 100 transitions, 205 flow [2023-08-03 21:54:57,462 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 100 transitions, 205 flow [2023-08-03 21:54:57,464 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 21:54:57,473 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-03 21:54:57,476 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 100 transitions, 205 flow [2023-08-03 21:54:57,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 205 flow [2023-08-03 21:54:57,491 INFO L124 PetriNetUnfolderBase]: 8/110 cut-off events. [2023-08-03 21:54:57,492 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:54:57,492 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 21:54:57,494 INFO L119 LiptonReduction]: Number of co-enabled transitions 1984 [2023-08-03 21:55:01,573 INFO L134 LiptonReduction]: Checked pairs total: 1726 [2023-08-03 21:55:01,573 INFO L136 LiptonReduction]: Total number of compositions: 99 [2023-08-03 21:55:01,582 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-03 21:55:01,585 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;@1703989c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 21:55:01,586 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-03 21:55:01,588 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 21:55:01,588 INFO L124 PetriNetUnfolderBase]: 1/11 cut-off events. [2023-08-03 21:55:01,588 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:55:01,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:01,588 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 21:55:01,589 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:55:01,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:01,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1092898197, now seen corresponding path program 1 times [2023-08-03 21:55:01,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:01,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343789910] [2023-08-03 21:55:01,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:01,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:01,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 21:55:01,665 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 21:55:01,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 21:55:01,689 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 21:55:01,690 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 21:55:01,690 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-03 21:55:01,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 21:55:01,692 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 21:55:01,693 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-03 21:55:01,694 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 21:55:01,694 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 21:55:01,721 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 21:55:01,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:01,742 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-03 21:55:01,743 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 21:55:01,744 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 21:55:01,744 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:01,745 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:01,745 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 21:55:01,745 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:01,745 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:01,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:01,762 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-03 21:55:01,763 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 21:55:01,764 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 21:55:01,768 INFO L119 LiptonReduction]: Number of co-enabled transitions 11780 [2023-08-03 21:55:05,610 INFO L134 LiptonReduction]: Checked pairs total: 23811 [2023-08-03 21:55:05,610 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-03 21:55:05,611 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-03 21:55:05,612 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;@1703989c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 21:55:05,612 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-03 21:55:05,615 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 21:55:05,615 INFO L124 PetriNetUnfolderBase]: 3/33 cut-off events. [2023-08-03 21:55:05,616 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 21:55:05,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:05,616 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 21:55:05,616 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:55:05,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:05,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1302958535, now seen corresponding path program 1 times [2023-08-03 21:55:05,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:05,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965228485] [2023-08-03 21:55:05,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:05,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:05,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:05,775 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:55:05,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:05,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965228485] [2023-08-03 21:55:05,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965228485] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:55:05,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741393534] [2023-08-03 21:55:05,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:05,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:55:05,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:55:05,779 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:55:05,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-03 21:55:05,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:05,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 21:55:05,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:55:05,893 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 21:55:05,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:55:05,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741393534] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:05,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:55:05,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 21:55:05,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582059833] [2023-08-03 21:55:05,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:05,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 21:55:05,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:05,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 21:55:05,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 21:55:05,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-03 21:55:05,936 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 21:55:05,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:05,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-03 21:55:05,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:06,162 INFO L124 PetriNetUnfolderBase]: 934/1547 cut-off events. [2023-08-03 21:55:06,162 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-03 21:55:06,166 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 21:55:06,168 INFO L140 encePairwiseOnDemand]: 282/288 looper letters, 0 selfloop transitions, 0 changer transitions 101/101 dead transitions. [2023-08-03 21:55:06,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 101 transitions, 370 flow [2023-08-03 21:55:06,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 21:55:06,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 21:55:06,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2023-08-03 21:55:06,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5215277777777778 [2023-08-03 21:55:06,181 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2023-08-03 21:55:06,182 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2023-08-03 21:55:06,184 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:06,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2023-08-03 21:55:06,190 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 21:55:06,196 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 21:55:06,197 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 21:55:06,200 INFO L175 Difference]: Start difference. First operand has 53 places, 58 transitions, 128 flow. Second operand 5 states and 751 transitions. [2023-08-03 21:55:06,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 101 transitions, 370 flow [2023-08-03 21:55:06,208 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 21:55:06,209 INFO L231 Difference]: Finished difference. Result has 55 places, 0 transitions, 0 flow [2023-08-03 21:55:06,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=55, PETRI_TRANSITIONS=0} [2023-08-03 21:55:06,213 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 2 predicate places. [2023-08-03 21:55:06,213 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 0 transitions, 0 flow [2023-08-03 21:55:06,214 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 21:55:06,214 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-03 21:55:06,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-03 21:55:06,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:55:06,420 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 21:55:06,421 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE (1/2) [2023-08-03 21:55:06,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:06,438 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-03 21:55:06,439 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 21:55:06,439 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 21:55:06,439 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:06,440 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:06,440 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 21:55:06,440 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:06,441 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:06,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 163 transitions, 338 flow [2023-08-03 21:55:06,458 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-08-03 21:55:06,459 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 21:55:06,459 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 21:55:06,463 INFO L119 LiptonReduction]: Number of co-enabled transitions 11780 [2023-08-03 21:55:10,273 INFO L134 LiptonReduction]: Checked pairs total: 24029 [2023-08-03 21:55:10,273 INFO L136 LiptonReduction]: Total number of compositions: 125 [2023-08-03 21:55:10,275 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 21:55:10,275 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;@1703989c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 21:55:10,275 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 21:55:10,278 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 21:55:10,278 INFO L124 PetriNetUnfolderBase]: 6/44 cut-off events. [2023-08-03 21:55:10,278 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-03 21:55:10,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:10,279 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:55:10,279 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:10,279 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:10,279 INFO L85 PathProgramCache]: Analyzing trace with hash 440453578, now seen corresponding path program 1 times [2023-08-03 21:55:10,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:10,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903163037] [2023-08-03 21:55:10,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:10,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:10,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:55:10,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:10,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903163037] [2023-08-03 21:55:10,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903163037] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:10,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:10,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 21:55:10,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710517496] [2023-08-03 21:55:10,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:10,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 21:55:10,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:10,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 21:55:10,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 21:55:10,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 288 [2023-08-03 21:55:10,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 58 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 131.75) internal successors, (527), 4 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:10,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:10,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 288 [2023-08-03 21:55:10,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:10,613 INFO L124 PetriNetUnfolderBase]: 1602/3014 cut-off events. [2023-08-03 21:55:10,613 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-03 21:55:10,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5429 conditions, 3014 events. 1602/3014 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 19009 event pairs, 375 based on Foata normal form. 0/2334 useless extension candidates. Maximal degree in co-relation 4815. Up to 1630 conditions per place. [2023-08-03 21:55:10,624 INFO L140 encePairwiseOnDemand]: 276/288 looper letters, 73 selfloop transitions, 8 changer transitions 0/100 dead transitions. [2023-08-03 21:55:10,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 100 transitions, 384 flow [2023-08-03 21:55:10,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 21:55:10,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 21:55:10,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 736 transitions. [2023-08-03 21:55:10,628 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2023-08-03 21:55:10,628 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 736 transitions. [2023-08-03 21:55:10,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 736 transitions. [2023-08-03 21:55:10,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:10,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 736 transitions. [2023-08-03 21:55:10,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 147.2) internal successors, (736), 5 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:10,631 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 21:55:10,632 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 21:55:10,632 INFO L175 Difference]: Start difference. First operand has 53 places, 58 transitions, 128 flow. Second operand 5 states and 736 transitions. [2023-08-03 21:55:10,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 100 transitions, 384 flow [2023-08-03 21:55:10,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 100 transitions, 382 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-03 21:55:10,635 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 192 flow [2023-08-03 21:55:10,635 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=192, PETRI_PLACES=61, PETRI_TRANSITIONS=63} [2023-08-03 21:55:10,636 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 8 predicate places. [2023-08-03 21:55:10,636 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 192 flow [2023-08-03 21:55:10,636 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 21:55:10,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:10,637 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:55:10,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 21:55:10,637 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:10,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:10,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1511436345, now seen corresponding path program 1 times [2023-08-03 21:55:10,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:10,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888193059] [2023-08-03 21:55:10,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:10,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:10,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:10,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:55:10,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:10,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888193059] [2023-08-03 21:55:10,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888193059] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:10,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:10,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 21:55:10,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074302945] [2023-08-03 21:55:10,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:10,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:55:10,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:10,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:55:10,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:55:10,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-03 21:55:10,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:10,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:10,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-03 21:55:10,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:10,960 INFO L124 PetriNetUnfolderBase]: 2041/3729 cut-off events. [2023-08-03 21:55:10,960 INFO L125 PetriNetUnfolderBase]: For 1024/1046 co-relation queries the response was YES. [2023-08-03 21:55:10,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7707 conditions, 3729 events. 2041/3729 cut-off events. For 1024/1046 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 23927 event pairs, 427 based on Foata normal form. 94/3206 useless extension candidates. Maximal degree in co-relation 4107. Up to 2543 conditions per place. [2023-08-03 21:55:10,975 INFO L140 encePairwiseOnDemand]: 283/288 looper letters, 58 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2023-08-03 21:55:10,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 83 transitions, 387 flow [2023-08-03 21:55:10,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:55:10,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:55:10,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 457 transitions. [2023-08-03 21:55:10,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5289351851851852 [2023-08-03 21:55:10,977 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 457 transitions. [2023-08-03 21:55:10,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 457 transitions. [2023-08-03 21:55:10,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:10,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 457 transitions. [2023-08-03 21:55:10,980 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 21:55:10,981 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 21:55:10,983 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 21:55:10,983 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 192 flow. Second operand 3 states and 457 transitions. [2023-08-03 21:55:10,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 83 transitions, 387 flow [2023-08-03 21:55:10,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 83 transitions, 387 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:55:10,987 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 213 flow [2023-08-03 21:55:10,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=213, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2023-08-03 21:55:10,989 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 11 predicate places. [2023-08-03 21:55:10,990 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 213 flow [2023-08-03 21:55:10,991 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 21:55:10,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:10,991 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:55:10,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-03 21:55:10,991 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:10,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:10,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1011828470, now seen corresponding path program 1 times [2023-08-03 21:55:10,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:10,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746580628] [2023-08-03 21:55:10,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:10,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:11,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:55:11,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:11,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746580628] [2023-08-03 21:55:11,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746580628] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:11,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:11,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-03 21:55:11,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218826041] [2023-08-03 21:55:11,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:11,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 21:55:11,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:11,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 21:55:11,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-03 21:55:11,114 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 288 [2023-08-03 21:55:11,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 213 flow. Second operand has 5 states, 5 states have (on average 128.4) internal successors, (642), 5 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:11,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:11,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 288 [2023-08-03 21:55:11,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:11,534 INFO L124 PetriNetUnfolderBase]: 3072/5488 cut-off events. [2023-08-03 21:55:11,534 INFO L125 PetriNetUnfolderBase]: For 1503/1537 co-relation queries the response was YES. [2023-08-03 21:55:11,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11771 conditions, 5488 events. 3072/5488 cut-off events. For 1503/1537 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 35877 event pairs, 671 based on Foata normal form. 22/4559 useless extension candidates. Maximal degree in co-relation 7727. Up to 2748 conditions per place. [2023-08-03 21:55:11,555 INFO L140 encePairwiseOnDemand]: 280/288 looper letters, 114 selfloop transitions, 8 changer transitions 0/143 dead transitions. [2023-08-03 21:55:11,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 143 transitions, 698 flow [2023-08-03 21:55:11,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 21:55:11,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 21:55:11,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 874 transitions. [2023-08-03 21:55:11,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5057870370370371 [2023-08-03 21:55:11,558 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 874 transitions. [2023-08-03 21:55:11,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 874 transitions. [2023-08-03 21:55:11,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:11,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 874 transitions. [2023-08-03 21:55:11,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 145.66666666666666) internal successors, (874), 6 states have internal predecessors, (874), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:11,562 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 21:55:11,562 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 21:55:11,562 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 213 flow. Second operand 6 states and 874 transitions. [2023-08-03 21:55:11,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 143 transitions, 698 flow [2023-08-03 21:55:11,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 143 transitions, 694 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 21:55:11,567 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 258 flow [2023-08-03 21:55:11,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2023-08-03 21:55:11,568 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 18 predicate places. [2023-08-03 21:55:11,568 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 258 flow [2023-08-03 21:55:11,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 128.4) internal successors, (642), 5 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:11,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:11,569 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 21:55:11,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-03 21:55:11,569 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:11,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:11,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1614561468, now seen corresponding path program 1 times [2023-08-03 21:55:11,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:11,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574109484] [2023-08-03 21:55:11,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:11,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:11,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:11,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:55:11,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:11,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574109484] [2023-08-03 21:55:11,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574109484] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:11,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:11,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 21:55:11,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963226438] [2023-08-03 21:55:11,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:11,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:55:11,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:11,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:55:11,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:55:11,629 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-03 21:55:11,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 258 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 21:55:11,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:11,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-03 21:55:11,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:12,111 INFO L124 PetriNetUnfolderBase]: 3658/7190 cut-off events. [2023-08-03 21:55:12,112 INFO L125 PetriNetUnfolderBase]: For 2104/2138 co-relation queries the response was YES. [2023-08-03 21:55:12,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15244 conditions, 7190 events. 3658/7190 cut-off events. For 2104/2138 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 54340 event pairs, 1776 based on Foata normal form. 34/6032 useless extension candidates. Maximal degree in co-relation 10033. Up to 3604 conditions per place. [2023-08-03 21:55:12,148 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 68 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2023-08-03 21:55:12,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 100 transitions, 497 flow [2023-08-03 21:55:12,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:55:12,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:55:12,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 465 transitions. [2023-08-03 21:55:12,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5381944444444444 [2023-08-03 21:55:12,149 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 465 transitions. [2023-08-03 21:55:12,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 465 transitions. [2023-08-03 21:55:12,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:12,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 465 transitions. [2023-08-03 21:55:12,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:12,152 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 21:55:12,153 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 21:55:12,153 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 258 flow. Second operand 3 states and 465 transitions. [2023-08-03 21:55:12,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 100 transitions, 497 flow [2023-08-03 21:55:12,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 100 transitions, 489 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 21:55:12,158 INFO L231 Difference]: Finished difference. Result has 73 places, 72 transitions, 269 flow [2023-08-03 21:55:12,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=269, PETRI_PLACES=73, PETRI_TRANSITIONS=72} [2023-08-03 21:55:12,159 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 20 predicate places. [2023-08-03 21:55:12,159 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 72 transitions, 269 flow [2023-08-03 21:55:12,159 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 21:55:12,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:12,160 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 21:55:12,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-03 21:55:12,160 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:12,160 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:12,160 INFO L85 PathProgramCache]: Analyzing trace with hash -547698110, now seen corresponding path program 1 times [2023-08-03 21:55:12,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:12,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92029893] [2023-08-03 21:55:12,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:12,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:12,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:12,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:55:12,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:12,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92029893] [2023-08-03 21:55:12,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92029893] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:12,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:12,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 21:55:12,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095215931] [2023-08-03 21:55:12,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:12,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 21:55:12,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:12,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 21:55:12,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 21:55:12,219 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 288 [2023-08-03 21:55:12,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 72 transitions, 269 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 21:55:12,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:12,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 288 [2023-08-03 21:55:12,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:13,219 INFO L124 PetriNetUnfolderBase]: 6754/12574 cut-off events. [2023-08-03 21:55:13,219 INFO L125 PetriNetUnfolderBase]: For 3186/3212 co-relation queries the response was YES. [2023-08-03 21:55:13,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27614 conditions, 12574 events. 6754/12574 cut-off events. For 3186/3212 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 95992 event pairs, 1508 based on Foata normal form. 74/11118 useless extension candidates. Maximal degree in co-relation 19015. Up to 3979 conditions per place. [2023-08-03 21:55:13,265 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 113 selfloop transitions, 9 changer transitions 2/151 dead transitions. [2023-08-03 21:55:13,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 151 transitions, 766 flow [2023-08-03 21:55:13,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 21:55:13,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 21:55:13,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 753 transitions. [2023-08-03 21:55:13,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5229166666666667 [2023-08-03 21:55:13,269 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 753 transitions. [2023-08-03 21:55:13,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 753 transitions. [2023-08-03 21:55:13,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:13,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 753 transitions. [2023-08-03 21:55:13,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.6) internal successors, (753), 5 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:13,272 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 21:55:13,272 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 21:55:13,272 INFO L175 Difference]: Start difference. First operand has 73 places, 72 transitions, 269 flow. Second operand 5 states and 753 transitions. [2023-08-03 21:55:13,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 151 transitions, 766 flow [2023-08-03 21:55:13,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 151 transitions, 750 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 21:55:13,284 INFO L231 Difference]: Finished difference. Result has 79 places, 80 transitions, 345 flow [2023-08-03 21:55:13,284 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=345, PETRI_PLACES=79, PETRI_TRANSITIONS=80} [2023-08-03 21:55:13,285 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 26 predicate places. [2023-08-03 21:55:13,285 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 80 transitions, 345 flow [2023-08-03 21:55:13,285 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 21:55:13,285 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:13,285 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 21:55:13,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-03 21:55:13,285 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:13,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:13,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1098237715, now seen corresponding path program 1 times [2023-08-03 21:55:13,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:13,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271990390] [2023-08-03 21:55:13,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:13,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:13,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:13,327 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:55:13,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:13,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271990390] [2023-08-03 21:55:13,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271990390] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:13,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:13,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 21:55:13,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638209225] [2023-08-03 21:55:13,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:13,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 21:55:13,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:13,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 21:55:13,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 21:55:13,341 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 288 [2023-08-03 21:55:13,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 80 transitions, 345 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 21:55:13,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:13,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 288 [2023-08-03 21:55:13,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:14,665 INFO L124 PetriNetUnfolderBase]: 9474/17914 cut-off events. [2023-08-03 21:55:14,665 INFO L125 PetriNetUnfolderBase]: For 11146/11296 co-relation queries the response was YES. [2023-08-03 21:55:14,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42197 conditions, 17914 events. 9474/17914 cut-off events. For 11146/11296 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 145295 event pairs, 2211 based on Foata normal form. 322/16670 useless extension candidates. Maximal degree in co-relation 25972. Up to 5502 conditions per place. [2023-08-03 21:55:14,719 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 90 selfloop transitions, 11 changer transitions 40/168 dead transitions. [2023-08-03 21:55:14,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 168 transitions, 1001 flow [2023-08-03 21:55:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 21:55:14,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 21:55:14,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 745 transitions. [2023-08-03 21:55:14,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5173611111111112 [2023-08-03 21:55:14,721 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 745 transitions. [2023-08-03 21:55:14,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 745 transitions. [2023-08-03 21:55:14,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:14,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 745 transitions. [2023-08-03 21:55:14,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 149.0) internal successors, (745), 5 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:14,724 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 21:55:14,724 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 21:55:14,724 INFO L175 Difference]: Start difference. First operand has 79 places, 80 transitions, 345 flow. Second operand 5 states and 745 transitions. [2023-08-03 21:55:14,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 168 transitions, 1001 flow [2023-08-03 21:55:14,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 168 transitions, 989 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-08-03 21:55:14,734 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 429 flow [2023-08-03 21:55:14,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=429, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2023-08-03 21:55:14,735 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 34 predicate places. [2023-08-03 21:55:14,735 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 429 flow [2023-08-03 21:55:14,735 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 21:55:14,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:14,735 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:55:14,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-03 21:55:14,736 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:14,736 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:14,736 INFO L85 PathProgramCache]: Analyzing trace with hash 762873939, now seen corresponding path program 1 times [2023-08-03 21:55:14,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:14,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909615359] [2023-08-03 21:55:14,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:14,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:14,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:14,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:55:14,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:14,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909615359] [2023-08-03 21:55:14,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909615359] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:14,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:14,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 21:55:14,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338401734] [2023-08-03 21:55:14,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:14,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 21:55:14,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:14,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 21:55:14,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-03 21:55:14,784 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2023-08-03 21:55:14,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 429 flow. Second operand has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:14,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:14,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2023-08-03 21:55:14,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:16,479 INFO L124 PetriNetUnfolderBase]: 11088/20164 cut-off events. [2023-08-03 21:55:16,479 INFO L125 PetriNetUnfolderBase]: For 18520/18604 co-relation queries the response was YES. [2023-08-03 21:55:16,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52171 conditions, 20164 events. 11088/20164 cut-off events. For 18520/18604 co-relation queries the response was YES. Maximal size of possible extension queue 678. Compared 157141 event pairs, 1367 based on Foata normal form. 256/18682 useless extension candidates. Maximal degree in co-relation 26217. Up to 14221 conditions per place. [2023-08-03 21:55:16,552 INFO L140 encePairwiseOnDemand]: 283/288 looper letters, 102 selfloop transitions, 5 changer transitions 5/139 dead transitions. [2023-08-03 21:55:16,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 139 transitions, 905 flow [2023-08-03 21:55:16,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 21:55:16,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 21:55:16,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 618 transitions. [2023-08-03 21:55:16,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2023-08-03 21:55:16,554 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 618 transitions. [2023-08-03 21:55:16,554 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 618 transitions. [2023-08-03 21:55:16,554 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:16,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 618 transitions. [2023-08-03 21:55:16,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 154.5) internal successors, (618), 4 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:16,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 288.0) internal successors, (1440), 5 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:16,556 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 288.0) internal successors, (1440), 5 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:16,557 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 429 flow. Second operand 4 states and 618 transitions. [2023-08-03 21:55:16,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 139 transitions, 905 flow [2023-08-03 21:55:16,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 139 transitions, 905 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:55:16,573 INFO L231 Difference]: Finished difference. Result has 90 places, 87 transitions, 453 flow [2023-08-03 21:55:16,573 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=453, PETRI_PLACES=90, PETRI_TRANSITIONS=87} [2023-08-03 21:55:16,573 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 37 predicate places. [2023-08-03 21:55:16,573 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 87 transitions, 453 flow [2023-08-03 21:55:16,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:16,574 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:16,574 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 21:55:16,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-03 21:55:16,574 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:16,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:16,574 INFO L85 PathProgramCache]: Analyzing trace with hash 314995957, now seen corresponding path program 1 times [2023-08-03 21:55:16,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:16,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363017355] [2023-08-03 21:55:16,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:16,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:16,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:16,746 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 21:55:16,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:16,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363017355] [2023-08-03 21:55:16,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363017355] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:55:16,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675820444] [2023-08-03 21:55:16,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:16,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:55:16,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:55:16,748 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:55:16,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-03 21:55:16,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:16,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 40 conjunts are in the unsatisfiable core [2023-08-03 21:55:16,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:55:16,920 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 21:55:16,962 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 21:55:16,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:55:16,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675820444] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:16,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:55:16,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-08-03 21:55:16,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160740556] [2023-08-03 21:55:16,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:16,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 21:55:16,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:16,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 21:55:16,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-08-03 21:55:16,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 288 [2023-08-03 21:55:16,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 87 transitions, 453 flow. Second operand has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:16,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:16,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 288 [2023-08-03 21:55:16,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:18,578 INFO L124 PetriNetUnfolderBase]: 11077/20078 cut-off events. [2023-08-03 21:55:18,578 INFO L125 PetriNetUnfolderBase]: For 21951/22091 co-relation queries the response was YES. [2023-08-03 21:55:18,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54221 conditions, 20078 events. 11077/20078 cut-off events. For 21951/22091 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 155511 event pairs, 2669 based on Foata normal form. 40/18323 useless extension candidates. Maximal degree in co-relation 37024. Up to 15856 conditions per place. [2023-08-03 21:55:18,656 INFO L140 encePairwiseOnDemand]: 280/288 looper letters, 83 selfloop transitions, 11 changer transitions 1/122 dead transitions. [2023-08-03 21:55:18,656 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 122 transitions, 818 flow [2023-08-03 21:55:18,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 21:55:18,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 21:55:18,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 599 transitions. [2023-08-03 21:55:18,657 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5199652777777778 [2023-08-03 21:55:18,657 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 599 transitions. [2023-08-03 21:55:18,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 599 transitions. [2023-08-03 21:55:18,658 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:18,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 599 transitions. [2023-08-03 21:55:18,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 149.75) internal successors, (599), 4 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:18,660 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 288.0) internal successors, (1440), 5 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:18,660 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 288.0) internal successors, (1440), 5 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:18,660 INFO L175 Difference]: Start difference. First operand has 90 places, 87 transitions, 453 flow. Second operand 4 states and 599 transitions. [2023-08-03 21:55:18,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 122 transitions, 818 flow [2023-08-03 21:55:18,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 122 transitions, 806 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 21:55:18,678 INFO L231 Difference]: Finished difference. Result has 93 places, 95 transitions, 531 flow [2023-08-03 21:55:18,678 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=531, PETRI_PLACES=93, PETRI_TRANSITIONS=95} [2023-08-03 21:55:18,679 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 40 predicate places. [2023-08-03 21:55:18,679 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 95 transitions, 531 flow [2023-08-03 21:55:18,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:18,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:18,679 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 21:55:18,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-03 21:55:18,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-03 21:55:18,886 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:18,887 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:18,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1219336998, now seen corresponding path program 1 times [2023-08-03 21:55:18,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:18,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276354060] [2023-08-03 21:55:18,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:18,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:18,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:18,935 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:55:18,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:18,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276354060] [2023-08-03 21:55:18,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276354060] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:18,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:18,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 21:55:18,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685995651] [2023-08-03 21:55:18,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:18,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:55:18,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:18,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:55:18,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:55:18,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-03 21:55:18,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 95 transitions, 531 flow. Second operand has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:18,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:18,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-03 21:55:18,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:21,172 INFO L124 PetriNetUnfolderBase]: 11536/22735 cut-off events. [2023-08-03 21:55:21,173 INFO L125 PetriNetUnfolderBase]: For 23722/24388 co-relation queries the response was YES. [2023-08-03 21:55:21,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60640 conditions, 22735 events. 11536/22735 cut-off events. For 23722/24388 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 196421 event pairs, 5157 based on Foata normal form. 155/22390 useless extension candidates. Maximal degree in co-relation 41137. Up to 11460 conditions per place. [2023-08-03 21:55:21,245 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 87 selfloop transitions, 3 changer transitions 1/128 dead transitions. [2023-08-03 21:55:21,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 128 transitions, 868 flow [2023-08-03 21:55:21,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:55:21,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:55:21,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 465 transitions. [2023-08-03 21:55:21,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5381944444444444 [2023-08-03 21:55:21,247 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 465 transitions. [2023-08-03 21:55:21,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 465 transitions. [2023-08-03 21:55:21,250 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:21,250 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 465 transitions. [2023-08-03 21:55:21,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:21,252 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 21:55:21,252 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 21:55:21,252 INFO L175 Difference]: Start difference. First operand has 93 places, 95 transitions, 531 flow. Second operand 3 states and 465 transitions. [2023-08-03 21:55:21,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 128 transitions, 868 flow [2023-08-03 21:55:21,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 128 transitions, 863 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 21:55:21,272 INFO L231 Difference]: Finished difference. Result has 96 places, 98 transitions, 564 flow [2023-08-03 21:55:21,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=564, PETRI_PLACES=96, PETRI_TRANSITIONS=98} [2023-08-03 21:55:21,274 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 43 predicate places. [2023-08-03 21:55:21,274 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 98 transitions, 564 flow [2023-08-03 21:55:21,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:21,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:21,274 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 21:55:21,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 21:55:21,275 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:21,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:21,275 INFO L85 PathProgramCache]: Analyzing trace with hash -2134391673, now seen corresponding path program 2 times [2023-08-03 21:55:21,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:21,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537324208] [2023-08-03 21:55:21,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:21,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:21,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:21,341 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 21:55:21,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:21,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537324208] [2023-08-03 21:55:21,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537324208] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:21,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:21,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 21:55:21,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550114855] [2023-08-03 21:55:21,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:21,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:55:21,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:21,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:55:21,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:55:21,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 288 [2023-08-03 21:55:21,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 98 transitions, 564 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 21:55:21,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:21,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 288 [2023-08-03 21:55:21,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:23,421 INFO L124 PetriNetUnfolderBase]: 11819/22933 cut-off events. [2023-08-03 21:55:23,421 INFO L125 PetriNetUnfolderBase]: For 27082/27715 co-relation queries the response was YES. [2023-08-03 21:55:23,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62574 conditions, 22933 events. 11819/22933 cut-off events. For 27082/27715 co-relation queries the response was YES. Maximal size of possible extension queue 729. Compared 194921 event pairs, 3366 based on Foata normal form. 158/22593 useless extension candidates. Maximal degree in co-relation 42519. Up to 16460 conditions per place. [2023-08-03 21:55:23,491 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 65 selfloop transitions, 3 changer transitions 6/105 dead transitions. [2023-08-03 21:55:23,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 105 transitions, 745 flow [2023-08-03 21:55:23,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:55:23,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:55:23,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-08-03 21:55:23,493 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2023-08-03 21:55:23,493 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-08-03 21:55:23,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-08-03 21:55:23,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:23,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-08-03 21:55:23,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:23,495 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 21:55:23,495 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 21:55:23,495 INFO L175 Difference]: Start difference. First operand has 96 places, 98 transitions, 564 flow. Second operand 3 states and 450 transitions. [2023-08-03 21:55:23,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 105 transitions, 745 flow [2023-08-03 21:55:23,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 105 transitions, 739 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 21:55:23,524 INFO L231 Difference]: Finished difference. Result has 96 places, 93 transitions, 526 flow [2023-08-03 21:55:23,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=526, PETRI_PLACES=96, PETRI_TRANSITIONS=93} [2023-08-03 21:55:23,524 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 43 predicate places. [2023-08-03 21:55:23,524 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 93 transitions, 526 flow [2023-08-03 21:55:23,524 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 21:55:23,524 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:23,525 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 21:55:23,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-03 21:55:23,525 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:23,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:23,525 INFO L85 PathProgramCache]: Analyzing trace with hash -327263421, now seen corresponding path program 1 times [2023-08-03 21:55:23,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:23,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129319492] [2023-08-03 21:55:23,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:23,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:23,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:23,604 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:55:23,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:23,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129319492] [2023-08-03 21:55:23,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129319492] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:55:23,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:55:23,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-03 21:55:23,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243770094] [2023-08-03 21:55:23,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:55:23,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 21:55:23,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:23,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 21:55:23,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-03 21:55:23,624 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 288 [2023-08-03 21:55:23,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 93 transitions, 526 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 21:55:23,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:23,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 288 [2023-08-03 21:55:23,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:25,539 INFO L124 PetriNetUnfolderBase]: 11814/23273 cut-off events. [2023-08-03 21:55:25,539 INFO L125 PetriNetUnfolderBase]: For 25342/25895 co-relation queries the response was YES. [2023-08-03 21:55:25,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62242 conditions, 23273 events. 11814/23273 cut-off events. For 25342/25895 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 200596 event pairs, 2181 based on Foata normal form. 212/23098 useless extension candidates. Maximal degree in co-relation 27052. Up to 9622 conditions per place. [2023-08-03 21:55:25,744 INFO L140 encePairwiseOnDemand]: 281/288 looper letters, 84 selfloop transitions, 5 changer transitions 48/164 dead transitions. [2023-08-03 21:55:25,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 164 transitions, 1113 flow [2023-08-03 21:55:25,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 21:55:25,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 21:55:25,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 849 transitions. [2023-08-03 21:55:25,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4913194444444444 [2023-08-03 21:55:25,747 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 849 transitions. [2023-08-03 21:55:25,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 849 transitions. [2023-08-03 21:55:25,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:25,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 849 transitions. [2023-08-03 21:55:25,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 141.5) internal successors, (849), 6 states have internal predecessors, (849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:25,750 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 21:55:25,750 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 21:55:25,751 INFO L175 Difference]: Start difference. First operand has 96 places, 93 transitions, 526 flow. Second operand 6 states and 849 transitions. [2023-08-03 21:55:25,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 164 transitions, 1113 flow [2023-08-03 21:55:25,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 164 transitions, 1110 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 21:55:25,770 INFO L231 Difference]: Finished difference. Result has 100 places, 83 transitions, 455 flow [2023-08-03 21:55:25,771 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=493, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=455, PETRI_PLACES=100, PETRI_TRANSITIONS=83} [2023-08-03 21:55:25,771 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 47 predicate places. [2023-08-03 21:55:25,771 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 83 transitions, 455 flow [2023-08-03 21:55:25,771 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 21:55:25,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:55:25,772 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 21:55:25,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-03 21:55:25,772 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 21:55:25,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:55:25,772 INFO L85 PathProgramCache]: Analyzing trace with hash -2030501349, now seen corresponding path program 3 times [2023-08-03 21:55:25,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:55:25,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337841011] [2023-08-03 21:55:25,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:55:25,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:55:25,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:55:25,988 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 21:55:25,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:55:25,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337841011] [2023-08-03 21:55:25,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337841011] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:55:25,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767045289] [2023-08-03 21:55:25,988 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-03 21:55:25,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:55:25,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:55:25,990 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:55:25,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-03 21:55:26,112 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-03 21:55:26,112 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 21:55:26,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-03 21:55:26,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:55:26,124 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 21:55:26,124 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 21:55:26,157 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 21:55:26,191 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 21:55:26,209 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 21:55:26,210 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:55:26,232 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_287 (Array Int Int))) (not (= 0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_287) |c_~#m2~0.base|) |c_~#m2~0.offset|)))) is different from false [2023-08-03 21:55:26,247 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-03 21:55:26,247 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 21:55:26,250 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 21:55:26,253 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 21:55:26,269 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 21:55:26,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767045289] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:55:26,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:55:26,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 13 [2023-08-03 21:55:26,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895324671] [2023-08-03 21:55:26,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:55:26,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-03 21:55:26,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:55:26,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-03 21:55:26,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=126, Unknown=1, NotChecked=22, Total=182 [2023-08-03 21:55:26,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 288 [2023-08-03 21:55:26,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 83 transitions, 455 flow. Second operand has 14 states, 14 states have (on average 113.28571428571429) internal successors, (1586), 14 states have internal predecessors, (1586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:26,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:55:26,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 288 [2023-08-03 21:55:26,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:55:26,611 INFO L124 PetriNetUnfolderBase]: 352/882 cut-off events. [2023-08-03 21:55:26,612 INFO L125 PetriNetUnfolderBase]: For 958/965 co-relation queries the response was YES. [2023-08-03 21:55:26,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2680 conditions, 882 events. 352/882 cut-off events. For 958/965 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4410 event pairs, 25 based on Foata normal form. 30/911 useless extension candidates. Maximal degree in co-relation 2654. Up to 375 conditions per place. [2023-08-03 21:55:26,614 INFO L140 encePairwiseOnDemand]: 277/288 looper letters, 0 selfloop transitions, 0 changer transitions 112/112 dead transitions. [2023-08-03 21:55:26,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 112 transitions, 787 flow [2023-08-03 21:55:26,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-03 21:55:26,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-03 21:55:26,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1405 transitions. [2023-08-03 21:55:26,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40653935185185186 [2023-08-03 21:55:26,618 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1405 transitions. [2023-08-03 21:55:26,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1405 transitions. [2023-08-03 21:55:26,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:55:26,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1405 transitions. [2023-08-03 21:55:26,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 117.08333333333333) internal successors, (1405), 12 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:26,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 288.0) internal successors, (3744), 13 states have internal predecessors, (3744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:26,624 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 288.0) internal successors, (3744), 13 states have internal predecessors, (3744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:26,624 INFO L175 Difference]: Start difference. First operand has 100 places, 83 transitions, 455 flow. Second operand 12 states and 1405 transitions. [2023-08-03 21:55:26,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 112 transitions, 787 flow [2023-08-03 21:55:26,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 112 transitions, 715 flow, removed 18 selfloop flow, removed 11 redundant places. [2023-08-03 21:55:26,627 INFO L231 Difference]: Finished difference. Result has 74 places, 0 transitions, 0 flow [2023-08-03 21:55:26,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=74, PETRI_TRANSITIONS=0} [2023-08-03 21:55:26,628 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 21 predicate places. [2023-08-03 21:55:26,628 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 0 transitions, 0 flow [2023-08-03 21:55:26,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 113.28571428571429) internal successors, (1586), 14 states have internal predecessors, (1586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 21:55:26,629 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-03 21:55:26,629 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 21:55:26,629 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-08-03 21:55:26,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-03 21:55:26,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:55:26,836 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:55:26,837 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE (2/2) [2023-08-03 21:55:26,838 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-03 21:55:26,838 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-03 21:55:26,841 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.08 09:55:26 BasicIcfg [2023-08-03 21:55:26,841 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-03 21:55:26,842 INFO L158 Benchmark]: Toolchain (without parser) took 30883.99ms. Allocated memory was 362.8MB in the beginning and 7.8GB in the end (delta: 7.5GB). Free memory was 309.0MB in the beginning and 6.6GB in the end (delta: -6.3GB). Peak memory consumption was 1.1GB. Max. memory is 16.0GB. [2023-08-03 21:55:26,842 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 362.8MB. Free memory is still 315.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-03 21:55:26,842 INFO L158 Benchmark]: CACSL2BoogieTranslator took 291.63ms. Allocated memory is still 362.8MB. Free memory was 308.7MB in the beginning and 288.4MB in the end (delta: 20.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-03 21:55:26,842 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.92ms. Allocated memory is still 362.8MB. Free memory was 288.0MB in the beginning and 285.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 21:55:26,842 INFO L158 Benchmark]: Boogie Preprocessor took 42.01ms. Allocated memory is still 362.8MB. Free memory was 285.6MB in the beginning and 283.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 21:55:26,843 INFO L158 Benchmark]: RCFGBuilder took 981.28ms. Allocated memory was 362.8MB in the beginning and 539.0MB in the end (delta: 176.2MB). Free memory was 283.8MB in the beginning and 477.5MB in the end (delta: -193.7MB). Peak memory consumption was 13.2MB. Max. memory is 16.0GB. [2023-08-03 21:55:26,843 INFO L158 Benchmark]: TraceAbstraction took 29516.28ms. Allocated memory was 539.0MB in the beginning and 7.8GB in the end (delta: 7.3GB). Free memory was 476.5MB in the beginning and 6.6GB in the end (delta: -6.1GB). Peak memory consumption was 1.1GB. Max. memory is 16.0GB. [2023-08-03 21:55:26,845 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.08ms. Allocated memory is still 362.8MB. Free memory is still 315.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 291.63ms. Allocated memory is still 362.8MB. Free memory was 308.7MB in the beginning and 288.4MB in the end (delta: 20.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 48.92ms. Allocated memory is still 362.8MB. Free memory was 288.0MB in the beginning and 285.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 42.01ms. Allocated memory is still 362.8MB. Free memory was 285.6MB in the beginning and 283.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 981.28ms. Allocated memory was 362.8MB in the beginning and 539.0MB in the end (delta: 176.2MB). Free memory was 283.8MB in the beginning and 477.5MB in the end (delta: -193.7MB). Peak memory consumption was 13.2MB. Max. memory is 16.0GB. * TraceAbstraction took 29516.28ms. Allocated memory was 539.0MB in the beginning and 7.8GB in the end (delta: 7.3GB). Free memory was 476.5MB in the beginning and 6.6GB in the end (delta: -6.1GB). Peak memory consumption was 1.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 256]: Unsoundness Warning unspecified type, defaulting to int C: short [256] - GenericResultAtLocation [Line: 256]: Unsoundness Warning unspecified type, defaulting to int C: short [256] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.1s, 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.9s, 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 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.8s, 155 PlacesBefore, 53 PlacesAfterwards, 163 TransitionsBefore, 58 TransitionsAfterwards, 11780 CoEnabledTransitionPairs, 5 FixpointIterations, 20 TrivialSequentialCompositions, 79 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 23 ConcurrentYvCompositions, 3 ChoiceCompositions, 125 TotalNumberOfCompositions, 24029 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 11676, independent: 11289, independent conditional: 0, independent unconditional: 11289, dependent: 387, dependent conditional: 0, dependent unconditional: 387, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 5966, independent: 5898, independent conditional: 0, independent unconditional: 5898, dependent: 68, dependent conditional: 0, dependent unconditional: 68, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 11676, independent: 5391, independent conditional: 0, independent unconditional: 5391, dependent: 319, dependent conditional: 0, dependent unconditional: 319, unknown: 5966, unknown conditional: 0, unknown unconditional: 5966] , Statistics on independence cache: Total cache size (in pairs): 414, Positive cache size: 381, Positive conditional cache size: 0, Positive unconditional cache size: 381, Negative cache size: 33, Negative conditional cache size: 0, Negative unconditional cache size: 33, 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 for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 151 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 4.3s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.2s, 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 for thread instance sufficiency with 2 thread instances CFG has 4 procedures, 208 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 4.7s, OverallIterations: 1, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 78 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 76 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 134 IncrementalHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 0 mSDtfsCounter, 134 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=128occurred in iteration=0, InterpolantAutomatonStates: 5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 56 SizeOfPredicates, 0 NumberOfNonLiveVariables, 111 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 2 InterpolantComputations, 1 PerfectInterpolantSequences, 11/16 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 1 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: 20.4s, OverallIterations: 12, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 14.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 832 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 695 mSDsluCounter, 240 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 96 IncrementalHoareTripleChecker+Unchecked, 171 mSDsCounter, 77 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2044 IncrementalHoareTripleChecker+Invalid, 2217 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 77 mSolverCounterUnsat, 69 mSDtfsCounter, 2044 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 145 GetRequests, 92 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=564occurred in iteration=9, InterpolantAutomatonStates: 59, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 330 NumberOfCodeBlocks, 330 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 343 ConstructedInterpolants, 3 QuantifiedInterpolants, 1066 SizeOfPredicates, 11 NumberOfNonLiveVariables, 586 ConjunctsInSsa, 79 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 16/22 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 21:55:26,874 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...