/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-word-symm.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 02:15:55,467 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 02:15:55,543 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 02:15:55,547 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 02:15:55,548 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 02:15:55,549 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 02:15:55,549 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 02:15:55,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 02:15:55,577 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 02:15:55,581 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 02:15:55,581 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 02:15:55,581 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 02:15:55,582 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 02:15:55,583 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 02:15:55,584 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 02:15:55,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 02:15:55,584 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 02:15:55,584 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 02:15:55,584 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 02:15:55,585 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 02:15:55,585 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 02:15:55,585 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 02:15:55,586 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 02:15:55,587 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 02:15:55,587 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 02:15:55,587 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 02:15:55,587 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 02:15:55,588 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 02:15:55,588 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 02:15:55,588 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 02:15:55,589 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 02:15:55,589 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 02:15:55,589 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 02:15:55,590 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 02:15:55,590 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 02:15:55,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 02:15:55,590 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 02:15:55,590 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 02:15:55,590 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 02:15:55,590 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 02:15:55,591 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 02:15:55,591 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-04 02:15:55,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 02:15:55,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 02:15:55,880 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 02:15:55,881 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 02:15:55,882 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 02:15:55,883 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-word-symm.wvr_bound2.c [2023-08-04 02:15:57,182 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 02:15:57,373 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 02:15:57,373 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-word-symm.wvr_bound2.c [2023-08-04 02:15:57,380 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b71d4cea9/2d2e78e5df97413fa135bf0cc242f93b/FLAGf29121497 [2023-08-04 02:15:57,392 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b71d4cea9/2d2e78e5df97413fa135bf0cc242f93b [2023-08-04 02:15:57,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 02:15:57,395 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 02:15:57,396 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 02:15:57,397 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 02:15:57,399 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 02:15:57,400 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,401 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42dc0e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57, skipping insertion in model container [2023-08-04 02:15:57,401 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,421 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 02:15:57,591 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-word-symm.wvr_bound2.c[3010,3023] [2023-08-04 02:15:57,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 02:15:57,604 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 02:15:57,626 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-word-symm.wvr_bound2.c[3010,3023] [2023-08-04 02:15:57,630 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 02:15:57,642 INFO L206 MainTranslator]: Completed translation [2023-08-04 02:15:57,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57 WrapperNode [2023-08-04 02:15:57,643 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 02:15:57,644 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 02:15:57,644 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 02:15:57,644 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 02:15:57,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,658 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,681 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 9, calls inlined = 11, statements flattened = 166 [2023-08-04 02:15:57,682 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 02:15:57,682 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 02:15:57,682 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 02:15:57,682 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 02:15:57,690 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,694 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,701 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,705 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,711 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 02:15:57,712 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 02:15:57,712 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 02:15:57,712 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 02:15:57,713 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (1/1) ... [2023-08-04 02:15:57,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 02:15:57,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:15:57,749 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 02:15:57,753 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 02:15:57,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 02:15:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 02:15:57,779 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 02:15:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 02:15:57,779 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 02:15:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 02:15:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 02:15:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 02:15:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-04 02:15:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 02:15:57,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 02:15:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 02:15:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 02:15:57,781 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 02:15:57,866 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 02:15:57,868 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 02:15:58,135 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 02:15:58,144 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 02:15:58,144 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-08-04 02:15:58,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 02:15:58 BoogieIcfgContainer [2023-08-04 02:15:58,147 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 02:15:58,159 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 02:15:58,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 02:15:58,165 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 02:15:58,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 02:15:57" (1/3) ... [2023-08-04 02:15:58,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2535da84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 02:15:58, skipping insertion in model container [2023-08-04 02:15:58,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 02:15:57" (2/3) ... [2023-08-04 02:15:58,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2535da84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 02:15:58, skipping insertion in model container [2023-08-04 02:15:58,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 02:15:58" (3/3) ... [2023-08-04 02:15:58,169 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_chl-word-symm.wvr_bound2.c [2023-08-04 02:15:58,178 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 02:15:58,188 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 02:15:58,190 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 02:15:58,190 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 02:15:58,320 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 02:15:58,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 243 transitions, 508 flow [2023-08-04 02:15:58,555 INFO L124 PetriNetUnfolderBase]: 57/439 cut-off events. [2023-08-04 02:15:58,555 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 02:15:58,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 439 events. 57/439 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1530 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 260. Up to 8 conditions per place. [2023-08-04 02:15:58,569 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 243 transitions, 508 flow [2023-08-04 02:15:58,581 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 243 transitions, 508 flow [2023-08-04 02:15:58,584 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 02:15:58,595 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 219 places, 243 transitions, 508 flow [2023-08-04 02:15:58,601 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 219 places, 243 transitions, 508 flow [2023-08-04 02:15:58,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 243 transitions, 508 flow [2023-08-04 02:15:58,677 INFO L124 PetriNetUnfolderBase]: 57/439 cut-off events. [2023-08-04 02:15:58,677 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 02:15:58,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 439 events. 57/439 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1530 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 260. Up to 8 conditions per place. [2023-08-04 02:15:58,691 INFO L119 LiptonReduction]: Number of co-enabled transitions 9840 [2023-08-04 02:16:04,600 INFO L134 LiptonReduction]: Checked pairs total: 16810 [2023-08-04 02:16:04,600 INFO L136 LiptonReduction]: Total number of compositions: 238 [2023-08-04 02:16:04,625 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 02:16:04,631 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;@7b9b6b5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 02:16:04,632 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 02:16:04,645 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 02:16:04,645 INFO L124 PetriNetUnfolderBase]: 7/39 cut-off events. [2023-08-04 02:16:04,645 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 02:16:04,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:16:04,646 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-04 02:16:04,646 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 02:16:04,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:16:04,651 INFO L85 PathProgramCache]: Analyzing trace with hash 110525991, now seen corresponding path program 1 times [2023-08-04 02:16:04,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:16:04,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608602634] [2023-08-04 02:16:04,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:04,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:16:04,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 02:16:04,812 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 02:16:04,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 02:16:04,884 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 02:16:04,886 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 02:16:04,887 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 02:16:04,888 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 02:16:04,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 02:16:04,889 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 02:16:04,891 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-04 02:16:04,891 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 02:16:04,891 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 02:16:04,932 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 02:16:04,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:05,126 INFO L124 PetriNetUnfolderBase]: 197/1258 cut-off events. [2023-08-04 02:16:05,126 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 02:16:05,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 1258 events. 197/1258 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6940 event pairs, 1 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 763. Up to 32 conditions per place. [2023-08-04 02:16:05,135 INFO L82 GeneralOperation]: Start removeDead. Operand has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:05,143 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:05,143 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 02:16:05,143 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:05,144 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:05,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:05,308 INFO L124 PetriNetUnfolderBase]: 197/1258 cut-off events. [2023-08-04 02:16:05,309 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 02:16:05,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 1258 events. 197/1258 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6940 event pairs, 1 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 763. Up to 32 conditions per place. [2023-08-04 02:16:05,363 INFO L119 LiptonReduction]: Number of co-enabled transitions 28080 [2023-08-04 02:16:12,584 INFO L134 LiptonReduction]: Checked pairs total: 58339 [2023-08-04 02:16:12,584 INFO L136 LiptonReduction]: Total number of compositions: 293 [2023-08-04 02:16:12,586 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 02:16:12,587 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;@7b9b6b5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 02:16:12,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 02:16:12,596 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 02:16:12,597 INFO L124 PetriNetUnfolderBase]: 20/109 cut-off events. [2023-08-04 02:16:12,597 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-04 02:16:12,597 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:16:12,597 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-04 02:16:12,597 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 02:16:12,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:16:12,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1173686931, now seen corresponding path program 1 times [2023-08-04 02:16:12,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:16:12,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028224695] [2023-08-04 02:16:12,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:12,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:16:12,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 02:16:12,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:16:12,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028224695] [2023-08-04 02:16:12,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028224695] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:16:12,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952254911] [2023-08-04 02:16:12,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:12,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:16:12,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:16:12,781 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 02:16:12,785 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 02:16:12,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:12,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 02:16:12,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:16:12,955 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 02:16:12,955 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 02:16:12,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952254911] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:16:12,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 02:16:12,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 02:16:12,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927971410] [2023-08-04 02:16:12,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:16:12,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 02:16:12,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:16:12,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 02:16:12,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 02:16:13,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-04 02:16:13,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 80 transitions, 208 flow. Second operand has 5 states, 5 states have (on average 276.0) internal successors, (1380), 5 states have internal predecessors, (1380), 0 states have call successors, (0), 0 states 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 02:16:13,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:16:13,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-04 02:16:13,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:16:26,403 INFO L124 PetriNetUnfolderBase]: 159155/202231 cut-off events. [2023-08-04 02:16:26,403 INFO L125 PetriNetUnfolderBase]: For 8308/8308 co-relation queries the response was YES. [2023-08-04 02:16:26,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 401432 conditions, 202231 events. 159155/202231 cut-off events. For 8308/8308 co-relation queries the response was YES. Maximal size of possible extension queue 5227. Compared 1179246 event pairs, 49176 based on Foata normal form. 0/137000 useless extension candidates. Maximal degree in co-relation 79631. Up to 194088 conditions per place. [2023-08-04 02:16:27,087 INFO L140 encePairwiseOnDemand]: 596/602 looper letters, 72 selfloop transitions, 5 changer transitions 20/106 dead transitions. [2023-08-04 02:16:27,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 106 transitions, 446 flow [2023-08-04 02:16:27,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 02:16:27,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 02:16:27,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1468 transitions. [2023-08-04 02:16:27,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4877076411960133 [2023-08-04 02:16:27,110 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1468 transitions. [2023-08-04 02:16:27,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1468 transitions. [2023-08-04 02:16:27,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:16:27,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1468 transitions. [2023-08-04 02:16:27,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 293.6) internal successors, (1468), 5 states have internal predecessors, (1468), 0 states have call successors, (0), 0 states 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 02:16:27,134 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 02:16:27,136 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 02:16:27,139 INFO L175 Difference]: Start difference. First operand has 66 places, 80 transitions, 208 flow. Second operand 5 states and 1468 transitions. [2023-08-04 02:16:27,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 106 transitions, 446 flow [2023-08-04 02:16:27,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 106 transitions, 440 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 02:16:27,160 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 155 flow [2023-08-04 02:16:27,166 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=155, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2023-08-04 02:16:27,171 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 1 predicate places. [2023-08-04 02:16:27,172 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 155 flow [2023-08-04 02:16:27,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 276.0) internal successors, (1380), 5 states have internal predecessors, (1380), 0 states have call successors, (0), 0 states 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 02:16:27,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:16:27,173 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:16:27,183 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 02:16:27,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:16:27,383 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 02:16:27,384 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:16:27,384 INFO L85 PathProgramCache]: Analyzing trace with hash 471461727, now seen corresponding path program 1 times [2023-08-04 02:16:27,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:16:27,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867551609] [2023-08-04 02:16:27,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:27,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:16:27,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:27,449 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 02:16:27,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:16:27,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867551609] [2023-08-04 02:16:27,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867551609] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:16:27,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 02:16:27,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 02:16:27,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884192389] [2023-08-04 02:16:27,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:16:27,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 02:16:27,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:16:27,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 02:16:27,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 02:16:27,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 602 [2023-08-04 02:16:27,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 155 flow. Second operand has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states 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 02:16:27,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:16:27,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 602 [2023-08-04 02:16:27,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:16:29,845 INFO L124 PetriNetUnfolderBase]: 32457/41434 cut-off events. [2023-08-04 02:16:29,846 INFO L125 PetriNetUnfolderBase]: For 1282/1282 co-relation queries the response was YES. [2023-08-04 02:16:29,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82666 conditions, 41434 events. 32457/41434 cut-off events. For 1282/1282 co-relation queries the response was YES. Maximal size of possible extension queue 1268. Compared 206945 event pairs, 15451 based on Foata normal form. 1/29005 useless extension candidates. Maximal degree in co-relation 13759. Up to 39561 conditions per place. [2023-08-04 02:16:30,071 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 57 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2023-08-04 02:16:30,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 68 transitions, 288 flow [2023-08-04 02:16:30,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 02:16:30,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 02:16:30,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 884 transitions. [2023-08-04 02:16:30,076 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4894795127353267 [2023-08-04 02:16:30,076 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 884 transitions. [2023-08-04 02:16:30,077 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 884 transitions. [2023-08-04 02:16:30,077 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:16:30,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 884 transitions. [2023-08-04 02:16:30,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 294.6666666666667) internal successors, (884), 3 states have internal predecessors, (884), 0 states have call successors, (0), 0 states 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 02:16:30,083 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 02:16:30,084 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 02:16:30,084 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 155 flow. Second operand 3 states and 884 transitions. [2023-08-04 02:16:30,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 68 transitions, 288 flow [2023-08-04 02:16:30,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 68 transitions, 285 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 02:16:30,091 INFO L231 Difference]: Finished difference. Result has 56 places, 59 transitions, 151 flow [2023-08-04 02:16:30,092 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=56, PETRI_TRANSITIONS=59} [2023-08-04 02:16:30,093 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, -10 predicate places. [2023-08-04 02:16:30,093 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 59 transitions, 151 flow [2023-08-04 02:16:30,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states 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 02:16:30,093 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:16:30,094 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:16:30,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 02:16:30,094 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 02:16:30,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:16:30,094 INFO L85 PathProgramCache]: Analyzing trace with hash 605629789, now seen corresponding path program 1 times [2023-08-04 02:16:30,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:16:30,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649272194] [2023-08-04 02:16:30,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:30,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:16:30,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:30,205 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 02:16:30,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:16:30,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649272194] [2023-08-04 02:16:30,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649272194] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:16:30,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389453253] [2023-08-04 02:16:30,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:30,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:16:30,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:16:30,211 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 02:16:30,217 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 02:16:30,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:30,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 02:16:30,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:16:30,328 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 02:16:30,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 02:16:30,355 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 02:16:30,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389453253] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 02:16:30,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 02:16:30,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 02:16:30,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679130937] [2023-08-04 02:16:30,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 02:16:30,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 02:16:30,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:16:30,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 02:16:30,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 02:16:30,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-04 02:16:30,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 59 transitions, 151 flow. Second operand has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states 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 02:16:30,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:16:30,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-04 02:16:30,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:16:32,533 INFO L124 PetriNetUnfolderBase]: 29411/37218 cut-off events. [2023-08-04 02:16:32,533 INFO L125 PetriNetUnfolderBase]: For 820/820 co-relation queries the response was YES. [2023-08-04 02:16:32,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74085 conditions, 37218 events. 29411/37218 cut-off events. For 820/820 co-relation queries the response was YES. Maximal size of possible extension queue 1205. Compared 178845 event pairs, 7862 based on Foata normal form. 6/26024 useless extension candidates. Maximal degree in co-relation 23290. Up to 35495 conditions per place. [2023-08-04 02:16:32,738 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 72 selfloop transitions, 3 changer transitions 0/84 dead transitions. [2023-08-04 02:16:32,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 84 transitions, 350 flow [2023-08-04 02:16:32,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 02:16:32,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 02:16:32,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1172 transitions. [2023-08-04 02:16:32,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4867109634551495 [2023-08-04 02:16:32,742 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1172 transitions. [2023-08-04 02:16:32,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1172 transitions. [2023-08-04 02:16:32,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:16:32,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1172 transitions. [2023-08-04 02:16:32,746 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states 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 02:16:32,750 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 02:16:32,751 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 02:16:32,751 INFO L175 Difference]: Start difference. First operand has 56 places, 59 transitions, 151 flow. Second operand 4 states and 1172 transitions. [2023-08-04 02:16:32,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 84 transitions, 350 flow [2023-08-04 02:16:32,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 84 transitions, 346 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 02:16:32,756 INFO L231 Difference]: Finished difference. Result has 57 places, 58 transitions, 148 flow [2023-08-04 02:16:32,756 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=57, PETRI_TRANSITIONS=58} [2023-08-04 02:16:32,758 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, -9 predicate places. [2023-08-04 02:16:32,759 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 58 transitions, 148 flow [2023-08-04 02:16:32,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states 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 02:16:32,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:16:32,760 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:16:32,771 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 02:16:32,971 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 02:16:32,972 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 02:16:32,972 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:16:32,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1611335162, now seen corresponding path program 1 times [2023-08-04 02:16:32,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:16:32,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221788354] [2023-08-04 02:16:32,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:32,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:16:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:33,069 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 02:16:33,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:16:33,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221788354] [2023-08-04 02:16:33,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221788354] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:16:33,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282506449] [2023-08-04 02:16:33,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:33,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:16:33,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:16:33,072 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 02:16:33,077 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 02:16:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:33,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 02:16:33,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:16:33,186 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 02:16:33,187 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 02:16:33,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282506449] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:16:33,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 02:16:33,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 02:16:33,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159264023] [2023-08-04 02:16:33,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:16:33,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 02:16:33,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:16:33,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 02:16:33,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 02:16:33,200 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-04 02:16:33,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 58 transitions, 148 flow. Second operand has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states 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 02:16:33,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:16:33,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-04 02:16:33,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:16:34,849 INFO L124 PetriNetUnfolderBase]: 20171/25300 cut-off events. [2023-08-04 02:16:34,849 INFO L125 PetriNetUnfolderBase]: For 568/568 co-relation queries the response was YES. [2023-08-04 02:16:34,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50953 conditions, 25300 events. 20171/25300 cut-off events. For 568/568 co-relation queries the response was YES. Maximal size of possible extension queue 864. Compared 110624 event pairs, 452 based on Foata normal form. 1764/19263 useless extension candidates. Maximal degree in co-relation 9457. Up to 11988 conditions per place. [2023-08-04 02:16:34,897 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 0 selfloop transitions, 0 changer transitions 135/135 dead transitions. [2023-08-04 02:16:34,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 135 transitions, 554 flow [2023-08-04 02:16:34,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 02:16:34,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 02:16:34,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1497 transitions. [2023-08-04 02:16:34,902 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4973421926910299 [2023-08-04 02:16:34,902 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1497 transitions. [2023-08-04 02:16:34,902 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1497 transitions. [2023-08-04 02:16:34,903 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:16:34,903 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1497 transitions. [2023-08-04 02:16:34,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 299.4) internal successors, (1497), 5 states have internal predecessors, (1497), 0 states have call successors, (0), 0 states 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 02:16:34,911 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 02:16:34,912 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 02:16:34,912 INFO L175 Difference]: Start difference. First operand has 57 places, 58 transitions, 148 flow. Second operand 5 states and 1497 transitions. [2023-08-04 02:16:34,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 135 transitions, 554 flow [2023-08-04 02:16:34,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 135 transitions, 547 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 02:16:34,938 INFO L231 Difference]: Finished difference. Result has 56 places, 0 transitions, 0 flow [2023-08-04 02:16:34,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=56, PETRI_TRANSITIONS=0} [2023-08-04 02:16:34,939 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, -10 predicate places. [2023-08-04 02:16:34,939 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 0 transitions, 0 flow [2023-08-04 02:16:34,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states 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 02:16:34,940 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 02:16:34,940 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 02:16:34,949 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 02:16:35,149 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 02:16:35,149 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 02:16:35,150 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (1/2) [2023-08-04 02:16:35,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:35,291 INFO L124 PetriNetUnfolderBase]: 197/1258 cut-off events. [2023-08-04 02:16:35,292 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 02:16:35,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 1258 events. 197/1258 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6940 event pairs, 1 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 763. Up to 32 conditions per place. [2023-08-04 02:16:35,300 INFO L82 GeneralOperation]: Start removeDead. Operand has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:35,307 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:35,308 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 02:16:35,308 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:35,308 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:35,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 275 places, 309 transitions, 666 flow [2023-08-04 02:16:35,440 INFO L124 PetriNetUnfolderBase]: 197/1258 cut-off events. [2023-08-04 02:16:35,440 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 02:16:35,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 1258 events. 197/1258 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6940 event pairs, 1 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 763. Up to 32 conditions per place. [2023-08-04 02:16:35,483 INFO L119 LiptonReduction]: Number of co-enabled transitions 28080 [2023-08-04 02:16:41,125 INFO L134 LiptonReduction]: Checked pairs total: 55258 [2023-08-04 02:16:41,126 INFO L136 LiptonReduction]: Total number of compositions: 290 [2023-08-04 02:16:41,128 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 02:16:41,128 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;@7b9b6b5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 02:16:41,128 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 02:16:41,131 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 02:16:41,131 INFO L124 PetriNetUnfolderBase]: 6/29 cut-off events. [2023-08-04 02:16:41,131 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 02:16:41,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:16:41,132 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:16:41,132 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:16:41,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:16:41,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1480399257, now seen corresponding path program 1 times [2023-08-04 02:16:41,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:16:41,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416931091] [2023-08-04 02:16:41,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:41,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:16:41,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:41,177 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 02:16:41,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:16:41,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416931091] [2023-08-04 02:16:41,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416931091] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:16:41,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 02:16:41,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 02:16:41,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025473851] [2023-08-04 02:16:41,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:16:41,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 02:16:41,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:16:41,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 02:16:41,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 02:16:41,188 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 599 [2023-08-04 02:16:41,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 80 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states 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 02:16:41,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:16:41,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 599 [2023-08-04 02:16:41,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:16:53,976 INFO L124 PetriNetUnfolderBase]: 180931/229596 cut-off events. [2023-08-04 02:16:53,977 INFO L125 PetriNetUnfolderBase]: For 9608/9608 co-relation queries the response was YES. [2023-08-04 02:16:54,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455893 conditions, 229596 events. 180931/229596 cut-off events. For 9608/9608 co-relation queries the response was YES. Maximal size of possible extension queue 5461. Compared 1314079 event pairs, 92776 based on Foata normal form. 0/156177 useless extension candidates. Maximal degree in co-relation 90377. Up to 220953 conditions per place. [2023-08-04 02:16:55,198 INFO L140 encePairwiseOnDemand]: 594/599 looper letters, 75 selfloop transitions, 2 changer transitions 2/88 dead transitions. [2023-08-04 02:16:55,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 88 transitions, 378 flow [2023-08-04 02:16:55,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 02:16:55,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 02:16:55,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 905 transitions. [2023-08-04 02:16:55,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5036171396772399 [2023-08-04 02:16:55,202 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 905 transitions. [2023-08-04 02:16:55,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 905 transitions. [2023-08-04 02:16:55,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:16:55,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 905 transitions. [2023-08-04 02:16:55,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 301.6666666666667) internal successors, (905), 3 states have internal predecessors, (905), 0 states have call successors, (0), 0 states 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 02:16:55,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:16:55,211 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:16:55,211 INFO L175 Difference]: Start difference. First operand has 66 places, 80 transitions, 208 flow. Second operand 3 states and 905 transitions. [2023-08-04 02:16:55,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 88 transitions, 378 flow [2023-08-04 02:16:55,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 88 transitions, 378 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 02:16:55,252 INFO L231 Difference]: Finished difference. Result has 68 places, 77 transitions, 204 flow [2023-08-04 02:16:55,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=68, PETRI_TRANSITIONS=77} [2023-08-04 02:16:55,255 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 2 predicate places. [2023-08-04 02:16:55,255 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 77 transitions, 204 flow [2023-08-04 02:16:55,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states 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 02:16:55,255 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:16:55,256 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:16:55,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 02:16:55,256 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:16:55,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:16:55,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1103688759, now seen corresponding path program 1 times [2023-08-04 02:16:55,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:16:55,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131096272] [2023-08-04 02:16:55,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:55,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:16:55,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:55,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 02:16:55,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:16:55,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131096272] [2023-08-04 02:16:55,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131096272] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:16:55,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878243309] [2023-08-04 02:16:55,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:16:55,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:16:55,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:16:55,313 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 02:16:55,316 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 02:16:55,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:16:55,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 02:16:55,393 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:16:55,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 02:16:55,399 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 02:16:55,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878243309] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:16:55,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 02:16:55,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 02:16:55,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189067367] [2023-08-04 02:16:55,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:16:55,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 02:16:55,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:16:55,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 02:16:55,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 02:16:55,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 599 [2023-08-04 02:16:55,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 77 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states 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 02:16:55,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:16:55,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 599 [2023-08-04 02:16:55,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:17:07,735 INFO L124 PetriNetUnfolderBase]: 180883/228070 cut-off events. [2023-08-04 02:17:07,735 INFO L125 PetriNetUnfolderBase]: For 7554/7554 co-relation queries the response was YES. [2023-08-04 02:17:08,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 453932 conditions, 228070 events. 180883/228070 cut-off events. For 7554/7554 co-relation queries the response was YES. Maximal size of possible extension queue 5489. Compared 1280962 event pairs, 85393 based on Foata normal form. 0/155363 useless extension candidates. Maximal degree in co-relation 453864. Up to 219278 conditions per place. [2023-08-04 02:17:08,786 INFO L140 encePairwiseOnDemand]: 596/599 looper letters, 94 selfloop transitions, 2 changer transitions 0/105 dead transitions. [2023-08-04 02:17:08,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 105 transitions, 452 flow [2023-08-04 02:17:08,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 02:17:08,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 02:17:08,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 921 transitions. [2023-08-04 02:17:08,789 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5125208681135225 [2023-08-04 02:17:08,789 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 921 transitions. [2023-08-04 02:17:08,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 921 transitions. [2023-08-04 02:17:08,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:17:08,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 921 transitions. [2023-08-04 02:17:08,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 307.0) internal successors, (921), 3 states have internal predecessors, (921), 0 states have call successors, (0), 0 states 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 02:17:08,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:17:08,794 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:17:08,794 INFO L175 Difference]: Start difference. First operand has 68 places, 77 transitions, 204 flow. Second operand 3 states and 921 transitions. [2023-08-04 02:17:08,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 105 transitions, 452 flow [2023-08-04 02:17:08,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 105 transitions, 444 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 02:17:08,821 INFO L231 Difference]: Finished difference. Result has 66 places, 78 transitions, 208 flow [2023-08-04 02:17:08,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=208, PETRI_PLACES=66, PETRI_TRANSITIONS=78} [2023-08-04 02:17:08,822 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 0 predicate places. [2023-08-04 02:17:08,822 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 78 transitions, 208 flow [2023-08-04 02:17:08,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states 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 02:17:08,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:17:08,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:17:08,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-04 02:17:09,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:09,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:17:09,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:17:09,030 INFO L85 PathProgramCache]: Analyzing trace with hash -765907556, now seen corresponding path program 1 times [2023-08-04 02:17:09,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:17:09,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624470791] [2023-08-04 02:17:09,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:09,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:17:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:09,079 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 02:17:09,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:17:09,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624470791] [2023-08-04 02:17:09,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624470791] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:17:09,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456418151] [2023-08-04 02:17:09,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:09,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:09,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:17:09,081 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 02:17:09,084 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 02:17:09,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:09,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 02:17:09,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:17:09,169 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 02:17:09,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 02:17:09,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456418151] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:17:09,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 02:17:09,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 02:17:09,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727274895] [2023-08-04 02:17:09,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:17:09,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 02:17:09,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:17:09,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 02:17:09,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 02:17:09,178 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 599 [2023-08-04 02:17:09,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 78 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 280.3333333333333) internal successors, (841), 3 states have internal predecessors, (841), 0 states have call successors, (0), 0 states 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 02:17:09,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:17:09,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 599 [2023-08-04 02:17:09,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:17:16,981 INFO L124 PetriNetUnfolderBase]: 115859/147730 cut-off events. [2023-08-04 02:17:16,982 INFO L125 PetriNetUnfolderBase]: For 7903/7903 co-relation queries the response was YES. [2023-08-04 02:17:17,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300959 conditions, 147730 events. 115859/147730 cut-off events. For 7903/7903 co-relation queries the response was YES. Maximal size of possible extension queue 3493. Compared 833006 event pairs, 53675 based on Foata normal form. 0/103771 useless extension candidates. Maximal degree in co-relation 71343. Up to 105394 conditions per place. [2023-08-04 02:17:17,630 INFO L140 encePairwiseOnDemand]: 596/599 looper letters, 108 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2023-08-04 02:17:17,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 119 transitions, 520 flow [2023-08-04 02:17:17,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 02:17:17,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 02:17:17,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 934 transitions. [2023-08-04 02:17:17,633 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5197551474680022 [2023-08-04 02:17:17,633 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 934 transitions. [2023-08-04 02:17:17,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 934 transitions. [2023-08-04 02:17:17,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:17:17,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 934 transitions. [2023-08-04 02:17:17,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 311.3333333333333) internal successors, (934), 3 states have internal predecessors, (934), 0 states have call successors, (0), 0 states 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 02:17:17,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:17:17,639 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:17:17,639 INFO L175 Difference]: Start difference. First operand has 66 places, 78 transitions, 208 flow. Second operand 3 states and 934 transitions. [2023-08-04 02:17:17,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 119 transitions, 520 flow [2023-08-04 02:17:17,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 119 transitions, 518 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 02:17:17,644 INFO L231 Difference]: Finished difference. Result has 68 places, 79 transitions, 218 flow [2023-08-04 02:17:17,644 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=218, PETRI_PLACES=68, PETRI_TRANSITIONS=79} [2023-08-04 02:17:17,645 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 2 predicate places. [2023-08-04 02:17:17,645 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 79 transitions, 218 flow [2023-08-04 02:17:17,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 280.3333333333333) internal successors, (841), 3 states have internal predecessors, (841), 0 states have call successors, (0), 0 states 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 02:17:17,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:17:17,646 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 02:17:17,653 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-04 02:17:17,853 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 02:17:17,853 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:17:17,853 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:17:17,853 INFO L85 PathProgramCache]: Analyzing trace with hash -508234550, now seen corresponding path program 1 times [2023-08-04 02:17:17,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:17:17,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948773027] [2023-08-04 02:17:17,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:17,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:17:17,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:17,910 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 02:17:17,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:17:17,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948773027] [2023-08-04 02:17:17,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948773027] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:17:17,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166272855] [2023-08-04 02:17:17,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:17,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:17,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:17:17,915 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 02:17:17,918 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 02:17:18,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:18,005 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 02:17:18,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:17:18,018 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 02:17:18,018 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 02:17:18,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166272855] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:17:18,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 02:17:18,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 02:17:18,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027054007] [2023-08-04 02:17:18,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:17:18,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 02:17:18,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:17:18,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 02:17:18,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 02:17:18,028 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 599 [2023-08-04 02:17:18,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 79 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 281.6666666666667) internal successors, (845), 3 states have internal predecessors, (845), 0 states have call successors, (0), 0 states 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 02:17:18,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:17:18,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 599 [2023-08-04 02:17:18,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:17:24,904 INFO L124 PetriNetUnfolderBase]: 98096/126359 cut-off events. [2023-08-04 02:17:24,905 INFO L125 PetriNetUnfolderBase]: For 24104/24104 co-relation queries the response was YES. [2023-08-04 02:17:25,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264744 conditions, 126359 events. 98096/126359 cut-off events. For 24104/24104 co-relation queries the response was YES. Maximal size of possible extension queue 3101. Compared 713393 event pairs, 55410 based on Foata normal form. 0/91229 useless extension candidates. Maximal degree in co-relation 96930. Up to 106337 conditions per place. [2023-08-04 02:17:25,496 INFO L140 encePairwiseOnDemand]: 596/599 looper letters, 109 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2023-08-04 02:17:25,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 120 transitions, 532 flow [2023-08-04 02:17:25,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 02:17:25,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 02:17:25,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 934 transitions. [2023-08-04 02:17:25,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5197551474680022 [2023-08-04 02:17:25,499 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 934 transitions. [2023-08-04 02:17:25,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 934 transitions. [2023-08-04 02:17:25,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:17:25,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 934 transitions. [2023-08-04 02:17:25,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 311.3333333333333) internal successors, (934), 3 states have internal predecessors, (934), 0 states have call successors, (0), 0 states 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 02:17:25,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:17:25,504 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:17:25,504 INFO L175 Difference]: Start difference. First operand has 68 places, 79 transitions, 218 flow. Second operand 3 states and 934 transitions. [2023-08-04 02:17:25,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 120 transitions, 532 flow [2023-08-04 02:17:25,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 120 transitions, 530 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 02:17:25,667 INFO L231 Difference]: Finished difference. Result has 70 places, 80 transitions, 228 flow [2023-08-04 02:17:25,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=228, PETRI_PLACES=70, PETRI_TRANSITIONS=80} [2023-08-04 02:17:25,667 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 4 predicate places. [2023-08-04 02:17:25,668 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 80 transitions, 228 flow [2023-08-04 02:17:25,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 281.6666666666667) internal successors, (845), 3 states have internal predecessors, (845), 0 states have call successors, (0), 0 states 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 02:17:25,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:17:25,668 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] [2023-08-04 02:17:25,674 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 02:17:25,871 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 02:17:25,872 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:17:25,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:17:25,872 INFO L85 PathProgramCache]: Analyzing trace with hash -926783012, now seen corresponding path program 1 times [2023-08-04 02:17:25,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:17:25,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306883216] [2023-08-04 02:17:25,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:25,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:17:25,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:25,940 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 02:17:25,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:17:25,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306883216] [2023-08-04 02:17:25,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306883216] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:17:25,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077787986] [2023-08-04 02:17:25,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:25,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:25,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:17:25,945 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 02:17:25,948 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 02:17:26,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:26,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 02:17:26,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:17:26,041 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 02:17:26,041 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 02:17:26,063 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 02:17:26,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077787986] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 02:17:26,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 02:17:26,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 02:17:26,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368522010] [2023-08-04 02:17:26,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 02:17:26,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 02:17:26,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:17:26,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 02:17:26,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 02:17:26,083 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 599 [2023-08-04 02:17:26,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 80 transitions, 228 flow. Second operand has 5 states, 5 states have (on average 279.6) internal successors, (1398), 5 states have internal predecessors, (1398), 0 states have call successors, (0), 0 states 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 02:17:26,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:17:26,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 599 [2023-08-04 02:17:26,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:17:32,482 INFO L124 PetriNetUnfolderBase]: 91679/117622 cut-off events. [2023-08-04 02:17:32,483 INFO L125 PetriNetUnfolderBase]: For 18927/18927 co-relation queries the response was YES. [2023-08-04 02:17:32,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247424 conditions, 117622 events. 91679/117622 cut-off events. For 18927/18927 co-relation queries the response was YES. Maximal size of possible extension queue 3004. Compared 652877 event pairs, 28366 based on Foata normal form. 6/84999 useless extension candidates. Maximal degree in co-relation 198669. Up to 113263 conditions per place. [2023-08-04 02:17:33,041 INFO L140 encePairwiseOnDemand]: 595/599 looper letters, 94 selfloop transitions, 3 changer transitions 1/107 dead transitions. [2023-08-04 02:17:33,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 107 transitions, 478 flow [2023-08-04 02:17:33,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 02:17:33,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 02:17:33,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1192 transitions. [2023-08-04 02:17:33,043 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4974958263772955 [2023-08-04 02:17:33,043 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1192 transitions. [2023-08-04 02:17:33,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1192 transitions. [2023-08-04 02:17:33,044 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:17:33,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1192 transitions. [2023-08-04 02:17:33,046 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 02:17:33,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 599.0) internal successors, (2995), 5 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states 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 02:17:33,049 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 599.0) internal successors, (2995), 5 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states 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 02:17:33,049 INFO L175 Difference]: Start difference. First operand has 70 places, 80 transitions, 228 flow. Second operand 4 states and 1192 transitions. [2023-08-04 02:17:33,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 107 transitions, 478 flow [2023-08-04 02:17:33,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 107 transitions, 476 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 02:17:33,462 INFO L231 Difference]: Finished difference. Result has 74 places, 80 transitions, 240 flow [2023-08-04 02:17:33,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=240, PETRI_PLACES=74, PETRI_TRANSITIONS=80} [2023-08-04 02:17:33,463 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 8 predicate places. [2023-08-04 02:17:33,463 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 80 transitions, 240 flow [2023-08-04 02:17:33,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 279.6) internal successors, (1398), 5 states have internal predecessors, (1398), 0 states have call successors, (0), 0 states 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 02:17:33,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:17:33,464 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:17:33,469 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 02:17:33,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:33,665 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:17:33,666 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:17:33,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1640754636, now seen corresponding path program 1 times [2023-08-04 02:17:33,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:17:33,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945816241] [2023-08-04 02:17:33,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:33,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:17:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:33,721 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 02:17:33,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:17:33,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945816241] [2023-08-04 02:17:33,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945816241] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:17:33,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524607295] [2023-08-04 02:17:33,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:33,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:33,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:17:33,723 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 02:17:33,740 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 02:17:33,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:33,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 02:17:33,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:17:33,825 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 02:17:33,825 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 02:17:33,840 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 02:17:33,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524607295] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 02:17:33,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 02:17:33,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 02:17:33,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433868387] [2023-08-04 02:17:33,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 02:17:33,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 02:17:33,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:17:33,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 02:17:33,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 02:17:33,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 599 [2023-08-04 02:17:33,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 80 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 279.8) internal successors, (1399), 5 states have internal predecessors, (1399), 0 states have call successors, (0), 0 states 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 02:17:33,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:17:33,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 599 [2023-08-04 02:17:33,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:17:40,277 INFO L124 PetriNetUnfolderBase]: 88794/113061 cut-off events. [2023-08-04 02:17:40,278 INFO L125 PetriNetUnfolderBase]: For 8999/8999 co-relation queries the response was YES. [2023-08-04 02:17:40,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238202 conditions, 113061 events. 88794/113061 cut-off events. For 8999/8999 co-relation queries the response was YES. Maximal size of possible extension queue 2917. Compared 614230 event pairs, 23183 based on Foata normal form. 294/82352 useless extension candidates. Maximal degree in co-relation 189747. Up to 81828 conditions per place. [2023-08-04 02:17:40,840 INFO L140 encePairwiseOnDemand]: 595/599 looper letters, 130 selfloop transitions, 3 changer transitions 1/143 dead transitions. [2023-08-04 02:17:40,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 143 transitions, 634 flow [2023-08-04 02:17:40,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 02:17:40,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 02:17:40,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1228 transitions. [2023-08-04 02:17:40,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5125208681135225 [2023-08-04 02:17:40,843 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1228 transitions. [2023-08-04 02:17:40,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1228 transitions. [2023-08-04 02:17:40,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:17:40,843 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1228 transitions. [2023-08-04 02:17:40,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 307.0) internal successors, (1228), 4 states have internal predecessors, (1228), 0 states have call successors, (0), 0 states 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 02:17:40,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 599.0) internal successors, (2995), 5 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states 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 02:17:40,852 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 599.0) internal successors, (2995), 5 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states 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 02:17:40,852 INFO L175 Difference]: Start difference. First operand has 74 places, 80 transitions, 240 flow. Second operand 4 states and 1228 transitions. [2023-08-04 02:17:40,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 143 transitions, 634 flow [2023-08-04 02:17:42,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 143 transitions, 625 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 02:17:42,232 INFO L231 Difference]: Finished difference. Result has 76 places, 80 transitions, 245 flow [2023-08-04 02:17:42,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=245, PETRI_PLACES=76, PETRI_TRANSITIONS=80} [2023-08-04 02:17:42,233 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 10 predicate places. [2023-08-04 02:17:42,233 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 80 transitions, 245 flow [2023-08-04 02:17:42,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 279.8) internal successors, (1399), 5 states have internal predecessors, (1399), 0 states have call successors, (0), 0 states 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 02:17:42,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:17:42,234 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:17:42,239 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 02:17:42,434 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,SelfDestructingSolverStorable10 [2023-08-04 02:17:42,435 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:17:42,435 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:17:42,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1110070112, now seen corresponding path program 1 times [2023-08-04 02:17:42,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:17:42,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265785799] [2023-08-04 02:17:42,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:42,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:17:42,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:42,526 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 02:17:42,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:17:42,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265785799] [2023-08-04 02:17:42,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265785799] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:17:42,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781579328] [2023-08-04 02:17:42,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:42,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:42,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:17:42,528 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 02:17:42,531 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 02:17:42,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:42,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 02:17:42,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:17:42,671 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 02:17:42,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 02:17:42,683 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 02:17:42,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781579328] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 02:17:42,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 02:17:42,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 02:17:42,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762340631] [2023-08-04 02:17:42,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 02:17:42,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 02:17:42,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:17:42,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 02:17:42,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 02:17:42,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 599 [2023-08-04 02:17:42,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 80 transitions, 245 flow. Second operand has 5 states, 5 states have (on average 280.0) internal successors, (1400), 5 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states 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 02:17:42,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:17:42,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 599 [2023-08-04 02:17:42,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:17:47,398 INFO L124 PetriNetUnfolderBase]: 63233/80576 cut-off events. [2023-08-04 02:17:47,399 INFO L125 PetriNetUnfolderBase]: For 29552/29552 co-relation queries the response was YES. [2023-08-04 02:17:47,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176393 conditions, 80576 events. 63233/80576 cut-off events. For 29552/29552 co-relation queries the response was YES. Maximal size of possible extension queue 2210. Compared 424190 event pairs, 16158 based on Foata normal form. 1225/59288 useless extension candidates. Maximal degree in co-relation 170444. Up to 32041 conditions per place. [2023-08-04 02:17:47,774 INFO L140 encePairwiseOnDemand]: 595/599 looper letters, 143 selfloop transitions, 4 changer transitions 0/156 dead transitions. [2023-08-04 02:17:47,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 156 transitions, 700 flow [2023-08-04 02:17:47,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 02:17:47,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 02:17:47,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1241 transitions. [2023-08-04 02:17:47,777 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5179465776293823 [2023-08-04 02:17:47,777 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1241 transitions. [2023-08-04 02:17:47,777 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1241 transitions. [2023-08-04 02:17:47,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:17:47,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1241 transitions. [2023-08-04 02:17:47,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 310.25) internal successors, (1241), 4 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states 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 02:17:47,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 599.0) internal successors, (2995), 5 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states 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 02:17:47,783 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 599.0) internal successors, (2995), 5 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states 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 02:17:47,783 INFO L175 Difference]: Start difference. First operand has 76 places, 80 transitions, 245 flow. Second operand 4 states and 1241 transitions. [2023-08-04 02:17:47,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 156 transitions, 700 flow [2023-08-04 02:17:47,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 156 transitions, 690 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 02:17:47,996 INFO L231 Difference]: Finished difference. Result has 78 places, 81 transitions, 256 flow [2023-08-04 02:17:47,996 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=78, PETRI_TRANSITIONS=81} [2023-08-04 02:17:47,997 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 12 predicate places. [2023-08-04 02:17:47,997 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 81 transitions, 256 flow [2023-08-04 02:17:47,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 280.0) internal successors, (1400), 5 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states 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 02:17:47,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:17:47,998 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:17:48,005 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-04 02:17:48,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:48,203 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:17:48,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:17:48,203 INFO L85 PathProgramCache]: Analyzing trace with hash -2078982199, now seen corresponding path program 1 times [2023-08-04 02:17:48,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:17:48,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311720973] [2023-08-04 02:17:48,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:48,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:17:48,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:48,268 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 02:17:48,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:17:48,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311720973] [2023-08-04 02:17:48,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311720973] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:17:48,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760396286] [2023-08-04 02:17:48,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:48,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:48,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:17:48,270 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 02:17:48,294 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 02:17:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:48,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 02:17:48,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:17:48,391 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 02:17:48,391 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 02:17:48,402 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 02:17:48,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760396286] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 02:17:48,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 02:17:48,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 02:17:48,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375877751] [2023-08-04 02:17:48,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 02:17:48,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 02:17:48,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:17:48,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 02:17:48,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 02:17:48,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 599 [2023-08-04 02:17:48,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 81 transitions, 256 flow. Second operand has 5 states, 5 states have (on average 280.4) internal successors, (1402), 5 states have internal predecessors, (1402), 0 states have call successors, (0), 0 states 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 02:17:48,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:17:48,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 599 [2023-08-04 02:17:48,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:17:53,273 INFO L124 PetriNetUnfolderBase]: 63093/80897 cut-off events. [2023-08-04 02:17:53,274 INFO L125 PetriNetUnfolderBase]: For 38596/38596 co-relation queries the response was YES. [2023-08-04 02:17:53,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181941 conditions, 80897 events. 63093/80897 cut-off events. For 38596/38596 co-relation queries the response was YES. Maximal size of possible extension queue 2211. Compared 431241 event pairs, 39698 based on Foata normal form. 28/58460 useless extension candidates. Maximal degree in co-relation 176234. Up to 75329 conditions per place. [2023-08-04 02:17:53,706 INFO L140 encePairwiseOnDemand]: 595/599 looper letters, 143 selfloop transitions, 3 changer transitions 2/157 dead transitions. [2023-08-04 02:17:53,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 157 transitions, 712 flow [2023-08-04 02:17:53,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 02:17:53,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 02:17:53,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1241 transitions. [2023-08-04 02:17:53,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5179465776293823 [2023-08-04 02:17:53,709 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1241 transitions. [2023-08-04 02:17:53,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1241 transitions. [2023-08-04 02:17:53,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:17:53,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1241 transitions. [2023-08-04 02:17:53,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 310.25) internal successors, (1241), 4 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states 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 02:17:53,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 599.0) internal successors, (2995), 5 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states 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 02:17:53,713 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 599.0) internal successors, (2995), 5 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states 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 02:17:53,713 INFO L175 Difference]: Start difference. First operand has 78 places, 81 transitions, 256 flow. Second operand 4 states and 1241 transitions. [2023-08-04 02:17:53,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 157 transitions, 712 flow [2023-08-04 02:17:54,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 157 transitions, 708 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 02:17:54,234 INFO L231 Difference]: Finished difference. Result has 82 places, 80 transitions, 260 flow [2023-08-04 02:17:54,234 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=260, PETRI_PLACES=82, PETRI_TRANSITIONS=80} [2023-08-04 02:17:54,235 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 16 predicate places. [2023-08-04 02:17:54,235 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 80 transitions, 260 flow [2023-08-04 02:17:54,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 280.4) internal successors, (1402), 5 states have internal predecessors, (1402), 0 states have call successors, (0), 0 states 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 02:17:54,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:17:54,235 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:17:54,244 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 02:17:54,441 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,SelfDestructingSolverStorable12 [2023-08-04 02:17:54,442 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:17:54,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:17:54,442 INFO L85 PathProgramCache]: Analyzing trace with hash 674159430, now seen corresponding path program 1 times [2023-08-04 02:17:54,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:17:54,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41591751] [2023-08-04 02:17:54,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:54,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:17:54,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:55,031 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 02:17:55,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:17:55,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41591751] [2023-08-04 02:17:55,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41591751] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:17:55,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560244400] [2023-08-04 02:17:55,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:17:55,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:17:55,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:17:55,033 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 02:17:55,036 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 02:17:55,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:17:55,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-04 02:17:55,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:17:55,501 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 02:17:55,501 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 02:17:55,933 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 02:17:55,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560244400] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 02:17:55,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 02:17:55,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2023-08-04 02:17:55,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490631164] [2023-08-04 02:17:55,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 02:17:55,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-04 02:17:55,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:17:55,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-04 02:17:55,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-08-04 02:17:56,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 599 [2023-08-04 02:17:56,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 80 transitions, 260 flow. Second operand has 12 states, 12 states have (on average 250.58333333333334) internal successors, (3007), 12 states have internal predecessors, (3007), 0 states have call successors, (0), 0 states 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 02:17:56,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:17:56,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 599 [2023-08-04 02:17:56,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:18:05,836 INFO L124 PetriNetUnfolderBase]: 107420/142368 cut-off events. [2023-08-04 02:18:05,837 INFO L125 PetriNetUnfolderBase]: For 70240/70240 co-relation queries the response was YES. [2023-08-04 02:18:06,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 323853 conditions, 142368 events. 107420/142368 cut-off events. For 70240/70240 co-relation queries the response was YES. Maximal size of possible extension queue 4161. Compared 904308 event pairs, 41204 based on Foata normal form. 1/108547 useless extension candidates. Maximal degree in co-relation 322471. Up to 68980 conditions per place. [2023-08-04 02:18:06,891 INFO L140 encePairwiseOnDemand]: 576/599 looper letters, 211 selfloop transitions, 26 changer transitions 6/252 dead transitions. [2023-08-04 02:18:06,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 252 transitions, 1341 flow [2023-08-04 02:18:06,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-04 02:18:06,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-04 02:18:06,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1964 transitions. [2023-08-04 02:18:06,894 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46839971380872886 [2023-08-04 02:18:06,894 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1964 transitions. [2023-08-04 02:18:06,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1964 transitions. [2023-08-04 02:18:06,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:18:06,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1964 transitions. [2023-08-04 02:18:06,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 280.57142857142856) internal successors, (1964), 7 states have internal predecessors, (1964), 0 states have call successors, (0), 0 states 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 02:18:06,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 599.0) internal successors, (4792), 8 states have internal predecessors, (4792), 0 states have call successors, (0), 0 states 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 02:18:06,901 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 599.0) internal successors, (4792), 8 states have internal predecessors, (4792), 0 states have call successors, (0), 0 states 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 02:18:06,901 INFO L175 Difference]: Start difference. First operand has 82 places, 80 transitions, 260 flow. Second operand 7 states and 1964 transitions. [2023-08-04 02:18:06,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 252 transitions, 1341 flow [2023-08-04 02:18:09,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 252 transitions, 1309 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-08-04 02:18:09,282 INFO L231 Difference]: Finished difference. Result has 91 places, 106 transitions, 490 flow [2023-08-04 02:18:09,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=490, PETRI_PLACES=91, PETRI_TRANSITIONS=106} [2023-08-04 02:18:09,283 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 25 predicate places. [2023-08-04 02:18:09,283 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 106 transitions, 490 flow [2023-08-04 02:18:09,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 250.58333333333334) internal successors, (3007), 12 states have internal predecessors, (3007), 0 states have call successors, (0), 0 states 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 02:18:09,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:18:09,284 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:18:09,291 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 02:18:09,484 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,SelfDestructingSolverStorable13 [2023-08-04 02:18:09,485 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:18:09,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:18:09,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1890961036, now seen corresponding path program 2 times [2023-08-04 02:18:09,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:18:09,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704481508] [2023-08-04 02:18:09,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:18:09,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:18:09,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:18:09,932 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 02:18:09,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:18:09,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704481508] [2023-08-04 02:18:09,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704481508] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:18:09,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 02:18:09,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-04 02:18:09,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573218675] [2023-08-04 02:18:09,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:18:09,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-04 02:18:09,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:18:09,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-04 02:18:09,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-08-04 02:18:10,057 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 599 [2023-08-04 02:18:10,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 106 transitions, 490 flow. Second operand has 7 states, 7 states have (on average 250.42857142857142) internal successors, (1753), 7 states have internal predecessors, (1753), 0 states have call successors, (0), 0 states 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 02:18:10,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:18:10,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 599 [2023-08-04 02:18:10,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:18:22,037 INFO L124 PetriNetUnfolderBase]: 119439/160736 cut-off events. [2023-08-04 02:18:22,037 INFO L125 PetriNetUnfolderBase]: For 213262/213554 co-relation queries the response was YES. [2023-08-04 02:18:22,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486862 conditions, 160736 events. 119439/160736 cut-off events. For 213262/213554 co-relation queries the response was YES. Maximal size of possible extension queue 4765. Compared 1072200 event pairs, 41717 based on Foata normal form. 11/145948 useless extension candidates. Maximal degree in co-relation 486824. Up to 68980 conditions per place. [2023-08-04 02:18:23,116 INFO L140 encePairwiseOnDemand]: 580/599 looper letters, 222 selfloop transitions, 48 changer transitions 8/287 dead transitions. [2023-08-04 02:18:23,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 287 transitions, 1842 flow [2023-08-04 02:18:23,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-04 02:18:23,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-04 02:18:23,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1949 transitions. [2023-08-04 02:18:23,119 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.464822322919151 [2023-08-04 02:18:23,119 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1949 transitions. [2023-08-04 02:18:23,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1949 transitions. [2023-08-04 02:18:23,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:18:23,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1949 transitions. [2023-08-04 02:18:23,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 278.42857142857144) internal successors, (1949), 7 states have internal predecessors, (1949), 0 states have call successors, (0), 0 states 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 02:18:23,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 599.0) internal successors, (4792), 8 states have internal predecessors, (4792), 0 states have call successors, (0), 0 states 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 02:18:23,127 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 599.0) internal successors, (4792), 8 states have internal predecessors, (4792), 0 states have call successors, (0), 0 states 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 02:18:23,127 INFO L175 Difference]: Start difference. First operand has 91 places, 106 transitions, 490 flow. Second operand 7 states and 1949 transitions. [2023-08-04 02:18:23,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 287 transitions, 1842 flow [2023-08-04 02:18:25,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 287 transitions, 1828 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-08-04 02:18:25,473 INFO L231 Difference]: Finished difference. Result has 98 places, 144 transitions, 948 flow [2023-08-04 02:18:25,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=948, PETRI_PLACES=98, PETRI_TRANSITIONS=144} [2023-08-04 02:18:25,473 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 32 predicate places. [2023-08-04 02:18:25,473 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 144 transitions, 948 flow [2023-08-04 02:18:25,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 250.42857142857142) internal successors, (1753), 7 states have internal predecessors, (1753), 0 states have call successors, (0), 0 states 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 02:18:25,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:18:25,474 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:18:25,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 02:18:25,474 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:18:25,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:18:25,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1223334914, now seen corresponding path program 1 times [2023-08-04 02:18:25,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:18:25,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730114419] [2023-08-04 02:18:25,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:18:25,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:18:25,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:18:25,511 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 02:18:25,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:18:25,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730114419] [2023-08-04 02:18:25,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730114419] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 02:18:25,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 02:18:25,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 02:18:25,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994712178] [2023-08-04 02:18:25,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 02:18:25,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 02:18:25,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:18:25,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 02:18:25,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 02:18:25,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 599 [2023-08-04 02:18:25,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 144 transitions, 948 flow. Second operand has 3 states, 3 states have (on average 278.0) internal successors, (834), 3 states have internal predecessors, (834), 0 states have call successors, (0), 0 states 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 02:18:25,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:18:25,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 599 [2023-08-04 02:18:25,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:18:31,003 INFO L124 PetriNetUnfolderBase]: 55690/73834 cut-off events. [2023-08-04 02:18:31,003 INFO L125 PetriNetUnfolderBase]: For 198551/198699 co-relation queries the response was YES. [2023-08-04 02:18:31,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244897 conditions, 73834 events. 55690/73834 cut-off events. For 198551/198699 co-relation queries the response was YES. Maximal size of possible extension queue 2193. Compared 433902 event pairs, 30983 based on Foata normal form. 7292/73770 useless extension candidates. Maximal degree in co-relation 244870. Up to 68959 conditions per place. [2023-08-04 02:18:31,558 INFO L140 encePairwiseOnDemand]: 591/599 looper letters, 79 selfloop transitions, 4 changer transitions 30/122 dead transitions. [2023-08-04 02:18:31,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 122 transitions, 872 flow [2023-08-04 02:18:31,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 02:18:31,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 02:18:31,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 898 transitions. [2023-08-04 02:18:31,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4997217584863662 [2023-08-04 02:18:31,560 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 898 transitions. [2023-08-04 02:18:31,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 898 transitions. [2023-08-04 02:18:31,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:18:31,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 898 transitions. [2023-08-04 02:18:31,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 299.3333333333333) internal successors, (898), 3 states have internal predecessors, (898), 0 states have call successors, (0), 0 states 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 02:18:31,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:18:31,563 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 599.0) internal successors, (2396), 4 states have internal predecessors, (2396), 0 states have call successors, (0), 0 states 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 02:18:31,563 INFO L175 Difference]: Start difference. First operand has 98 places, 144 transitions, 948 flow. Second operand 3 states and 898 transitions. [2023-08-04 02:18:31,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 122 transitions, 872 flow [2023-08-04 02:18:32,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 122 transitions, 860 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-08-04 02:18:32,043 INFO L231 Difference]: Finished difference. Result has 96 places, 80 transitions, 384 flow [2023-08-04 02:18:32,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=384, PETRI_PLACES=96, PETRI_TRANSITIONS=80} [2023-08-04 02:18:32,044 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 30 predicate places. [2023-08-04 02:18:32,044 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 80 transitions, 384 flow [2023-08-04 02:18:32,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 278.0) internal successors, (834), 3 states have internal predecessors, (834), 0 states have call successors, (0), 0 states 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 02:18:32,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:18:32,045 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:18:32,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-04 02:18:32,045 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:18:32,045 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:18:32,046 INFO L85 PathProgramCache]: Analyzing trace with hash -260095944, now seen corresponding path program 1 times [2023-08-04 02:18:32,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:18:32,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610430234] [2023-08-04 02:18:32,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:18:32,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:18:32,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:18:32,754 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 02:18:32,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:18:32,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610430234] [2023-08-04 02:18:32,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610430234] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:18:32,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012245232] [2023-08-04 02:18:32,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:18:32,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:18:32,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:18:32,757 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 02:18:32,760 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 02:18:32,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:18:32,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-04 02:18:32,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:18:33,489 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 02:18:33,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 02:18:33,915 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 02:18:33,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012245232] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 02:18:33,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 02:18:33,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 19 [2023-08-04 02:18:33,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314339044] [2023-08-04 02:18:33,916 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 02:18:33,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-04 02:18:33,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:18:33,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-04 02:18:33,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2023-08-04 02:18:34,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 599 [2023-08-04 02:18:34,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 80 transitions, 384 flow. Second operand has 21 states, 21 states have (on average 231.04761904761904) internal successors, (4852), 21 states have internal predecessors, (4852), 0 states have call successors, (0), 0 states 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 02:18:34,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:18:34,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 599 [2023-08-04 02:18:34,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 02:18:58,346 INFO L124 PetriNetUnfolderBase]: 203949/269506 cut-off events. [2023-08-04 02:18:58,347 INFO L125 PetriNetUnfolderBase]: For 509927/512395 co-relation queries the response was YES. [2023-08-04 02:18:59,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 919474 conditions, 269506 events. 203949/269506 cut-off events. For 509927/512395 co-relation queries the response was YES. Maximal size of possible extension queue 7170. Compared 1783488 event pairs, 32400 based on Foata normal form. 2/242035 useless extension candidates. Maximal degree in co-relation 919454. Up to 107603 conditions per place. [2023-08-04 02:19:00,443 INFO L140 encePairwiseOnDemand]: 580/599 looper letters, 850 selfloop transitions, 108 changer transitions 9/976 dead transitions. [2023-08-04 02:19:00,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 976 transitions, 6804 flow [2023-08-04 02:19:00,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-08-04 02:19:00,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-08-04 02:19:00,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 8433 transitions. [2023-08-04 02:19:00,455 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42662012444984065 [2023-08-04 02:19:00,455 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 8433 transitions. [2023-08-04 02:19:00,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 8433 transitions. [2023-08-04 02:19:00,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 02:19:00,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 8433 transitions. [2023-08-04 02:19:00,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 255.54545454545453) internal successors, (8433), 33 states have internal predecessors, (8433), 0 states have call successors, (0), 0 states 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 02:19:00,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 599.0) internal successors, (20366), 34 states have internal predecessors, (20366), 0 states have call successors, (0), 0 states 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 02:19:00,483 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 599.0) internal successors, (20366), 34 states have internal predecessors, (20366), 0 states have call successors, (0), 0 states 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 02:19:00,483 INFO L175 Difference]: Start difference. First operand has 96 places, 80 transitions, 384 flow. Second operand 33 states and 8433 transitions. [2023-08-04 02:19:00,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 976 transitions, 6804 flow [2023-08-04 02:21:42,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 976 transitions, 5952 flow, removed 426 selfloop flow, removed 4 redundant places. [2023-08-04 02:21:42,103 INFO L231 Difference]: Finished difference. Result has 140 places, 208 transitions, 1377 flow [2023-08-04 02:21:42,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=599, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=1377, PETRI_PLACES=140, PETRI_TRANSITIONS=208} [2023-08-04 02:21:42,104 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 74 predicate places. [2023-08-04 02:21:42,104 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 208 transitions, 1377 flow [2023-08-04 02:21:42,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 231.04761904761904) internal successors, (4852), 21 states have internal predecessors, (4852), 0 states have call successors, (0), 0 states 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 02:21:42,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 02:21:42,105 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 02:21:42,110 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 02:21:42,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-04 02:21:42,308 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 02:21:42,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 02:21:42,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1666707169, now seen corresponding path program 1 times [2023-08-04 02:21:42,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 02:21:42,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860313879] [2023-08-04 02:21:42,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:21:42,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 02:21:42,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:21:42,746 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 02:21:42,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 02:21:42,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860313879] [2023-08-04 02:21:42,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860313879] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 02:21:42,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703139247] [2023-08-04 02:21:42,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 02:21:42,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 02:21:42,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 02:21:42,749 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 02:21:42,756 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 02:21:42,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 02:21:42,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-04 02:21:42,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 02:21:43,481 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 02:21:43,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 02:21:44,987 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 02:21:44,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703139247] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 02:21:44,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 02:21:44,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14, 12] total 35 [2023-08-04 02:21:44,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722928630] [2023-08-04 02:21:44,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 02:21:44,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-08-04 02:21:44,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 02:21:44,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-08-04 02:21:44,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=226, Invalid=1034, Unknown=0, NotChecked=0, Total=1260 [2023-08-04 02:21:47,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 599 [2023-08-04 02:21:47,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 208 transitions, 1377 flow. Second operand has 36 states, 36 states have (on average 229.02777777777777) internal successors, (8245), 36 states have internal predecessors, (8245), 0 states have call successors, (0), 0 states 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 02:21:47,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 02:21:47,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 599 [2023-08-04 02:21:47,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand