/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/goblint-regression_28-race_reach_73-funloop_hard_racefree_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 21:26:02,833 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 21:26:02,891 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 21:26:02,896 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 21:26:02,896 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 21:26:02,897 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 21:26:02,897 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 21:26:02,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 21:26:02,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 21:26:02,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 21:26:02,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 21:26:02,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 21:26:02,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 21:26:02,924 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 21:26:02,924 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 21:26:02,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 21:26:02,924 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 21:26:02,924 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 21:26:02,925 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 21:26:02,925 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 21:26:02,925 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 21:26:02,925 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 21:26:02,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 21:26:02,925 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 21:26:02,926 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 21:26:02,926 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 21:26:02,926 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 21:26:02,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 21:26:02,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 21:26:02,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 21:26:02,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 21:26:02,928 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 21:26:02,928 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 21:26:02,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 21:26:02,928 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 21:26:02,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 21:26:02,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 21:26:02,928 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 21:26:02,929 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 21:26:02,929 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 21:26:02,929 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 21:26:02,929 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:26:03,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 21:26:03,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 21:26:03,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 21:26:03,118 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 21:26:03,118 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 21:26:03,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_73-funloop_hard_racefree_bound2.i [2023-08-03 21:26:03,966 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 21:26:04,146 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 21:26:04,146 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_73-funloop_hard_racefree_bound2.i [2023-08-03 21:26:04,157 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee17b5246/b1ec0f426c2d4b358b68c7a638f15891/FLAG9cabd640b [2023-08-03 21:26:04,167 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee17b5246/b1ec0f426c2d4b358b68c7a638f15891 [2023-08-03 21:26:04,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 21:26:04,170 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 21:26:04,170 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 21:26:04,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 21:26:04,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 21:26:04,183 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5340ca45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04, skipping insertion in model container [2023-08-03 21:26:04,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,212 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 21:26:04,473 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/goblint-regression_28-race_reach_73-funloop_hard_racefree_bound2.i[41323,41336] [2023-08-03 21:26:04,498 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 21:26:04,516 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 21:26:04,539 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-03 21:26:04,541 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-03 21:26:04,545 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [736] [2023-08-03 21:26:04,548 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/goblint-regression_28-race_reach_73-funloop_hard_racefree_bound2.i[41323,41336] [2023-08-03 21:26:04,567 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 21:26:04,625 INFO L206 MainTranslator]: Completed translation [2023-08-03 21:26:04,625 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04 WrapperNode [2023-08-03 21:26:04,625 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 21:26:04,627 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 21:26:04,627 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 21:26:04,627 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 21:26:04,631 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:26:04" (1/1) ... [2023-08-03 21:26:04,655 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:26:04" (1/1) ... [2023-08-03 21:26:04,683 INFO L138 Inliner]: procedures = 271, calls = 41, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 250 [2023-08-03 21:26:04,683 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 21:26:04,684 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 21:26:04,684 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 21:26:04,684 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 21:26:04,694 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,697 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,697 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,702 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,705 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,706 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,707 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,709 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 21:26:04,710 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 21:26:04,710 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 21:26:04,710 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 21:26:04,711 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (1/1) ... [2023-08-03 21:26:04,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 21:26:04,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:04,729 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:26:04,754 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:26:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 21:26:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 21:26:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 21:26:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 21:26:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-03 21:26:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 21:26:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-03 21:26:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-03 21:26:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 21:26:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 21:26:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 21:26:04,772 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:26:04,858 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 21:26:04,859 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 21:26:05,141 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 21:26:05,148 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 21:26:05,149 INFO L302 CfgBuilder]: Removed 35 assume(true) statements. [2023-08-03 21:26:05,150 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 09:26:05 BoogieIcfgContainer [2023-08-03 21:26:05,151 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 21:26:05,153 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 21:26:05,153 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 21:26:05,155 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 21:26:05,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 09:26:04" (1/3) ... [2023-08-03 21:26:05,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@616f8949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 09:26:05, skipping insertion in model container [2023-08-03 21:26:05,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 09:26:04" (2/3) ... [2023-08-03 21:26:05,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@616f8949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 09:26:05, skipping insertion in model container [2023-08-03 21:26:05,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 09:26:05" (3/3) ... [2023-08-03 21:26:05,157 INFO L112 eAbstractionObserver]: Analyzing ICFG goblint-regression_28-race_reach_73-funloop_hard_racefree_bound2.i [2023-08-03 21:26:05,163 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 21:26:05,170 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 21:26:05,170 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-08-03 21:26:05,171 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 21:26:05,235 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-03 21:26:05,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 246 transitions, 500 flow [2023-08-03 21:26:05,359 INFO L124 PetriNetUnfolderBase]: 73/381 cut-off events. [2023-08-03 21:26:05,359 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-03 21:26:05,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 381 events. 73/381 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1706 event pairs, 0 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 209. Up to 8 conditions per place. [2023-08-03 21:26:05,365 INFO L82 GeneralOperation]: Start removeDead. Operand has 204 places, 246 transitions, 500 flow [2023-08-03 21:26:05,373 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 200 places, 241 transitions, 487 flow [2023-08-03 21:26:05,376 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 21:26:05,384 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 200 places, 241 transitions, 487 flow [2023-08-03 21:26:05,386 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 200 places, 241 transitions, 487 flow [2023-08-03 21:26:05,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 200 places, 241 transitions, 487 flow [2023-08-03 21:26:05,429 INFO L124 PetriNetUnfolderBase]: 72/376 cut-off events. [2023-08-03 21:26:05,430 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:26:05,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 376 events. 72/376 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1659 event pairs, 0 based on Foata normal form. 0/295 useless extension candidates. Maximal degree in co-relation 209. Up to 8 conditions per place. [2023-08-03 21:26:05,440 INFO L119 LiptonReduction]: Number of co-enabled transitions 19458 [2023-08-03 21:26:07,625 INFO L134 LiptonReduction]: Checked pairs total: 28650 [2023-08-03 21:26:07,625 INFO L136 LiptonReduction]: Total number of compositions: 184 [2023-08-03 21:26:07,634 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-03 21:26:07,638 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;@3a4bd785, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 21:26:07,638 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-03 21:26:07,643 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 21:26:07,643 INFO L124 PetriNetUnfolderBase]: 15/53 cut-off events. [2023-08-03 21:26:07,643 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:26:07,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:07,644 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-03 21:26:07,644 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:26:07,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:07,647 INFO L85 PathProgramCache]: Analyzing trace with hash -441889917, now seen corresponding path program 1 times [2023-08-03 21:26:07,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:07,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798725250] [2023-08-03 21:26:07,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:07,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:07,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:07,823 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:26:07,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:07,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798725250] [2023-08-03 21:26:07,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798725250] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:26:07,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:26:07,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 21:26:07,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423340400] [2023-08-03 21:26:07,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:26:07,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:26:07,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:07,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:26:07,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:26:07,855 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 430 [2023-08-03 21:26:07,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 96 transitions, 197 flow. Second operand has 3 states, 3 states have (on average 200.66666666666666) internal successors, (602), 3 states have internal predecessors, (602), 0 states have call successors, (0), 0 states 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:26:07,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:07,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 430 [2023-08-03 21:26:07,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:07,984 INFO L124 PetriNetUnfolderBase]: 579/1212 cut-off events. [2023-08-03 21:26:07,984 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:26:07,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2278 conditions, 1212 events. 579/1212 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6864 event pairs, 465 based on Foata normal form. 213/1209 useless extension candidates. Maximal degree in co-relation 2191. Up to 1060 conditions per place. [2023-08-03 21:26:07,987 INFO L140 encePairwiseOnDemand]: 396/430 looper letters, 22 selfloop transitions, 2 changer transitions 37/66 dead transitions. [2023-08-03 21:26:07,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 66 transitions, 243 flow [2023-08-03 21:26:07,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:26:07,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:26:07,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2023-08-03 21:26:07,997 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5286821705426357 [2023-08-03 21:26:07,998 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2023-08-03 21:26:07,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2023-08-03 21:26:07,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:08,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2023-08-03 21:26:08,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states 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:26:08,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 430.0) internal successors, (1720), 4 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states 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:26:08,009 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 430.0) internal successors, (1720), 4 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states 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:26:08,010 INFO L175 Difference]: Start difference. First operand has 63 places, 96 transitions, 197 flow. Second operand 3 states and 682 transitions. [2023-08-03 21:26:08,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 66 transitions, 243 flow [2023-08-03 21:26:08,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 243 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:26:08,013 INFO L231 Difference]: Finished difference. Result has 65 places, 29 transitions, 73 flow [2023-08-03 21:26:08,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=430, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=73, PETRI_PLACES=65, PETRI_TRANSITIONS=29} [2023-08-03 21:26:08,017 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2023-08-03 21:26:08,017 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 29 transitions, 73 flow [2023-08-03 21:26:08,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 200.66666666666666) internal successors, (602), 3 states have internal predecessors, (602), 0 states have call successors, (0), 0 states 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:26:08,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:08,018 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-03 21:26:08,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 21:26:08,018 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:26:08,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:08,018 INFO L85 PathProgramCache]: Analyzing trace with hash 584833530, now seen corresponding path program 1 times [2023-08-03 21:26:08,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:08,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281084799] [2023-08-03 21:26:08,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:08,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:08,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:26:08,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:08,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281084799] [2023-08-03 21:26:08,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281084799] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:08,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675311197] [2023-08-03 21:26:08,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:08,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:08,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:08,094 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:26:08,095 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:26:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:08,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 21:26:08,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:08,189 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:26:08,190 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:26:08,206 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:26:08,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675311197] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:26:08,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:26:08,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-03 21:26:08,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451579856] [2023-08-03 21:26:08,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:26:08,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 21:26:08,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:08,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 21:26:08,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-03 21:26:08,234 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 430 [2023-08-03 21:26:08,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 29 transitions, 73 flow. Second operand has 7 states, 7 states have (on average 199.57142857142858) internal successors, (1397), 7 states have internal predecessors, (1397), 0 states have call successors, (0), 0 states 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:26:08,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:08,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 430 [2023-08-03 21:26:08,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:08,289 INFO L124 PetriNetUnfolderBase]: 54/139 cut-off events. [2023-08-03 21:26:08,289 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:26:08,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 139 events. 54/139 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 379 event pairs, 45 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 265. Up to 119 conditions per place. [2023-08-03 21:26:08,290 INFO L140 encePairwiseOnDemand]: 427/430 looper letters, 22 selfloop transitions, 5 changer transitions 0/32 dead transitions. [2023-08-03 21:26:08,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 32 transitions, 139 flow [2023-08-03 21:26:08,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 21:26:08,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 21:26:08,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1218 transitions. [2023-08-03 21:26:08,293 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4720930232558139 [2023-08-03 21:26:08,293 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1218 transitions. [2023-08-03 21:26:08,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1218 transitions. [2023-08-03 21:26:08,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:08,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1218 transitions. [2023-08-03 21:26:08,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 203.0) internal successors, (1218), 6 states have internal predecessors, (1218), 0 states have call successors, (0), 0 states 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:26:08,299 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 430.0) internal successors, (3010), 7 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states 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:26:08,300 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 430.0) internal successors, (3010), 7 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states 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:26:08,300 INFO L175 Difference]: Start difference. First operand has 65 places, 29 transitions, 73 flow. Second operand 6 states and 1218 transitions. [2023-08-03 21:26:08,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 32 transitions, 139 flow [2023-08-03 21:26:08,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 32 transitions, 135 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-03 21:26:08,301 INFO L231 Difference]: Finished difference. Result has 38 places, 32 transitions, 105 flow [2023-08-03 21:26:08,301 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=430, PETRI_DIFFERENCE_MINUEND_FLOW=69, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=105, PETRI_PLACES=38, PETRI_TRANSITIONS=32} [2023-08-03 21:26:08,302 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -25 predicate places. [2023-08-03 21:26:08,302 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 32 transitions, 105 flow [2023-08-03 21:26:08,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 199.57142857142858) internal successors, (1397), 7 states have internal predecessors, (1397), 0 states have call successors, (0), 0 states 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:26:08,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:08,303 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-08-03 21:26:08,311 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-03 21:26:08,511 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:26:08,512 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:26:08,513 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:08,513 INFO L85 PathProgramCache]: Analyzing trace with hash -451628733, now seen corresponding path program 2 times [2023-08-03 21:26:08,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:08,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115249780] [2023-08-03 21:26:08,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:08,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:08,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:08,630 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:26:08,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:08,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115249780] [2023-08-03 21:26:08,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115249780] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:08,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936361734] [2023-08-03 21:26:08,631 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 21:26:08,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:08,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:08,633 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:26:08,637 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:26:08,700 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 21:26:08,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 21:26:08,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 21:26:08,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:08,715 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:26:08,715 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:26:08,782 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 21:26:08,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936361734] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:26:08,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:26:08,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-03 21:26:08,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445899688] [2023-08-03 21:26:08,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:26:08,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-03 21:26:08,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:08,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-03 21:26:08,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-03 21:26:08,809 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 430 [2023-08-03 21:26:08,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 32 transitions, 105 flow. Second operand has 13 states, 13 states have (on average 199.30769230769232) internal successors, (2591), 13 states have internal predecessors, (2591), 0 states have call successors, (0), 0 states 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:26:08,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:08,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 430 [2023-08-03 21:26:08,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:08,860 INFO L124 PetriNetUnfolderBase]: 54/145 cut-off events. [2023-08-03 21:26:08,860 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-08-03 21:26:08,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 145 events. 54/145 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 374 event pairs, 45 based on Foata normal form. 6/122 useless extension candidates. Maximal degree in co-relation 256. Up to 119 conditions per place. [2023-08-03 21:26:08,861 INFO L140 encePairwiseOnDemand]: 427/430 looper letters, 22 selfloop transitions, 11 changer transitions 0/38 dead transitions. [2023-08-03 21:26:08,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 38 transitions, 207 flow [2023-08-03 21:26:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-03 21:26:08,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-03 21:26:08,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2415 transitions. [2023-08-03 21:26:08,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4680232558139535 [2023-08-03 21:26:08,865 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2415 transitions. [2023-08-03 21:26:08,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2415 transitions. [2023-08-03 21:26:08,866 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:08,866 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2415 transitions. [2023-08-03 21:26:08,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 201.25) internal successors, (2415), 12 states have internal predecessors, (2415), 0 states have call successors, (0), 0 states 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:26:08,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 430.0) internal successors, (5590), 13 states have internal predecessors, (5590), 0 states have call successors, (0), 0 states 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:26:08,877 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 430.0) internal successors, (5590), 13 states have internal predecessors, (5590), 0 states have call successors, (0), 0 states 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:26:08,877 INFO L175 Difference]: Start difference. First operand has 38 places, 32 transitions, 105 flow. Second operand 12 states and 2415 transitions. [2023-08-03 21:26:08,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 38 transitions, 207 flow [2023-08-03 21:26:08,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 38 transitions, 193 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-03 21:26:08,879 INFO L231 Difference]: Finished difference. Result has 54 places, 38 transitions, 175 flow [2023-08-03 21:26:08,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=430, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=175, PETRI_PLACES=54, PETRI_TRANSITIONS=38} [2023-08-03 21:26:08,880 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -9 predicate places. [2023-08-03 21:26:08,880 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 38 transitions, 175 flow [2023-08-03 21:26:08,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 199.30769230769232) internal successors, (2591), 13 states have internal predecessors, (2591), 0 states have call successors, (0), 0 states 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:26:08,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:08,881 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-03 21:26:08,887 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:26:09,087 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,SelfDestructingSolverStorable2 [2023-08-03 21:26:09,087 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:26:09,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:09,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1666983395, now seen corresponding path program 3 times [2023-08-03 21:26:09,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:09,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648785958] [2023-08-03 21:26:09,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:09,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:09,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 21:26:09,119 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 21:26:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 21:26:09,156 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 21:26:09,156 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 21:26:09,157 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-03 21:26:09,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-03 21:26:09,161 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-03 21:26:09,162 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-03 21:26:09,163 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 21:26:09,163 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 21:26:09,184 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-03 21:26:09,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:09,224 INFO L124 PetriNetUnfolderBase]: 118/611 cut-off events. [2023-08-03 21:26:09,224 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 21:26:09,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 611 events. 118/611 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3087 event pairs, 0 based on Foata normal form. 0/481 useless extension candidates. Maximal degree in co-relation 383. Up to 12 conditions per place. [2023-08-03 21:26:09,229 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:09,233 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:09,233 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 21:26:09,233 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:09,233 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:09,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:09,271 INFO L124 PetriNetUnfolderBase]: 118/611 cut-off events. [2023-08-03 21:26:09,272 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 21:26:09,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 611 events. 118/611 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3087 event pairs, 0 based on Foata normal form. 0/481 useless extension candidates. Maximal degree in co-relation 383. Up to 12 conditions per place. [2023-08-03 21:26:09,293 INFO L119 LiptonReduction]: Number of co-enabled transitions 49956 [2023-08-03 21:26:11,679 INFO L134 LiptonReduction]: Checked pairs total: 86365 [2023-08-03 21:26:11,679 INFO L136 LiptonReduction]: Total number of compositions: 242 [2023-08-03 21:26:11,680 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-03 21:26:11,681 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;@3a4bd785, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 21:26:11,681 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-03 21:26:11,687 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 21:26:11,688 INFO L124 PetriNetUnfolderBase]: 52/154 cut-off events. [2023-08-03 21:26:11,688 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-03 21:26:11,688 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:11,688 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-03 21:26:11,688 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:26:11,688 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:11,688 INFO L85 PathProgramCache]: Analyzing trace with hash 265766007, now seen corresponding path program 1 times [2023-08-03 21:26:11,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:11,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240669554] [2023-08-03 21:26:11,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:11,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:11,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:11,725 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:26:11,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:11,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240669554] [2023-08-03 21:26:11,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240669554] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:26:11,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:26:11,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 21:26:11,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886716545] [2023-08-03 21:26:11,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:26:11,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:26:11,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:11,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:26:11,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:26:11,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 559 [2023-08-03 21:26:11,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 132 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 0 states 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:26:11,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:11,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 559 [2023-08-03 21:26:11,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:13,384 INFO L124 PetriNetUnfolderBase]: 19961/30642 cut-off events. [2023-08-03 21:26:13,384 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2023-08-03 21:26:13,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58969 conditions, 30642 events. 19961/30642 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 947. Compared 212680 event pairs, 17166 based on Foata normal form. 5462/30473 useless extension candidates. Maximal degree in co-relation 20159. Up to 28224 conditions per place. [2023-08-03 21:26:13,443 INFO L140 encePairwiseOnDemand]: 516/559 looper letters, 40 selfloop transitions, 2 changer transitions 42/93 dead transitions. [2023-08-03 21:26:13,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 93 transitions, 354 flow [2023-08-03 21:26:13,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:26:13,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:26:13,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 881 transitions. [2023-08-03 21:26:13,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5253428741800835 [2023-08-03 21:26:13,446 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 881 transitions. [2023-08-03 21:26:13,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 881 transitions. [2023-08-03 21:26:13,446 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:13,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 881 transitions. [2023-08-03 21:26:13,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 293.6666666666667) internal successors, (881), 3 states have internal predecessors, (881), 0 states have call successors, (0), 0 states 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:26:13,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states 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:26:13,450 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states 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:26:13,450 INFO L175 Difference]: Start difference. First operand has 87 places, 132 transitions, 282 flow. Second operand 3 states and 881 transitions. [2023-08-03 21:26:13,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 93 transitions, 354 flow [2023-08-03 21:26:13,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 93 transitions, 354 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:26:13,454 INFO L231 Difference]: Finished difference. Result has 90 places, 51 transitions, 124 flow [2023-08-03 21:26:13,454 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=90, PETRI_TRANSITIONS=51} [2023-08-03 21:26:13,455 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2023-08-03 21:26:13,455 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 51 transitions, 124 flow [2023-08-03 21:26:13,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 0 states 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:26:13,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:13,456 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-03 21:26:13,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-03 21:26:13,456 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:26:13,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:13,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1272874103, now seen corresponding path program 1 times [2023-08-03 21:26:13,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:13,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129569233] [2023-08-03 21:26:13,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:13,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:13,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:13,492 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:26:13,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:13,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129569233] [2023-08-03 21:26:13,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129569233] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:13,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716035971] [2023-08-03 21:26:13,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:13,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:13,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:13,497 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:26:13,499 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:26:13,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:13,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 21:26:13,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:13,571 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:26:13,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:26:13,581 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:26:13,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716035971] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:26:13,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:26:13,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-03 21:26:13,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714803799] [2023-08-03 21:26:13,582 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:26:13,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 21:26:13,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:13,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 21:26:13,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-03 21:26:13,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 559 [2023-08-03 21:26:13,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 51 transitions, 124 flow. Second operand has 7 states, 7 states have (on average 255.71428571428572) internal successors, (1790), 7 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states 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:26:13,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:13,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 559 [2023-08-03 21:26:13,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:13,822 INFO L124 PetriNetUnfolderBase]: 2090/3401 cut-off events. [2023-08-03 21:26:13,822 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2023-08-03 21:26:13,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6609 conditions, 3401 events. 2090/3401 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 18278 event pairs, 1833 based on Foata normal form. 0/2685 useless extension candidates. Maximal degree in co-relation 6596. Up to 3127 conditions per place. [2023-08-03 21:26:13,834 INFO L140 encePairwiseOnDemand]: 556/559 looper letters, 40 selfloop transitions, 5 changer transitions 0/54 dead transitions. [2023-08-03 21:26:13,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 54 transitions, 226 flow [2023-08-03 21:26:13,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 21:26:13,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 21:26:13,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1572 transitions. [2023-08-03 21:26:13,838 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46869409660107336 [2023-08-03 21:26:13,838 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1572 transitions. [2023-08-03 21:26:13,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1572 transitions. [2023-08-03 21:26:13,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:13,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1572 transitions. [2023-08-03 21:26:13,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 262.0) internal successors, (1572), 6 states have internal predecessors, (1572), 0 states have call successors, (0), 0 states 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:26:13,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:26:13,845 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:26:13,846 INFO L175 Difference]: Start difference. First operand has 90 places, 51 transitions, 124 flow. Second operand 6 states and 1572 transitions. [2023-08-03 21:26:13,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 54 transitions, 226 flow [2023-08-03 21:26:13,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 54 transitions, 220 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-03 21:26:13,847 INFO L231 Difference]: Finished difference. Result has 60 places, 54 transitions, 154 flow [2023-08-03 21:26:13,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=154, PETRI_PLACES=60, PETRI_TRANSITIONS=54} [2023-08-03 21:26:13,851 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -27 predicate places. [2023-08-03 21:26:13,851 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 54 transitions, 154 flow [2023-08-03 21:26:13,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 255.71428571428572) internal successors, (1790), 7 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states 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:26:13,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:13,851 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-03 21:26:13,859 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:26:14,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:14,055 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:26:14,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:14,056 INFO L85 PathProgramCache]: Analyzing trace with hash 2007450743, now seen corresponding path program 2 times [2023-08-03 21:26:14,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:14,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312858325] [2023-08-03 21:26:14,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:14,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:14,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:14,108 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:26:14,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:14,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312858325] [2023-08-03 21:26:14,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312858325] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:14,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967447306] [2023-08-03 21:26:14,109 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 21:26:14,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:14,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:14,110 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:26:14,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-03 21:26:14,175 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 21:26:14,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 21:26:14,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 21:26:14,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:14,192 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:26:14,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:26:14,226 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 21:26:14,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967447306] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:26:14,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:26:14,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-03 21:26:14,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622085167] [2023-08-03 21:26:14,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:26:14,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-03 21:26:14,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:14,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-03 21:26:14,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-03 21:26:14,248 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 559 [2023-08-03 21:26:14,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 54 transitions, 154 flow. Second operand has 13 states, 13 states have (on average 255.3846153846154) internal successors, (3320), 13 states have internal predecessors, (3320), 0 states have call successors, (0), 0 states 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:26:14,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:14,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 559 [2023-08-03 21:26:14,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:14,477 INFO L124 PetriNetUnfolderBase]: 2090/3407 cut-off events. [2023-08-03 21:26:14,478 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-08-03 21:26:14,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6639 conditions, 3407 events. 2090/3407 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 18322 event pairs, 1833 based on Foata normal form. 6/2698 useless extension candidates. Maximal degree in co-relation 6580. Up to 3127 conditions per place. [2023-08-03 21:26:14,487 INFO L140 encePairwiseOnDemand]: 556/559 looper letters, 40 selfloop transitions, 11 changer transitions 0/60 dead transitions. [2023-08-03 21:26:14,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 60 transitions, 292 flow [2023-08-03 21:26:14,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-03 21:26:14,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-03 21:26:14,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3105 transitions. [2023-08-03 21:26:14,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46288014311270126 [2023-08-03 21:26:14,492 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3105 transitions. [2023-08-03 21:26:14,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3105 transitions. [2023-08-03 21:26:14,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:14,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3105 transitions. [2023-08-03 21:26:14,497 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 258.75) internal successors, (3105), 12 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states 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:26:14,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 559.0) internal successors, (7267), 13 states have internal predecessors, (7267), 0 states have call successors, (0), 0 states 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:26:14,504 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 559.0) internal successors, (7267), 13 states have internal predecessors, (7267), 0 states have call successors, (0), 0 states 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:26:14,504 INFO L175 Difference]: Start difference. First operand has 60 places, 54 transitions, 154 flow. Second operand 12 states and 3105 transitions. [2023-08-03 21:26:14,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 60 transitions, 292 flow [2023-08-03 21:26:14,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 60 transitions, 278 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-03 21:26:14,505 INFO L231 Difference]: Finished difference. Result has 76 places, 60 transitions, 224 flow [2023-08-03 21:26:14,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=224, PETRI_PLACES=76, PETRI_TRANSITIONS=60} [2023-08-03 21:26:14,506 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -11 predicate places. [2023-08-03 21:26:14,506 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 60 transitions, 224 flow [2023-08-03 21:26:14,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 255.3846153846154) internal successors, (3320), 13 states have internal predecessors, (3320), 0 states have call successors, (0), 0 states 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:26:14,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:14,507 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-03 21:26:14,513 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 21:26:14,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:14,711 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 21:26:14,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:14,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1872804745, now seen corresponding path program 3 times [2023-08-03 21:26:14,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:14,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983263287] [2023-08-03 21:26:14,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:14,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:14,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:14,759 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-03 21:26:14,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:14,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983263287] [2023-08-03 21:26:14,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983263287] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:14,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449304771] [2023-08-03 21:26:14,760 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-03 21:26:14,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:14,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:14,761 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:26:14,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-03 21:26:14,832 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-03 21:26:14,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 21:26:14,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 21:26:14,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:14,854 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-03 21:26:14,855 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:26:14,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449304771] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:26:14,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:26:14,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 21:26:14,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581153897] [2023-08-03 21:26:14,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:26:14,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 21:26:14,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:14,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 21:26:14,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 21:26:14,866 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 559 [2023-08-03 21:26:14,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 60 transitions, 224 flow. Second operand has 5 states, 5 states have (on average 256.0) internal successors, (1280), 5 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states 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:26:14,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:14,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 559 [2023-08-03 21:26:14,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:15,039 INFO L124 PetriNetUnfolderBase]: 1443/2389 cut-off events. [2023-08-03 21:26:15,039 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2023-08-03 21:26:15,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4822 conditions, 2389 events. 1443/2389 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 12540 event pairs, 0 based on Foata normal form. 0/2063 useless extension candidates. Maximal degree in co-relation 4745. Up to 1665 conditions per place. [2023-08-03 21:26:15,044 INFO L140 encePairwiseOnDemand]: 555/559 looper letters, 0 selfloop transitions, 0 changer transitions 112/112 dead transitions. [2023-08-03 21:26:15,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 112 transitions, 534 flow [2023-08-03 21:26:15,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 21:26:15,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 21:26:15,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1365 transitions. [2023-08-03 21:26:15,046 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4883720930232558 [2023-08-03 21:26:15,046 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1365 transitions. [2023-08-03 21:26:15,046 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1365 transitions. [2023-08-03 21:26:15,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:15,047 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1365 transitions. [2023-08-03 21:26:15,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 273.0) internal successors, (1365), 5 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states 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:26:15,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 559.0) internal successors, (3354), 6 states have internal predecessors, (3354), 0 states have call successors, (0), 0 states 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:26:15,052 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 559.0) internal successors, (3354), 6 states have internal predecessors, (3354), 0 states have call successors, (0), 0 states 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:26:15,052 INFO L175 Difference]: Start difference. First operand has 76 places, 60 transitions, 224 flow. Second operand 5 states and 1365 transitions. [2023-08-03 21:26:15,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 112 transitions, 534 flow [2023-08-03 21:26:15,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 112 transitions, 485 flow, removed 19 selfloop flow, removed 6 redundant places. [2023-08-03 21:26:15,054 INFO L231 Difference]: Finished difference. Result has 73 places, 0 transitions, 0 flow [2023-08-03 21:26:15,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=73, PETRI_TRANSITIONS=0} [2023-08-03 21:26:15,054 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -14 predicate places. [2023-08-03 21:26:15,054 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 0 transitions, 0 flow [2023-08-03 21:26:15,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 256.0) internal successors, (1280), 5 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states 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:26:15,055 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-03 21:26:15,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-03 21:26:15,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:15,259 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-03 21:26:15,260 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE (1/2) [2023-08-03 21:26:15,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:15,301 INFO L124 PetriNetUnfolderBase]: 118/611 cut-off events. [2023-08-03 21:26:15,301 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 21:26:15,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 611 events. 118/611 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3087 event pairs, 0 based on Foata normal form. 0/481 useless extension candidates. Maximal degree in co-relation 383. Up to 12 conditions per place. [2023-08-03 21:26:15,305 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:15,308 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:15,308 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 21:26:15,309 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:15,309 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:15,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 21:26:15,353 INFO L124 PetriNetUnfolderBase]: 118/611 cut-off events. [2023-08-03 21:26:15,353 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 21:26:15,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 611 events. 118/611 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3087 event pairs, 0 based on Foata normal form. 0/481 useless extension candidates. Maximal degree in co-relation 383. Up to 12 conditions per place. [2023-08-03 21:26:15,368 INFO L119 LiptonReduction]: Number of co-enabled transitions 49956 [2023-08-03 21:26:17,753 INFO L134 LiptonReduction]: Checked pairs total: 77598 [2023-08-03 21:26:17,754 INFO L136 LiptonReduction]: Total number of compositions: 242 [2023-08-03 21:26:17,755 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 21:26:17,755 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;@3a4bd785, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 21:26:17,755 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-03 21:26:17,758 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 21:26:17,758 INFO L124 PetriNetUnfolderBase]: 9/34 cut-off events. [2023-08-03 21:26:17,758 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 21:26:17,758 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:17,758 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:26:17,758 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:26:17,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:17,758 INFO L85 PathProgramCache]: Analyzing trace with hash 91818024, now seen corresponding path program 1 times [2023-08-03 21:26:17,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:17,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007942159] [2023-08-03 21:26:17,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:17,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:17,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:17,783 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:26:17,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:17,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007942159] [2023-08-03 21:26:17,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007942159] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:26:17,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:26:17,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 21:26:17,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165263544] [2023-08-03 21:26:17,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:26:17,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:26:17,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:17,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:26:17,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 21:26:17,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 559 [2023-08-03 21:26:17,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 132 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 0 states 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:26:17,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:17,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 559 [2023-08-03 21:26:17,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:19,212 INFO L124 PetriNetUnfolderBase]: 19961/30642 cut-off events. [2023-08-03 21:26:19,212 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2023-08-03 21:26:19,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58969 conditions, 30642 events. 19961/30642 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 944. Compared 212683 event pairs, 17166 based on Foata normal form. 5462/30473 useless extension candidates. Maximal degree in co-relation 20159. Up to 28224 conditions per place. [2023-08-03 21:26:19,327 INFO L140 encePairwiseOnDemand]: 516/559 looper letters, 73 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-08-03 21:26:19,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 93 transitions, 354 flow [2023-08-03 21:26:19,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:26:19,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:26:19,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 881 transitions. [2023-08-03 21:26:19,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5253428741800835 [2023-08-03 21:26:19,329 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 881 transitions. [2023-08-03 21:26:19,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 881 transitions. [2023-08-03 21:26:19,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:19,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 881 transitions. [2023-08-03 21:26:19,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 293.6666666666667) internal successors, (881), 3 states have internal predecessors, (881), 0 states have call successors, (0), 0 states 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:26:19,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states 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:26:19,333 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states 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:26:19,333 INFO L175 Difference]: Start difference. First operand has 87 places, 132 transitions, 282 flow. Second operand 3 states and 881 transitions. [2023-08-03 21:26:19,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 93 transitions, 354 flow [2023-08-03 21:26:19,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 93 transitions, 354 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:26:19,335 INFO L231 Difference]: Finished difference. Result has 90 places, 93 transitions, 214 flow [2023-08-03 21:26:19,335 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=90, PETRI_TRANSITIONS=93} [2023-08-03 21:26:19,336 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2023-08-03 21:26:19,336 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 93 transitions, 214 flow [2023-08-03 21:26:19,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 0 states 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:26:19,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:19,336 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:26:19,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-03 21:26:19,336 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:26:19,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:19,337 INFO L85 PathProgramCache]: Analyzing trace with hash 748030052, now seen corresponding path program 1 times [2023-08-03 21:26:19,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:19,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615347053] [2023-08-03 21:26:19,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:19,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:19,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:19,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:26:19,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:19,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615347053] [2023-08-03 21:26:19,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615347053] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:19,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277459030] [2023-08-03 21:26:19,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:19,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:19,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:19,360 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:26:19,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-03 21:26:19,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:19,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 21:26:19,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:19,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 21:26:19,426 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:26:19,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277459030] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:26:19,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:26:19,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 21:26:19,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969748627] [2023-08-03 21:26:19,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:26:19,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 21:26:19,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:19,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 21:26:19,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 21:26:19,434 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 559 [2023-08-03 21:26:19,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 93 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states 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:26:19,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:19,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 559 [2023-08-03 21:26:19,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:20,749 INFO L124 PetriNetUnfolderBase]: 19644/30266 cut-off events. [2023-08-03 21:26:20,749 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-03 21:26:20,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58589 conditions, 30266 events. 19644/30266 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 954. Compared 213424 event pairs, 8256 based on Foata normal form. 0/24593 useless extension candidates. Maximal degree in co-relation 58576. Up to 28177 conditions per place. [2023-08-03 21:26:20,952 INFO L140 encePairwiseOnDemand]: 556/559 looper letters, 91 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2023-08-03 21:26:20,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 111 transitions, 436 flow [2023-08-03 21:26:20,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 21:26:20,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 21:26:20,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 858 transitions. [2023-08-03 21:26:20,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5116279069767442 [2023-08-03 21:26:20,954 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 858 transitions. [2023-08-03 21:26:20,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 858 transitions. [2023-08-03 21:26:20,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:20,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 858 transitions. [2023-08-03 21:26:20,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 286.0) internal successors, (858), 3 states have internal predecessors, (858), 0 states have call successors, (0), 0 states 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:26:20,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states 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:26:20,958 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states 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:26:20,958 INFO L175 Difference]: Start difference. First operand has 90 places, 93 transitions, 214 flow. Second operand 3 states and 858 transitions. [2023-08-03 21:26:20,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 111 transitions, 436 flow [2023-08-03 21:26:20,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 111 transitions, 432 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-03 21:26:20,961 INFO L231 Difference]: Finished difference. Result has 92 places, 94 transitions, 222 flow [2023-08-03 21:26:20,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=92, PETRI_TRANSITIONS=94} [2023-08-03 21:26:20,962 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2023-08-03 21:26:20,962 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 94 transitions, 222 flow [2023-08-03 21:26:20,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states 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:26:20,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:20,962 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:26:20,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-03 21:26:21,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:21,167 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:26:21,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:21,167 INFO L85 PathProgramCache]: Analyzing trace with hash -410389427, now seen corresponding path program 1 times [2023-08-03 21:26:21,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:21,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104848980] [2023-08-03 21:26:21,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:21,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:21,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:21,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:26:21,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:21,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104848980] [2023-08-03 21:26:21,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104848980] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:21,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558097962] [2023-08-03 21:26:21,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:21,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:21,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:21,194 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:26:21,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-03 21:26:21,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:21,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 21:26:21,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:21,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:26:21,267 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:26:21,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:26:21,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558097962] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:26:21,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:26:21,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-03 21:26:21,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158347828] [2023-08-03 21:26:21,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:26:21,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 21:26:21,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:21,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 21:26:21,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-03 21:26:21,291 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 559 [2023-08-03 21:26:21,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 94 transitions, 222 flow. Second operand has 7 states, 7 states have (on average 256.14285714285717) internal successors, (1793), 7 states have internal predecessors, (1793), 0 states have call successors, (0), 0 states 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:26:21,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:21,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 559 [2023-08-03 21:26:21,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:22,735 INFO L124 PetriNetUnfolderBase]: 20049/30556 cut-off events. [2023-08-03 21:26:22,736 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2023-08-03 21:26:22,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59459 conditions, 30556 events. 20049/30556 cut-off events. For 676/676 co-relation queries the response was YES. Maximal size of possible extension queue 959. Compared 209725 event pairs, 17166 based on Foata normal form. 3/25146 useless extension candidates. Maximal degree in co-relation 59431. Up to 28195 conditions per place. [2023-08-03 21:26:22,843 INFO L140 encePairwiseOnDemand]: 556/559 looper letters, 74 selfloop transitions, 5 changer transitions 0/97 dead transitions. [2023-08-03 21:26:22,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 392 flow [2023-08-03 21:26:22,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 21:26:22,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 21:26:22,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1605 transitions. [2023-08-03 21:26:22,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4785330948121646 [2023-08-03 21:26:22,846 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1605 transitions. [2023-08-03 21:26:22,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1605 transitions. [2023-08-03 21:26:22,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:22,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1605 transitions. [2023-08-03 21:26:22,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 267.5) internal successors, (1605), 6 states have internal predecessors, (1605), 0 states have call successors, (0), 0 states 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:26:22,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:26:22,851 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:26:22,852 INFO L175 Difference]: Start difference. First operand has 92 places, 94 transitions, 222 flow. Second operand 6 states and 1605 transitions. [2023-08-03 21:26:22,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 392 flow [2023-08-03 21:26:22,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 97 transitions, 390 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 21:26:22,853 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 256 flow [2023-08-03 21:26:22,853 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2023-08-03 21:26:22,854 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 12 predicate places. [2023-08-03 21:26:22,854 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 256 flow [2023-08-03 21:26:22,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 256.14285714285717) internal successors, (1793), 7 states have internal predecessors, (1793), 0 states have call successors, (0), 0 states 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:26:22,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:22,854 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:26:22,863 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-03 21:26:23,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:23,059 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:26:23,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:23,059 INFO L85 PathProgramCache]: Analyzing trace with hash 213418513, now seen corresponding path program 2 times [2023-08-03 21:26:23,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:23,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381277920] [2023-08-03 21:26:23,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:23,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:23,108 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 21:26:23,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:23,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381277920] [2023-08-03 21:26:23,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381277920] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:23,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487695527] [2023-08-03 21:26:23,109 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 21:26:23,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:23,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:23,110 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:26:23,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-03 21:26:23,181 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-03 21:26:23,181 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 21:26:23,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-03 21:26:23,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:23,207 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 7 treesize of output 6 [2023-08-03 21:26:23,243 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 21:26:23,243 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:26:23,259 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 13 treesize of output 15 [2023-08-03 21:26:23,291 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 21:26:23,291 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:26:23,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487695527] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:26:23,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:26:23,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-08-03 21:26:23,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909502644] [2023-08-03 21:26:23,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:26:23,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 21:26:23,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:23,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 21:26:23,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-08-03 21:26:23,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 559 [2023-08-03 21:26:23,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 256 flow. Second operand has 6 states, 6 states have (on average 243.66666666666666) internal successors, (1462), 6 states have internal predecessors, (1462), 0 states have call successors, (0), 0 states 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:26:23,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:23,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 559 [2023-08-03 21:26:23,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:25,633 INFO L124 PetriNetUnfolderBase]: 25470/39927 cut-off events. [2023-08-03 21:26:25,633 INFO L125 PetriNetUnfolderBase]: For 1007/1007 co-relation queries the response was YES. [2023-08-03 21:26:25,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77981 conditions, 39927 events. 25470/39927 cut-off events. For 1007/1007 co-relation queries the response was YES. Maximal size of possible extension queue 1192. Compared 298803 event pairs, 4175 based on Foata normal form. 0/32830 useless extension candidates. Maximal degree in co-relation 77945. Up to 27989 conditions per place. [2023-08-03 21:26:25,788 INFO L140 encePairwiseOnDemand]: 549/559 looper letters, 193 selfloop transitions, 16 changer transitions 0/227 dead transitions. [2023-08-03 21:26:25,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 227 transitions, 968 flow [2023-08-03 21:26:25,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 21:26:25,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 21:26:25,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1658 transitions. [2023-08-03 21:26:25,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49433512224209897 [2023-08-03 21:26:25,791 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1658 transitions. [2023-08-03 21:26:25,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1658 transitions. [2023-08-03 21:26:25,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:25,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1658 transitions. [2023-08-03 21:26:25,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 276.3333333333333) internal successors, (1658), 6 states have internal predecessors, (1658), 0 states have call successors, (0), 0 states 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:26:25,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:26:25,796 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:26:25,797 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 256 flow. Second operand 6 states and 1658 transitions. [2023-08-03 21:26:25,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 227 transitions, 968 flow [2023-08-03 21:26:25,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 227 transitions, 954 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-03 21:26:25,799 INFO L231 Difference]: Finished difference. Result has 107 places, 111 transitions, 345 flow [2023-08-03 21:26:25,799 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=345, PETRI_PLACES=107, PETRI_TRANSITIONS=111} [2023-08-03 21:26:25,800 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 20 predicate places. [2023-08-03 21:26:25,800 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 111 transitions, 345 flow [2023-08-03 21:26:25,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 243.66666666666666) internal successors, (1462), 6 states have internal predecessors, (1462), 0 states have call successors, (0), 0 states 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:26:25,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:25,800 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:26:25,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-03 21:26:26,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-03 21:26:26,005 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:26:26,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:26,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1499624704, now seen corresponding path program 1 times [2023-08-03 21:26:26,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:26,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586039887] [2023-08-03 21:26:26,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:26,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:26,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:26,040 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 21:26:26,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:26,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586039887] [2023-08-03 21:26:26,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586039887] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:26,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611345109] [2023-08-03 21:26:26,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:26,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:26,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:26,042 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:26:26,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-03 21:26:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:26,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 21:26:26,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:26,135 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 21:26:26,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:26:26,171 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 21:26:26,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611345109] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:26:26,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:26:26,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2023-08-03 21:26:26,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638279533] [2023-08-03 21:26:26,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:26:26,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-03 21:26:26,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:26,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-03 21:26:26,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-08-03 21:26:26,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 559 [2023-08-03 21:26:26,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 111 transitions, 345 flow. Second operand has 14 states, 14 states have (on average 251.92857142857142) internal successors, (3527), 14 states have internal predecessors, (3527), 0 states have call successors, (0), 0 states 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:26:26,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:26:26,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 559 [2023-08-03 21:26:26,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:26:28,501 INFO L124 PetriNetUnfolderBase]: 25466/39971 cut-off events. [2023-08-03 21:26:28,502 INFO L125 PetriNetUnfolderBase]: For 7968/7972 co-relation queries the response was YES. [2023-08-03 21:26:28,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85431 conditions, 39971 events. 25466/39971 cut-off events. For 7968/7972 co-relation queries the response was YES. Maximal size of possible extension queue 1163. Compared 300836 event pairs, 1096 based on Foata normal form. 32/35261 useless extension candidates. Maximal degree in co-relation 85372. Up to 34783 conditions per place. [2023-08-03 21:26:28,682 INFO L140 encePairwiseOnDemand]: 553/559 looper letters, 141 selfloop transitions, 15 changer transitions 0/174 dead transitions. [2023-08-03 21:26:28,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 174 transitions, 849 flow [2023-08-03 21:26:28,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-03 21:26:28,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-03 21:26:28,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3643 transitions. [2023-08-03 21:26:28,687 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46549961666240736 [2023-08-03 21:26:28,688 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3643 transitions. [2023-08-03 21:26:28,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3643 transitions. [2023-08-03 21:26:28,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:26:28,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3643 transitions. [2023-08-03 21:26:28,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 260.2142857142857) internal successors, (3643), 14 states have internal predecessors, (3643), 0 states have call successors, (0), 0 states 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:26:28,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 559.0) internal successors, (8385), 15 states have internal predecessors, (8385), 0 states have call successors, (0), 0 states 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:26:28,699 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 559.0) internal successors, (8385), 15 states have internal predecessors, (8385), 0 states have call successors, (0), 0 states 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:26:28,700 INFO L175 Difference]: Start difference. First operand has 107 places, 111 transitions, 345 flow. Second operand 14 states and 3643 transitions. [2023-08-03 21:26:28,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 174 transitions, 849 flow [2023-08-03 21:26:28,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 174 transitions, 849 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:26:28,713 INFO L231 Difference]: Finished difference. Result has 122 places, 118 transitions, 427 flow [2023-08-03 21:26:28,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=427, PETRI_PLACES=122, PETRI_TRANSITIONS=118} [2023-08-03 21:26:28,713 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 35 predicate places. [2023-08-03 21:26:28,713 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 118 transitions, 427 flow [2023-08-03 21:26:28,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 251.92857142857142) internal successors, (3527), 14 states have internal predecessors, (3527), 0 states have call successors, (0), 0 states 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:26:28,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:26:28,714 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:26:28,718 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-03 21:26:28,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-03 21:26:28,918 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:26:28,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:26:28,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1230431081, now seen corresponding path program 1 times [2023-08-03 21:26:28,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:26:28,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826422151] [2023-08-03 21:26:28,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:28,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:26:28,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:29,092 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:26:29,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:26:29,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826422151] [2023-08-03 21:26:29,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826422151] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:26:29,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207241116] [2023-08-03 21:26:29,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:26:29,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:26:29,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:26:29,094 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 21:26:29,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-03 21:26:29,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:26:29,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-03 21:26:29,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:26:29,192 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 7 treesize of output 6 [2023-08-03 21:26:29,238 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 21:26:29,238 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:26:29,250 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 13 treesize of output 15 [2023-08-03 21:26:29,269 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 13 treesize of output 15 [2023-08-03 21:26:29,302 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:26:29,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:26:41,449 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:26:41,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207241116] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:26:41,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:26:41,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-08-03 21:26:41,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959920507] [2023-08-03 21:26:41,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:26:41,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-03 21:26:41,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:26:41,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-03 21:26:41,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=91, Unknown=6, NotChecked=0, Total=132 [2023-08-03 21:26:43,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:26:45,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:26:47,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:26:49,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:26:51,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:26:53,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:26:55,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:26:57,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:26:59,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:01,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:03,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:05,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:07,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:09,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:11,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:13,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:15,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:17,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:19,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:21,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:23,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:25,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:27,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:29,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:31,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:33,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:35,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:35,959 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 559 [2023-08-03 21:27:35,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 118 transitions, 427 flow. Second operand has 12 states, 12 states have (on average 211.91666666666666) internal successors, (2543), 12 states have internal predecessors, (2543), 0 states have call successors, (0), 0 states 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:27:35,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:27:35,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 559 [2023-08-03 21:27:35,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:27:39,005 INFO L124 PetriNetUnfolderBase]: 32565/50090 cut-off events. [2023-08-03 21:27:39,006 INFO L125 PetriNetUnfolderBase]: For 15204/15208 co-relation queries the response was YES. [2023-08-03 21:27:39,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110427 conditions, 50090 events. 32565/50090 cut-off events. For 15204/15208 co-relation queries the response was YES. Maximal size of possible extension queue 1457. Compared 373502 event pairs, 4979 based on Foata normal form. 4/44193 useless extension candidates. Maximal degree in co-relation 110353. Up to 30277 conditions per place. [2023-08-03 21:27:39,261 INFO L140 encePairwiseOnDemand]: 545/559 looper letters, 253 selfloop transitions, 33 changer transitions 0/302 dead transitions. [2023-08-03 21:27:39,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 302 transitions, 1509 flow [2023-08-03 21:27:39,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-03 21:27:39,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-03 21:27:39,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1725 transitions. [2023-08-03 21:27:39,264 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44083823153590596 [2023-08-03 21:27:39,264 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1725 transitions. [2023-08-03 21:27:39,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1725 transitions. [2023-08-03 21:27:39,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:27:39,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1725 transitions. [2023-08-03 21:27:39,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 246.42857142857142) internal successors, (1725), 7 states have internal predecessors, (1725), 0 states have call successors, (0), 0 states 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:27:39,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 559.0) internal successors, (4472), 8 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states 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:27:39,269 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 559.0) internal successors, (4472), 8 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states 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:27:39,269 INFO L175 Difference]: Start difference. First operand has 122 places, 118 transitions, 427 flow. Second operand 7 states and 1725 transitions. [2023-08-03 21:27:39,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 302 transitions, 1509 flow [2023-08-03 21:27:39,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 302 transitions, 1432 flow, removed 28 selfloop flow, removed 10 redundant places. [2023-08-03 21:27:39,287 INFO L231 Difference]: Finished difference. Result has 124 places, 137 transitions, 589 flow [2023-08-03 21:27:39,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=589, PETRI_PLACES=124, PETRI_TRANSITIONS=137} [2023-08-03 21:27:39,288 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 37 predicate places. [2023-08-03 21:27:39,288 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 137 transitions, 589 flow [2023-08-03 21:27:39,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 211.91666666666666) internal successors, (2543), 12 states have internal predecessors, (2543), 0 states have call successors, (0), 0 states 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:27:39,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:27:39,289 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:27:39,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-03 21:27:39,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-03 21:27:39,493 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:27:39,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:27:39,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1202409528, now seen corresponding path program 1 times [2023-08-03 21:27:39,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:27:39,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470396557] [2023-08-03 21:27:39,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:27:39,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:27:39,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:27:39,691 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:27:39,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:27:39,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470396557] [2023-08-03 21:27:39,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470396557] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:27:39,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465676552] [2023-08-03 21:27:39,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:27:39,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:27:39,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:27:39,693 INFO L229 MonitoredProcess]: Starting monitored process 12 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:27:39,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-03 21:27:39,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:27:39,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-03 21:27:39,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:27:39,787 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 7 treesize of output 6 [2023-08-03 21:27:39,828 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 21:27:39,829 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:27:39,845 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 13 treesize of output 15 [2023-08-03 21:27:39,861 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 13 treesize of output 15 [2023-08-03 21:27:39,892 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:27:39,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 21:27:45,984 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:27:45,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465676552] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 21:27:45,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 21:27:45,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-08-03 21:27:45,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759176795] [2023-08-03 21:27:45,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 21:27:45,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-03 21:27:45,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:27:45,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-03 21:27:45,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=94, Unknown=3, NotChecked=0, Total=132 [2023-08-03 21:27:47,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:49,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:51,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:54,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:56,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:27:58,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:00,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:02,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:04,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:06,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:08,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:10,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:12,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:14,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:16,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:18,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:20,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:22,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 21:28:22,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 559 [2023-08-03 21:28:22,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 137 transitions, 589 flow. Second operand has 12 states, 12 states have (on average 212.08333333333334) internal successors, (2545), 12 states have internal predecessors, (2545), 0 states have call successors, (0), 0 states 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:28:22,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:28:22,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 559 [2023-08-03 21:28:22,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:28:26,867 INFO L124 PetriNetUnfolderBase]: 47180/72902 cut-off events. [2023-08-03 21:28:26,867 INFO L125 PetriNetUnfolderBase]: For 44958/44961 co-relation queries the response was YES. [2023-08-03 21:28:27,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177123 conditions, 72902 events. 47180/72902 cut-off events. For 44958/44961 co-relation queries the response was YES. Maximal size of possible extension queue 1941. Compared 558977 event pairs, 9979 based on Foata normal form. 3/67367 useless extension candidates. Maximal degree in co-relation 166688. Up to 38369 conditions per place. [2023-08-03 21:28:27,253 INFO L140 encePairwiseOnDemand]: 547/559 looper letters, 270 selfloop transitions, 49 changer transitions 0/335 dead transitions. [2023-08-03 21:28:27,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 335 transitions, 1904 flow [2023-08-03 21:28:27,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-03 21:28:27,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-03 21:28:27,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1726 transitions. [2023-08-03 21:28:27,256 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44109378993099924 [2023-08-03 21:28:27,256 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1726 transitions. [2023-08-03 21:28:27,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1726 transitions. [2023-08-03 21:28:27,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:28:27,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1726 transitions. [2023-08-03 21:28:27,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 246.57142857142858) internal successors, (1726), 7 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states 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:28:27,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 559.0) internal successors, (4472), 8 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states 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:28:27,261 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 559.0) internal successors, (4472), 8 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states 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:28:27,262 INFO L175 Difference]: Start difference. First operand has 124 places, 137 transitions, 589 flow. Second operand 7 states and 1726 transitions. [2023-08-03 21:28:27,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 335 transitions, 1904 flow [2023-08-03 21:28:27,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 335 transitions, 1904 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:28:27,363 INFO L231 Difference]: Finished difference. Result has 134 places, 164 transitions, 989 flow [2023-08-03 21:28:27,363 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=989, PETRI_PLACES=134, PETRI_TRANSITIONS=164} [2023-08-03 21:28:27,363 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 47 predicate places. [2023-08-03 21:28:27,363 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 164 transitions, 989 flow [2023-08-03 21:28:27,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 212.08333333333334) internal successors, (2545), 12 states have internal predecessors, (2545), 0 states have call successors, (0), 0 states 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:28:27,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:28:27,364 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:28:27,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-03 21:28:27,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-03 21:28:27,566 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:28:27,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:28:27,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1369936448, now seen corresponding path program 1 times [2023-08-03 21:28:27,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:28:27,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597916968] [2023-08-03 21:28:27,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:28:27,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:28:27,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:28:27,709 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-03 21:28:27,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:28:27,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597916968] [2023-08-03 21:28:27,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597916968] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:28:27,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:28:27,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-03 21:28:27,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460641412] [2023-08-03 21:28:27,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:28:27,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 21:28:27,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:28:27,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 21:28:27,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 21:28:27,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 559 [2023-08-03 21:28:27,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 164 transitions, 989 flow. Second operand has 5 states, 5 states have (on average 230.4) internal successors, (1152), 5 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:28:27,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:28:27,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 559 [2023-08-03 21:28:27,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:28:36,174 INFO L124 PetriNetUnfolderBase]: 79371/126287 cut-off events. [2023-08-03 21:28:36,174 INFO L125 PetriNetUnfolderBase]: For 137039/137084 co-relation queries the response was YES. [2023-08-03 21:28:36,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 333002 conditions, 126287 events. 79371/126287 cut-off events. For 137039/137084 co-relation queries the response was YES. Maximal size of possible extension queue 2725. Compared 1074440 event pairs, 21143 based on Foata normal form. 9182/127540 useless extension candidates. Maximal degree in co-relation 313243. Up to 68003 conditions per place. [2023-08-03 21:28:37,000 INFO L140 encePairwiseOnDemand]: 530/559 looper letters, 294 selfloop transitions, 43 changer transitions 0/350 dead transitions. [2023-08-03 21:28:37,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 350 transitions, 2831 flow [2023-08-03 21:28:37,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 21:28:37,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 21:28:37,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1347 transitions. [2023-08-03 21:28:37,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48193202146690517 [2023-08-03 21:28:37,002 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1347 transitions. [2023-08-03 21:28:37,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1347 transitions. [2023-08-03 21:28:37,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:28:37,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1347 transitions. [2023-08-03 21:28:37,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 269.4) internal successors, (1347), 5 states have internal predecessors, (1347), 0 states have call successors, (0), 0 states 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:28:37,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 559.0) internal successors, (3354), 6 states have internal predecessors, (3354), 0 states have call successors, (0), 0 states 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:28:37,006 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 559.0) internal successors, (3354), 6 states have internal predecessors, (3354), 0 states have call successors, (0), 0 states 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:28:37,006 INFO L175 Difference]: Start difference. First operand has 134 places, 164 transitions, 989 flow. Second operand 5 states and 1347 transitions. [2023-08-03 21:28:37,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 350 transitions, 2831 flow [2023-08-03 21:28:37,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 350 transitions, 2831 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 21:28:37,323 INFO L231 Difference]: Finished difference. Result has 139 places, 194 transitions, 1222 flow [2023-08-03 21:28:37,323 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=989, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1222, PETRI_PLACES=139, PETRI_TRANSITIONS=194} [2023-08-03 21:28:37,323 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 52 predicate places. [2023-08-03 21:28:37,323 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 194 transitions, 1222 flow [2023-08-03 21:28:37,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 230.4) internal successors, (1152), 5 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:28:37,324 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:28:37,324 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:28:37,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-03 21:28:37,324 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:28:37,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:28:37,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1856925267, now seen corresponding path program 1 times [2023-08-03 21:28:37,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:28:37,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183416561] [2023-08-03 21:28:37,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:28:37,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:28:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:28:37,958 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:28:37,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:28:37,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183416561] [2023-08-03 21:28:37,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183416561] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:28:37,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863921073] [2023-08-03 21:28:37,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:28:37,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:28:37,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:28:37,960 INFO L229 MonitoredProcess]: Starting monitored process 13 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:28:37,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-03 21:28:38,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:28:38,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-03 21:28:38,069 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:28:38,131 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:28:38,169 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:28:38,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:28:38,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863921073] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:28:38,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:28:38,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 13 [2023-08-03 21:28:38,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509337521] [2023-08-03 21:28:38,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:28:38,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 21:28:38,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:28:38,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 21:28:38,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-08-03 21:28:38,300 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 559 [2023-08-03 21:28:38,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 194 transitions, 1222 flow. Second operand has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states 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:28:38,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:28:38,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 559 [2023-08-03 21:28:38,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:28:58,425 INFO L124 PetriNetUnfolderBase]: 157461/253339 cut-off events. [2023-08-03 21:28:58,426 INFO L125 PetriNetUnfolderBase]: For 356364/357110 co-relation queries the response was YES. [2023-08-03 21:28:59,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 786124 conditions, 253339 events. 157461/253339 cut-off events. For 356364/357110 co-relation queries the response was YES. Maximal size of possible extension queue 6201. Compared 2405780 event pairs, 57822 based on Foata normal form. 2885/237056 useless extension candidates. Maximal degree in co-relation 744450. Up to 110365 conditions per place. [2023-08-03 21:29:00,444 INFO L140 encePairwiseOnDemand]: 538/559 looper letters, 467 selfloop transitions, 52 changer transitions 0/537 dead transitions. [2023-08-03 21:29:00,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 537 transitions, 4502 flow [2023-08-03 21:29:00,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 21:29:00,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 21:29:00,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1652 transitions. [2023-08-03 21:29:00,447 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49254621347644606 [2023-08-03 21:29:00,447 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1652 transitions. [2023-08-03 21:29:00,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1652 transitions. [2023-08-03 21:29:00,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:29:00,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1652 transitions. [2023-08-03 21:29:00,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 275.3333333333333) internal successors, (1652), 6 states have internal predecessors, (1652), 0 states have call successors, (0), 0 states 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:29:00,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:29:00,452 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:29:00,452 INFO L175 Difference]: Start difference. First operand has 139 places, 194 transitions, 1222 flow. Second operand 6 states and 1652 transitions. [2023-08-03 21:29:00,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 537 transitions, 4502 flow [2023-08-03 21:29:01,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 537 transitions, 4501 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 21:29:01,195 INFO L231 Difference]: Finished difference. Result has 146 places, 242 transitions, 1750 flow [2023-08-03 21:29:01,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=1221, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1750, PETRI_PLACES=146, PETRI_TRANSITIONS=242} [2023-08-03 21:29:01,195 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 59 predicate places. [2023-08-03 21:29:01,195 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 242 transitions, 1750 flow [2023-08-03 21:29:01,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states 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:29:01,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:29:01,195 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:29:01,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-03 21:29:01,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-03 21:29:01,400 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:29:01,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:29:01,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1580448879, now seen corresponding path program 2 times [2023-08-03 21:29:01,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:29:01,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041784083] [2023-08-03 21:29:01,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:29:01,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:29:01,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:29:01,774 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-03 21:29:01,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:29:01,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041784083] [2023-08-03 21:29:01,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041784083] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:29:01,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 21:29:01,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-03 21:29:01,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089944752] [2023-08-03 21:29:01,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:29:01,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 21:29:01,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:29:01,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 21:29:01,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-03 21:29:02,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 559 [2023-08-03 21:29:02,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 242 transitions, 1750 flow. Second operand has 6 states, 6 states have (on average 245.0) internal successors, (1470), 6 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states 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:29:02,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:29:02,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 559 [2023-08-03 21:29:02,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 21:29:50,357 INFO L124 PetriNetUnfolderBase]: 314768/511233 cut-off events. [2023-08-03 21:29:50,357 INFO L125 PetriNetUnfolderBase]: For 1022496/1024381 co-relation queries the response was YES. [2023-08-03 21:29:52,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1774872 conditions, 511233 events. 314768/511233 cut-off events. For 1022496/1024381 co-relation queries the response was YES. Maximal size of possible extension queue 13147. Compared 5336800 event pairs, 117995 based on Foata normal form. 4160/474123 useless extension candidates. Maximal degree in co-relation 1673350. Up to 240111 conditions per place. [2023-08-03 21:29:54,754 INFO L140 encePairwiseOnDemand]: 550/559 looper letters, 590 selfloop transitions, 34 changer transitions 0/642 dead transitions. [2023-08-03 21:29:54,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 642 transitions, 5909 flow [2023-08-03 21:29:54,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 21:29:54,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 21:29:54,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1706 transitions. [2023-08-03 21:29:54,756 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5086463923673226 [2023-08-03 21:29:54,756 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1706 transitions. [2023-08-03 21:29:54,756 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1706 transitions. [2023-08-03 21:29:54,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 21:29:54,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1706 transitions. [2023-08-03 21:29:54,758 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 284.3333333333333) internal successors, (1706), 6 states have internal predecessors, (1706), 0 states have call successors, (0), 0 states 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:29:54,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:29:54,760 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states 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:29:54,760 INFO L175 Difference]: Start difference. First operand has 146 places, 242 transitions, 1750 flow. Second operand 6 states and 1706 transitions. [2023-08-03 21:29:54,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 642 transitions, 5909 flow [2023-08-03 21:29:57,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 642 transitions, 5896 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 21:29:57,448 INFO L231 Difference]: Finished difference. Result has 152 places, 269 transitions, 2121 flow [2023-08-03 21:29:57,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=1744, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2121, PETRI_PLACES=152, PETRI_TRANSITIONS=269} [2023-08-03 21:29:57,448 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 65 predicate places. [2023-08-03 21:29:57,448 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 269 transitions, 2121 flow [2023-08-03 21:29:57,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 245.0) internal successors, (1470), 6 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states 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:29:57,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 21:29:57,449 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 21:29:57,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-03 21:29:57,449 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 21:29:57,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 21:29:57,449 INFO L85 PathProgramCache]: Analyzing trace with hash 856030177, now seen corresponding path program 1 times [2023-08-03 21:29:57,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 21:29:57,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089081562] [2023-08-03 21:29:57,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:29:57,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 21:29:57,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:29:57,881 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:29:57,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 21:29:57,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089081562] [2023-08-03 21:29:57,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089081562] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 21:29:57,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790297132] [2023-08-03 21:29:57,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 21:29:57,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 21:29:57,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 21:29:57,882 INFO L229 MonitoredProcess]: Starting monitored process 14 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:29:57,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-03 21:29:57,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 21:29:57,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-03 21:29:57,982 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 21:29:58,056 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 13 treesize of output 9 [2023-08-03 21:29:58,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-03 21:29:58,084 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 16 treesize of output 18 [2023-08-03 21:29:58,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-03 21:29:58,109 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 16 treesize of output 18 [2023-08-03 21:29:58,139 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 21:29:58,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 21:29:58,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790297132] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 21:29:58,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 21:29:58,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 14 [2023-08-03 21:29:58,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930730752] [2023-08-03 21:29:58,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 21:29:58,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 21:29:58,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 21:29:58,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 21:29:58,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-08-03 21:29:58,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 559 [2023-08-03 21:29:58,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 269 transitions, 2121 flow. Second operand has 7 states, 7 states have (on average 235.57142857142858) internal successors, (1649), 7 states have internal predecessors, (1649), 0 states have call successors, (0), 0 states 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:29:58,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 21:29:58,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 559 [2023-08-03 21:29:58,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand