/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/increased_bounds/weaver_unroll-2.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 03:31:56,077 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 03:31:56,148 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 03:31:56,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 03:31:56,154 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 03:31:56,155 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 03:31:56,155 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 03:31:56,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 03:31:56,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 03:31:56,193 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 03:31:56,193 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 03:31:56,194 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 03:31:56,195 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 03:31:56,196 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 03:31:56,196 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 03:31:56,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 03:31:56,196 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 03:31:56,197 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 03:31:56,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 03:31:56,197 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 03:31:56,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 03:31:56,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 03:31:56,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 03:31:56,198 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 03:31:56,198 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 03:31:56,198 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 03:31:56,199 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 03:31:56,199 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 03:31:56,199 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 03:31:56,200 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 03:31:56,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 03:31:56,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 03:31:56,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 03:31:56,201 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 03:31:56,201 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 03:31:56,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 03:31:56,201 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 03:31:56,202 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 03:31:56,202 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 03:31:56,202 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 03:31:56,202 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 03:31:56,202 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-04 03:31:56,396 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 03:31:56,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 03:31:56,426 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 03:31:56,427 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 03:31:56,427 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 03:31:56,428 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-2.wvr_bound2.c [2023-08-04 03:31:57,611 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 03:31:57,810 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 03:31:57,811 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-2.wvr_bound2.c [2023-08-04 03:31:57,818 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8076e374/22c42046741a48dbb59aae7269f69c86/FLAG6025dc9dd [2023-08-04 03:31:57,830 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8076e374/22c42046741a48dbb59aae7269f69c86 [2023-08-04 03:31:57,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 03:31:57,834 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 03:31:57,835 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 03:31:57,835 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 03:31:57,838 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 03:31:57,839 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 03:31:57" (1/1) ... [2023-08-04 03:31:57,839 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9bbc8ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:57, skipping insertion in model container [2023-08-04 03:31:57,840 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 03:31:57" (1/1) ... [2023-08-04 03:31:57,865 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 03:31:57,997 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-2.wvr_bound2.c[2590,2603] [2023-08-04 03:31:58,003 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 03:31:58,010 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 03:31:58,031 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-2.wvr_bound2.c[2590,2603] [2023-08-04 03:31:58,034 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 03:31:58,053 INFO L206 MainTranslator]: Completed translation [2023-08-04 03:31:58,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58 WrapperNode [2023-08-04 03:31:58,054 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 03:31:58,055 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 03:31:58,055 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 03:31:58,055 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 03:31:58,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,068 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,090 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 169 [2023-08-04 03:31:58,090 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 03:31:58,091 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 03:31:58,091 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 03:31:58,091 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 03:31:58,100 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,113 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,113 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,123 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,125 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,126 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,129 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 03:31:58,130 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 03:31:58,130 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 03:31:58,130 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 03:31:58,131 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (1/1) ... [2023-08-04 03:31:58,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 03:31:58,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:31:58,161 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-04 03:31:58,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-04 03:31:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 03:31:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 03:31:58,204 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 03:31:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 03:31:58,204 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 03:31:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 03:31:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 03:31:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 03:31:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-04 03:31:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 03:31:58,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 03:31:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 03:31:58,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 03:31:58,209 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 03:31:58,316 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 03:31:58,317 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 03:31:58,619 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 03:31:58,627 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 03:31:58,627 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-04 03:31:58,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 03:31:58 BoogieIcfgContainer [2023-08-04 03:31:58,629 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 03:31:58,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 03:31:58,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 03:31:58,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 03:31:58,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 03:31:57" (1/3) ... [2023-08-04 03:31:58,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79187f91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 03:31:58, skipping insertion in model container [2023-08-04 03:31:58,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:31:58" (2/3) ... [2023-08-04 03:31:58,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79187f91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 03:31:58, skipping insertion in model container [2023-08-04 03:31:58,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 03:31:58" (3/3) ... [2023-08-04 03:31:58,635 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_unroll-2.wvr_bound2.c [2023-08-04 03:31:58,643 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 03:31:58,651 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 03:31:58,651 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 03:31:58,652 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 03:31:58,731 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 03:31:58,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 170 places, 187 transitions, 396 flow [2023-08-04 03:31:58,870 INFO L124 PetriNetUnfolderBase]: 43/349 cut-off events. [2023-08-04 03:31:58,870 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 03:31:58,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 349 events. 43/349 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1216 event pairs, 0 based on Foata normal form. 0/296 useless extension candidates. Maximal degree in co-relation 190. Up to 8 conditions per place. [2023-08-04 03:31:58,878 INFO L82 GeneralOperation]: Start removeDead. Operand has 170 places, 187 transitions, 396 flow [2023-08-04 03:31:58,883 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 187 transitions, 396 flow [2023-08-04 03:31:58,887 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 03:31:58,895 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 170 places, 187 transitions, 396 flow [2023-08-04 03:31:58,898 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 170 places, 187 transitions, 396 flow [2023-08-04 03:31:58,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 170 places, 187 transitions, 396 flow [2023-08-04 03:31:58,960 INFO L124 PetriNetUnfolderBase]: 43/349 cut-off events. [2023-08-04 03:31:58,960 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 03:31:58,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 349 events. 43/349 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1216 event pairs, 0 based on Foata normal form. 0/296 useless extension candidates. Maximal degree in co-relation 190. Up to 8 conditions per place. [2023-08-04 03:31:58,969 INFO L119 LiptonReduction]: Number of co-enabled transitions 6644 [2023-08-04 03:32:03,239 INFO L134 LiptonReduction]: Checked pairs total: 9445 [2023-08-04 03:32:03,240 INFO L136 LiptonReduction]: Total number of compositions: 191 [2023-08-04 03:32:03,253 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 03:32:03,260 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;@7d240327, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 03:32:03,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 03:32:03,266 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 03:32:03,266 INFO L124 PetriNetUnfolderBase]: 3/30 cut-off events. [2023-08-04 03:32:03,266 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 03:32:03,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:03,267 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-04 03:32:03,267 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:32:03,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:03,272 INFO L85 PathProgramCache]: Analyzing trace with hash -2098196245, now seen corresponding path program 1 times [2023-08-04 03:32:03,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:03,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88459646] [2023-08-04 03:32:03,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:03,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:03,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:03,583 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 03:32:03,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:03,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88459646] [2023-08-04 03:32:03,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88459646] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:32:03,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:32:03,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 03:32:03,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102676492] [2023-08-04 03:32:03,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:32:03,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:32:03,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:03,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:32:03,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:32:03,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 378 [2023-08-04 03:32:03,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 39 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:03,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:03,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 378 [2023-08-04 03:32:03,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:03,810 INFO L124 PetriNetUnfolderBase]: 657/1051 cut-off events. [2023-08-04 03:32:03,810 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2023-08-04 03:32:03,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2115 conditions, 1051 events. 657/1051 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 4970 event pairs, 415 based on Foata normal form. 42/710 useless extension candidates. Maximal degree in co-relation 1712. Up to 1007 conditions per place. [2023-08-04 03:32:03,816 INFO L140 encePairwiseOnDemand]: 372/378 looper letters, 18 selfloop transitions, 2 changer transitions 13/37 dead transitions. [2023-08-04 03:32:03,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 37 transitions, 158 flow [2023-08-04 03:32:03,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:32:03,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:32:03,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2023-08-04 03:32:03,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4567901234567901 [2023-08-04 03:32:03,831 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 518 transitions. [2023-08-04 03:32:03,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 518 transitions. [2023-08-04 03:32:03,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:03,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 518 transitions. [2023-08-04 03:32:03,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:03,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:03,846 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:03,848 INFO L175 Difference]: Start difference. First operand has 35 places, 39 transitions, 100 flow. Second operand 3 states and 518 transitions. [2023-08-04 03:32:03,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 37 transitions, 158 flow [2023-08-04 03:32:03,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 37 transitions, 158 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 03:32:03,853 INFO L231 Difference]: Finished difference. Result has 37 places, 24 transitions, 68 flow [2023-08-04 03:32:03,855 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=68, PETRI_PLACES=37, PETRI_TRANSITIONS=24} [2023-08-04 03:32:03,858 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 2 predicate places. [2023-08-04 03:32:03,859 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 24 transitions, 68 flow [2023-08-04 03:32:03,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:03,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:03,860 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-04 03:32:03,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 03:32:03,860 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:32:03,861 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:03,861 INFO L85 PathProgramCache]: Analyzing trace with hash 801876163, now seen corresponding path program 1 times [2023-08-04 03:32:03,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:03,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208463989] [2023-08-04 03:32:03,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:03,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:03,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 03:32:03,894 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 03:32:03,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 03:32:03,951 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 03:32:03,952 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 03:32:03,953 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 03:32:03,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 03:32:03,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 03:32:03,956 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-04 03:32:03,961 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-04 03:32:03,962 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 03:32:03,962 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 03:32:04,003 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 03:32:04,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:04,144 INFO L124 PetriNetUnfolderBase]: 153/1021 cut-off events. [2023-08-04 03:32:04,144 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 03:32:04,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1118 conditions, 1021 events. 153/1021 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5553 event pairs, 2 based on Foata normal form. 0/865 useless extension candidates. Maximal degree in co-relation 616. Up to 32 conditions per place. [2023-08-04 03:32:04,154 INFO L82 GeneralOperation]: Start removeDead. Operand has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:04,160 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:04,160 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 03:32:04,160 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:04,161 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:04,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:04,278 INFO L124 PetriNetUnfolderBase]: 153/1021 cut-off events. [2023-08-04 03:32:04,278 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 03:32:04,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1118 conditions, 1021 events. 153/1021 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5553 event pairs, 2 based on Foata normal form. 0/865 useless extension candidates. Maximal degree in co-relation 616. Up to 32 conditions per place. [2023-08-04 03:32:04,322 INFO L119 LiptonReduction]: Number of co-enabled transitions 19484 [2023-08-04 03:32:08,761 INFO L134 LiptonReduction]: Checked pairs total: 35829 [2023-08-04 03:32:08,761 INFO L136 LiptonReduction]: Total number of compositions: 231 [2023-08-04 03:32:08,763 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 03:32:08,764 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;@7d240327, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 03:32:08,764 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 03:32:08,771 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 03:32:08,771 INFO L124 PetriNetUnfolderBase]: 10/89 cut-off events. [2023-08-04 03:32:08,772 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-04 03:32:08,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:08,772 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-04 03:32:08,772 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:32:08,773 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:08,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1440799394, now seen corresponding path program 1 times [2023-08-04 03:32:08,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:08,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866041117] [2023-08-04 03:32:08,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:08,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:08,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:08,859 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-04 03:32:08,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:08,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866041117] [2023-08-04 03:32:08,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866041117] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:32:08,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:32:08,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 03:32:08,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536425544] [2023-08-04 03:32:08,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:32:08,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:32:08,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:08,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:32:08,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:32:08,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 475 [2023-08-04 03:32:08,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 67 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 207.0) internal successors, (621), 3 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:08,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:08,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 475 [2023-08-04 03:32:08,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:18,641 INFO L124 PetriNetUnfolderBase]: 123989/157468 cut-off events. [2023-08-04 03:32:18,641 INFO L125 PetriNetUnfolderBase]: For 10458/10458 co-relation queries the response was YES. [2023-08-04 03:32:18,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 315947 conditions, 157468 events. 123989/157468 cut-off events. For 10458/10458 co-relation queries the response was YES. Maximal size of possible extension queue 4713. Compared 904605 event pairs, 83788 based on Foata normal form. 8803/109753 useless extension candidates. Maximal degree in co-relation 100874. Up to 153599 conditions per place. [2023-08-04 03:32:19,210 INFO L140 encePairwiseOnDemand]: 467/475 looper letters, 35 selfloop transitions, 2 changer transitions 17/63 dead transitions. [2023-08-04 03:32:19,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 63 transitions, 278 flow [2023-08-04 03:32:19,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:32:19,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:32:19,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 673 transitions. [2023-08-04 03:32:19,215 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47228070175438597 [2023-08-04 03:32:19,215 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 673 transitions. [2023-08-04 03:32:19,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 673 transitions. [2023-08-04 03:32:19,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:19,216 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 673 transitions. [2023-08-04 03:32:19,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:19,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:19,222 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:19,223 INFO L175 Difference]: Start difference. First operand has 59 places, 67 transitions, 182 flow. Second operand 3 states and 673 transitions. [2023-08-04 03:32:19,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 63 transitions, 278 flow [2023-08-04 03:32:19,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 63 transitions, 278 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 03:32:19,233 INFO L231 Difference]: Finished difference. Result has 61 places, 46 transitions, 126 flow [2023-08-04 03:32:19,233 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=61, PETRI_TRANSITIONS=46} [2023-08-04 03:32:19,234 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 2 predicate places. [2023-08-04 03:32:19,234 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 46 transitions, 126 flow [2023-08-04 03:32:19,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 207.0) internal successors, (621), 3 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:19,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:19,235 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-04 03:32:19,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 03:32:19,235 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:32:19,236 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:19,236 INFO L85 PathProgramCache]: Analyzing trace with hash -335314550, now seen corresponding path program 1 times [2023-08-04 03:32:19,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:19,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202701764] [2023-08-04 03:32:19,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:19,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:19,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:19,340 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 03:32:19,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:19,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202701764] [2023-08-04 03:32:19,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202701764] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:32:19,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165593290] [2023-08-04 03:32:19,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:19,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:32:19,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:32:19,349 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:32:19,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-04 03:32:19,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:19,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 03:32:19,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:32:19,506 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 03:32:19,506 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:32:19,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165593290] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:32:19,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:32:19,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 03:32:19,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115554644] [2023-08-04 03:32:19,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:32:19,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:32:19,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:19,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:32:19,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 03:32:19,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 475 [2023-08-04 03:32:19,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 46 transitions, 126 flow. Second operand has 5 states, 5 states have (on average 208.0) internal successors, (1040), 5 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:19,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:19,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 475 [2023-08-04 03:32:19,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:21,859 INFO L124 PetriNetUnfolderBase]: 34065/43381 cut-off events. [2023-08-04 03:32:21,859 INFO L125 PetriNetUnfolderBase]: For 929/929 co-relation queries the response was YES. [2023-08-04 03:32:21,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86979 conditions, 43381 events. 34065/43381 cut-off events. For 929/929 co-relation queries the response was YES. Maximal size of possible extension queue 1326. Compared 222757 event pairs, 12428 based on Foata normal form. 0/29817 useless extension candidates. Maximal degree in co-relation 86964. Up to 42315 conditions per place. [2023-08-04 03:32:22,104 INFO L140 encePairwiseOnDemand]: 471/475 looper letters, 48 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2023-08-04 03:32:22,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 61 transitions, 258 flow [2023-08-04 03:32:22,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 03:32:22,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 03:32:22,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1083 transitions. [2023-08-04 03:32:22,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.456 [2023-08-04 03:32:22,108 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1083 transitions. [2023-08-04 03:32:22,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1083 transitions. [2023-08-04 03:32:22,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:22,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1083 transitions. [2023-08-04 03:32:22,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 216.6) internal successors, (1083), 5 states have internal predecessors, (1083), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:22,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 475.0) internal successors, (2850), 6 states have internal predecessors, (2850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:22,116 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 475.0) internal successors, (2850), 6 states have internal predecessors, (2850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:22,116 INFO L175 Difference]: Start difference. First operand has 61 places, 46 transitions, 126 flow. Second operand 5 states and 1083 transitions. [2023-08-04 03:32:22,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 61 transitions, 258 flow [2023-08-04 03:32:22,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 61 transitions, 251 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 03:32:22,119 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 136 flow [2023-08-04 03:32:22,119 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2023-08-04 03:32:22,120 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -5 predicate places. [2023-08-04 03:32:22,120 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 136 flow [2023-08-04 03:32:22,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 208.0) internal successors, (1040), 5 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:22,121 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:22,121 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:32:22,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-04 03:32:22,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:32:22,328 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:32:22,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:22,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1551071214, now seen corresponding path program 1 times [2023-08-04 03:32:22,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:22,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313743267] [2023-08-04 03:32:22,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:22,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:22,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:22,389 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 03:32:22,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:22,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313743267] [2023-08-04 03:32:22,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313743267] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:32:22,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:32:22,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 03:32:22,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654201484] [2023-08-04 03:32:22,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:32:22,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:32:22,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:22,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:32:22,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:32:22,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 475 [2023-08-04 03:32:22,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:22,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:22,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 475 [2023-08-04 03:32:22,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:25,101 INFO L124 PetriNetUnfolderBase]: 33439/42562 cut-off events. [2023-08-04 03:32:25,101 INFO L125 PetriNetUnfolderBase]: For 877/877 co-relation queries the response was YES. [2023-08-04 03:32:25,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85166 conditions, 42562 events. 33439/42562 cut-off events. For 877/877 co-relation queries the response was YES. Maximal size of possible extension queue 1338. Compared 214850 event pairs, 17910 based on Foata normal form. 1/29287 useless extension candidates. Maximal degree in co-relation 85146. Up to 41488 conditions per place. [2023-08-04 03:32:25,314 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 42 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2023-08-04 03:32:25,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 231 flow [2023-08-04 03:32:25,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:32:25,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:32:25,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 664 transitions. [2023-08-04 03:32:25,319 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46596491228070175 [2023-08-04 03:32:25,319 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 664 transitions. [2023-08-04 03:32:25,319 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 664 transitions. [2023-08-04 03:32:25,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:25,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 664 transitions. [2023-08-04 03:32:25,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:25,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:25,328 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:25,328 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 136 flow. Second operand 3 states and 664 transitions. [2023-08-04 03:32:25,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 231 flow [2023-08-04 03:32:25,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:32:25,331 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 134 flow [2023-08-04 03:32:25,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2023-08-04 03:32:25,333 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -4 predicate places. [2023-08-04 03:32:25,333 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 134 flow [2023-08-04 03:32:25,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:25,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:25,334 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:32:25,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 03:32:25,334 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:32:25,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:25,334 INFO L85 PathProgramCache]: Analyzing trace with hash 820524304, now seen corresponding path program 1 times [2023-08-04 03:32:25,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:25,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689935273] [2023-08-04 03:32:25,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:25,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:25,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:25,410 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 03:32:25,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:25,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689935273] [2023-08-04 03:32:25,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689935273] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:32:25,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801352159] [2023-08-04 03:32:25,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:25,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:32:25,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:32:25,412 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:32:25,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-04 03:32:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:25,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:32:25,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:32:25,514 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 03:32:25,515 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:32:25,536 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 03:32:25,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801352159] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:32:25,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:32:25,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 03:32:25,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663669044] [2023-08-04 03:32:25,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:32:25,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:32:25,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:25,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:32:25,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:32:25,558 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 475 [2023-08-04 03:32:25,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:25,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:25,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 475 [2023-08-04 03:32:25,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:27,590 INFO L124 PetriNetUnfolderBase]: 29185/36805 cut-off events. [2023-08-04 03:32:27,590 INFO L125 PetriNetUnfolderBase]: For 722/722 co-relation queries the response was YES. [2023-08-04 03:32:27,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73648 conditions, 36805 events. 29185/36805 cut-off events. For 722/722 co-relation queries the response was YES. Maximal size of possible extension queue 1229. Compared 178088 event pairs, 10198 based on Foata normal form. 5/25304 useless extension candidates. Maximal degree in co-relation 73627. Up to 35823 conditions per place. [2023-08-04 03:32:27,789 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 48 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2023-08-04 03:32:27,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 59 transitions, 259 flow [2023-08-04 03:32:27,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:32:27,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:32:27,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 875 transitions. [2023-08-04 03:32:27,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4605263157894737 [2023-08-04 03:32:27,793 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 875 transitions. [2023-08-04 03:32:27,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 875 transitions. [2023-08-04 03:32:27,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:27,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 875 transitions. [2023-08-04 03:32:27,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 218.75) internal successors, (875), 4 states have internal predecessors, (875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:27,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 475.0) internal successors, (2375), 5 states have internal predecessors, (2375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:27,801 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 475.0) internal successors, (2375), 5 states have internal predecessors, (2375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:27,801 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 134 flow. Second operand 4 states and 875 transitions. [2023-08-04 03:32:27,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 59 transitions, 259 flow [2023-08-04 03:32:27,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 59 transitions, 255 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 03:32:27,805 INFO L231 Difference]: Finished difference. Result has 56 places, 46 transitions, 131 flow [2023-08-04 03:32:27,805 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=131, PETRI_PLACES=56, PETRI_TRANSITIONS=46} [2023-08-04 03:32:27,806 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -3 predicate places. [2023-08-04 03:32:27,806 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 46 transitions, 131 flow [2023-08-04 03:32:27,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:27,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:27,807 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:32:27,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-04 03:32:28,007 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,SelfDestructingSolverStorable5 [2023-08-04 03:32:28,008 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:32:28,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:28,008 INFO L85 PathProgramCache]: Analyzing trace with hash -160212271, now seen corresponding path program 1 times [2023-08-04 03:32:28,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:28,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170942286] [2023-08-04 03:32:28,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:28,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:28,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:28,088 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 03:32:28,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:28,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170942286] [2023-08-04 03:32:28,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170942286] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:32:28,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337544059] [2023-08-04 03:32:28,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:28,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:32:28,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:32:28,090 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:32:28,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-04 03:32:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:28,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 03:32:28,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:32:28,200 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 03:32:28,201 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:32:28,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337544059] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:32:28,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:32:28,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 03:32:28,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705342195] [2023-08-04 03:32:28,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:32:28,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:32:28,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:28,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:32:28,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 03:32:28,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 475 [2023-08-04 03:32:28,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 46 transitions, 131 flow. Second operand has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:28,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:28,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 475 [2023-08-04 03:32:28,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:29,610 INFO L124 PetriNetUnfolderBase]: 18871/24145 cut-off events. [2023-08-04 03:32:29,611 INFO L125 PetriNetUnfolderBase]: For 443/443 co-relation queries the response was YES. [2023-08-04 03:32:29,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48466 conditions, 24145 events. 18871/24145 cut-off events. For 443/443 co-relation queries the response was YES. Maximal size of possible extension queue 816. Compared 115860 event pairs, 284 based on Foata normal form. 2025/18639 useless extension candidates. Maximal degree in co-relation 48445. Up to 11635 conditions per place. [2023-08-04 03:32:29,673 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 0 selfloop transitions, 0 changer transitions 95/95 dead transitions. [2023-08-04 03:32:29,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 95 transitions, 403 flow [2023-08-04 03:32:29,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 03:32:29,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 03:32:29,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1117 transitions. [2023-08-04 03:32:29,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4703157894736842 [2023-08-04 03:32:29,677 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1117 transitions. [2023-08-04 03:32:29,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1117 transitions. [2023-08-04 03:32:29,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:29,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1117 transitions. [2023-08-04 03:32:29,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 223.4) internal successors, (1117), 5 states have internal predecessors, (1117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:29,683 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 475.0) internal successors, (2850), 6 states have internal predecessors, (2850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:29,684 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 475.0) internal successors, (2850), 6 states have internal predecessors, (2850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:29,684 INFO L175 Difference]: Start difference. First operand has 56 places, 46 transitions, 131 flow. Second operand 5 states and 1117 transitions. [2023-08-04 03:32:29,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 95 transitions, 403 flow [2023-08-04 03:32:29,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 95 transitions, 396 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 03:32:29,698 INFO L231 Difference]: Finished difference. Result has 55 places, 0 transitions, 0 flow [2023-08-04 03:32:29,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=55, PETRI_TRANSITIONS=0} [2023-08-04 03:32:29,698 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -4 predicate places. [2023-08-04 03:32:29,699 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 0 transitions, 0 flow [2023-08-04 03:32:29,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:29,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 03:32:29,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 03:32:29,705 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-04 03:32:29,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:32:29,904 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-04 03:32:29,904 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (1/2) [2023-08-04 03:32:29,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:29,982 INFO L124 PetriNetUnfolderBase]: 153/1021 cut-off events. [2023-08-04 03:32:29,983 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 03:32:29,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1118 conditions, 1021 events. 153/1021 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5553 event pairs, 2 based on Foata normal form. 0/865 useless extension candidates. Maximal degree in co-relation 616. Up to 32 conditions per place. [2023-08-04 03:32:29,990 INFO L82 GeneralOperation]: Start removeDead. Operand has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:29,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:29,995 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 03:32:29,995 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:29,995 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:29,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 244 transitions, 536 flow [2023-08-04 03:32:30,085 INFO L124 PetriNetUnfolderBase]: 153/1021 cut-off events. [2023-08-04 03:32:30,085 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 03:32:30,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1118 conditions, 1021 events. 153/1021 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5553 event pairs, 2 based on Foata normal form. 0/865 useless extension candidates. Maximal degree in co-relation 616. Up to 32 conditions per place. [2023-08-04 03:32:30,116 INFO L119 LiptonReduction]: Number of co-enabled transitions 19484 [2023-08-04 03:32:34,486 INFO L134 LiptonReduction]: Checked pairs total: 35304 [2023-08-04 03:32:34,486 INFO L136 LiptonReduction]: Total number of compositions: 232 [2023-08-04 03:32:34,488 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 03:32:34,488 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;@7d240327, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 03:32:34,488 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 03:32:34,491 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 03:32:34,491 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2023-08-04 03:32:34,491 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 03:32:34,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:34,491 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 03:32:34,491 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:32:34,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:34,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1550989896, now seen corresponding path program 1 times [2023-08-04 03:32:34,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:34,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047820085] [2023-08-04 03:32:34,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:34,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:34,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:34,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 03:32:34,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:34,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047820085] [2023-08-04 03:32:34,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047820085] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:32:34,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:32:34,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 03:32:34,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516831061] [2023-08-04 03:32:34,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:32:34,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:32:34,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:34,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:32:34,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:32:34,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 476 [2023-08-04 03:32:34,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 65 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:34,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:34,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 476 [2023-08-04 03:32:34,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:43,045 INFO L124 PetriNetUnfolderBase]: 129934/162639 cut-off events. [2023-08-04 03:32:43,045 INFO L125 PetriNetUnfolderBase]: For 10738/10738 co-relation queries the response was YES. [2023-08-04 03:32:43,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 328540 conditions, 162639 events. 129934/162639 cut-off events. For 10738/10738 co-relation queries the response was YES. Maximal size of possible extension queue 4711. Compared 897247 event pairs, 72092 based on Foata normal form. 7351/113013 useless extension candidates. Maximal degree in co-relation 108048. Up to 160563 conditions per place. [2023-08-04 03:32:43,769 INFO L140 encePairwiseOnDemand]: 469/476 looper letters, 55 selfloop transitions, 2 changer transitions 2/67 dead transitions. [2023-08-04 03:32:43,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 67 transitions, 296 flow [2023-08-04 03:32:43,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:32:43,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:32:43,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 684 transitions. [2023-08-04 03:32:43,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4789915966386555 [2023-08-04 03:32:43,771 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 684 transitions. [2023-08-04 03:32:43,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 684 transitions. [2023-08-04 03:32:43,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:43,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 684 transitions. [2023-08-04 03:32:43,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.0) internal successors, (684), 3 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:43,775 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:43,776 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:43,776 INFO L175 Difference]: Start difference. First operand has 58 places, 65 transitions, 178 flow. Second operand 3 states and 684 transitions. [2023-08-04 03:32:43,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 67 transitions, 296 flow [2023-08-04 03:32:43,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 67 transitions, 296 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 03:32:43,783 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 170 flow [2023-08-04 03:32:43,784 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2023-08-04 03:32:43,785 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 2 predicate places. [2023-08-04 03:32:43,785 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 170 flow [2023-08-04 03:32:43,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:43,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:43,785 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:32:43,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-04 03:32:43,785 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:32:43,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:43,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1091032528, now seen corresponding path program 1 times [2023-08-04 03:32:43,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:43,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831697972] [2023-08-04 03:32:43,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:43,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:43,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:43,816 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-04 03:32:43,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:43,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831697972] [2023-08-04 03:32:43,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831697972] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:32:43,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747795798] [2023-08-04 03:32:43,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:43,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:32:43,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:32:43,818 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-04 03:32:43,820 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-04 03:32:43,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:43,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 03:32:43,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:32:43,900 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-04 03:32:43,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:32:43,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747795798] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:32:43,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:32:43,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 03:32:43,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429820944] [2023-08-04 03:32:43,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:32:43,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:32:43,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:43,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:32:43,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:32:43,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 476 [2023-08-04 03:32:43,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:43,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:43,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 476 [2023-08-04 03:32:43,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:52,397 INFO L124 PetriNetUnfolderBase]: 129195/162525 cut-off events. [2023-08-04 03:32:52,398 INFO L125 PetriNetUnfolderBase]: For 9259/9259 co-relation queries the response was YES. [2023-08-04 03:32:52,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327269 conditions, 162525 events. 129195/162525 cut-off events. For 9259/9259 co-relation queries the response was YES. Maximal size of possible extension queue 4707. Compared 921151 event pairs, 65582 based on Foata normal form. 0/105771 useless extension candidates. Maximal degree in co-relation 327223. Up to 158494 conditions per place. [2023-08-04 03:32:53,179 INFO L140 encePairwiseOnDemand]: 473/476 looper letters, 69 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2023-08-04 03:32:53,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 79 transitions, 350 flow [2023-08-04 03:32:53,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:32:53,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:32:53,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 692 transitions. [2023-08-04 03:32:53,182 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.484593837535014 [2023-08-04 03:32:53,182 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 692 transitions. [2023-08-04 03:32:53,182 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 692 transitions. [2023-08-04 03:32:53,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:53,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 692 transitions. [2023-08-04 03:32:53,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 230.66666666666666) internal successors, (692), 3 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:53,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:53,186 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:53,186 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 170 flow. Second operand 3 states and 692 transitions. [2023-08-04 03:32:53,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 79 transitions, 350 flow [2023-08-04 03:32:53,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 79 transitions, 342 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 03:32:53,208 INFO L231 Difference]: Finished difference. Result has 58 places, 61 transitions, 174 flow [2023-08-04 03:32:53,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=174, PETRI_PLACES=58, PETRI_TRANSITIONS=61} [2023-08-04 03:32:53,208 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 0 predicate places. [2023-08-04 03:32:53,209 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 61 transitions, 174 flow [2023-08-04 03:32:53,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:53,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:32:53,209 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:32:53,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-04 03:32:53,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:32:53,410 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:32:53,411 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:32:53,411 INFO L85 PathProgramCache]: Analyzing trace with hash 2125657369, now seen corresponding path program 1 times [2023-08-04 03:32:53,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:32:53,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988014355] [2023-08-04 03:32:53,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:53,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:32:53,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:53,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 03:32:53,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:32:53,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988014355] [2023-08-04 03:32:53,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988014355] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:32:53,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561055879] [2023-08-04 03:32:53,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:32:53,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:32:53,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:32:53,445 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-04 03:32:53,466 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-04 03:32:53,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:32:53,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 03:32:53,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:32:53,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 03:32:53,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:32:53,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561055879] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:32:53,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:32:53,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 03:32:53,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389520499] [2023-08-04 03:32:53,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:32:53,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:32:53,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:32:53,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:32:53,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:32:53,545 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 476 [2023-08-04 03:32:53,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 61 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:53,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:32:53,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 476 [2023-08-04 03:32:53,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:59,918 INFO L124 PetriNetUnfolderBase]: 97226/124255 cut-off events. [2023-08-04 03:32:59,919 INFO L125 PetriNetUnfolderBase]: For 8244/8244 co-relation queries the response was YES. [2023-08-04 03:33:00,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255483 conditions, 124255 events. 97226/124255 cut-off events. For 8244/8244 co-relation queries the response was YES. Maximal size of possible extension queue 3501. Compared 725450 event pairs, 44414 based on Foata normal form. 0/85766 useless extension candidates. Maximal degree in co-relation 83245. Up to 83166 conditions per place. [2023-08-04 03:33:00,503 INFO L140 encePairwiseOnDemand]: 473/476 looper letters, 81 selfloop transitions, 2 changer transitions 0/91 dead transitions. [2023-08-04 03:33:00,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 91 transitions, 410 flow [2023-08-04 03:33:00,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:33:00,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:33:00,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 703 transitions. [2023-08-04 03:33:00,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49229691876750703 [2023-08-04 03:33:00,505 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 703 transitions. [2023-08-04 03:33:00,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 703 transitions. [2023-08-04 03:33:00,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:00,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 703 transitions. [2023-08-04 03:33:00,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.33333333333334) internal successors, (703), 3 states have internal predecessors, (703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:00,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:00,510 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:00,510 INFO L175 Difference]: Start difference. First operand has 58 places, 61 transitions, 174 flow. Second operand 3 states and 703 transitions. [2023-08-04 03:33:00,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 91 transitions, 410 flow [2023-08-04 03:33:00,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 91 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:33:00,514 INFO L231 Difference]: Finished difference. Result has 60 places, 62 transitions, 184 flow [2023-08-04 03:33:00,514 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=60, PETRI_TRANSITIONS=62} [2023-08-04 03:33:00,515 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 2 predicate places. [2023-08-04 03:33:00,515 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 62 transitions, 184 flow [2023-08-04 03:33:00,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:00,515 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:00,515 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:00,524 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-04 03:33:00,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-04 03:33:00,723 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:00,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:00,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1270735913, now seen corresponding path program 1 times [2023-08-04 03:33:00,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:00,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279700512] [2023-08-04 03:33:00,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:00,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:00,769 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-04 03:33:00,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:00,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279700512] [2023-08-04 03:33:00,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279700512] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:33:00,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539017841] [2023-08-04 03:33:00,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:00,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:33:00,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:33:00,772 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-04 03:33:00,774 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-04 03:33:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:00,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 03:33:00,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:33:00,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 03:33:00,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:33:00,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539017841] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:33:00,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:33:00,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 03:33:00,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932624334] [2023-08-04 03:33:00,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:33:00,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:33:00,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:00,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:33:00,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:33:00,870 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 476 [2023-08-04 03:33:00,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 62 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:00,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:00,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 476 [2023-08-04 03:33:00,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:33:07,054 INFO L124 PetriNetUnfolderBase]: 93745/119596 cut-off events. [2023-08-04 03:33:07,054 INFO L125 PetriNetUnfolderBase]: For 25992/25992 co-relation queries the response was YES. [2023-08-04 03:33:07,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254377 conditions, 119596 events. 93745/119596 cut-off events. For 25992/25992 co-relation queries the response was YES. Maximal size of possible extension queue 3321. Compared 679740 event pairs, 56042 based on Foata normal form. 0/85115 useless extension candidates. Maximal degree in co-relation 92255. Up to 101930 conditions per place. [2023-08-04 03:33:07,612 INFO L140 encePairwiseOnDemand]: 473/476 looper letters, 82 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2023-08-04 03:33:07,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 92 transitions, 422 flow [2023-08-04 03:33:07,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:33:07,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:33:07,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 703 transitions. [2023-08-04 03:33:07,614 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49229691876750703 [2023-08-04 03:33:07,614 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 703 transitions. [2023-08-04 03:33:07,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 703 transitions. [2023-08-04 03:33:07,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:07,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 703 transitions. [2023-08-04 03:33:07,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.33333333333334) internal successors, (703), 3 states have internal predecessors, (703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:07,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:07,618 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:07,618 INFO L175 Difference]: Start difference. First operand has 60 places, 62 transitions, 184 flow. Second operand 3 states and 703 transitions. [2023-08-04 03:33:07,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 92 transitions, 422 flow [2023-08-04 03:33:07,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 92 transitions, 420 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:33:07,839 INFO L231 Difference]: Finished difference. Result has 62 places, 63 transitions, 194 flow [2023-08-04 03:33:07,840 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=62, PETRI_TRANSITIONS=63} [2023-08-04 03:33:07,840 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2023-08-04 03:33:07,840 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 63 transitions, 194 flow [2023-08-04 03:33:07,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:07,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:07,841 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:07,844 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-04 03:33:08,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:33:08,041 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:08,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:08,042 INFO L85 PathProgramCache]: Analyzing trace with hash -985864022, now seen corresponding path program 1 times [2023-08-04 03:33:08,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:08,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638261339] [2023-08-04 03:33:08,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:08,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:08,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:08,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 03:33:08,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:08,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638261339] [2023-08-04 03:33:08,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638261339] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:33:08,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133947300] [2023-08-04 03:33:08,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:08,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:33:08,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:33:08,090 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-04 03:33:08,093 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-04 03:33:08,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:08,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-04 03:33:08,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:33:08,188 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 03:33:08,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:33:08,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133947300] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:33:08,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:33:08,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 03:33:08,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282360507] [2023-08-04 03:33:08,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:33:08,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:33:08,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:08,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:33:08,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:33:08,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 476 [2023-08-04 03:33:08,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:08,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:08,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 476 [2023-08-04 03:33:08,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:33:14,718 INFO L124 PetriNetUnfolderBase]: 93745/119597 cut-off events. [2023-08-04 03:33:14,718 INFO L125 PetriNetUnfolderBase]: For 22119/22119 co-relation queries the response was YES. [2023-08-04 03:33:15,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255426 conditions, 119597 events. 93745/119597 cut-off events. For 22119/22119 co-relation queries the response was YES. Maximal size of possible extension queue 3321. Compared 678951 event pairs, 64281 based on Foata normal form. 1/85435 useless extension candidates. Maximal degree in co-relation 212189. Up to 117565 conditions per place. [2023-08-04 03:33:15,336 INFO L140 encePairwiseOnDemand]: 473/476 looper letters, 54 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2023-08-04 03:33:15,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 64 transitions, 308 flow [2023-08-04 03:33:15,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:33:15,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:33:15,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 674 transitions. [2023-08-04 03:33:15,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47198879551820727 [2023-08-04 03:33:15,338 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 674 transitions. [2023-08-04 03:33:15,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 674 transitions. [2023-08-04 03:33:15,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:15,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 674 transitions. [2023-08-04 03:33:15,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 224.66666666666666) internal successors, (674), 3 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:15,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:15,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:15,342 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 194 flow. Second operand 3 states and 674 transitions. [2023-08-04 03:33:15,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 64 transitions, 308 flow [2023-08-04 03:33:15,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 64 transitions, 306 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:33:15,891 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 204 flow [2023-08-04 03:33:15,891 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2023-08-04 03:33:15,892 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 6 predicate places. [2023-08-04 03:33:15,892 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 204 flow [2023-08-04 03:33:15,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:15,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:15,892 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:15,897 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-04 03:33:16,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:33:16,093 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:16,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:16,094 INFO L85 PathProgramCache]: Analyzing trace with hash 256133310, now seen corresponding path program 1 times [2023-08-04 03:33:16,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:16,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055586880] [2023-08-04 03:33:16,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:16,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:16,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:16,135 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 03:33:16,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:16,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055586880] [2023-08-04 03:33:16,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055586880] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:33:16,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302757498] [2023-08-04 03:33:16,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:16,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:33:16,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:33:16,137 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-04 03:33:16,158 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-04 03:33:16,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:16,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:33:16,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:33:16,236 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 03:33:16,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:33:16,256 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 03:33:16,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302757498] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:33:16,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:33:16,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 03:33:16,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196007678] [2023-08-04 03:33:16,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:33:16,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:33:16,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:16,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:33:16,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:33:16,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 476 [2023-08-04 03:33:16,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 204 flow. Second operand has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:16,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:16,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 476 [2023-08-04 03:33:16,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:33:22,237 INFO L124 PetriNetUnfolderBase]: 86732/110102 cut-off events. [2023-08-04 03:33:22,238 INFO L125 PetriNetUnfolderBase]: For 17783/17783 co-relation queries the response was YES. [2023-08-04 03:33:22,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234841 conditions, 110102 events. 86732/110102 cut-off events. For 17783/17783 co-relation queries the response was YES. Maximal size of possible extension queue 3168. Compared 610873 event pairs, 32800 based on Foata normal form. 5/78124 useless extension candidates. Maximal degree in co-relation 234822. Up to 108202 conditions per place. [2023-08-04 03:33:22,821 INFO L140 encePairwiseOnDemand]: 472/476 looper letters, 67 selfloop transitions, 3 changer transitions 1/79 dead transitions. [2023-08-04 03:33:22,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 79 transitions, 376 flow [2023-08-04 03:33:22,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:33:22,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:33:22,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 892 transitions. [2023-08-04 03:33:22,823 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4684873949579832 [2023-08-04 03:33:22,823 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 892 transitions. [2023-08-04 03:33:22,823 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 892 transitions. [2023-08-04 03:33:22,823 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:22,823 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 892 transitions. [2023-08-04 03:33:22,824 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 223.0) internal successors, (892), 4 states have internal predecessors, (892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:22,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:22,827 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:22,827 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 204 flow. Second operand 4 states and 892 transitions. [2023-08-04 03:33:22,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 79 transitions, 376 flow [2023-08-04 03:33:23,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 79 transitions, 372 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 03:33:23,258 INFO L231 Difference]: Finished difference. Result has 68 places, 64 transitions, 214 flow [2023-08-04 03:33:23,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=214, PETRI_PLACES=68, PETRI_TRANSITIONS=64} [2023-08-04 03:33:23,259 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 10 predicate places. [2023-08-04 03:33:23,259 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 64 transitions, 214 flow [2023-08-04 03:33:23,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:23,260 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:23,260 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:23,265 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-04 03:33:23,464 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,SelfDestructingSolverStorable12 [2023-08-04 03:33:23,465 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:23,465 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:23,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1991913036, now seen corresponding path program 1 times [2023-08-04 03:33:23,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:23,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805425141] [2023-08-04 03:33:23,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:23,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:23,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:23,522 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 03:33:23,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:23,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805425141] [2023-08-04 03:33:23,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805425141] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:33:23,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516916153] [2023-08-04 03:33:23,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:23,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:33:23,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:33:23,525 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-04 03:33:23,527 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-04 03:33:23,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:23,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:33:23,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:33:23,623 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 03:33:23,623 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:33:23,635 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 03:33:23,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516916153] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:33:23,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:33:23,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 03:33:23,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955182012] [2023-08-04 03:33:23,636 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:33:23,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:33:23,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:23,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:33:23,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:33:23,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 476 [2023-08-04 03:33:23,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 64 transitions, 214 flow. Second operand has 5 states, 5 states have (on average 211.2) internal successors, (1056), 5 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:23,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:23,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 476 [2023-08-04 03:33:23,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:33:29,652 INFO L124 PetriNetUnfolderBase]: 83650/106904 cut-off events. [2023-08-04 03:33:29,652 INFO L125 PetriNetUnfolderBase]: For 9609/9609 co-relation queries the response was YES. [2023-08-04 03:33:29,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226969 conditions, 106904 events. 83650/106904 cut-off events. For 9609/9609 co-relation queries the response was YES. Maximal size of possible extension queue 3135. Compared 613841 event pairs, 23727 based on Foata normal form. 270/76553 useless extension candidates. Maximal degree in co-relation 226942. Up to 78712 conditions per place. [2023-08-04 03:33:30,213 INFO L140 encePairwiseOnDemand]: 472/476 looper letters, 95 selfloop transitions, 3 changer transitions 1/107 dead transitions. [2023-08-04 03:33:30,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 107 transitions, 498 flow [2023-08-04 03:33:30,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:33:30,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:33:30,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 920 transitions. [2023-08-04 03:33:30,216 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4831932773109244 [2023-08-04 03:33:30,216 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 920 transitions. [2023-08-04 03:33:30,216 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 920 transitions. [2023-08-04 03:33:30,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:30,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 920 transitions. [2023-08-04 03:33:30,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 230.0) internal successors, (920), 4 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:30,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:30,221 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:30,221 INFO L175 Difference]: Start difference. First operand has 68 places, 64 transitions, 214 flow. Second operand 4 states and 920 transitions. [2023-08-04 03:33:30,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 107 transitions, 498 flow [2023-08-04 03:33:31,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 107 transitions, 489 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 03:33:31,602 INFO L231 Difference]: Finished difference. Result has 70 places, 64 transitions, 219 flow [2023-08-04 03:33:31,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=70, PETRI_TRANSITIONS=64} [2023-08-04 03:33:31,603 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 12 predicate places. [2023-08-04 03:33:31,603 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 64 transitions, 219 flow [2023-08-04 03:33:31,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.2) internal successors, (1056), 5 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:31,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:31,603 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:31,615 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-04 03:33:31,808 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,SelfDestructingSolverStorable13 [2023-08-04 03:33:31,808 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:31,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:31,809 INFO L85 PathProgramCache]: Analyzing trace with hash -115482376, now seen corresponding path program 1 times [2023-08-04 03:33:31,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:31,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091242788] [2023-08-04 03:33:31,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:31,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:31,864 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 03:33:31,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:31,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091242788] [2023-08-04 03:33:31,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091242788] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:33:31,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465057784] [2023-08-04 03:33:31,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:31,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:33:31,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:33:31,867 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-04 03:33:31,869 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-04 03:33:31,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:31,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:33:31,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:33:31,965 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 03:33:31,965 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:33:31,976 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 03:33:31,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465057784] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:33:31,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:33:31,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 03:33:31,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315451572] [2023-08-04 03:33:31,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:33:31,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:33:31,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:31,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:33:31,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:33:31,992 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 476 [2023-08-04 03:33:32,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 64 transitions, 219 flow. Second operand has 5 states, 5 states have (on average 211.4) internal successors, (1057), 5 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:32,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:32,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 476 [2023-08-04 03:33:32,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:33:36,358 INFO L124 PetriNetUnfolderBase]: 60869/77906 cut-off events. [2023-08-04 03:33:36,358 INFO L125 PetriNetUnfolderBase]: For 29982/29982 co-relation queries the response was YES. [2023-08-04 03:33:36,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171713 conditions, 77906 events. 60869/77906 cut-off events. For 29982/29982 co-relation queries the response was YES. Maximal size of possible extension queue 2357. Compared 433102 event pairs, 15816 based on Foata normal form. 1302/56599 useless extension candidates. Maximal degree in co-relation 171687. Up to 31465 conditions per place. [2023-08-04 03:33:36,793 INFO L140 encePairwiseOnDemand]: 472/476 looper letters, 106 selfloop transitions, 4 changer transitions 0/118 dead transitions. [2023-08-04 03:33:36,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 118 transitions, 556 flow [2023-08-04 03:33:36,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:33:36,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:33:36,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 931 transitions. [2023-08-04 03:33:36,795 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4889705882352941 [2023-08-04 03:33:36,795 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 931 transitions. [2023-08-04 03:33:36,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 931 transitions. [2023-08-04 03:33:36,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:36,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 931 transitions. [2023-08-04 03:33:36,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 232.75) internal successors, (931), 4 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:36,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:36,800 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:36,800 INFO L175 Difference]: Start difference. First operand has 70 places, 64 transitions, 219 flow. Second operand 4 states and 931 transitions. [2023-08-04 03:33:36,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 118 transitions, 556 flow [2023-08-04 03:33:37,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 118 transitions, 546 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 03:33:37,033 INFO L231 Difference]: Finished difference. Result has 72 places, 65 transitions, 230 flow [2023-08-04 03:33:37,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=72, PETRI_TRANSITIONS=65} [2023-08-04 03:33:37,034 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2023-08-04 03:33:37,034 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 65 transitions, 230 flow [2023-08-04 03:33:37,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.4) internal successors, (1057), 5 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:37,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:37,035 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:37,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-08-04 03:33:37,235 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,SelfDestructingSolverStorable14 [2023-08-04 03:33:37,235 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:37,236 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:37,236 INFO L85 PathProgramCache]: Analyzing trace with hash -829856114, now seen corresponding path program 1 times [2023-08-04 03:33:37,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:37,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463400287] [2023-08-04 03:33:37,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:37,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:37,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:37,291 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:33:37,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:37,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463400287] [2023-08-04 03:33:37,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463400287] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:33:37,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666844642] [2023-08-04 03:33:37,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:37,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:33:37,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:33:37,293 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-04 03:33:37,317 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-04 03:33:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:37,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:33:37,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:33:37,417 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:33:37,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:33:37,429 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:33:37,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666844642] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:33:37,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:33:37,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 03:33:37,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427185672] [2023-08-04 03:33:37,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:33:37,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:33:37,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:37,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:33:37,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:33:37,442 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 476 [2023-08-04 03:33:37,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 65 transitions, 230 flow. Second operand has 5 states, 5 states have (on average 211.8) internal successors, (1059), 5 states have internal predecessors, (1059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:37,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:37,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 476 [2023-08-04 03:33:37,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:33:41,955 INFO L124 PetriNetUnfolderBase]: 60835/77696 cut-off events. [2023-08-04 03:33:41,955 INFO L125 PetriNetUnfolderBase]: For 41525/41525 co-relation queries the response was YES. [2023-08-04 03:33:42,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177596 conditions, 77696 events. 60835/77696 cut-off events. For 41525/41525 co-relation queries the response was YES. Maximal size of possible extension queue 2357. Compared 424695 event pairs, 40697 based on Foata normal form. 29/54979 useless extension candidates. Maximal degree in co-relation 177570. Up to 73463 conditions per place. [2023-08-04 03:33:42,422 INFO L140 encePairwiseOnDemand]: 472/476 looper letters, 100 selfloop transitions, 3 changer transitions 8/119 dead transitions. [2023-08-04 03:33:42,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 119 transitions, 568 flow [2023-08-04 03:33:42,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:33:42,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:33:42,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 931 transitions. [2023-08-04 03:33:42,424 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4889705882352941 [2023-08-04 03:33:42,424 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 931 transitions. [2023-08-04 03:33:42,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 931 transitions. [2023-08-04 03:33:42,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:42,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 931 transitions. [2023-08-04 03:33:42,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 232.75) internal successors, (931), 4 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:42,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:42,429 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:42,429 INFO L175 Difference]: Start difference. First operand has 72 places, 65 transitions, 230 flow. Second operand 4 states and 931 transitions. [2023-08-04 03:33:42,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 119 transitions, 568 flow [2023-08-04 03:33:42,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 119 transitions, 564 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 03:33:42,828 INFO L231 Difference]: Finished difference. Result has 76 places, 62 transitions, 230 flow [2023-08-04 03:33:42,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=76, PETRI_TRANSITIONS=62} [2023-08-04 03:33:42,828 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 18 predicate places. [2023-08-04 03:33:42,829 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 62 transitions, 230 flow [2023-08-04 03:33:42,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.8) internal successors, (1059), 5 states have internal predecessors, (1059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:42,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:42,829 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:42,833 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-04 03:33:43,030 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,SelfDestructingSolverStorable15 [2023-08-04 03:33:43,031 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:43,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:43,031 INFO L85 PathProgramCache]: Analyzing trace with hash 552553199, now seen corresponding path program 1 times [2023-08-04 03:33:43,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:43,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969370000] [2023-08-04 03:33:43,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:43,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:43,145 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-08-04 03:33:43,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:43,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969370000] [2023-08-04 03:33:43,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969370000] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:33:43,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:33:43,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-04 03:33:43,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991518132] [2023-08-04 03:33:43,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:33:43,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:33:43,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:43,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:33:43,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:33:43,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 476 [2023-08-04 03:33:43,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 62 transitions, 230 flow. Second operand has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:43,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:43,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 476 [2023-08-04 03:33:43,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:33:47,206 INFO L124 PetriNetUnfolderBase]: 51823/66262 cut-off events. [2023-08-04 03:33:47,206 INFO L125 PetriNetUnfolderBase]: For 39182/39182 co-relation queries the response was YES. [2023-08-04 03:33:47,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152551 conditions, 66262 events. 51823/66262 cut-off events. For 39182/39182 co-relation queries the response was YES. Maximal size of possible extension queue 2083. Compared 371546 event pairs, 7795 based on Foata normal form. 1/51577 useless extension candidates. Maximal degree in co-relation 152523. Up to 57296 conditions per place. [2023-08-04 03:33:47,858 INFO L140 encePairwiseOnDemand]: 470/476 looper letters, 90 selfloop transitions, 5 changer transitions 1/104 dead transitions. [2023-08-04 03:33:47,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 104 transitions, 596 flow [2023-08-04 03:33:47,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:33:47,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:33:47,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 697 transitions. [2023-08-04 03:33:47,860 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2023-08-04 03:33:47,860 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 697 transitions. [2023-08-04 03:33:47,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 697 transitions. [2023-08-04 03:33:47,860 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:47,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 697 transitions. [2023-08-04 03:33:47,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 232.33333333333334) internal successors, (697), 3 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:47,863 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:47,863 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 476.0) internal successors, (1904), 4 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:47,863 INFO L175 Difference]: Start difference. First operand has 76 places, 62 transitions, 230 flow. Second operand 3 states and 697 transitions. [2023-08-04 03:33:47,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 104 transitions, 596 flow [2023-08-04 03:33:48,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 104 transitions, 580 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 03:33:48,038 INFO L231 Difference]: Finished difference. Result has 74 places, 66 transitions, 255 flow [2023-08-04 03:33:48,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=255, PETRI_PLACES=74, PETRI_TRANSITIONS=66} [2023-08-04 03:33:48,038 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 16 predicate places. [2023-08-04 03:33:48,038 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 66 transitions, 255 flow [2023-08-04 03:33:48,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:48,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:48,039 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:48,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-04 03:33:48,039 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:48,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:48,039 INFO L85 PathProgramCache]: Analyzing trace with hash 2078566897, now seen corresponding path program 1 times [2023-08-04 03:33:48,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:48,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035718818] [2023-08-04 03:33:48,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:48,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:48,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:48,126 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:33:48,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:48,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035718818] [2023-08-04 03:33:48,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035718818] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:33:48,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:33:48,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 03:33:48,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83253163] [2023-08-04 03:33:48,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:33:48,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 03:33:48,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:48,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 03:33:48,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 03:33:48,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 476 [2023-08-04 03:33:48,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 66 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:48,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:48,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 476 [2023-08-04 03:33:48,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:33:54,699 INFO L124 PetriNetUnfolderBase]: 82192/107713 cut-off events. [2023-08-04 03:33:54,699 INFO L125 PetriNetUnfolderBase]: For 58744/58744 co-relation queries the response was YES. [2023-08-04 03:33:55,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263852 conditions, 107713 events. 82192/107713 cut-off events. For 58744/58744 co-relation queries the response was YES. Maximal size of possible extension queue 3249. Compared 679192 event pairs, 30156 based on Foata normal form. 0/89061 useless extension candidates. Maximal degree in co-relation 263823. Up to 54916 conditions per place. [2023-08-04 03:33:55,453 INFO L140 encePairwiseOnDemand]: 470/476 looper letters, 145 selfloop transitions, 4 changer transitions 3/159 dead transitions. [2023-08-04 03:33:55,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 159 transitions, 938 flow [2023-08-04 03:33:55,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:33:55,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:33:55,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 941 transitions. [2023-08-04 03:33:55,455 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4942226890756303 [2023-08-04 03:33:55,455 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 941 transitions. [2023-08-04 03:33:55,456 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 941 transitions. [2023-08-04 03:33:55,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:33:55,456 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 941 transitions. [2023-08-04 03:33:55,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 235.25) internal successors, (941), 4 states have internal predecessors, (941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:55,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:55,459 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:55,459 INFO L175 Difference]: Start difference. First operand has 74 places, 66 transitions, 255 flow. Second operand 4 states and 941 transitions. [2023-08-04 03:33:55,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 159 transitions, 938 flow [2023-08-04 03:33:56,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 159 transitions, 927 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:33:56,098 INFO L231 Difference]: Finished difference. Result has 78 places, 68 transitions, 279 flow [2023-08-04 03:33:56,098 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=279, PETRI_PLACES=78, PETRI_TRANSITIONS=68} [2023-08-04 03:33:56,098 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 20 predicate places. [2023-08-04 03:33:56,098 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 68 transitions, 279 flow [2023-08-04 03:33:56,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:56,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:33:56,099 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:33:56,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-04 03:33:56,099 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:33:56,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:33:56,100 INFO L85 PathProgramCache]: Analyzing trace with hash 2139649029, now seen corresponding path program 1 times [2023-08-04 03:33:56,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:33:56,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164371406] [2023-08-04 03:33:56,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:33:56,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:33:56,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:33:56,204 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 03:33:56,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:33:56,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164371406] [2023-08-04 03:33:56,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164371406] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:33:56,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:33:56,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 03:33:56,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604039361] [2023-08-04 03:33:56,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:33:56,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 03:33:56,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:33:56,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 03:33:56,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 03:33:56,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 476 [2023-08-04 03:33:56,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 68 transitions, 279 flow. Second operand has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:33:56,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:33:56,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 476 [2023-08-04 03:33:56,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:34:04,714 INFO L124 PetriNetUnfolderBase]: 99064/129588 cut-off events. [2023-08-04 03:34:04,714 INFO L125 PetriNetUnfolderBase]: For 109535/112919 co-relation queries the response was YES. [2023-08-04 03:34:05,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354430 conditions, 129588 events. 99064/129588 cut-off events. For 109535/112919 co-relation queries the response was YES. Maximal size of possible extension queue 4160. Compared 817859 event pairs, 27931 based on Foata normal form. 5835/135423 useless extension candidates. Maximal degree in co-relation 354399. Up to 94151 conditions per place. [2023-08-04 03:34:05,623 INFO L140 encePairwiseOnDemand]: 469/476 looper letters, 126 selfloop transitions, 7 changer transitions 4/144 dead transitions. [2023-08-04 03:34:05,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 144 transitions, 886 flow [2023-08-04 03:34:05,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:34:05,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:34:05,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 919 transitions. [2023-08-04 03:34:05,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48266806722689076 [2023-08-04 03:34:05,626 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 919 transitions. [2023-08-04 03:34:05,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 919 transitions. [2023-08-04 03:34:05,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:34:05,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 919 transitions. [2023-08-04 03:34:05,627 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 229.75) internal successors, (919), 4 states have internal predecessors, (919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:05,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:05,629 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:05,629 INFO L175 Difference]: Start difference. First operand has 78 places, 68 transitions, 279 flow. Second operand 4 states and 919 transitions. [2023-08-04 03:34:05,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 144 transitions, 886 flow [2023-08-04 03:34:05,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 144 transitions, 881 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:34:05,884 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 344 flow [2023-08-04 03:34:05,884 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=344, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2023-08-04 03:34:05,884 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 25 predicate places. [2023-08-04 03:34:05,884 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 344 flow [2023-08-04 03:34:05,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:05,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:34:05,885 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:34:05,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-04 03:34:05,885 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:34:05,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:34:05,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1590443871, now seen corresponding path program 1 times [2023-08-04 03:34:05,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:34:05,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077252511] [2023-08-04 03:34:05,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:34:05,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:34:05,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:34:06,020 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 03:34:06,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:34:06,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077252511] [2023-08-04 03:34:06,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077252511] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:34:06,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:34:06,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-04 03:34:06,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419142432] [2023-08-04 03:34:06,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:34:06,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:34:06,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:34:06,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:34:06,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:34:06,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 476 [2023-08-04 03:34:06,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 75 transitions, 344 flow. Second operand has 5 states, 5 states have (on average 206.8) internal successors, (1034), 5 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:06,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:34:06,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 476 [2023-08-04 03:34:06,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:34:22,576 INFO L124 PetriNetUnfolderBase]: 167240/226207 cut-off events. [2023-08-04 03:34:22,576 INFO L125 PetriNetUnfolderBase]: For 284393/289224 co-relation queries the response was YES. [2023-08-04 03:34:23,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 658572 conditions, 226207 events. 167240/226207 cut-off events. For 284393/289224 co-relation queries the response was YES. Maximal size of possible extension queue 6072. Compared 1557315 event pairs, 79073 based on Foata normal form. 10457/236393 useless extension candidates. Maximal degree in co-relation 658539. Up to 111720 conditions per place. [2023-08-04 03:34:24,245 INFO L140 encePairwiseOnDemand]: 469/476 looper letters, 198 selfloop transitions, 5 changer transitions 6/216 dead transitions. [2023-08-04 03:34:24,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 216 transitions, 1424 flow [2023-08-04 03:34:24,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 03:34:24,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 03:34:24,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1169 transitions. [2023-08-04 03:34:24,248 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49117647058823527 [2023-08-04 03:34:24,248 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1169 transitions. [2023-08-04 03:34:24,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1169 transitions. [2023-08-04 03:34:24,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:34:24,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1169 transitions. [2023-08-04 03:34:24,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 233.8) internal successors, (1169), 5 states have internal predecessors, (1169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:24,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 476.0) internal successors, (2856), 6 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:24,252 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 476.0) internal successors, (2856), 6 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:24,252 INFO L175 Difference]: Start difference. First operand has 83 places, 75 transitions, 344 flow. Second operand 5 states and 1169 transitions. [2023-08-04 03:34:24,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 216 transitions, 1424 flow [2023-08-04 03:34:29,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 216 transitions, 1424 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 03:34:29,434 INFO L231 Difference]: Finished difference. Result has 90 places, 78 transitions, 401 flow [2023-08-04 03:34:29,434 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=401, PETRI_PLACES=90, PETRI_TRANSITIONS=78} [2023-08-04 03:34:29,434 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 32 predicate places. [2023-08-04 03:34:29,434 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 78 transitions, 401 flow [2023-08-04 03:34:29,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 206.8) internal successors, (1034), 5 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:29,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:34:29,435 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:34:29,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-04 03:34:29,435 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:34:29,435 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:34:29,436 INFO L85 PathProgramCache]: Analyzing trace with hash -199568417, now seen corresponding path program 1 times [2023-08-04 03:34:29,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:34:29,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268315326] [2023-08-04 03:34:29,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:34:29,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:34:29,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:34:29,546 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 03:34:29,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:34:29,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268315326] [2023-08-04 03:34:29,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268315326] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:34:29,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:34:29,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 03:34:29,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785799686] [2023-08-04 03:34:29,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:34:29,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 03:34:29,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:34:29,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 03:34:29,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 03:34:29,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 476 [2023-08-04 03:34:29,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 78 transitions, 401 flow. Second operand has 4 states, 4 states have (on average 209.25) internal successors, (837), 4 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:29,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:34:29,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 476 [2023-08-04 03:34:29,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:34:54,124 INFO L124 PetriNetUnfolderBase]: 222098/301493 cut-off events. [2023-08-04 03:34:54,124 INFO L125 PetriNetUnfolderBase]: For 605110/621021 co-relation queries the response was YES. [2023-08-04 03:34:55,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1005262 conditions, 301493 events. 222098/301493 cut-off events. For 605110/621021 co-relation queries the response was YES. Maximal size of possible extension queue 8125. Compared 2195790 event pairs, 113489 based on Foata normal form. 17015/316479 useless extension candidates. Maximal degree in co-relation 1005225. Up to 151646 conditions per place. [2023-08-04 03:34:57,025 INFO L140 encePairwiseOnDemand]: 469/476 looper letters, 145 selfloop transitions, 14 changer transitions 4/171 dead transitions. [2023-08-04 03:34:57,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 171 transitions, 1205 flow [2023-08-04 03:34:57,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:34:57,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:34:57,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 925 transitions. [2023-08-04 03:34:57,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48581932773109243 [2023-08-04 03:34:57,027 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 925 transitions. [2023-08-04 03:34:57,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 925 transitions. [2023-08-04 03:34:57,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:34:57,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 925 transitions. [2023-08-04 03:34:57,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 231.25) internal successors, (925), 4 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:57,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:57,030 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:57,030 INFO L175 Difference]: Start difference. First operand has 90 places, 78 transitions, 401 flow. Second operand 4 states and 925 transitions. [2023-08-04 03:34:57,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 171 transitions, 1205 flow [2023-08-04 03:35:02,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 171 transitions, 1198 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:35:02,284 INFO L231 Difference]: Finished difference. Result has 94 places, 86 transitions, 536 flow [2023-08-04 03:35:02,284 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=536, PETRI_PLACES=94, PETRI_TRANSITIONS=86} [2023-08-04 03:35:02,284 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 36 predicate places. [2023-08-04 03:35:02,284 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 86 transitions, 536 flow [2023-08-04 03:35:02,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 209.25) internal successors, (837), 4 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:35:02,285 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:35:02,285 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:35:02,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-04 03:35:02,285 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:35:02,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:35:02,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1096968729, now seen corresponding path program 1 times [2023-08-04 03:35:02,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:35:02,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870814755] [2023-08-04 03:35:02,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:35:02,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:35:02,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:35:02,396 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 03:35:02,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:35:02,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870814755] [2023-08-04 03:35:02,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870814755] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:35:02,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:35:02,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-04 03:35:02,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272576785] [2023-08-04 03:35:02,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:35:02,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:35:02,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:35:02,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:35:02,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:35:02,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 476 [2023-08-04 03:35:02,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 86 transitions, 536 flow. Second operand has 5 states, 5 states have (on average 205.8) internal successors, (1029), 5 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:35:02,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:35:02,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 476 [2023-08-04 03:35:02,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:35:47,602 INFO L124 PetriNetUnfolderBase]: 356029/485265 cut-off events. [2023-08-04 03:35:47,602 INFO L125 PetriNetUnfolderBase]: For 1397134/1426832 co-relation queries the response was YES. [2023-08-04 03:35:50,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1706724 conditions, 485265 events. 356029/485265 cut-off events. For 1397134/1426832 co-relation queries the response was YES. Maximal size of possible extension queue 10747. Compared 3645264 event pairs, 169880 based on Foata normal form. 29703/510387 useless extension candidates. Maximal degree in co-relation 1706685. Up to 292973 conditions per place. [2023-08-04 03:35:52,526 INFO L140 encePairwiseOnDemand]: 469/476 looper letters, 204 selfloop transitions, 4 changer transitions 0/216 dead transitions. [2023-08-04 03:35:52,526 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 216 transitions, 1728 flow [2023-08-04 03:35:52,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 03:35:52,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 03:35:52,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1141 transitions. [2023-08-04 03:35:52,529 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47941176470588237 [2023-08-04 03:35:52,529 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1141 transitions. [2023-08-04 03:35:52,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1141 transitions. [2023-08-04 03:35:52,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:35:52,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1141 transitions. [2023-08-04 03:35:52,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 228.2) internal successors, (1141), 5 states have internal predecessors, (1141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:35:52,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 476.0) internal successors, (2856), 6 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:35:52,534 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 476.0) internal successors, (2856), 6 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:35:52,534 INFO L175 Difference]: Start difference. First operand has 94 places, 86 transitions, 536 flow. Second operand 5 states and 1141 transitions. [2023-08-04 03:35:52,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 216 transitions, 1728 flow [2023-08-04 03:36:17,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 216 transitions, 1710 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:36:17,112 INFO L231 Difference]: Finished difference. Result has 100 places, 89 transitions, 602 flow [2023-08-04 03:36:17,112 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=602, PETRI_PLACES=100, PETRI_TRANSITIONS=89} [2023-08-04 03:36:17,112 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 42 predicate places. [2023-08-04 03:36:17,112 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 89 transitions, 602 flow [2023-08-04 03:36:17,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 205.8) internal successors, (1029), 5 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:36:17,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:36:17,113 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:36:17,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-04 03:36:17,113 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:36:17,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:36:17,113 INFO L85 PathProgramCache]: Analyzing trace with hash 2010680799, now seen corresponding path program 2 times [2023-08-04 03:36:17,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:36:17,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326362250] [2023-08-04 03:36:17,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:36:17,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:36:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:36:17,187 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 03:36:17,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:36:17,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326362250] [2023-08-04 03:36:17,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326362250] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:36:17,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:36:17,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 03:36:17,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730573270] [2023-08-04 03:36:17,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:36:17,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 03:36:17,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:36:17,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 03:36:17,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 03:36:17,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 476 [2023-08-04 03:36:17,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 89 transitions, 602 flow. Second operand has 4 states, 4 states have (on average 209.25) internal successors, (837), 4 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:36:17,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:36:17,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 476 [2023-08-04 03:36:17,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:37:05,461 INFO L124 PetriNetUnfolderBase]: 321078/435781 cut-off events. [2023-08-04 03:37:05,461 INFO L125 PetriNetUnfolderBase]: For 1765472/1795780 co-relation queries the response was YES. [2023-08-04 03:37:08,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1689314 conditions, 435781 events. 321078/435781 cut-off events. For 1765472/1795780 co-relation queries the response was YES. Maximal size of possible extension queue 10146. Compared 3221124 event pairs, 174971 based on Foata normal form. 21985/451407 useless extension candidates. Maximal degree in co-relation 1689272. Up to 250108 conditions per place. [2023-08-04 03:37:10,307 INFO L140 encePairwiseOnDemand]: 470/476 looper letters, 117 selfloop transitions, 6 changer transitions 24/156 dead transitions. [2023-08-04 03:37:10,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 156 transitions, 1254 flow [2023-08-04 03:37:10,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:37:10,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:37:10,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 911 transitions. [2023-08-04 03:37:10,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47846638655462187 [2023-08-04 03:37:10,309 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 911 transitions. [2023-08-04 03:37:10,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 911 transitions. [2023-08-04 03:37:10,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:37:10,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 911 transitions. [2023-08-04 03:37:10,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 227.75) internal successors, (911), 4 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:37:10,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:37:10,313 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 476.0) internal successors, (2380), 5 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:37:10,313 INFO L175 Difference]: Start difference. First operand has 100 places, 89 transitions, 602 flow. Second operand 4 states and 911 transitions. [2023-08-04 03:37:10,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 156 transitions, 1254 flow [2023-08-04 03:37:25,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 156 transitions, 1251 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:37:25,558 INFO L231 Difference]: Finished difference. Result has 104 places, 89 transitions, 626 flow [2023-08-04 03:37:25,559 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=626, PETRI_PLACES=104, PETRI_TRANSITIONS=89} [2023-08-04 03:37:25,559 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 46 predicate places. [2023-08-04 03:37:25,559 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 89 transitions, 626 flow [2023-08-04 03:37:25,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 209.25) internal successors, (837), 4 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:37:25,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:37:25,560 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:37:25,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-04 03:37:25,560 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:37:25,560 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:37:25,560 INFO L85 PathProgramCache]: Analyzing trace with hash 356178111, now seen corresponding path program 1 times [2023-08-04 03:37:25,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:37:25,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409990338] [2023-08-04 03:37:25,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:37:25,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:37:25,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:37:25,793 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-08-04 03:37:25,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:37:25,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409990338] [2023-08-04 03:37:25,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409990338] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:37:25,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218766128] [2023-08-04 03:37:25,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:37:25,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:37:25,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:37:25,799 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-04 03:37:25,800 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-04 03:37:25,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:37:25,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-04 03:37:25,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:37:25,975 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-08-04 03:37:25,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:37:25,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218766128] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:37:25,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:37:25,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2023-08-04 03:37:25,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601241133] [2023-08-04 03:37:25,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:37:25,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:37:25,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:37:25,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:37:25,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-08-04 03:37:26,021 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 476 [2023-08-04 03:37:26,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 89 transitions, 626 flow. Second operand has 5 states, 5 states have (on average 206.0) internal successors, (1030), 5 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:37:26,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:37:26,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 476 [2023-08-04 03:37:26,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:38:28,352 INFO L124 PetriNetUnfolderBase]: 408671/551861 cut-off events. [2023-08-04 03:38:28,352 INFO L125 PetriNetUnfolderBase]: For 2247043/2273331 co-relation queries the response was YES. [2023-08-04 03:38:32,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2186671 conditions, 551861 events. 408671/551861 cut-off events. For 2247043/2273331 co-relation queries the response was YES. Maximal size of possible extension queue 12231. Compared 4133792 event pairs, 146519 based on Foata normal form. 29443/577461 useless extension candidates. Maximal degree in co-relation 2186627. Up to 246149 conditions per place. [2023-08-04 03:38:35,044 INFO L140 encePairwiseOnDemand]: 467/476 looper letters, 213 selfloop transitions, 24 changer transitions 32/276 dead transitions. [2023-08-04 03:38:35,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 276 transitions, 2259 flow [2023-08-04 03:38:35,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-04 03:38:35,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-04 03:38:35,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1598 transitions. [2023-08-04 03:38:35,047 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47959183673469385 [2023-08-04 03:38:35,047 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1598 transitions. [2023-08-04 03:38:35,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1598 transitions. [2023-08-04 03:38:35,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:38:35,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1598 transitions. [2023-08-04 03:38:35,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 228.28571428571428) internal successors, (1598), 7 states have internal predecessors, (1598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:38:35,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 476.0) internal successors, (3808), 8 states have internal predecessors, (3808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:38:35,054 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 476.0) internal successors, (3808), 8 states have internal predecessors, (3808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:38:35,054 INFO L175 Difference]: Start difference. First operand has 104 places, 89 transitions, 626 flow. Second operand 7 states and 1598 transitions. [2023-08-04 03:38:35,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 276 transitions, 2259 flow [2023-08-04 03:39:29,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 276 transitions, 2231 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-08-04 03:39:29,468 INFO L231 Difference]: Finished difference. Result has 110 places, 99 transitions, 788 flow [2023-08-04 03:39:29,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=476, PETRI_DIFFERENCE_MINUEND_FLOW=608, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=788, PETRI_PLACES=110, PETRI_TRANSITIONS=99} [2023-08-04 03:39:29,469 INFO L281 CegarLoopForPetriNet]: 58 programPoint places, 52 predicate places. [2023-08-04 03:39:29,469 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 99 transitions, 788 flow [2023-08-04 03:39:29,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 206.0) internal successors, (1030), 5 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:39:29,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:39:29,469 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:39:29,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-08-04 03:39:29,670 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,SelfDestructingSolverStorable23 [2023-08-04 03:39:29,670 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:39:29,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:39:29,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1388641613, now seen corresponding path program 1 times [2023-08-04 03:39:29,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:39:29,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875657339] [2023-08-04 03:39:29,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:39:29,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:39:29,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:39:29,877 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-08-04 03:39:29,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:39:29,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875657339] [2023-08-04 03:39:29,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875657339] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:39:29,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026380914] [2023-08-04 03:39:29,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:39:29,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:39:29,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:39:29,881 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-04 03:39:29,885 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-04 03:39:30,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:39:30,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-04 03:39:30,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:39:30,070 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-08-04 03:39:30,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:39:30,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026380914] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:39:30,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:39:30,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-08-04 03:39:30,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222734213] [2023-08-04 03:39:30,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:39:30,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:39:30,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:39:30,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:39:30,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-08-04 03:39:30,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 476 [2023-08-04 03:39:30,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 99 transitions, 788 flow. Second operand has 5 states, 5 states have (on average 206.2) internal successors, (1031), 5 states have internal predecessors, (1031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:39:30,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:39:30,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 476 [2023-08-04 03:39:30,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand