/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-chromosome-opt-symm.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 08:18:12,443 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 08:18:12,519 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 08:18:12,525 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 08:18:12,526 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 08:18:12,526 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 08:18:12,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 08:18:12,562 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 08:18:12,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 08:18:12,569 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 08:18:12,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 08:18:12,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 08:18:12,571 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 08:18:12,572 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 08:18:12,572 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 08:18:12,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 08:18:12,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 08:18:12,573 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 08:18:12,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 08:18:12,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 08:18:12,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 08:18:12,574 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 08:18:12,574 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 08:18:12,574 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 08:18:12,575 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 08:18:12,575 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 08:18:12,576 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 08:18:12,576 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 08:18:12,576 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 08:18:12,577 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 08:18:12,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:18:12,578 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 08:18:12,578 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 08:18:12,578 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 08:18:12,578 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 08:18:12,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 08:18:12,578 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 08:18:12,579 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 08:18:12,579 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 08:18:12,579 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 08:18:12,579 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 08:18:12,579 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-04 08:18:12,817 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 08:18:12,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 08:18:12,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 08:18:12,846 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 08:18:12,847 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 08:18:12,848 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-chromosome-opt-symm.wvr_bound2.c [2023-08-04 08:18:14,020 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 08:18:14,224 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 08:18:14,225 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-chromosome-opt-symm.wvr_bound2.c [2023-08-04 08:18:14,234 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bf158457/c6f6d6c0c3b946028d2b426f2cdd3213/FLAG4da6fef99 [2023-08-04 08:18:14,251 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bf158457/c6f6d6c0c3b946028d2b426f2cdd3213 [2023-08-04 08:18:14,256 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 08:18:14,258 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 08:18:14,261 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 08:18:14,261 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 08:18:14,264 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 08:18:14,265 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,266 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d050007 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14, skipping insertion in model container [2023-08-04 08:18:14,266 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,291 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 08:18:14,473 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_chl-chromosome-opt-symm.wvr_bound2.c[2728,2741] [2023-08-04 08:18:14,485 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:18:14,498 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 08:18:14,542 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_chl-chromosome-opt-symm.wvr_bound2.c[2728,2741] [2023-08-04 08:18:14,545 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:18:14,561 INFO L206 MainTranslator]: Completed translation [2023-08-04 08:18:14,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14 WrapperNode [2023-08-04 08:18:14,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 08:18:14,563 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 08:18:14,563 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 08:18:14,564 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 08:18:14,570 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,586 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,627 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 9, calls inlined = 11, statements flattened = 210 [2023-08-04 08:18:14,627 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 08:18:14,628 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 08:18:14,628 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 08:18:14,628 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 08:18:14,636 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,639 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,639 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,646 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,650 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,653 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,662 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 08:18:14,663 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 08:18:14,663 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 08:18:14,663 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 08:18:14,664 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (1/1) ... [2023-08-04 08:18:14,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:18:14,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:14,703 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 08:18:14,725 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 08:18:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 08:18:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 08:18:14,743 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 08:18:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 08:18:14,743 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 08:18:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 08:18:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 08:18:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 08:18:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-04 08:18:14,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 08:18:14,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 08:18:14,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 08:18:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 08:18:14,748 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 08:18:14,874 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 08:18:14,876 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 08:18:15,259 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 08:18:15,267 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 08:18:15,268 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-08-04 08:18:15,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:18:15 BoogieIcfgContainer [2023-08-04 08:18:15,270 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 08:18:15,272 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 08:18:15,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 08:18:15,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 08:18:15,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 08:18:14" (1/3) ... [2023-08-04 08:18:15,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d8a4642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:18:15, skipping insertion in model container [2023-08-04 08:18:15,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:18:14" (2/3) ... [2023-08-04 08:18:15,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d8a4642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:18:15, skipping insertion in model container [2023-08-04 08:18:15,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:18:15" (3/3) ... [2023-08-04 08:18:15,277 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_chl-chromosome-opt-symm.wvr_bound2.c [2023-08-04 08:18:15,285 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 08:18:15,293 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 08:18:15,294 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 08:18:15,294 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 08:18:15,361 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 08:18:15,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:15,552 INFO L124 PetriNetUnfolderBase]: 49/393 cut-off events. [2023-08-04 08:18:15,552 INFO L125 PetriNetUnfolderBase]: For 8/10 co-relation queries the response was YES. [2023-08-04 08:18:15,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 393 events. 49/393 cut-off events. For 8/10 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1412 event pairs, 0 based on Foata normal form. 0/334 useless extension candidates. Maximal degree in co-relation 223. Up to 8 conditions per place. [2023-08-04 08:18:15,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:15,566 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:15,569 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:18:15,577 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:15,579 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:15,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:15,640 INFO L124 PetriNetUnfolderBase]: 49/393 cut-off events. [2023-08-04 08:18:15,640 INFO L125 PetriNetUnfolderBase]: For 8/10 co-relation queries the response was YES. [2023-08-04 08:18:15,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 393 events. 49/393 cut-off events. For 8/10 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1412 event pairs, 0 based on Foata normal form. 0/334 useless extension candidates. Maximal degree in co-relation 223. Up to 8 conditions per place. [2023-08-04 08:18:15,650 INFO L119 LiptonReduction]: Number of co-enabled transitions 9792 [2023-08-04 08:18:20,433 INFO L134 LiptonReduction]: Checked pairs total: 14642 [2023-08-04 08:18:20,433 INFO L136 LiptonReduction]: Total number of compositions: 229 [2023-08-04 08:18:20,447 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:18:20,452 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;@77fedc4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:18:20,452 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:18:20,457 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:18:20,457 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2023-08-04 08:18:20,457 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:18:20,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:20,458 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:20,459 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:20,463 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:20,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1842585813, now seen corresponding path program 1 times [2023-08-04 08:18:20,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:20,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504642802] [2023-08-04 08:18:20,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:20,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:20,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:20,787 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 08:18:20,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:20,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504642802] [2023-08-04 08:18:20,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504642802] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:20,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:18:20,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:18:20,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135959849] [2023-08-04 08:18:20,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:20,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:20,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:20,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:20,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:18:20,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 458 [2023-08-04 08:18:20,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 46 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 201.33333333333334) internal successors, (604), 3 states have internal predecessors, (604), 0 states have call successors, (0), 0 states 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 08:18:20,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:20,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 458 [2023-08-04 08:18:20,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:21,128 INFO L124 PetriNetUnfolderBase]: 934/1500 cut-off events. [2023-08-04 08:18:21,129 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2023-08-04 08:18:21,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2924 conditions, 1500 events. 934/1500 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 6656 event pairs, 550 based on Foata normal form. 0/974 useless extension candidates. Maximal degree in co-relation 2534. Up to 1368 conditions per place. [2023-08-04 08:18:21,141 INFO L140 encePairwiseOnDemand]: 452/458 looper letters, 37 selfloop transitions, 4 changer transitions 2/47 dead transitions. [2023-08-04 08:18:21,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 47 transitions, 198 flow [2023-08-04 08:18:21,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:21,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:21,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 641 transitions. [2023-08-04 08:18:21,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46652110625909754 [2023-08-04 08:18:21,164 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 641 transitions. [2023-08-04 08:18:21,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 641 transitions. [2023-08-04 08:18:21,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:21,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 641 transitions. [2023-08-04 08:18:21,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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 08:18:21,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:21,185 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:21,187 INFO L175 Difference]: Start difference. First operand has 39 places, 46 transitions, 114 flow. Second operand 3 states and 641 transitions. [2023-08-04 08:18:21,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 47 transitions, 198 flow [2023-08-04 08:18:21,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 47 transitions, 198 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:18:21,196 INFO L231 Difference]: Finished difference. Result has 41 places, 45 transitions, 126 flow [2023-08-04 08:18:21,198 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=41, PETRI_TRANSITIONS=45} [2023-08-04 08:18:21,203 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 2 predicate places. [2023-08-04 08:18:21,204 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 45 transitions, 126 flow [2023-08-04 08:18:21,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 201.33333333333334) internal successors, (604), 3 states have internal predecessors, (604), 0 states have call successors, (0), 0 states 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 08:18:21,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:21,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:21,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 08:18:21,205 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:21,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:21,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1508642822, now seen corresponding path program 1 times [2023-08-04 08:18:21,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:21,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797550016] [2023-08-04 08:18:21,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:21,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:21,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:21,311 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 08:18:21,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:21,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797550016] [2023-08-04 08:18:21,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797550016] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:21,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:18:21,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:18:21,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981923521] [2023-08-04 08:18:21,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:21,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:21,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:21,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:21,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:18:21,332 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 458 [2023-08-04 08:18:21,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 45 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 206.0) internal successors, (618), 3 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:18:21,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:21,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 458 [2023-08-04 08:18:21,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:21,480 INFO L124 PetriNetUnfolderBase]: 908/1402 cut-off events. [2023-08-04 08:18:21,481 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-08-04 08:18:21,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2782 conditions, 1402 events. 908/1402 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 5768 event pairs, 245 based on Foata normal form. 0/907 useless extension candidates. Maximal degree in co-relation 2759. Up to 1313 conditions per place. [2023-08-04 08:18:21,487 INFO L140 encePairwiseOnDemand]: 455/458 looper letters, 47 selfloop transitions, 2 changer transitions 1/54 dead transitions. [2023-08-04 08:18:21,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 54 transitions, 244 flow [2023-08-04 08:18:21,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:21,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:21,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 658 transitions. [2023-08-04 08:18:21,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47889374090247455 [2023-08-04 08:18:21,490 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 658 transitions. [2023-08-04 08:18:21,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 658 transitions. [2023-08-04 08:18:21,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:21,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 658 transitions. [2023-08-04 08:18:21,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.33333333333334) internal successors, (658), 3 states have internal predecessors, (658), 0 states have call successors, (0), 0 states 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 08:18:21,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:21,496 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:21,496 INFO L175 Difference]: Start difference. First operand has 41 places, 45 transitions, 126 flow. Second operand 3 states and 658 transitions. [2023-08-04 08:18:21,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 54 transitions, 244 flow [2023-08-04 08:18:21,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 54 transitions, 234 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 08:18:21,499 INFO L231 Difference]: Finished difference. Result has 39 places, 45 transitions, 124 flow [2023-08-04 08:18:21,499 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=39, PETRI_TRANSITIONS=45} [2023-08-04 08:18:21,500 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2023-08-04 08:18:21,500 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 45 transitions, 124 flow [2023-08-04 08:18:21,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 206.0) internal successors, (618), 3 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:18:21,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:21,501 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:21,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 08:18:21,501 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:21,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:21,502 INFO L85 PathProgramCache]: Analyzing trace with hash -423002230, now seen corresponding path program 1 times [2023-08-04 08:18:21,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:21,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558233248] [2023-08-04 08:18:21,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:21,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:21,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:21,578 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 08:18:21,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:21,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558233248] [2023-08-04 08:18:21,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558233248] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:18:21,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679271809] [2023-08-04 08:18:21,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:21,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:21,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:21,584 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 08:18:21,612 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 08:18:21,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:21,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:18:21,676 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:18:21,701 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 08:18:21,701 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:18:21,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679271809] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:21,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:18:21,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 08:18:21,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193160264] [2023-08-04 08:18:21,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:21,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:21,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:21,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:21,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:18:21,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 458 [2023-08-04 08:18:21,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 45 transitions, 124 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 08:18:21,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:21,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 458 [2023-08-04 08:18:21,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:21,860 INFO L124 PetriNetUnfolderBase]: 902/1358 cut-off events. [2023-08-04 08:18:21,860 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-04 08:18:21,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2743 conditions, 1358 events. 902/1358 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5235 event pairs, 256 based on Foata normal form. 0/878 useless extension candidates. Maximal degree in co-relation 2714. Up to 1188 conditions per place. [2023-08-04 08:18:21,867 INFO L140 encePairwiseOnDemand]: 455/458 looper letters, 55 selfloop transitions, 2 changer transitions 1/62 dead transitions. [2023-08-04 08:18:21,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 62 transitions, 274 flow [2023-08-04 08:18:21,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:21,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:21,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 666 transitions. [2023-08-04 08:18:21,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4847161572052402 [2023-08-04 08:18:21,870 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 666 transitions. [2023-08-04 08:18:21,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 666 transitions. [2023-08-04 08:18:21,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:21,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 666 transitions. [2023-08-04 08:18:21,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.0) internal successors, (666), 3 states have internal predecessors, (666), 0 states have call successors, (0), 0 states 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 08:18:21,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:21,876 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:21,876 INFO L175 Difference]: Start difference. First operand has 39 places, 45 transitions, 124 flow. Second operand 3 states and 666 transitions. [2023-08-04 08:18:21,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 62 transitions, 274 flow [2023-08-04 08:18:21,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 62 transitions, 270 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:18:21,878 INFO L231 Difference]: Finished difference. Result has 40 places, 45 transitions, 128 flow [2023-08-04 08:18:21,878 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=40, PETRI_TRANSITIONS=45} [2023-08-04 08:18:21,879 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2023-08-04 08:18:21,879 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 45 transitions, 128 flow [2023-08-04 08:18:21,880 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 08:18:21,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:21,880 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:21,892 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 08:18:22,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:22,087 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:22,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:22,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1909919104, now seen corresponding path program 1 times [2023-08-04 08:18:22,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:22,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659572413] [2023-08-04 08:18:22,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:22,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:22,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:22,171 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 08:18:22,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:22,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659572413] [2023-08-04 08:18:22,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659572413] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:18:22,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879845717] [2023-08-04 08:18:22,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:22,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:22,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:22,177 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 08:18:22,186 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 08:18:22,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:22,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:18:22,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:18:22,277 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 08:18:22,277 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:18:22,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879845717] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:22,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:18:22,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 08:18:22,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686239314] [2023-08-04 08:18:22,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:22,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:22,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:22,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:22,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:18:22,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 458 [2023-08-04 08:18:22,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 45 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states 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 08:18:22,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:22,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 458 [2023-08-04 08:18:22,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:22,430 INFO L124 PetriNetUnfolderBase]: 586/919 cut-off events. [2023-08-04 08:18:22,430 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2023-08-04 08:18:22,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1964 conditions, 919 events. 586/919 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3307 event pairs, 220 based on Foata normal form. 0/660 useless extension candidates. Maximal degree in co-relation 1935. Up to 590 conditions per place. [2023-08-04 08:18:22,434 INFO L140 encePairwiseOnDemand]: 455/458 looper letters, 59 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-08-04 08:18:22,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 65 transitions, 294 flow [2023-08-04 08:18:22,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:22,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:22,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 669 transitions. [2023-08-04 08:18:22,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4868995633187773 [2023-08-04 08:18:22,437 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 669 transitions. [2023-08-04 08:18:22,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 669 transitions. [2023-08-04 08:18:22,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:22,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 669 transitions. [2023-08-04 08:18:22,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.0) internal successors, (669), 3 states have internal predecessors, (669), 0 states have call successors, (0), 0 states 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 08:18:22,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:22,442 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:22,442 INFO L175 Difference]: Start difference. First operand has 40 places, 45 transitions, 128 flow. Second operand 3 states and 669 transitions. [2023-08-04 08:18:22,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 65 transitions, 294 flow [2023-08-04 08:18:22,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 65 transitions, 290 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:18:22,445 INFO L231 Difference]: Finished difference. Result has 41 places, 46 transitions, 136 flow [2023-08-04 08:18:22,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=41, PETRI_TRANSITIONS=46} [2023-08-04 08:18:22,452 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 2 predicate places. [2023-08-04 08:18:22,452 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 46 transitions, 136 flow [2023-08-04 08:18:22,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states 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 08:18:22,453 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:22,453 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:22,465 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-04 08:18:22,653 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,SelfDestructingSolverStorable3 [2023-08-04 08:18:22,654 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:22,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:22,654 INFO L85 PathProgramCache]: Analyzing trace with hash -341316720, now seen corresponding path program 1 times [2023-08-04 08:18:22,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:22,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439603861] [2023-08-04 08:18:22,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:22,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:22,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:22,719 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 08:18:22,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:22,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439603861] [2023-08-04 08:18:22,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439603861] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:18:22,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881123983] [2023-08-04 08:18:22,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:22,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:22,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:22,726 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 08:18:22,735 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 08:18:22,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:22,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:18:22,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:18:22,834 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 08:18:22,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:18:22,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881123983] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:22,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:18:22,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 08:18:22,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226005485] [2023-08-04 08:18:22,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:22,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:22,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:22,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:22,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:18:22,848 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 458 [2023-08-04 08:18:22,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 46 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 08:18:22,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:22,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 458 [2023-08-04 08:18:22,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:22,977 INFO L124 PetriNetUnfolderBase]: 569/897 cut-off events. [2023-08-04 08:18:22,977 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2023-08-04 08:18:22,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1948 conditions, 897 events. 569/897 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3170 event pairs, 321 based on Foata normal form. 0/663 useless extension candidates. Maximal degree in co-relation 1918. Up to 795 conditions per place. [2023-08-04 08:18:22,981 INFO L140 encePairwiseOnDemand]: 455/458 looper letters, 55 selfloop transitions, 2 changer transitions 2/63 dead transitions. [2023-08-04 08:18:22,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 63 transitions, 288 flow [2023-08-04 08:18:22,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:22,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:22,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 666 transitions. [2023-08-04 08:18:22,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4847161572052402 [2023-08-04 08:18:22,984 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 666 transitions. [2023-08-04 08:18:22,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 666 transitions. [2023-08-04 08:18:22,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:22,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 666 transitions. [2023-08-04 08:18:22,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.0) internal successors, (666), 3 states have internal predecessors, (666), 0 states have call successors, (0), 0 states 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 08:18:22,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:22,989 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 458.0) internal successors, (1832), 4 states have internal predecessors, (1832), 0 states have call successors, (0), 0 states 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 08:18:22,989 INFO L175 Difference]: Start difference. First operand has 41 places, 46 transitions, 136 flow. Second operand 3 states and 666 transitions. [2023-08-04 08:18:22,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 63 transitions, 288 flow [2023-08-04 08:18:22,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 63 transitions, 286 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:18:22,991 INFO L231 Difference]: Finished difference. Result has 43 places, 45 transitions, 138 flow [2023-08-04 08:18:22,991 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=43, PETRI_TRANSITIONS=45} [2023-08-04 08:18:22,994 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 4 predicate places. [2023-08-04 08:18:22,994 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 45 transitions, 138 flow [2023-08-04 08:18:22,994 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 08:18:22,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:22,995 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 08:18:23,001 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 08:18:23,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:23,201 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:23,201 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:23,201 INFO L85 PathProgramCache]: Analyzing trace with hash 2120856436, now seen corresponding path program 1 times [2023-08-04 08:18:23,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:23,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392910562] [2023-08-04 08:18:23,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:23,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:23,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:23,252 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 08:18:23,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:23,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392910562] [2023-08-04 08:18:23,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392910562] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:18:23,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507532614] [2023-08-04 08:18:23,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:23,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:23,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:23,254 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 08:18:23,257 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 08:18:23,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:23,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-04 08:18:23,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:18:23,415 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 08:18:23,416 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:18:23,435 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 08:18:23,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507532614] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:18:23,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:18:23,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2023-08-04 08:18:23,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874960841] [2023-08-04 08:18:23,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:18:23,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 08:18:23,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:23,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 08:18:23,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-04 08:18:23,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 458 [2023-08-04 08:18:23,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 45 transitions, 138 flow. Second operand has 8 states, 8 states have (on average 194.75) internal successors, (1558), 8 states have internal predecessors, (1558), 0 states have call successors, (0), 0 states 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 08:18:23,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:23,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 458 [2023-08-04 08:18:23,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:23,579 INFO L124 PetriNetUnfolderBase]: 21/52 cut-off events. [2023-08-04 08:18:23,579 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:18:23,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133 conditions, 52 events. 21/52 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 92 event pairs, 0 based on Foata normal form. 9/51 useless extension candidates. Maximal degree in co-relation 123. Up to 28 conditions per place. [2023-08-04 08:18:23,579 INFO L140 encePairwiseOnDemand]: 451/458 looper letters, 0 selfloop transitions, 0 changer transitions 34/34 dead transitions. [2023-08-04 08:18:23,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 34 transitions, 164 flow [2023-08-04 08:18:23,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-04 08:18:23,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-04 08:18:23,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1560 transitions. [2023-08-04 08:18:23,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.425764192139738 [2023-08-04 08:18:23,584 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1560 transitions. [2023-08-04 08:18:23,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1560 transitions. [2023-08-04 08:18:23,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:23,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1560 transitions. [2023-08-04 08:18:23,589 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 195.0) internal successors, (1560), 8 states have internal predecessors, (1560), 0 states have call successors, (0), 0 states 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 08:18:23,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 458.0) internal successors, (4122), 9 states have internal predecessors, (4122), 0 states have call successors, (0), 0 states 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 08:18:23,594 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 458.0) internal successors, (4122), 9 states have internal predecessors, (4122), 0 states have call successors, (0), 0 states 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 08:18:23,594 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 138 flow. Second operand 8 states and 1560 transitions. [2023-08-04 08:18:23,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 34 transitions, 164 flow [2023-08-04 08:18:23,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 34 transitions, 162 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:18:23,596 INFO L231 Difference]: Finished difference. Result has 28 places, 0 transitions, 0 flow [2023-08-04 08:18:23,596 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=28, PETRI_TRANSITIONS=0} [2023-08-04 08:18:23,596 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -11 predicate places. [2023-08-04 08:18:23,597 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 0 transitions, 0 flow [2023-08-04 08:18:23,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 194.75) internal successors, (1558), 8 states have internal predecessors, (1558), 0 states have call successors, (0), 0 states 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 08:18:23,600 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:18:23,608 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 08:18:23,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:23,806 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-08-04 08:18:23,808 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 08:18:23,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:23,848 INFO L124 PetriNetUnfolderBase]: 49/393 cut-off events. [2023-08-04 08:18:23,849 INFO L125 PetriNetUnfolderBase]: For 8/10 co-relation queries the response was YES. [2023-08-04 08:18:23,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 393 events. 49/393 cut-off events. For 8/10 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1412 event pairs, 0 based on Foata normal form. 0/334 useless extension candidates. Maximal degree in co-relation 223. Up to 8 conditions per place. [2023-08-04 08:18:23,850 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:23,852 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:23,852 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:18:23,852 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:23,853 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:23,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 229 transitions, 480 flow [2023-08-04 08:18:23,887 INFO L124 PetriNetUnfolderBase]: 49/393 cut-off events. [2023-08-04 08:18:23,888 INFO L125 PetriNetUnfolderBase]: For 8/10 co-relation queries the response was YES. [2023-08-04 08:18:23,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 393 events. 49/393 cut-off events. For 8/10 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1412 event pairs, 0 based on Foata normal form. 0/334 useless extension candidates. Maximal degree in co-relation 223. Up to 8 conditions per place. [2023-08-04 08:18:23,895 INFO L119 LiptonReduction]: Number of co-enabled transitions 9792 [2023-08-04 08:18:28,546 INFO L134 LiptonReduction]: Checked pairs total: 14978 [2023-08-04 08:18:28,546 INFO L136 LiptonReduction]: Total number of compositions: 230 [2023-08-04 08:18:28,548 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 08:18:28,548 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;@77fedc4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:18:28,548 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 08:18:28,551 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:18:28,552 INFO L124 PetriNetUnfolderBase]: 2/30 cut-off events. [2023-08-04 08:18:28,552 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:18:28,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:28,552 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:28,552 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:18:28,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:28,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1886673183, now seen corresponding path program 1 times [2023-08-04 08:18:28,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:28,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338145322] [2023-08-04 08:18:28,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:28,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:28,589 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 08:18:28,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:28,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338145322] [2023-08-04 08:18:28,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338145322] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:28,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:18:28,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:18:28,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125971430] [2023-08-04 08:18:28,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:28,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:28,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:28,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:28,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:18:28,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 459 [2023-08-04 08:18:28,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 46 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 201.0) internal successors, (603), 3 states have internal predecessors, (603), 0 states have call successors, (0), 0 states 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 08:18:28,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:28,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 459 [2023-08-04 08:18:28,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:28,744 INFO L124 PetriNetUnfolderBase]: 934/1500 cut-off events. [2023-08-04 08:18:28,745 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2023-08-04 08:18:28,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2924 conditions, 1500 events. 934/1500 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 6671 event pairs, 550 based on Foata normal form. 0/974 useless extension candidates. Maximal degree in co-relation 2534. Up to 1368 conditions per place. [2023-08-04 08:18:28,749 INFO L140 encePairwiseOnDemand]: 453/459 looper letters, 26 selfloop transitions, 4 changer transitions 13/47 dead transitions. [2023-08-04 08:18:28,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 47 transitions, 198 flow [2023-08-04 08:18:28,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:28,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:28,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 641 transitions. [2023-08-04 08:18:28,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46550472040668117 [2023-08-04 08:18:28,751 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 641 transitions. [2023-08-04 08:18:28,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 641 transitions. [2023-08-04 08:18:28,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:28,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 641 transitions. [2023-08-04 08:18:28,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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 08:18:28,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 459.0) internal successors, (1836), 4 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states 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 08:18:28,755 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 459.0) internal successors, (1836), 4 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states 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 08:18:28,755 INFO L175 Difference]: Start difference. First operand has 39 places, 46 transitions, 114 flow. Second operand 3 states and 641 transitions. [2023-08-04 08:18:28,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 47 transitions, 198 flow [2023-08-04 08:18:28,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 47 transitions, 198 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:18:28,757 INFO L231 Difference]: Finished difference. Result has 41 places, 34 transitions, 96 flow [2023-08-04 08:18:28,757 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=41, PETRI_TRANSITIONS=34} [2023-08-04 08:18:28,758 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 2 predicate places. [2023-08-04 08:18:28,759 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 34 transitions, 96 flow [2023-08-04 08:18:28,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 201.0) internal successors, (603), 3 states have internal predecessors, (603), 0 states have call successors, (0), 0 states 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 08:18:28,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:28,759 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:28,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 08:18:28,759 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:18:28,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:28,760 INFO L85 PathProgramCache]: Analyzing trace with hash 915164656, now seen corresponding path program 1 times [2023-08-04 08:18:28,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:28,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169342912] [2023-08-04 08:18:28,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:28,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:28,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:28,835 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 08:18:28,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:28,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169342912] [2023-08-04 08:18:28,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169342912] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:18:28,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727788596] [2023-08-04 08:18:28,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:28,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:28,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:28,841 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 08:18:28,868 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 08:18:28,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:28,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-04 08:18:28,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:18:28,950 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 08:18:28,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:18:28,969 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 08:18:28,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727788596] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:18:28,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:18:28,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-08-04 08:18:28,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846329739] [2023-08-04 08:18:28,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:18:28,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 08:18:28,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:28,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 08:18:28,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2023-08-04 08:18:29,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 459 [2023-08-04 08:18:29,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 34 transitions, 96 flow. Second operand has 8 states, 8 states have (on average 196.75) internal successors, (1574), 8 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states 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 08:18:29,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:29,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 459 [2023-08-04 08:18:29,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:29,119 INFO L124 PetriNetUnfolderBase]: 314/529 cut-off events. [2023-08-04 08:18:29,119 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-04 08:18:29,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1057 conditions, 529 events. 314/529 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1871 event pairs, 180 based on Foata normal form. 3/386 useless extension candidates. Maximal degree in co-relation 1025. Up to 477 conditions per place. [2023-08-04 08:18:29,122 INFO L140 encePairwiseOnDemand]: 454/459 looper letters, 26 selfloop transitions, 10 changer transitions 0/40 dead transitions. [2023-08-04 08:18:29,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 40 transitions, 192 flow [2023-08-04 08:18:29,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 08:18:29,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 08:18:29,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1212 transitions. [2023-08-04 08:18:29,126 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4400871459694989 [2023-08-04 08:18:29,126 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1212 transitions. [2023-08-04 08:18:29,126 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1212 transitions. [2023-08-04 08:18:29,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:29,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1212 transitions. [2023-08-04 08:18:29,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 202.0) internal successors, (1212), 6 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:18:29,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 459.0) internal successors, (3213), 7 states have internal predecessors, (3213), 0 states have call successors, (0), 0 states 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 08:18:29,134 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 459.0) internal successors, (3213), 7 states have internal predecessors, (3213), 0 states have call successors, (0), 0 states 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 08:18:29,134 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 96 flow. Second operand 6 states and 1212 transitions. [2023-08-04 08:18:29,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 40 transitions, 192 flow [2023-08-04 08:18:29,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 40 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:18:29,137 INFO L231 Difference]: Finished difference. Result has 39 places, 40 transitions, 158 flow [2023-08-04 08:18:29,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=158, PETRI_PLACES=39, PETRI_TRANSITIONS=40} [2023-08-04 08:18:29,138 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2023-08-04 08:18:29,138 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 40 transitions, 158 flow [2023-08-04 08:18:29,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 196.75) internal successors, (1574), 8 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states 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 08:18:29,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:29,139 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:29,148 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 08:18:29,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:29,345 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:18:29,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:29,346 INFO L85 PathProgramCache]: Analyzing trace with hash 2078165793, now seen corresponding path program 2 times [2023-08-04 08:18:29,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:29,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913722269] [2023-08-04 08:18:29,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:29,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:29,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:29,483 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 08:18:29,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:29,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913722269] [2023-08-04 08:18:29,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913722269] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:18:29,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18548016] [2023-08-04 08:18:29,484 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 08:18:29,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:29,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:29,489 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 08:18:29,501 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 08:18:29,581 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 08:18:29,582 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:18:29,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 08:18:29,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:18:29,648 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 08:18:29,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:18:29,706 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 08:18:29,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18548016] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:18:29,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:18:29,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-08-04 08:18:29,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727716874] [2023-08-04 08:18:29,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:18:29,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-04 08:18:29,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:29,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-04 08:18:29,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2023-08-04 08:18:29,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 459 [2023-08-04 08:18:29,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 40 transitions, 158 flow. Second operand has 17 states, 17 states have (on average 196.35294117647058) internal successors, (3338), 17 states have internal predecessors, (3338), 0 states have call successors, (0), 0 states 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 08:18:29,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:29,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 459 [2023-08-04 08:18:29,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:30,040 INFO L124 PetriNetUnfolderBase]: 314/531 cut-off events. [2023-08-04 08:18:30,040 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-04 08:18:30,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1087 conditions, 531 events. 314/531 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1861 event pairs, 180 based on Foata normal form. 1/386 useless extension candidates. Maximal degree in co-relation 1016. Up to 477 conditions per place. [2023-08-04 08:18:30,043 INFO L140 encePairwiseOnDemand]: 454/459 looper letters, 26 selfloop transitions, 12 changer transitions 0/42 dead transitions. [2023-08-04 08:18:30,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 42 transitions, 246 flow [2023-08-04 08:18:30,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-04 08:18:30,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-04 08:18:30,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1405 transitions. [2023-08-04 08:18:30,048 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4372860255213196 [2023-08-04 08:18:30,048 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1405 transitions. [2023-08-04 08:18:30,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1405 transitions. [2023-08-04 08:18:30,049 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:30,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1405 transitions. [2023-08-04 08:18:30,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 200.71428571428572) internal successors, (1405), 7 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:18:30,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 459.0) internal successors, (3672), 8 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states 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 08:18:30,056 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 459.0) internal successors, (3672), 8 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states 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 08:18:30,056 INFO L175 Difference]: Start difference. First operand has 39 places, 40 transitions, 158 flow. Second operand 7 states and 1405 transitions. [2023-08-04 08:18:30,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 42 transitions, 246 flow [2023-08-04 08:18:30,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 42 transitions, 230 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-04 08:18:30,058 INFO L231 Difference]: Finished difference. Result has 45 places, 42 transitions, 188 flow [2023-08-04 08:18:30,059 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=188, PETRI_PLACES=45, PETRI_TRANSITIONS=42} [2023-08-04 08:18:30,059 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 6 predicate places. [2023-08-04 08:18:30,060 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 42 transitions, 188 flow [2023-08-04 08:18:30,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 196.35294117647058) internal successors, (3338), 17 states have internal predecessors, (3338), 0 states have call successors, (0), 0 states 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 08:18:30,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:30,062 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:30,072 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 08:18:30,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:30,270 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:18:30,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:30,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1620034224, now seen corresponding path program 3 times [2023-08-04 08:18:30,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:30,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819646423] [2023-08-04 08:18:30,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:30,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:18:30,315 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 08:18:30,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:18:30,374 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 08:18:30,376 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 08:18:30,377 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 08:18:30,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 08:18:30,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-04 08:18:30,377 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-04 08:18:30,378 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-04 08:18:30,378 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 08:18:30,378 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 08:18:30,417 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 08:18:30,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 271 places, 303 transitions, 654 flow [2023-08-04 08:18:30,551 INFO L124 PetriNetUnfolderBase]: 165/1088 cut-off events. [2023-08-04 08:18:30,552 INFO L125 PetriNetUnfolderBase]: For 72/75 co-relation queries the response was YES. [2023-08-04 08:18:30,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185 conditions, 1088 events. 165/1088 cut-off events. For 72/75 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 6033 event pairs, 1 based on Foata normal form. 0/920 useless extension candidates. Maximal degree in co-relation 666. Up to 32 conditions per place. [2023-08-04 08:18:30,564 INFO L82 GeneralOperation]: Start removeDead. Operand has 271 places, 303 transitions, 654 flow [2023-08-04 08:18:30,574 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 271 places, 303 transitions, 654 flow [2023-08-04 08:18:30,574 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:18:30,574 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 271 places, 303 transitions, 654 flow [2023-08-04 08:18:30,574 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 271 places, 303 transitions, 654 flow [2023-08-04 08:18:30,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 271 places, 303 transitions, 654 flow [2023-08-04 08:18:30,699 INFO L124 PetriNetUnfolderBase]: 165/1088 cut-off events. [2023-08-04 08:18:30,699 INFO L125 PetriNetUnfolderBase]: For 72/75 co-relation queries the response was YES. [2023-08-04 08:18:30,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185 conditions, 1088 events. 165/1088 cut-off events. For 72/75 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 6033 event pairs, 1 based on Foata normal form. 0/920 useless extension candidates. Maximal degree in co-relation 666. Up to 32 conditions per place. [2023-08-04 08:18:30,752 INFO L119 LiptonReduction]: Number of co-enabled transitions 30192 [2023-08-04 08:18:35,825 INFO L134 LiptonReduction]: Checked pairs total: 48307 [2023-08-04 08:18:35,825 INFO L136 LiptonReduction]: Total number of compositions: 299 [2023-08-04 08:18:35,826 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:18:35,827 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;@77fedc4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:18:35,827 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:18:35,829 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:18:35,829 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2023-08-04 08:18:35,829 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:18:35,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:35,830 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:35,830 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:35,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:35,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1696332824, now seen corresponding path program 1 times [2023-08-04 08:18:35,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:35,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600766519] [2023-08-04 08:18:35,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:35,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:35,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:35,887 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 08:18:35,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:35,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600766519] [2023-08-04 08:18:35,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600766519] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:35,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:18:35,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:18:35,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483340719] [2023-08-04 08:18:35,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:35,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:35,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:35,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:35,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:18:35,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 602 [2023-08-04 08:18:35,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 72 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 265.3333333333333) internal successors, (796), 3 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:18:35,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:35,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 602 [2023-08-04 08:18:35,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:42,522 INFO L124 PetriNetUnfolderBase]: 90702/115671 cut-off events. [2023-08-04 08:18:42,523 INFO L125 PetriNetUnfolderBase]: For 6701/6701 co-relation queries the response was YES. [2023-08-04 08:18:42,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230022 conditions, 115671 events. 90702/115671 cut-off events. For 6701/6701 co-relation queries the response was YES. Maximal size of possible extension queue 3356. Compared 633011 event pairs, 54776 based on Foata normal form. 0/85401 useless extension candidates. Maximal degree in co-relation 44040. Up to 110552 conditions per place. [2023-08-04 08:18:43,247 INFO L140 encePairwiseOnDemand]: 596/602 looper letters, 59 selfloop transitions, 4 changer transitions 2/73 dead transitions. [2023-08-04 08:18:43,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 73 transitions, 320 flow [2023-08-04 08:18:43,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:43,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:43,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 855 transitions. [2023-08-04 08:18:43,254 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.473421926910299 [2023-08-04 08:18:43,254 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 855 transitions. [2023-08-04 08:18:43,254 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 855 transitions. [2023-08-04 08:18:43,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:43,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 855 transitions. [2023-08-04 08:18:43,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 285.0) internal successors, (855), 3 states have internal predecessors, (855), 0 states have call successors, (0), 0 states 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 08:18:43,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:18:43,264 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:18:43,264 INFO L175 Difference]: Start difference. First operand has 59 places, 72 transitions, 192 flow. Second operand 3 states and 855 transitions. [2023-08-04 08:18:43,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 73 transitions, 320 flow [2023-08-04 08:18:43,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 73 transitions, 320 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:18:43,274 INFO L231 Difference]: Finished difference. Result has 61 places, 71 transitions, 200 flow [2023-08-04 08:18:43,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=61, PETRI_TRANSITIONS=71} [2023-08-04 08:18:43,275 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 2 predicate places. [2023-08-04 08:18:43,275 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 71 transitions, 200 flow [2023-08-04 08:18:43,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 265.3333333333333) internal successors, (796), 3 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:18:43,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:43,276 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:43,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-04 08:18:43,276 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:43,276 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:43,277 INFO L85 PathProgramCache]: Analyzing trace with hash 519664177, now seen corresponding path program 1 times [2023-08-04 08:18:43,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:43,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374753442] [2023-08-04 08:18:43,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:43,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:43,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:43,305 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 08:18:43,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:43,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374753442] [2023-08-04 08:18:43,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374753442] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:43,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:18:43,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:18:43,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881749786] [2023-08-04 08:18:43,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:43,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:43,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:43,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:43,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:18:43,316 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 602 [2023-08-04 08:18:43,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 71 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 0 states have call successors, (0), 0 states 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 08:18:43,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:43,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 602 [2023-08-04 08:18:43,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:49,831 INFO L124 PetriNetUnfolderBase]: 90382/114829 cut-off events. [2023-08-04 08:18:49,831 INFO L125 PetriNetUnfolderBase]: For 6528/6528 co-relation queries the response was YES. [2023-08-04 08:18:49,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228555 conditions, 114829 events. 90382/114829 cut-off events. For 6528/6528 co-relation queries the response was YES. Maximal size of possible extension queue 3186. Compared 619801 event pairs, 40197 based on Foata normal form. 0/85483 useless extension candidates. Maximal degree in co-relation 228530. Up to 110095 conditions per place. [2023-08-04 08:18:50,355 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 71 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-08-04 08:18:50,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 81 transitions, 366 flow [2023-08-04 08:18:50,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:50,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:50,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 873 transitions. [2023-08-04 08:18:50,359 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4833887043189369 [2023-08-04 08:18:50,359 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 873 transitions. [2023-08-04 08:18:50,359 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 873 transitions. [2023-08-04 08:18:50,360 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:50,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 873 transitions. [2023-08-04 08:18:50,362 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 291.0) internal successors, (873), 3 states have internal predecessors, (873), 0 states have call successors, (0), 0 states 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 08:18:50,376 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:18:50,377 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:18:50,378 INFO L175 Difference]: Start difference. First operand has 61 places, 71 transitions, 200 flow. Second operand 3 states and 873 transitions. [2023-08-04 08:18:50,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 81 transitions, 366 flow [2023-08-04 08:18:50,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 356 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 08:18:50,401 INFO L231 Difference]: Finished difference. Result has 59 places, 72 transitions, 202 flow [2023-08-04 08:18:50,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=59, PETRI_TRANSITIONS=72} [2023-08-04 08:18:50,402 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 0 predicate places. [2023-08-04 08:18:50,402 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 72 transitions, 202 flow [2023-08-04 08:18:50,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 0 states have call successors, (0), 0 states 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 08:18:50,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:50,403 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:50,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-04 08:18:50,403 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:50,403 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:50,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1380581172, now seen corresponding path program 1 times [2023-08-04 08:18:50,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:50,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073668215] [2023-08-04 08:18:50,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:50,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:50,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:50,453 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 08:18:50,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:50,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073668215] [2023-08-04 08:18:50,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073668215] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:18:50,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695207424] [2023-08-04 08:18:50,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:50,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:50,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:50,455 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 08:18:50,457 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 08:18:50,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:50,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:18:50,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:18:50,541 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 08:18:50,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:18:50,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695207424] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:50,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:18:50,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 08:18:50,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591815227] [2023-08-04 08:18:50,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:50,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:50,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:50,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:50,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:18:50,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 602 [2023-08-04 08:18:50,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 72 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 271.0) internal successors, (813), 3 states have internal predecessors, (813), 0 states have call successors, (0), 0 states 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 08:18:50,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:50,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 602 [2023-08-04 08:18:50,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:18:56,650 INFO L124 PetriNetUnfolderBase]: 90340/114598 cut-off events. [2023-08-04 08:18:56,651 INFO L125 PetriNetUnfolderBase]: For 3840/3840 co-relation queries the response was YES. [2023-08-04 08:18:56,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228114 conditions, 114598 events. 90340/114598 cut-off events. For 3840/3840 co-relation queries the response was YES. Maximal size of possible extension queue 3204. Compared 616505 event pairs, 40064 based on Foata normal form. 0/85379 useless extension candidates. Maximal degree in co-relation 228083. Up to 108770 conditions per place. [2023-08-04 08:18:57,195 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 88 selfloop transitions, 2 changer transitions 0/98 dead transitions. [2023-08-04 08:18:57,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 98 transitions, 434 flow [2023-08-04 08:18:57,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:18:57,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:18:57,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 889 transitions. [2023-08-04 08:18:57,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49224806201550386 [2023-08-04 08:18:57,198 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 889 transitions. [2023-08-04 08:18:57,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 889 transitions. [2023-08-04 08:18:57,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:18:57,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 889 transitions. [2023-08-04 08:18:57,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 296.3333333333333) internal successors, (889), 3 states have internal predecessors, (889), 0 states have call successors, (0), 0 states 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 08:18:57,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:18:57,204 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:18:57,204 INFO L175 Difference]: Start difference. First operand has 59 places, 72 transitions, 202 flow. Second operand 3 states and 889 transitions. [2023-08-04 08:18:57,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 98 transitions, 434 flow [2023-08-04 08:18:57,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 98 transitions, 432 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:18:57,208 INFO L231 Difference]: Finished difference. Result has 61 places, 73 transitions, 212 flow [2023-08-04 08:18:57,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=212, PETRI_PLACES=61, PETRI_TRANSITIONS=73} [2023-08-04 08:18:57,209 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 2 predicate places. [2023-08-04 08:18:57,209 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 73 transitions, 212 flow [2023-08-04 08:18:57,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 271.0) internal successors, (813), 3 states have internal predecessors, (813), 0 states have call successors, (0), 0 states 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 08:18:57,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:18:57,209 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:18:57,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-04 08:18:57,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:57,415 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:18:57,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:18:57,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1844123518, now seen corresponding path program 1 times [2023-08-04 08:18:57,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:18:57,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996311803] [2023-08-04 08:18:57,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:57,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:18:57,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:57,457 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 08:18:57,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:18:57,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996311803] [2023-08-04 08:18:57,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996311803] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:18:57,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364467330] [2023-08-04 08:18:57,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:18:57,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:18:57,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:18:57,459 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 08:18:57,461 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 08:18:57,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:18:57,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:18:57,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:18:57,577 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 08:18:57,577 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:18:57,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364467330] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:18:57,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:18:57,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 08:18:57,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776523986] [2023-08-04 08:18:57,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:18:57,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:18:57,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:18:57,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:18:57,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:18:57,588 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 602 [2023-08-04 08:18:57,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 73 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 272.0) internal successors, (816), 3 states have internal predecessors, (816), 0 states have call successors, (0), 0 states 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 08:18:57,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:18:57,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 602 [2023-08-04 08:18:57,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:19:02,274 INFO L124 PetriNetUnfolderBase]: 69188/88155 cut-off events. [2023-08-04 08:19:02,274 INFO L125 PetriNetUnfolderBase]: For 5379/5379 co-relation queries the response was YES. [2023-08-04 08:19:02,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180076 conditions, 88155 events. 69188/88155 cut-off events. For 5379/5379 co-relation queries the response was YES. Maximal size of possible extension queue 2123. Compared 466235 event pairs, 28660 based on Foata normal form. 0/68473 useless extension candidates. Maximal degree in co-relation 180044. Up to 59244 conditions per place. [2023-08-04 08:19:02,883 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 101 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2023-08-04 08:19:02,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 111 transitions, 504 flow [2023-08-04 08:19:02,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:19:02,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:19:02,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 901 transitions. [2023-08-04 08:19:02,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4988925802879291 [2023-08-04 08:19:02,887 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 901 transitions. [2023-08-04 08:19:02,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 901 transitions. [2023-08-04 08:19:02,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:19:02,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 901 transitions. [2023-08-04 08:19:02,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 300.3333333333333) internal successors, (901), 3 states have internal predecessors, (901), 0 states have call successors, (0), 0 states 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 08:19:02,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:19:02,892 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:19:02,892 INFO L175 Difference]: Start difference. First operand has 61 places, 73 transitions, 212 flow. Second operand 3 states and 901 transitions. [2023-08-04 08:19:02,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 111 transitions, 504 flow [2023-08-04 08:19:02,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 111 transitions, 502 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:19:02,897 INFO L231 Difference]: Finished difference. Result has 63 places, 74 transitions, 222 flow [2023-08-04 08:19:02,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=63, PETRI_TRANSITIONS=74} [2023-08-04 08:19:02,897 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 4 predicate places. [2023-08-04 08:19:02,898 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 74 transitions, 222 flow [2023-08-04 08:19:02,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 272.0) internal successors, (816), 3 states have internal predecessors, (816), 0 states have call successors, (0), 0 states 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 08:19:02,898 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:19:02,898 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] [2023-08-04 08:19:02,904 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-04 08:19:03,103 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,SelfDestructingSolverStorable13 [2023-08-04 08:19:03,104 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:19:03,104 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:19:03,104 INFO L85 PathProgramCache]: Analyzing trace with hash 200374926, now seen corresponding path program 1 times [2023-08-04 08:19:03,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:19:03,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389658584] [2023-08-04 08:19:03,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:03,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:19:03,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:03,149 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 08:19:03,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:19:03,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389658584] [2023-08-04 08:19:03,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389658584] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:19:03,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837283802] [2023-08-04 08:19:03,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:03,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:19:03,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:19:03,151 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 08:19:03,165 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 08:19:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:03,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:19:03,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:19:03,268 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 08:19:03,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:19:03,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837283802] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:19:03,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:19:03,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 08:19:03,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357753949] [2023-08-04 08:19:03,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:19:03,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:19:03,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:19:03,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:19:03,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:19:03,277 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 602 [2023-08-04 08:19:03,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 74 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 273.6666666666667) internal successors, (821), 3 states have internal predecessors, (821), 0 states have call successors, (0), 0 states 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 08:19:03,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:19:03,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 602 [2023-08-04 08:19:03,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:19:07,931 INFO L124 PetriNetUnfolderBase]: 66815/85792 cut-off events. [2023-08-04 08:19:07,932 INFO L125 PetriNetUnfolderBase]: For 15424/15424 co-relation queries the response was YES. [2023-08-04 08:19:08,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180030 conditions, 85792 events. 66815/85792 cut-off events. For 15424/15424 co-relation queries the response was YES. Maximal size of possible extension queue 2082. Compared 455279 event pairs, 35451 based on Foata normal form. 0/68547 useless extension candidates. Maximal degree in co-relation 179997. Up to 71104 conditions per place. [2023-08-04 08:19:08,308 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 102 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2023-08-04 08:19:08,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 112 transitions, 516 flow [2023-08-04 08:19:08,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:19:08,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:19:08,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 901 transitions. [2023-08-04 08:19:08,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4988925802879291 [2023-08-04 08:19:08,310 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 901 transitions. [2023-08-04 08:19:08,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 901 transitions. [2023-08-04 08:19:08,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:19:08,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 901 transitions. [2023-08-04 08:19:08,313 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 300.3333333333333) internal successors, (901), 3 states have internal predecessors, (901), 0 states have call successors, (0), 0 states 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 08:19:08,315 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:19:08,316 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states 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 08:19:08,316 INFO L175 Difference]: Start difference. First operand has 63 places, 74 transitions, 222 flow. Second operand 3 states and 901 transitions. [2023-08-04 08:19:08,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 112 transitions, 516 flow [2023-08-04 08:19:08,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 112 transitions, 514 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:19:08,514 INFO L231 Difference]: Finished difference. Result has 65 places, 75 transitions, 232 flow [2023-08-04 08:19:08,514 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=65, PETRI_TRANSITIONS=75} [2023-08-04 08:19:08,515 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 6 predicate places. [2023-08-04 08:19:08,515 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 75 transitions, 232 flow [2023-08-04 08:19:08,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 273.6666666666667) internal successors, (821), 3 states have internal predecessors, (821), 0 states have call successors, (0), 0 states 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 08:19:08,516 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:19:08,516 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, 1, 1] [2023-08-04 08:19:08,526 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 08:19:08,720 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,SelfDestructingSolverStorable14 [2023-08-04 08:19:08,721 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:19:08,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:19:08,721 INFO L85 PathProgramCache]: Analyzing trace with hash -334224637, now seen corresponding path program 1 times [2023-08-04 08:19:08,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:19:08,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93963740] [2023-08-04 08:19:08,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:08,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:19:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:08,778 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 08:19:08,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:19:08,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93963740] [2023-08-04 08:19:08,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93963740] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:19:08,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998593484] [2023-08-04 08:19:08,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:08,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:19:08,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:19:08,781 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 08:19:08,803 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 08:19:08,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:08,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-04 08:19:08,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:19:08,920 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 08:19:08,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:19:08,941 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 08:19:08,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998593484] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:19:08,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:19:08,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2023-08-04 08:19:08,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711014906] [2023-08-04 08:19:08,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:19:08,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 08:19:08,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:19:08,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 08:19:08,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-04 08:19:09,077 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 602 [2023-08-04 08:19:09,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 75 transitions, 232 flow. Second operand has 8 states, 8 states have (on average 258.875) internal successors, (2071), 8 states have internal predecessors, (2071), 0 states have call successors, (0), 0 states 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 08:19:09,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:19:09,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 602 [2023-08-04 08:19:09,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:19:13,507 INFO L124 PetriNetUnfolderBase]: 61881/79134 cut-off events. [2023-08-04 08:19:13,507 INFO L125 PetriNetUnfolderBase]: For 10884/10884 co-relation queries the response was YES. [2023-08-04 08:19:13,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166836 conditions, 79134 events. 61881/79134 cut-off events. For 10884/10884 co-relation queries the response was YES. Maximal size of possible extension queue 1999. Compared 412527 event pairs, 17923 based on Foata normal form. 9/63341 useless extension candidates. Maximal degree in co-relation 166784. Up to 75993 conditions per place. [2023-08-04 08:19:13,879 INFO L140 encePairwiseOnDemand]: 594/602 looper letters, 85 selfloop transitions, 13 changer transitions 1/107 dead transitions. [2023-08-04 08:19:13,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 107 transitions, 506 flow [2023-08-04 08:19:13,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-04 08:19:13,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-04 08:19:13,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2135 transitions. [2023-08-04 08:19:13,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4433139534883721 [2023-08-04 08:19:13,884 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2135 transitions. [2023-08-04 08:19:13,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2135 transitions. [2023-08-04 08:19:13,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:19:13,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2135 transitions. [2023-08-04 08:19:13,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 266.875) internal successors, (2135), 8 states have internal predecessors, (2135), 0 states have call successors, (0), 0 states 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 08:19:13,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 602.0) internal successors, (5418), 9 states have internal predecessors, (5418), 0 states have call successors, (0), 0 states 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 08:19:13,895 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 602.0) internal successors, (5418), 9 states have internal predecessors, (5418), 0 states have call successors, (0), 0 states 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 08:19:13,895 INFO L175 Difference]: Start difference. First operand has 65 places, 75 transitions, 232 flow. Second operand 8 states and 2135 transitions. [2023-08-04 08:19:13,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 107 transitions, 506 flow [2023-08-04 08:19:14,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 107 transitions, 504 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:19:14,324 INFO L231 Difference]: Finished difference. Result has 73 places, 81 transitions, 296 flow [2023-08-04 08:19:14,325 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=296, PETRI_PLACES=73, PETRI_TRANSITIONS=81} [2023-08-04 08:19:14,325 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 14 predicate places. [2023-08-04 08:19:14,325 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 81 transitions, 296 flow [2023-08-04 08:19:14,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 258.875) internal successors, (2071), 8 states have internal predecessors, (2071), 0 states have call successors, (0), 0 states 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 08:19:14,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:19:14,326 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 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 08:19:14,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-04 08:19:14,531 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,SelfDestructingSolverStorable15 [2023-08-04 08:19:14,532 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:19:14,532 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:19:14,532 INFO L85 PathProgramCache]: Analyzing trace with hash -2067273140, now seen corresponding path program 1 times [2023-08-04 08:19:14,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:19:14,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90158312] [2023-08-04 08:19:14,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:14,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:19:14,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:14,605 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-08-04 08:19:14,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:19:14,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90158312] [2023-08-04 08:19:14,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90158312] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:19:14,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591559928] [2023-08-04 08:19:14,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:14,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:19:14,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:19:14,607 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 08:19:14,634 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 08:19:14,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:14,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 08:19:14,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:19:15,009 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-08-04 08:19:15,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:19:15,052 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-08-04 08:19:15,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591559928] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:19:15,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:19:15,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2023-08-04 08:19:15,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141416079] [2023-08-04 08:19:15,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:19:15,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-04 08:19:15,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:19:15,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-04 08:19:15,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2023-08-04 08:19:15,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 602 [2023-08-04 08:19:15,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 81 transitions, 296 flow. Second operand has 14 states, 14 states have (on average 257.7857142857143) internal successors, (3609), 14 states have internal predecessors, (3609), 0 states have call successors, (0), 0 states 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 08:19:15,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:19:15,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 602 [2023-08-04 08:19:15,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:19:19,695 INFO L124 PetriNetUnfolderBase]: 59661/75592 cut-off events. [2023-08-04 08:19:19,695 INFO L125 PetriNetUnfolderBase]: For 5178/5178 co-relation queries the response was YES. [2023-08-04 08:19:19,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159753 conditions, 75592 events. 59661/75592 cut-off events. For 5178/5178 co-relation queries the response was YES. Maximal size of possible extension queue 1819. Compared 380511 event pairs, 15072 based on Foata normal form. 217/60685 useless extension candidates. Maximal degree in co-relation 159676. Up to 54810 conditions per place. [2023-08-04 08:19:20,005 INFO L140 encePairwiseOnDemand]: 593/602 looper letters, 117 selfloop transitions, 15 changer transitions 1/141 dead transitions. [2023-08-04 08:19:20,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 141 transitions, 690 flow [2023-08-04 08:19:20,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-04 08:19:20,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-04 08:19:20,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2419 transitions. [2023-08-04 08:19:20,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4464747139165744 [2023-08-04 08:19:20,010 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2419 transitions. [2023-08-04 08:19:20,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2419 transitions. [2023-08-04 08:19:20,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:19:20,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2419 transitions. [2023-08-04 08:19:20,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 268.77777777777777) internal successors, (2419), 9 states have internal predecessors, (2419), 0 states have call successors, (0), 0 states 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 08:19:20,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 602.0) internal successors, (6020), 10 states have internal predecessors, (6020), 0 states have call successors, (0), 0 states 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 08:19:20,022 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 602.0) internal successors, (6020), 10 states have internal predecessors, (6020), 0 states have call successors, (0), 0 states 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 08:19:20,022 INFO L175 Difference]: Start difference. First operand has 73 places, 81 transitions, 296 flow. Second operand 9 states and 2419 transitions. [2023-08-04 08:19:20,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 141 transitions, 690 flow [2023-08-04 08:19:20,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 141 transitions, 653 flow, removed 12 selfloop flow, removed 4 redundant places. [2023-08-04 08:19:20,732 INFO L231 Difference]: Finished difference. Result has 80 places, 83 transitions, 323 flow [2023-08-04 08:19:20,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=323, PETRI_PLACES=80, PETRI_TRANSITIONS=83} [2023-08-04 08:19:20,733 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 21 predicate places. [2023-08-04 08:19:20,733 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 83 transitions, 323 flow [2023-08-04 08:19:20,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 257.7857142857143) internal successors, (3609), 14 states have internal predecessors, (3609), 0 states have call successors, (0), 0 states 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 08:19:20,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:19:20,734 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 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 08:19:20,738 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 08:19:20,934 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,SelfDestructingSolverStorable16 [2023-08-04 08:19:20,935 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:19:20,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:19:20,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1400359642, now seen corresponding path program 1 times [2023-08-04 08:19:20,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:19:20,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775221314] [2023-08-04 08:19:20,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:20,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:19:20,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:21,070 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-08-04 08:19:21,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:19:21,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775221314] [2023-08-04 08:19:21,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775221314] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:19:21,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321165430] [2023-08-04 08:19:21,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:21,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:19:21,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:19:21,072 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 08:19:21,075 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 08:19:21,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:21,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:19:21,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:19:21,229 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-08-04 08:19:21,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:19:21,241 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-08-04 08:19:21,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321165430] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:19:21,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:19:21,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 08:19:21,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195681202] [2023-08-04 08:19:21,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:19:21,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:19:21,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:19:21,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:19:21,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:19:21,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 602 [2023-08-04 08:19:21,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 83 transitions, 323 flow. Second operand has 5 states, 5 states have (on average 272.2) internal successors, (1361), 5 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states 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 08:19:21,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:19:21,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 602 [2023-08-04 08:19:21,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:19:24,716 INFO L124 PetriNetUnfolderBase]: 43213/55064 cut-off events. [2023-08-04 08:19:24,716 INFO L125 PetriNetUnfolderBase]: For 18681/18681 co-relation queries the response was YES. [2023-08-04 08:19:24,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120210 conditions, 55064 events. 43213/55064 cut-off events. For 18681/18681 co-relation queries the response was YES. Maximal size of possible extension queue 1478. Compared 271654 event pairs, 10467 based on Foata normal form. 864/44839 useless extension candidates. Maximal degree in co-relation 120129. Up to 21779 conditions per place. [2023-08-04 08:19:24,976 INFO L140 encePairwiseOnDemand]: 598/602 looper letters, 141 selfloop transitions, 4 changer transitions 0/153 dead transitions. [2023-08-04 08:19:24,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 153 transitions, 762 flow [2023-08-04 08:19:24,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:19:24,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:19:24,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1197 transitions. [2023-08-04 08:19:24,980 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49709302325581395 [2023-08-04 08:19:24,980 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1197 transitions. [2023-08-04 08:19:24,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1197 transitions. [2023-08-04 08:19:24,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:19:24,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1197 transitions. [2023-08-04 08:19:24,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 299.25) internal successors, (1197), 4 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states 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 08:19:24,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:19:24,985 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:19:24,985 INFO L175 Difference]: Start difference. First operand has 80 places, 83 transitions, 323 flow. Second operand 4 states and 1197 transitions. [2023-08-04 08:19:24,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 153 transitions, 762 flow [2023-08-04 08:19:25,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 153 transitions, 734 flow, removed 3 selfloop flow, removed 6 redundant places. [2023-08-04 08:19:25,158 INFO L231 Difference]: Finished difference. Result has 79 places, 84 transitions, 316 flow [2023-08-04 08:19:25,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=316, PETRI_PLACES=79, PETRI_TRANSITIONS=84} [2023-08-04 08:19:25,159 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 20 predicate places. [2023-08-04 08:19:25,159 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 84 transitions, 316 flow [2023-08-04 08:19:25,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 272.2) internal successors, (1361), 5 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states 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 08:19:25,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:19:25,159 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 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 08:19:25,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-04 08:19:25,359 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,SelfDestructingSolverStorable17 [2023-08-04 08:19:25,360 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:19:25,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:19:25,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1792672097, now seen corresponding path program 1 times [2023-08-04 08:19:25,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:19:25,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176892704] [2023-08-04 08:19:25,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:25,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:19:25,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:25,468 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-08-04 08:19:25,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:19:25,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176892704] [2023-08-04 08:19:25,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176892704] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:19:25,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336813791] [2023-08-04 08:19:25,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:25,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:19:25,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:19:25,470 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 08:19:25,472 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 08:19:25,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:25,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:19:25,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:19:25,656 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-08-04 08:19:25,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:19:25,669 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-08-04 08:19:25,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336813791] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:19:25,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:19:25,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 08:19:25,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392262103] [2023-08-04 08:19:25,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:19:25,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:19:25,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:19:25,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:19:25,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:19:25,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 602 [2023-08-04 08:19:25,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 84 transitions, 316 flow. Second operand has 5 states, 5 states have (on average 272.8) internal successors, (1364), 5 states have internal predecessors, (1364), 0 states have call successors, (0), 0 states 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 08:19:25,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:19:25,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 602 [2023-08-04 08:19:25,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:19:29,370 INFO L124 PetriNetUnfolderBase]: 43181/55009 cut-off events. [2023-08-04 08:19:29,370 INFO L125 PetriNetUnfolderBase]: For 24405/24405 co-relation queries the response was YES. [2023-08-04 08:19:29,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125193 conditions, 55009 events. 43181/55009 cut-off events. For 24405/24405 co-relation queries the response was YES. Maximal size of possible extension queue 1484. Compared 270825 event pairs, 25747 based on Foata normal form. 25/43737 useless extension candidates. Maximal degree in co-relation 125121. Up to 51140 conditions per place. [2023-08-04 08:19:29,658 INFO L140 encePairwiseOnDemand]: 598/602 looper letters, 141 selfloop transitions, 3 changer transitions 2/154 dead transitions. [2023-08-04 08:19:29,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 154 transitions, 756 flow [2023-08-04 08:19:29,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:19:29,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:19:29,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1197 transitions. [2023-08-04 08:19:29,661 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49709302325581395 [2023-08-04 08:19:29,661 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1197 transitions. [2023-08-04 08:19:29,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1197 transitions. [2023-08-04 08:19:29,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:19:29,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1197 transitions. [2023-08-04 08:19:29,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 299.25) internal successors, (1197), 4 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states 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 08:19:29,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:19:29,666 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:19:29,666 INFO L175 Difference]: Start difference. First operand has 79 places, 84 transitions, 316 flow. Second operand 4 states and 1197 transitions. [2023-08-04 08:19:29,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 154 transitions, 756 flow [2023-08-04 08:19:30,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 154 transitions, 752 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 08:19:30,053 INFO L231 Difference]: Finished difference. Result has 83 places, 83 transitions, 320 flow [2023-08-04 08:19:30,053 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=320, PETRI_PLACES=83, PETRI_TRANSITIONS=83} [2023-08-04 08:19:30,054 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 24 predicate places. [2023-08-04 08:19:30,054 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 83 transitions, 320 flow [2023-08-04 08:19:30,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 272.8) internal successors, (1364), 5 states have internal predecessors, (1364), 0 states have call successors, (0), 0 states 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 08:19:30,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:19:30,054 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 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 08:19:30,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-04 08:19:30,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:19:30,260 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:19:30,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:19:30,261 INFO L85 PathProgramCache]: Analyzing trace with hash 360859672, now seen corresponding path program 1 times [2023-08-04 08:19:30,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:19:30,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738904743] [2023-08-04 08:19:30,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:30,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:19:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:30,482 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-08-04 08:19:30,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:19:30,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738904743] [2023-08-04 08:19:30,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738904743] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:19:30,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:19:30,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 08:19:30,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394119540] [2023-08-04 08:19:30,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:19:30,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:19:30,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:19:30,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:19:30,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:19:30,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 602 [2023-08-04 08:19:30,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 83 transitions, 320 flow. Second operand has 4 states, 4 states have (on average 272.75) internal successors, (1091), 4 states have internal predecessors, (1091), 0 states have call successors, (0), 0 states 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 08:19:30,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:19:30,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 602 [2023-08-04 08:19:30,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:19:36,569 INFO L124 PetriNetUnfolderBase]: 77184/98755 cut-off events. [2023-08-04 08:19:36,569 INFO L125 PetriNetUnfolderBase]: For 47332/47332 co-relation queries the response was YES. [2023-08-04 08:19:36,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222183 conditions, 98755 events. 77184/98755 cut-off events. For 47332/47332 co-relation queries the response was YES. Maximal size of possible extension queue 2738. Compared 544003 event pairs, 15215 based on Foata normal form. 0/79656 useless extension candidates. Maximal degree in co-relation 222109. Up to 52041 conditions per place. [2023-08-04 08:19:37,122 INFO L140 encePairwiseOnDemand]: 595/602 looper letters, 146 selfloop transitions, 6 changer transitions 0/160 dead transitions. [2023-08-04 08:19:37,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 160 transitions, 921 flow [2023-08-04 08:19:37,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:19:37,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:19:37,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1189 transitions. [2023-08-04 08:19:37,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4937707641196013 [2023-08-04 08:19:37,125 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1189 transitions. [2023-08-04 08:19:37,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1189 transitions. [2023-08-04 08:19:37,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:19:37,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1189 transitions. [2023-08-04 08:19:37,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 297.25) internal successors, (1189), 4 states have internal predecessors, (1189), 0 states have call successors, (0), 0 states 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 08:19:37,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:19:37,131 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:19:37,131 INFO L175 Difference]: Start difference. First operand has 83 places, 83 transitions, 320 flow. Second operand 4 states and 1189 transitions. [2023-08-04 08:19:37,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 160 transitions, 921 flow [2023-08-04 08:19:37,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 160 transitions, 901 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 08:19:37,485 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 362 flow [2023-08-04 08:19:37,486 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=362, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2023-08-04 08:19:37,486 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 27 predicate places. [2023-08-04 08:19:37,486 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 362 flow [2023-08-04 08:19:37,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 272.75) internal successors, (1091), 4 states have internal predecessors, (1091), 0 states have call successors, (0), 0 states 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 08:19:37,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:19:37,487 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 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 08:19:37,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-04 08:19:37,487 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:19:37,487 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:19:37,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1224173314, now seen corresponding path program 1 times [2023-08-04 08:19:37,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:19:37,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498881849] [2023-08-04 08:19:37,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:37,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:19:37,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:37,615 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-08-04 08:19:37,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:19:37,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498881849] [2023-08-04 08:19:37,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498881849] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:19:37,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:19:37,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 08:19:37,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385452186] [2023-08-04 08:19:37,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:19:37,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:19:37,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:19:37,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:19:37,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:19:37,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 602 [2023-08-04 08:19:37,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 362 flow. Second operand has 4 states, 4 states have (on average 272.75) internal successors, (1091), 4 states have internal predecessors, (1091), 0 states have call successors, (0), 0 states 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 08:19:37,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:19:37,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 602 [2023-08-04 08:19:37,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:19:49,600 INFO L124 PetriNetUnfolderBase]: 140295/179719 cut-off events. [2023-08-04 08:19:49,600 INFO L125 PetriNetUnfolderBase]: For 101517/101517 co-relation queries the response was YES. [2023-08-04 08:19:50,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435611 conditions, 179719 events. 140295/179719 cut-off events. For 101517/101517 co-relation queries the response was YES. Maximal size of possible extension queue 4663. Compared 1068422 event pairs, 23882 based on Foata normal form. 0/158122 useless extension candidates. Maximal degree in co-relation 435536. Up to 94829 conditions per place. [2023-08-04 08:19:50,702 INFO L140 encePairwiseOnDemand]: 595/602 looper letters, 157 selfloop transitions, 8 changer transitions 0/173 dead transitions. [2023-08-04 08:19:50,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 173 transitions, 1042 flow [2023-08-04 08:19:50,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:19:50,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:19:50,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1192 transitions. [2023-08-04 08:19:50,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4950166112956811 [2023-08-04 08:19:50,705 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1192 transitions. [2023-08-04 08:19:50,705 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1192 transitions. [2023-08-04 08:19:50,705 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:19:50,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1192 transitions. [2023-08-04 08:19:50,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 298.0) internal successors, (1192), 4 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states 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 08:19:50,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:19:50,709 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:19:50,709 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 362 flow. Second operand 4 states and 1192 transitions. [2023-08-04 08:19:50,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 173 transitions, 1042 flow [2023-08-04 08:19:51,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 173 transitions, 1042 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:19:51,196 INFO L231 Difference]: Finished difference. Result has 92 places, 97 transitions, 440 flow [2023-08-04 08:19:51,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=440, PETRI_PLACES=92, PETRI_TRANSITIONS=97} [2023-08-04 08:19:51,196 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 33 predicate places. [2023-08-04 08:19:51,196 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 97 transitions, 440 flow [2023-08-04 08:19:51,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 272.75) internal successors, (1091), 4 states have internal predecessors, (1091), 0 states have call successors, (0), 0 states 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 08:19:51,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:19:51,197 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 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] [2023-08-04 08:19:51,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-04 08:19:51,197 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:19:51,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:19:51,197 INFO L85 PathProgramCache]: Analyzing trace with hash 207403592, now seen corresponding path program 1 times [2023-08-04 08:19:51,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:19:51,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313252114] [2023-08-04 08:19:51,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:19:51,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:19:51,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:19:51,276 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-08-04 08:19:51,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:19:51,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313252114] [2023-08-04 08:19:51,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313252114] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:19:51,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:19:51,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 08:19:51,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433288397] [2023-08-04 08:19:51,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:19:51,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:19:51,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:19:51,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:19:51,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:19:51,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 602 [2023-08-04 08:19:51,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 97 transitions, 440 flow. Second operand has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states 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 08:19:51,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:19:51,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 602 [2023-08-04 08:19:51,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:20:18,687 INFO L124 PetriNetUnfolderBase]: 245132/313491 cut-off events. [2023-08-04 08:20:18,687 INFO L125 PetriNetUnfolderBase]: For 236957/236957 co-relation queries the response was YES. [2023-08-04 08:20:19,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 814201 conditions, 313491 events. 245132/313491 cut-off events. For 236957/236957 co-relation queries the response was YES. Maximal size of possible extension queue 8238. Compared 1934004 event pairs, 71720 based on Foata normal form. 4159/300657 useless extension candidates. Maximal degree in co-relation 814123. Up to 172429 conditions per place. [2023-08-04 08:20:21,049 INFO L140 encePairwiseOnDemand]: 595/602 looper letters, 153 selfloop transitions, 8 changer transitions 0/169 dead transitions. [2023-08-04 08:20:21,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 169 transitions, 1074 flow [2023-08-04 08:20:21,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:20:21,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:20:21,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1187 transitions. [2023-08-04 08:20:21,052 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49294019933554817 [2023-08-04 08:20:21,052 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1187 transitions. [2023-08-04 08:20:21,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1187 transitions. [2023-08-04 08:20:21,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:20:21,053 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1187 transitions. [2023-08-04 08:20:21,054 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 296.75) internal successors, (1187), 4 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states 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 08:20:21,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:20:21,056 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:20:21,056 INFO L175 Difference]: Start difference. First operand has 92 places, 97 transitions, 440 flow. Second operand 4 states and 1187 transitions. [2023-08-04 08:20:21,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 169 transitions, 1074 flow [2023-08-04 08:20:33,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 169 transitions, 1074 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:20:33,790 INFO L231 Difference]: Finished difference. Result has 97 places, 100 transitions, 487 flow [2023-08-04 08:20:33,790 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=487, PETRI_PLACES=97, PETRI_TRANSITIONS=100} [2023-08-04 08:20:33,790 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 38 predicate places. [2023-08-04 08:20:33,790 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 100 transitions, 487 flow [2023-08-04 08:20:33,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states 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 08:20:33,791 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:20:33,791 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 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] [2023-08-04 08:20:33,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-04 08:20:33,791 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:20:33,791 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:20:33,791 INFO L85 PathProgramCache]: Analyzing trace with hash -200150143, now seen corresponding path program 1 times [2023-08-04 08:20:33,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:20:33,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202772185] [2023-08-04 08:20:33,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:20:33,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:20:33,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:20:33,861 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-08-04 08:20:33,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:20:33,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202772185] [2023-08-04 08:20:33,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202772185] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:20:33,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:20:33,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 08:20:33,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396605555] [2023-08-04 08:20:33,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:20:33,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:20:33,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:20:33,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:20:33,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:20:33,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 602 [2023-08-04 08:20:33,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 100 transitions, 487 flow. Second operand has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states 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 08:20:33,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:20:33,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 602 [2023-08-04 08:20:33,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:21:31,787 INFO L124 PetriNetUnfolderBase]: 505439/652710 cut-off events. [2023-08-04 08:21:31,787 INFO L125 PetriNetUnfolderBase]: For 592443/592443 co-relation queries the response was YES. [2023-08-04 08:21:35,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1739392 conditions, 652710 events. 505439/652710 cut-off events. For 592443/592443 co-relation queries the response was YES. Maximal size of possible extension queue 16398. Compared 4479495 event pairs, 184385 based on Foata normal form. 4788/639348 useless extension candidates. Maximal degree in co-relation 1739311. Up to 302994 conditions per place. [2023-08-04 08:21:39,262 INFO L140 encePairwiseOnDemand]: 594/602 looper letters, 188 selfloop transitions, 6 changer transitions 8/210 dead transitions. [2023-08-04 08:21:39,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 210 transitions, 1379 flow [2023-08-04 08:21:39,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 08:21:39,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 08:21:39,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1478 transitions. [2023-08-04 08:21:39,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49102990033222593 [2023-08-04 08:21:39,265 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1478 transitions. [2023-08-04 08:21:39,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1478 transitions. [2023-08-04 08:21:39,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:21:39,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1478 transitions. [2023-08-04 08:21:39,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 295.6) internal successors, (1478), 5 states have internal predecessors, (1478), 0 states have call successors, (0), 0 states 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 08:21:39,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 602.0) internal successors, (3612), 6 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states 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 08:21:39,272 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 602.0) internal successors, (3612), 6 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states 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 08:21:39,272 INFO L175 Difference]: Start difference. First operand has 97 places, 100 transitions, 487 flow. Second operand 5 states and 1478 transitions. [2023-08-04 08:21:39,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 210 transitions, 1379 flow [2023-08-04 08:22:46,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 210 transitions, 1374 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:22:46,158 INFO L231 Difference]: Finished difference. Result has 102 places, 102 transitions, 519 flow [2023-08-04 08:22:46,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=519, PETRI_PLACES=102, PETRI_TRANSITIONS=102} [2023-08-04 08:22:46,158 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 43 predicate places. [2023-08-04 08:22:46,159 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 102 transitions, 519 flow [2023-08-04 08:22:46,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states 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 08:22:46,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:46,159 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 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] [2023-08-04 08:22:46,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-04 08:22:46,159 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:22:46,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:46,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1651065409, now seen corresponding path program 2 times [2023-08-04 08:22:46,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:46,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658450202] [2023-08-04 08:22:46,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:46,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:46,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:46,237 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-08-04 08:22:46,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:22:46,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658450202] [2023-08-04 08:22:46,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658450202] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:22:46,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:22:46,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 08:22:46,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220830776] [2023-08-04 08:22:46,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:22:46,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:22:46,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:22:46,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:22:46,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:22:46,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 602 [2023-08-04 08:22:46,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 102 transitions, 519 flow. Second operand has 4 states, 4 states have (on average 273.0) internal successors, (1092), 4 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states 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 08:22:46,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:22:46,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 602 [2023-08-04 08:22:46,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand