/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_test-easy1.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 03:30:23,196 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 03:30:23,256 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 03:30:23,263 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 03:30:23,264 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 03:30:23,264 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 03:30:23,265 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 03:30:23,299 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 03:30:23,300 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 03:30:23,303 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 03:30:23,304 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 03:30:23,304 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 03:30:23,304 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 03:30:23,306 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 03:30:23,306 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 03:30:23,306 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 03:30:23,306 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 03:30:23,307 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 03:30:23,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 03:30:23,307 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 03:30:23,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 03:30:23,308 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 03:30:23,308 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 03:30:23,308 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 03:30:23,308 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 03:30:23,309 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 03:30:23,310 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 03:30:23,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 03:30:23,310 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 03:30:23,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 03:30:23,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 03:30:23,312 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 03:30:23,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 03:30:23,312 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 03:30:23,312 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 03:30:23,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 03:30:23,312 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 03:30:23,313 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 03:30:23,313 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 03:30:23,313 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 03:30:23,313 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 03:30:23,313 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-04 03:30:23,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 03:30:23,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 03:30:23,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 03:30:23,578 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 03:30:23,578 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 03:30:23,579 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_test-easy1.wvr_bound2.c [2023-08-04 03:30:24,713 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 03:30:24,894 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 03:30:24,894 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_test-easy1.wvr_bound2.c [2023-08-04 03:30:24,904 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75951cf6e/029adb9459864c4caf954c19e605bbb2/FLAGee649d63e [2023-08-04 03:30:24,915 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75951cf6e/029adb9459864c4caf954c19e605bbb2 [2023-08-04 03:30:24,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 03:30:24,919 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 03:30:24,920 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 03:30:24,920 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 03:30:24,923 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 03:30:24,923 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 03:30:24" (1/1) ... [2023-08-04 03:30:24,924 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24bbb230 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:24, skipping insertion in model container [2023-08-04 03:30:24,924 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 03:30:24" (1/1) ... [2023-08-04 03:30:24,942 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 03:30:25,092 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_test-easy1.wvr_bound2.c[2038,2051] [2023-08-04 03:30:25,093 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 03:30:25,108 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 03:30:25,125 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_test-easy1.wvr_bound2.c[2038,2051] [2023-08-04 03:30:25,126 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 03:30:25,137 INFO L206 MainTranslator]: Completed translation [2023-08-04 03:30:25,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25 WrapperNode [2023-08-04 03:30:25,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 03:30:25,139 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 03:30:25,139 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 03:30:25,139 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 03:30:25,145 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,150 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,166 INFO L138 Inliner]: procedures = 21, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 90 [2023-08-04 03:30:25,171 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 03:30:25,172 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 03:30:25,172 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 03:30:25,172 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 03:30:25,179 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,181 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,181 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,193 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,194 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,197 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 03:30:25,198 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 03:30:25,198 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 03:30:25,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 03:30:25,198 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (1/1) ... [2023-08-04 03:30:25,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 03:30:25,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:25,224 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-04 03:30:25,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-04 03:30:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 03:30:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 03:30:25,263 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 03:30:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 03:30:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 03:30:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 03:30:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 03:30:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 03:30:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 03:30:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 03:30:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 03:30:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 03:30:25,268 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 03:30:25,381 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 03:30:25,383 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 03:30:25,569 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 03:30:25,576 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 03:30:25,576 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-04 03:30:25,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 03:30:25 BoogieIcfgContainer [2023-08-04 03:30:25,578 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 03:30:25,580 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 03:30:25,580 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 03:30:25,583 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 03:30:25,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 03:30:24" (1/3) ... [2023-08-04 03:30:25,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d29aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 03:30:25, skipping insertion in model container [2023-08-04 03:30:25,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 03:30:25" (2/3) ... [2023-08-04 03:30:25,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d29aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 03:30:25, skipping insertion in model container [2023-08-04 03:30:25,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 03:30:25" (3/3) ... [2023-08-04 03:30:25,585 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_test-easy1.wvr_bound2.c [2023-08-04 03:30:25,592 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 03:30:25,600 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 03:30:25,600 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 03:30:25,600 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 03:30:25,656 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 03:30:25,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 03:30:25,771 INFO L124 PetriNetUnfolderBase]: 33/247 cut-off events. [2023-08-04 03:30:25,772 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 03:30:25,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 247 events. 33/247 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 780 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 129. Up to 8 conditions per place. [2023-08-04 03:30:25,779 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 03:30:25,783 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 109 transitions, 240 flow [2023-08-04 03:30:25,786 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 03:30:25,797 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 109 transitions, 240 flow [2023-08-04 03:30:25,799 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 109 transitions, 240 flow [2023-08-04 03:30:25,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 03:30:25,859 INFO L124 PetriNetUnfolderBase]: 33/247 cut-off events. [2023-08-04 03:30:25,860 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 03:30:25,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 247 events. 33/247 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 780 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 129. Up to 8 conditions per place. [2023-08-04 03:30:25,864 INFO L119 LiptonReduction]: Number of co-enabled transitions 1888 [2023-08-04 03:30:27,849 INFO L134 LiptonReduction]: Checked pairs total: 2352 [2023-08-04 03:30:27,849 INFO L136 LiptonReduction]: Total number of compositions: 93 [2023-08-04 03:30:27,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 03:30:27,865 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;@60cf214c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 03:30:27,866 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 03:30:27,873 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 03:30:27,873 INFO L124 PetriNetUnfolderBase]: 2/24 cut-off events. [2023-08-04 03:30:27,873 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 03:30:27,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:27,874 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 03:30:27,874 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:30:27,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:27,878 INFO L85 PathProgramCache]: Analyzing trace with hash -545011280, now seen corresponding path program 1 times [2023-08-04 03:30:27,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:27,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103447793] [2023-08-04 03:30:27,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:27,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 03:30:27,967 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 03:30:27,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 03:30:28,004 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 03:30:28,005 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 03:30:28,006 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 03:30:28,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 03:30:28,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 03:30:28,009 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 03:30:28,011 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-04 03:30:28,012 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 03:30:28,012 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 03:30:28,032 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 03:30:28,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:28,151 INFO L124 PetriNetUnfolderBase]: 134/812 cut-off events. [2023-08-04 03:30:28,152 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 03:30:28,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 812 events. 134/812 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4031 event pairs, 1 based on Foata normal form. 0/675 useless extension candidates. Maximal degree in co-relation 479. Up to 32 conditions per place. [2023-08-04 03:30:28,160 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:28,165 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:28,166 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 03:30:28,166 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:28,166 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:28,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:28,248 INFO L124 PetriNetUnfolderBase]: 134/812 cut-off events. [2023-08-04 03:30:28,249 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 03:30:28,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 812 events. 134/812 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4031 event pairs, 1 based on Foata normal form. 0/675 useless extension candidates. Maximal degree in co-relation 479. Up to 32 conditions per place. [2023-08-04 03:30:28,263 INFO L119 LiptonReduction]: Number of co-enabled transitions 4608 [2023-08-04 03:30:30,270 INFO L134 LiptonReduction]: Checked pairs total: 13728 [2023-08-04 03:30:30,270 INFO L136 LiptonReduction]: Total number of compositions: 97 [2023-08-04 03:30:30,272 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 03:30:30,273 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;@60cf214c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 03:30:30,273 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 03:30:30,279 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 03:30:30,280 INFO L124 PetriNetUnfolderBase]: 8/75 cut-off events. [2023-08-04 03:30:30,280 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-04 03:30:30,280 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:30,280 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 03:30:30,280 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:30:30,281 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:30,281 INFO L85 PathProgramCache]: Analyzing trace with hash -848069016, now seen corresponding path program 1 times [2023-08-04 03:30:30,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:30,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915988605] [2023-08-04 03:30:30,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:30,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:30,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:30,490 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 03:30:30,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:30,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915988605] [2023-08-04 03:30:30,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915988605] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:30,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563352947] [2023-08-04 03:30:30,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:30,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:30,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:30,499 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:30,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-04 03:30:30,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:30,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 03:30:30,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:30,638 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 03:30:30,639 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:30:30,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563352947] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:30,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:30:30,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 03:30:30,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420015975] [2023-08-04 03:30:30,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:30,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:30:30,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:30,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:30:30,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 03:30:30,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 228 [2023-08-04 03:30:30,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 144 flow. Second operand has 5 states, 5 states have (on average 104.6) internal successors, (523), 5 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:30,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:30,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 228 [2023-08-04 03:30:30,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:30,952 INFO L124 PetriNetUnfolderBase]: 1976/2883 cut-off events. [2023-08-04 03:30:30,953 INFO L125 PetriNetUnfolderBase]: For 348/348 co-relation queries the response was YES. [2023-08-04 03:30:30,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5864 conditions, 2883 events. 1976/2883 cut-off events. For 348/348 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 11475 event pairs, 434 based on Foata normal form. 0/2648 useless extension candidates. Maximal degree in co-relation 2145. Up to 2644 conditions per place. [2023-08-04 03:30:30,964 INFO L140 encePairwiseOnDemand]: 223/228 looper letters, 23 selfloop transitions, 5 changer transitions 17/56 dead transitions. [2023-08-04 03:30:30,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 56 transitions, 242 flow [2023-08-04 03:30:30,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 03:30:30,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 03:30:30,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 560 transitions. [2023-08-04 03:30:30,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49122807017543857 [2023-08-04 03:30:30,978 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 560 transitions. [2023-08-04 03:30:30,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 560 transitions. [2023-08-04 03:30:30,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:30,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 560 transitions. [2023-08-04 03:30:30,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:30,990 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 228.0) internal successors, (1368), 6 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:30,991 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 228.0) internal successors, (1368), 6 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:30,993 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 144 flow. Second operand 5 states and 560 transitions. [2023-08-04 03:30:30,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 56 transitions, 242 flow [2023-08-04 03:30:30,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 56 transitions, 236 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 03:30:30,999 INFO L231 Difference]: Finished difference. Result has 46 places, 32 transitions, 99 flow [2023-08-04 03:30:31,001 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=99, PETRI_PLACES=46, PETRI_TRANSITIONS=32} [2023-08-04 03:30:31,003 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 1 predicate places. [2023-08-04 03:30:31,004 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 32 transitions, 99 flow [2023-08-04 03:30:31,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 104.6) internal successors, (523), 5 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:31,004 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-04 03:30:31,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-04 03:30:31,209 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 03:30:31,210 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:30:31,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:31,210 INFO L85 PathProgramCache]: Analyzing trace with hash 2110999156, now seen corresponding path program 1 times [2023-08-04 03:30:31,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:31,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776047201] [2023-08-04 03:30:31,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:31,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:31,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:31,259 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 03:30:31,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:31,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776047201] [2023-08-04 03:30:31,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776047201] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:31,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:30:31,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 03:30:31,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509730893] [2023-08-04 03:30:31,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:31,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:30:31,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:31,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:30:31,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:30:31,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 228 [2023-08-04 03:30:31,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 32 transitions, 99 flow. Second operand has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:31,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 228 [2023-08-04 03:30:31,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:31,346 INFO L124 PetriNetUnfolderBase]: 381/592 cut-off events. [2023-08-04 03:30:31,347 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-08-04 03:30:31,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1210 conditions, 592 events. 381/592 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1877 event pairs, 114 based on Foata normal form. 1/573 useless extension candidates. Maximal degree in co-relation 511. Up to 513 conditions per place. [2023-08-04 03:30:31,350 INFO L140 encePairwiseOnDemand]: 225/228 looper letters, 21 selfloop transitions, 2 changer transitions 0/34 dead transitions. [2023-08-04 03:30:31,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 34 transitions, 148 flow [2023-08-04 03:30:31,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:30:31,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:30:31,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 335 transitions. [2023-08-04 03:30:31,353 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.489766081871345 [2023-08-04 03:30:31,353 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 335 transitions. [2023-08-04 03:30:31,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 335 transitions. [2023-08-04 03:30:31,353 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:31,353 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 335 transitions. [2023-08-04 03:30:31,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,356 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,356 INFO L175 Difference]: Start difference. First operand has 46 places, 32 transitions, 99 flow. Second operand 3 states and 335 transitions. [2023-08-04 03:30:31,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 34 transitions, 148 flow [2023-08-04 03:30:31,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 34 transitions, 145 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 03:30:31,358 INFO L231 Difference]: Finished difference. Result has 38 places, 31 transitions, 95 flow [2023-08-04 03:30:31,358 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=95, PETRI_PLACES=38, PETRI_TRANSITIONS=31} [2023-08-04 03:30:31,359 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -7 predicate places. [2023-08-04 03:30:31,359 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 31 transitions, 95 flow [2023-08-04 03:30:31,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:31,360 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:30:31,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 03:30:31,360 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:30:31,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:31,360 INFO L85 PathProgramCache]: Analyzing trace with hash 491489815, now seen corresponding path program 1 times [2023-08-04 03:30:31,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:31,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188833937] [2023-08-04 03:30:31,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:31,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:31,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:31,418 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 03:30:31,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:31,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188833937] [2023-08-04 03:30:31,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188833937] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:31,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230393844] [2023-08-04 03:30:31,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:31,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:31,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:31,425 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:31,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-04 03:30:31,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:31,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:30:31,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:31,510 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 03:30:31,510 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:31,552 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 03:30:31,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230393844] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:30:31,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:30:31,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 03:30:31,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713567566] [2023-08-04 03:30:31,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:30:31,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:30:31,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:31,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:30:31,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:30:31,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 228 [2023-08-04 03:30:31,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 31 transitions, 95 flow. Second operand has 5 states, 5 states have (on average 105.6) internal successors, (528), 5 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:31,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 228 [2023-08-04 03:30:31,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:31,634 INFO L124 PetriNetUnfolderBase]: 287/436 cut-off events. [2023-08-04 03:30:31,635 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-08-04 03:30:31,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 889 conditions, 436 events. 287/436 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1171 event pairs, 48 based on Foata normal form. 2/426 useless extension candidates. Maximal degree in co-relation 522. Up to 361 conditions per place. [2023-08-04 03:30:31,637 INFO L140 encePairwiseOnDemand]: 225/228 looper letters, 23 selfloop transitions, 3 changer transitions 0/37 dead transitions. [2023-08-04 03:30:31,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 37 transitions, 158 flow [2023-08-04 03:30:31,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:30:31,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:30:31,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 439 transitions. [2023-08-04 03:30:31,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48135964912280704 [2023-08-04 03:30:31,639 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 439 transitions. [2023-08-04 03:30:31,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 439 transitions. [2023-08-04 03:30:31,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:31,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 439 transitions. [2023-08-04 03:30:31,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 109.75) internal successors, (439), 4 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,643 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,643 INFO L175 Difference]: Start difference. First operand has 38 places, 31 transitions, 95 flow. Second operand 4 states and 439 transitions. [2023-08-04 03:30:31,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 37 transitions, 158 flow [2023-08-04 03:30:31,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 154 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 03:30:31,645 INFO L231 Difference]: Finished difference. Result has 39 places, 30 transitions, 92 flow [2023-08-04 03:30:31,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=92, PETRI_PLACES=39, PETRI_TRANSITIONS=30} [2023-08-04 03:30:31,647 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -6 predicate places. [2023-08-04 03:30:31,648 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 30 transitions, 92 flow [2023-08-04 03:30:31,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.6) internal successors, (528), 5 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:31,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:31,648 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:30:31,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-04 03:30:31,853 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 03:30:31,853 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 03:30:31,853 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:31,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1553790503, now seen corresponding path program 1 times [2023-08-04 03:30:31,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:31,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762484635] [2023-08-04 03:30:31,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:31,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:31,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:31,954 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 03:30:31,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:31,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762484635] [2023-08-04 03:30:31,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762484635] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:31,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700540937] [2023-08-04 03:30:31,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:31,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:31,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:31,962 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:31,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-04 03:30:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:32,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 03:30:32,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:32,048 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 03:30:32,048 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:30:32,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700540937] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:32,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:30:32,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 03:30:32,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956236936] [2023-08-04 03:30:32,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:32,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:30:32,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:32,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:30:32,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 03:30:32,064 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 228 [2023-08-04 03:30:32,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 30 transitions, 92 flow. Second operand has 5 states, 5 states have (on average 105.6) internal successors, (528), 5 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:32,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:32,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 228 [2023-08-04 03:30:32,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:32,142 INFO L124 PetriNetUnfolderBase]: 223/348 cut-off events. [2023-08-04 03:30:32,142 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-08-04 03:30:32,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 717 conditions, 348 events. 223/348 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 898 event pairs, 8 based on Foata normal form. 16/361 useless extension candidates. Maximal degree in co-relation 405. Up to 136 conditions per place. [2023-08-04 03:30:32,143 INFO L140 encePairwiseOnDemand]: 225/228 looper letters, 0 selfloop transitions, 0 changer transitions 49/49 dead transitions. [2023-08-04 03:30:32,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 49 transitions, 206 flow [2023-08-04 03:30:32,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 03:30:32,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 03:30:32,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 554 transitions. [2023-08-04 03:30:32,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48596491228070177 [2023-08-04 03:30:32,145 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 554 transitions. [2023-08-04 03:30:32,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 554 transitions. [2023-08-04 03:30:32,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:32,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 554 transitions. [2023-08-04 03:30:32,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 110.8) internal successors, (554), 5 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:32,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 228.0) internal successors, (1368), 6 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:32,150 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 228.0) internal successors, (1368), 6 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:32,150 INFO L175 Difference]: Start difference. First operand has 39 places, 30 transitions, 92 flow. Second operand 5 states and 554 transitions. [2023-08-04 03:30:32,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 49 transitions, 206 flow [2023-08-04 03:30:32,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 49 transitions, 199 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 03:30:32,152 INFO L231 Difference]: Finished difference. Result has 38 places, 0 transitions, 0 flow [2023-08-04 03:30:32,152 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=81, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=38, PETRI_TRANSITIONS=0} [2023-08-04 03:30:32,154 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -7 predicate places. [2023-08-04 03:30:32,154 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 0 transitions, 0 flow [2023-08-04 03:30:32,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.6) internal successors, (528), 5 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:32,154 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 03:30:32,154 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 03:30:32,162 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 03:30:32,359 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 03:30:32,359 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 03:30:32,360 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (1/2) [2023-08-04 03:30:32,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:32,414 INFO L124 PetriNetUnfolderBase]: 134/812 cut-off events. [2023-08-04 03:30:32,415 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 03:30:32,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 812 events. 134/812 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4031 event pairs, 1 based on Foata normal form. 0/675 useless extension candidates. Maximal degree in co-relation 479. Up to 32 conditions per place. [2023-08-04 03:30:32,418 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:32,421 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:32,421 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 03:30:32,421 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:32,422 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:32,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 131 transitions, 310 flow [2023-08-04 03:30:32,473 INFO L124 PetriNetUnfolderBase]: 134/812 cut-off events. [2023-08-04 03:30:32,473 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 03:30:32,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 812 events. 134/812 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4031 event pairs, 1 based on Foata normal form. 0/675 useless extension candidates. Maximal degree in co-relation 479. Up to 32 conditions per place. [2023-08-04 03:30:32,487 INFO L119 LiptonReduction]: Number of co-enabled transitions 4608 [2023-08-04 03:30:34,360 INFO L134 LiptonReduction]: Checked pairs total: 13758 [2023-08-04 03:30:34,360 INFO L136 LiptonReduction]: Total number of compositions: 98 [2023-08-04 03:30:34,362 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 03:30:34,362 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;@60cf214c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 03:30:34,362 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 03:30:34,364 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 03:30:34,364 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2023-08-04 03:30:34,364 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 03:30:34,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:34,364 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-04 03:30:34,364 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:34,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:34,365 INFO L85 PathProgramCache]: Analyzing trace with hash 727825738, now seen corresponding path program 1 times [2023-08-04 03:30:34,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:34,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335816362] [2023-08-04 03:30:34,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:34,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:34,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:34,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 03:30:34,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:34,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335816362] [2023-08-04 03:30:34,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335816362] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:34,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:30:34,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 03:30:34,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92986225] [2023-08-04 03:30:34,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:34,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:30:34,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:34,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:30:34,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:30:34,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 229 [2023-08-04 03:30:34,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:34,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 229 [2023-08-04 03:30:34,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:34,569 INFO L124 PetriNetUnfolderBase]: 1950/2814 cut-off events. [2023-08-04 03:30:34,570 INFO L125 PetriNetUnfolderBase]: For 370/370 co-relation queries the response was YES. [2023-08-04 03:30:34,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5745 conditions, 2814 events. 1950/2814 cut-off events. For 370/370 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 10846 event pairs, 641 based on Foata normal form. 0/2582 useless extension candidates. Maximal degree in co-relation 2142. Up to 2621 conditions per place. [2023-08-04 03:30:34,587 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 35 selfloop transitions, 2 changer transitions 2/51 dead transitions. [2023-08-04 03:30:34,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 51 transitions, 224 flow [2023-08-04 03:30:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:30:34,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:30:34,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 351 transitions. [2023-08-04 03:30:34,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5109170305676856 [2023-08-04 03:30:34,589 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 351 transitions. [2023-08-04 03:30:34,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 351 transitions. [2023-08-04 03:30:34,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:34,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 351 transitions. [2023-08-04 03:30:34,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,591 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,591 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 144 flow. Second operand 3 states and 351 transitions. [2023-08-04 03:30:34,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 51 transitions, 224 flow [2023-08-04 03:30:34,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 51 transitions, 224 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 03:30:34,594 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 142 flow [2023-08-04 03:30:34,594 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2023-08-04 03:30:34,595 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2023-08-04 03:30:34,595 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 142 flow [2023-08-04 03:30:34,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:34,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:30:34,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 03:30:34,596 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:34,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:34,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1119409908, now seen corresponding path program 1 times [2023-08-04 03:30:34,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:34,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505704212] [2023-08-04 03:30:34,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:34,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:34,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:34,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 03:30:34,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:34,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505704212] [2023-08-04 03:30:34,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505704212] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:34,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935565940] [2023-08-04 03:30:34,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:34,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:34,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:34,637 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:34,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-04 03:30:34,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:34,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 03:30:34,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:34,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 03:30:34,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:30:34,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935565940] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:34,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:30:34,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 03:30:34,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145078563] [2023-08-04 03:30:34,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:34,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:30:34,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:34,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:30:34,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:30:34,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 229 [2023-08-04 03:30:34,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:34,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 229 [2023-08-04 03:30:34,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:34,905 INFO L124 PetriNetUnfolderBase]: 1944/2812 cut-off events. [2023-08-04 03:30:34,905 INFO L125 PetriNetUnfolderBase]: For 305/305 co-relation queries the response was YES. [2023-08-04 03:30:34,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5726 conditions, 2812 events. 1944/2812 cut-off events. For 305/305 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 10837 event pairs, 644 based on Foata normal form. 0/2599 useless extension candidates. Maximal degree in co-relation 5696. Up to 2550 conditions per place. [2023-08-04 03:30:34,923 INFO L140 encePairwiseOnDemand]: 226/229 looper letters, 40 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2023-08-04 03:30:34,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 54 transitions, 242 flow [2023-08-04 03:30:34,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:30:34,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:30:34,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 354 transitions. [2023-08-04 03:30:34,924 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5152838427947598 [2023-08-04 03:30:34,925 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 354 transitions. [2023-08-04 03:30:34,925 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 354 transitions. [2023-08-04 03:30:34,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:34,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 354 transitions. [2023-08-04 03:30:34,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,927 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,927 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 142 flow. Second operand 3 states and 354 transitions. [2023-08-04 03:30:34,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 54 transitions, 242 flow [2023-08-04 03:30:34,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 54 transitions, 234 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 03:30:34,931 INFO L231 Difference]: Finished difference. Result has 45 places, 47 transitions, 146 flow [2023-08-04 03:30:34,931 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=45, PETRI_TRANSITIONS=47} [2023-08-04 03:30:34,933 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 0 predicate places. [2023-08-04 03:30:34,933 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 47 transitions, 146 flow [2023-08-04 03:30:34,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:34,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:34,933 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:30:34,941 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 03:30:35,142 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 03:30:35,142 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:35,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:35,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1281959834, now seen corresponding path program 1 times [2023-08-04 03:30:35,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:35,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536505727] [2023-08-04 03:30:35,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:35,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:35,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:35,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 03:30:35,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:35,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536505727] [2023-08-04 03:30:35,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536505727] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:35,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846107063] [2023-08-04 03:30:35,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:35,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:35,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:35,172 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:35,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-04 03:30:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:35,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 03:30:35,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:35,236 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 03:30:35,237 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:30:35,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846107063] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:35,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:30:35,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 03:30:35,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507472425] [2023-08-04 03:30:35,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:35,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:30:35,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:35,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:30:35,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:30:35,245 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 229 [2023-08-04 03:30:35,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:35,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:35,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 229 [2023-08-04 03:30:35,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:35,454 INFO L124 PetriNetUnfolderBase]: 1788/2632 cut-off events. [2023-08-04 03:30:35,454 INFO L125 PetriNetUnfolderBase]: For 223/223 co-relation queries the response was YES. [2023-08-04 03:30:35,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5445 conditions, 2632 events. 1788/2632 cut-off events. For 223/223 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 10155 event pairs, 620 based on Foata normal form. 0/2481 useless extension candidates. Maximal degree in co-relation 2340. Up to 1936 conditions per place. [2023-08-04 03:30:35,471 INFO L140 encePairwiseOnDemand]: 226/229 looper letters, 47 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2023-08-04 03:30:35,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 61 transitions, 282 flow [2023-08-04 03:30:35,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:30:35,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:30:35,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2023-08-04 03:30:35,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5240174672489083 [2023-08-04 03:30:35,473 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2023-08-04 03:30:35,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2023-08-04 03:30:35,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:35,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2023-08-04 03:30:35,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:35,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:35,475 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:35,475 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 146 flow. Second operand 3 states and 360 transitions. [2023-08-04 03:30:35,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 61 transitions, 282 flow [2023-08-04 03:30:35,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 61 transitions, 280 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:30:35,477 INFO L231 Difference]: Finished difference. Result has 47 places, 48 transitions, 156 flow [2023-08-04 03:30:35,478 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=47, PETRI_TRANSITIONS=48} [2023-08-04 03:30:35,478 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2023-08-04 03:30:35,478 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 48 transitions, 156 flow [2023-08-04 03:30:35,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:35,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:35,479 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 03:30:35,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-04 03:30:35,684 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 03:30:35,685 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:35,685 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:35,685 INFO L85 PathProgramCache]: Analyzing trace with hash 285993531, now seen corresponding path program 1 times [2023-08-04 03:30:35,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:35,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691646523] [2023-08-04 03:30:35,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:35,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:35,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:35,723 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 03:30:35,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:35,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691646523] [2023-08-04 03:30:35,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691646523] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:35,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640871125] [2023-08-04 03:30:35,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:35,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:35,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:35,728 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:35,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-04 03:30:35,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:35,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 03:30:35,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:35,786 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 03:30:35,786 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 03:30:35,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640871125] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:35,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 03:30:35,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-04 03:30:35,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375868710] [2023-08-04 03:30:35,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:35,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:30:35,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:35,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:30:35,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:30:35,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 229 [2023-08-04 03:30:35,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 48 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:35,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:35,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 229 [2023-08-04 03:30:35,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:36,001 INFO L124 PetriNetUnfolderBase]: 1807/2703 cut-off events. [2023-08-04 03:30:36,001 INFO L125 PetriNetUnfolderBase]: For 450/450 co-relation queries the response was YES. [2023-08-04 03:30:36,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5841 conditions, 2703 events. 1807/2703 cut-off events. For 450/450 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 10452 event pairs, 675 based on Foata normal form. 0/2649 useless extension candidates. Maximal degree in co-relation 2657. Up to 1944 conditions per place. [2023-08-04 03:30:36,017 INFO L140 encePairwiseOnDemand]: 226/229 looper letters, 48 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2023-08-04 03:30:36,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 62 transitions, 294 flow [2023-08-04 03:30:36,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:30:36,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:30:36,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2023-08-04 03:30:36,019 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5240174672489083 [2023-08-04 03:30:36,019 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2023-08-04 03:30:36,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2023-08-04 03:30:36,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:36,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2023-08-04 03:30:36,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,021 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,021 INFO L175 Difference]: Start difference. First operand has 47 places, 48 transitions, 156 flow. Second operand 3 states and 360 transitions. [2023-08-04 03:30:36,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 62 transitions, 294 flow [2023-08-04 03:30:36,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 62 transitions, 292 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:30:36,024 INFO L231 Difference]: Finished difference. Result has 49 places, 49 transitions, 166 flow [2023-08-04 03:30:36,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=49, PETRI_TRANSITIONS=49} [2023-08-04 03:30:36,025 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 4 predicate places. [2023-08-04 03:30:36,025 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 49 transitions, 166 flow [2023-08-04 03:30:36,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:36,025 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 03:30:36,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-04 03:30:36,240 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 03:30:36,240 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:36,240 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:36,240 INFO L85 PathProgramCache]: Analyzing trace with hash 459190585, now seen corresponding path program 1 times [2023-08-04 03:30:36,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:36,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131381005] [2023-08-04 03:30:36,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:36,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:36,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:36,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 03:30:36,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:36,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131381005] [2023-08-04 03:30:36,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131381005] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:36,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146028460] [2023-08-04 03:30:36,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:36,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:36,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:36,296 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:36,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-04 03:30:36,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:36,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:30:36,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:36,370 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 03:30:36,370 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:36,387 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 03:30:36,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146028460] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:30:36,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:30:36,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 03:30:36,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138653820] [2023-08-04 03:30:36,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:30:36,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:30:36,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:36,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:30:36,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:30:36,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 229 [2023-08-04 03:30:36,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 49 transitions, 166 flow. Second operand has 5 states, 5 states have (on average 107.6) internal successors, (538), 5 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:36,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 229 [2023-08-04 03:30:36,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:36,587 INFO L124 PetriNetUnfolderBase]: 1613/2403 cut-off events. [2023-08-04 03:30:36,587 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES. [2023-08-04 03:30:36,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5309 conditions, 2403 events. 1613/2403 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 9064 event pairs, 387 based on Foata normal form. 2/2393 useless extension candidates. Maximal degree in co-relation 3158. Up to 2205 conditions per place. [2023-08-04 03:30:36,600 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 41 selfloop transitions, 3 changer transitions 1/57 dead transitions. [2023-08-04 03:30:36,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 57 transitions, 272 flow [2023-08-04 03:30:36,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:30:36,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:30:36,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 455 transitions. [2023-08-04 03:30:36,602 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49672489082969434 [2023-08-04 03:30:36,602 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 455 transitions. [2023-08-04 03:30:36,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 455 transitions. [2023-08-04 03:30:36,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:36,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 455 transitions. [2023-08-04 03:30:36,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,605 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,606 INFO L175 Difference]: Start difference. First operand has 49 places, 49 transitions, 166 flow. Second operand 4 states and 455 transitions. [2023-08-04 03:30:36,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 57 transitions, 272 flow [2023-08-04 03:30:36,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 57 transitions, 270 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:30:36,612 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 178 flow [2023-08-04 03:30:36,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2023-08-04 03:30:36,613 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 8 predicate places. [2023-08-04 03:30:36,613 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 178 flow [2023-08-04 03:30:36,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 107.6) internal successors, (538), 5 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:36,614 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] [2023-08-04 03:30:36,624 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 03:30:36,825 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 03:30:36,825 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:36,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:36,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1572163650, now seen corresponding path program 1 times [2023-08-04 03:30:36,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:36,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365614149] [2023-08-04 03:30:36,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:36,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:36,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:36,880 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 03:30:36,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:36,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365614149] [2023-08-04 03:30:36,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365614149] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:36,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125406899] [2023-08-04 03:30:36,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:36,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:36,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:36,882 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:36,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-04 03:30:36,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:36,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:30:36,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:36,955 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 03:30:36,955 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:36,967 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 03:30:36,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125406899] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:30:36,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:30:36,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 03:30:36,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363694361] [2023-08-04 03:30:36,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:30:36,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:30:36,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:36,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:30:36,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:30:36,980 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 229 [2023-08-04 03:30:36,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 178 flow. Second operand has 5 states, 5 states have (on average 107.8) internal successors, (539), 5 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:36,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:36,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 229 [2023-08-04 03:30:36,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:37,219 INFO L124 PetriNetUnfolderBase]: 1521/2267 cut-off events. [2023-08-04 03:30:37,220 INFO L125 PetriNetUnfolderBase]: For 298/298 co-relation queries the response was YES. [2023-08-04 03:30:37,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4996 conditions, 2267 events. 1521/2267 cut-off events. For 298/298 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 8196 event pairs, 364 based on Foata normal form. 8/2272 useless extension candidates. Maximal degree in co-relation 2925. Up to 1848 conditions per place. [2023-08-04 03:30:37,231 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 49 selfloop transitions, 3 changer transitions 1/65 dead transitions. [2023-08-04 03:30:37,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 65 transitions, 316 flow [2023-08-04 03:30:37,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:30:37,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:30:37,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 463 transitions. [2023-08-04 03:30:37,233 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5054585152838428 [2023-08-04 03:30:37,233 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 463 transitions. [2023-08-04 03:30:37,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 463 transitions. [2023-08-04 03:30:37,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:37,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 463 transitions. [2023-08-04 03:30:37,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.75) internal successors, (463), 4 states have internal predecessors, (463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,237 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,237 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 178 flow. Second operand 4 states and 463 transitions. [2023-08-04 03:30:37,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 65 transitions, 316 flow [2023-08-04 03:30:37,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 65 transitions, 307 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 03:30:37,241 INFO L231 Difference]: Finished difference. Result has 55 places, 49 transitions, 183 flow [2023-08-04 03:30:37,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2023-08-04 03:30:37,242 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 10 predicate places. [2023-08-04 03:30:37,242 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 183 flow [2023-08-04 03:30:37,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 107.8) internal successors, (539), 5 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:37,243 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] [2023-08-04 03:30:37,251 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 03:30:37,448 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 03:30:37,448 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:37,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:37,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1109848783, now seen corresponding path program 1 times [2023-08-04 03:30:37,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:37,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862806894] [2023-08-04 03:30:37,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:37,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:37,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:37,500 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 03:30:37,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:37,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862806894] [2023-08-04 03:30:37,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862806894] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:37,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915522510] [2023-08-04 03:30:37,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:37,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:37,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:37,503 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:37,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-04 03:30:37,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:37,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:30:37,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:37,582 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 03:30:37,582 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:37,595 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 03:30:37,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915522510] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:30:37,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:30:37,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 03:30:37,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498930212] [2023-08-04 03:30:37,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:30:37,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:30:37,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:37,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:30:37,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:30:37,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 229 [2023-08-04 03:30:37,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 108.0) internal successors, (540), 5 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:37,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 229 [2023-08-04 03:30:37,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:37,766 INFO L124 PetriNetUnfolderBase]: 1017/1547 cut-off events. [2023-08-04 03:30:37,767 INFO L125 PetriNetUnfolderBase]: For 403/403 co-relation queries the response was YES. [2023-08-04 03:30:37,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3428 conditions, 1547 events. 1017/1547 cut-off events. For 403/403 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 5056 event pairs, 215 based on Foata normal form. 32/1564 useless extension candidates. Maximal degree in co-relation 2757. Up to 663 conditions per place. [2023-08-04 03:30:37,778 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 55 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2023-08-04 03:30:37,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 71 transitions, 354 flow [2023-08-04 03:30:37,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:30:37,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:30:37,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 469 transitions. [2023-08-04 03:30:37,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5120087336244541 [2023-08-04 03:30:37,780 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 469 transitions. [2023-08-04 03:30:37,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 469 transitions. [2023-08-04 03:30:37,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:37,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 469 transitions. [2023-08-04 03:30:37,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 117.25) internal successors, (469), 4 states have internal predecessors, (469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,783 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,783 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,783 INFO L175 Difference]: Start difference. First operand has 55 places, 49 transitions, 183 flow. Second operand 4 states and 469 transitions. [2023-08-04 03:30:37,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 71 transitions, 354 flow [2023-08-04 03:30:37,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 71 transitions, 344 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 03:30:37,787 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 194 flow [2023-08-04 03:30:37,787 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=194, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2023-08-04 03:30:37,789 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 12 predicate places. [2023-08-04 03:30:37,789 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 194 flow [2023-08-04 03:30:37,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 108.0) internal successors, (540), 5 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:37,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:37,790 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] [2023-08-04 03:30:37,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-04 03:30:38,001 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 03:30:38,001 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:38,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:38,001 INFO L85 PathProgramCache]: Analyzing trace with hash -945226993, now seen corresponding path program 1 times [2023-08-04 03:30:38,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:38,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385481545] [2023-08-04 03:30:38,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:38,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:38,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:38,053 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 03:30:38,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:38,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385481545] [2023-08-04 03:30:38,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385481545] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:38,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198284957] [2023-08-04 03:30:38,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:38,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:38,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:38,056 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:38,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-04 03:30:38,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:38,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 03:30:38,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:38,137 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 03:30:38,137 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:38,149 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 03:30:38,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198284957] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:30:38,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:30:38,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 03:30:38,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986596762] [2023-08-04 03:30:38,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:30:38,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 03:30:38,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:38,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 03:30:38,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 03:30:38,160 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 229 [2023-08-04 03:30:38,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 194 flow. Second operand has 5 states, 5 states have (on average 108.4) internal successors, (542), 5 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:38,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 229 [2023-08-04 03:30:38,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:38,305 INFO L124 PetriNetUnfolderBase]: 1009/1532 cut-off events. [2023-08-04 03:30:38,305 INFO L125 PetriNetUnfolderBase]: For 688/688 co-relation queries the response was YES. [2023-08-04 03:30:38,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3596 conditions, 1532 events. 1009/1532 cut-off events. For 688/688 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4983 event pairs, 439 based on Foata normal form. 9/1526 useless extension candidates. Maximal degree in co-relation 2938. Up to 1160 conditions per place. [2023-08-04 03:30:38,313 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 55 selfloop transitions, 3 changer transitions 2/72 dead transitions. [2023-08-04 03:30:38,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 72 transitions, 366 flow [2023-08-04 03:30:38,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:30:38,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:30:38,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 469 transitions. [2023-08-04 03:30:38,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5120087336244541 [2023-08-04 03:30:38,315 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 469 transitions. [2023-08-04 03:30:38,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 469 transitions. [2023-08-04 03:30:38,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:38,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 469 transitions. [2023-08-04 03:30:38,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 117.25) internal successors, (469), 4 states have internal predecessors, (469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,318 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,318 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 194 flow. Second operand 4 states and 469 transitions. [2023-08-04 03:30:38,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 72 transitions, 366 flow [2023-08-04 03:30:38,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 72 transitions, 362 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 03:30:38,323 INFO L231 Difference]: Finished difference. Result has 61 places, 49 transitions, 198 flow [2023-08-04 03:30:38,323 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=61, PETRI_TRANSITIONS=49} [2023-08-04 03:30:38,324 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 16 predicate places. [2023-08-04 03:30:38,324 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 49 transitions, 198 flow [2023-08-04 03:30:38,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 108.4) internal successors, (542), 5 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:38,325 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] [2023-08-04 03:30:38,335 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 03:30:38,535 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 03:30:38,536 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:38,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:38,536 INFO L85 PathProgramCache]: Analyzing trace with hash -843737680, now seen corresponding path program 1 times [2023-08-04 03:30:38,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:38,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600775524] [2023-08-04 03:30:38,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:38,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:38,706 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-08-04 03:30:38,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:38,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600775524] [2023-08-04 03:30:38,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600775524] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:38,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:30:38,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-04 03:30:38,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590319131] [2023-08-04 03:30:38,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:38,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:30:38,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:38,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:30:38,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:30:38,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 229 [2023-08-04 03:30:38,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 49 transitions, 198 flow. Second operand has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:38,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 229 [2023-08-04 03:30:38,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:38,938 INFO L124 PetriNetUnfolderBase]: 1795/2827 cut-off events. [2023-08-04 03:30:38,938 INFO L125 PetriNetUnfolderBase]: For 1426/1426 co-relation queries the response was YES. [2023-08-04 03:30:38,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6396 conditions, 2827 events. 1795/2827 cut-off events. For 1426/1426 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 13387 event pairs, 445 based on Foata normal form. 1/2813 useless extension candidates. Maximal degree in co-relation 6166. Up to 1662 conditions per place. [2023-08-04 03:30:38,954 INFO L140 encePairwiseOnDemand]: 223/229 looper letters, 65 selfloop transitions, 5 changer transitions 1/83 dead transitions. [2023-08-04 03:30:38,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 83 transitions, 498 flow [2023-08-04 03:30:38,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:30:38,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:30:38,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 364 transitions. [2023-08-04 03:30:38,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.529839883551674 [2023-08-04 03:30:38,956 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 364 transitions. [2023-08-04 03:30:38,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 364 transitions. [2023-08-04 03:30:38,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:38,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 364 transitions. [2023-08-04 03:30:38,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,959 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,959 INFO L175 Difference]: Start difference. First operand has 61 places, 49 transitions, 198 flow. Second operand 3 states and 364 transitions. [2023-08-04 03:30:38,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 83 transitions, 498 flow [2023-08-04 03:30:38,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 83 transitions, 482 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 03:30:38,966 INFO L231 Difference]: Finished difference. Result has 61 places, 53 transitions, 223 flow [2023-08-04 03:30:38,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=223, PETRI_PLACES=61, PETRI_TRANSITIONS=53} [2023-08-04 03:30:38,966 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 16 predicate places. [2023-08-04 03:30:38,967 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 53 transitions, 223 flow [2023-08-04 03:30:38,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:38,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:38,967 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] [2023-08-04 03:30:38,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-04 03:30:38,967 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:38,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:38,968 INFO L85 PathProgramCache]: Analyzing trace with hash -483902151, now seen corresponding path program 1 times [2023-08-04 03:30:38,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:38,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171250335] [2023-08-04 03:30:38,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:38,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:38,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:39,007 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 03:30:39,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:39,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171250335] [2023-08-04 03:30:39,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171250335] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:39,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:30:39,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 03:30:39,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950543465] [2023-08-04 03:30:39,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:39,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:30:39,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:39,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:30:39,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:30:39,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 229 [2023-08-04 03:30:39,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 53 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:39,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:39,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 229 [2023-08-04 03:30:39,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:39,443 INFO L124 PetriNetUnfolderBase]: 3937/5843 cut-off events. [2023-08-04 03:30:39,443 INFO L125 PetriNetUnfolderBase]: For 3691/3691 co-relation queries the response was YES. [2023-08-04 03:30:39,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15940 conditions, 5843 events. 3937/5843 cut-off events. For 3691/3691 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 29071 event pairs, 1134 based on Foata normal form. 0/5305 useless extension candidates. Maximal degree in co-relation 15609. Up to 2779 conditions per place. [2023-08-04 03:30:39,478 INFO L140 encePairwiseOnDemand]: 223/229 looper letters, 74 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2023-08-04 03:30:39,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 90 transitions, 556 flow [2023-08-04 03:30:39,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:30:39,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:30:39,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2023-08-04 03:30:39,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5342066957787481 [2023-08-04 03:30:39,480 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2023-08-04 03:30:39,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2023-08-04 03:30:39,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:39,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2023-08-04 03:30:39,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 122.33333333333333) internal successors, (367), 3 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:39,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:39,482 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:39,482 INFO L175 Difference]: Start difference. First operand has 61 places, 53 transitions, 223 flow. Second operand 3 states and 367 transitions. [2023-08-04 03:30:39,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 90 transitions, 556 flow [2023-08-04 03:30:39,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 90 transitions, 547 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:30:39,504 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 278 flow [2023-08-04 03:30:39,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2023-08-04 03:30:39,504 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 19 predicate places. [2023-08-04 03:30:39,504 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 278 flow [2023-08-04 03:30:39,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:39,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:39,505 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] [2023-08-04 03:30:39,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 03:30:39,505 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:39,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:39,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1684176849, now seen corresponding path program 1 times [2023-08-04 03:30:39,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:39,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697574853] [2023-08-04 03:30:39,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:39,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:39,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:39,588 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 03:30:39,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:39,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697574853] [2023-08-04 03:30:39,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697574853] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:39,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049740613] [2023-08-04 03:30:39,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:39,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:39,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:39,590 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:39,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-04 03:30:39,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:39,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-04 03:30:39,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:39,792 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 03:30:39,793 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:39,930 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 03:30:39,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049740613] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:39,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-04 03:30:39,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4, 5] total 12 [2023-08-04 03:30:39,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880511662] [2023-08-04 03:30:39,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:39,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-04 03:30:39,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:39,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-04 03:30:39,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2023-08-04 03:30:40,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 229 [2023-08-04 03:30:40,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 278 flow. Second operand has 7 states, 7 states have (on average 94.28571428571429) internal successors, (660), 7 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:40,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:40,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 229 [2023-08-04 03:30:40,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:41,386 INFO L124 PetriNetUnfolderBase]: 13152/19440 cut-off events. [2023-08-04 03:30:41,386 INFO L125 PetriNetUnfolderBase]: For 22491/22567 co-relation queries the response was YES. [2023-08-04 03:30:41,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57741 conditions, 19440 events. 13152/19440 cut-off events. For 22491/22567 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 117166 event pairs, 1637 based on Foata normal form. 427/18322 useless extension candidates. Maximal degree in co-relation 56918. Up to 7201 conditions per place. [2023-08-04 03:30:41,505 INFO L140 encePairwiseOnDemand]: 216/229 looper letters, 160 selfloop transitions, 23 changer transitions 1/191 dead transitions. [2023-08-04 03:30:41,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 191 transitions, 1271 flow [2023-08-04 03:30:41,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 03:30:41,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 03:30:41,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 703 transitions. [2023-08-04 03:30:41,507 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5116448326055313 [2023-08-04 03:30:41,507 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 703 transitions. [2023-08-04 03:30:41,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 703 transitions. [2023-08-04 03:30:41,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:41,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 703 transitions. [2023-08-04 03:30:41,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 117.16666666666667) internal successors, (703), 6 states have internal predecessors, (703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:41,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 229.0) internal successors, (1603), 7 states have internal predecessors, (1603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:41,512 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 229.0) internal successors, (1603), 7 states have internal predecessors, (1603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:41,512 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 278 flow. Second operand 6 states and 703 transitions. [2023-08-04 03:30:41,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 191 transitions, 1271 flow [2023-08-04 03:30:41,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 191 transitions, 1247 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 03:30:41,671 INFO L231 Difference]: Finished difference. Result has 72 places, 77 transitions, 458 flow [2023-08-04 03:30:41,671 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=458, PETRI_PLACES=72, PETRI_TRANSITIONS=77} [2023-08-04 03:30:41,672 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 27 predicate places. [2023-08-04 03:30:41,672 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 77 transitions, 458 flow [2023-08-04 03:30:41,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 94.28571428571429) internal successors, (660), 7 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:41,673 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:41,673 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] [2023-08-04 03:30:41,683 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-04 03:30:41,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-04 03:30:41,879 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:41,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:41,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1967948966, now seen corresponding path program 1 times [2023-08-04 03:30:41,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:41,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715137260] [2023-08-04 03:30:41,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:41,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:41,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:41,933 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:30:41,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:41,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715137260] [2023-08-04 03:30:41,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715137260] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:41,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:30:41,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 03:30:41,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010950040] [2023-08-04 03:30:41,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:41,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 03:30:41,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:41,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 03:30:41,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 03:30:41,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 229 [2023-08-04 03:30:41,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 77 transitions, 458 flow. Second operand has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:41,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:41,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 229 [2023-08-04 03:30:41,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:42,973 INFO L124 PetriNetUnfolderBase]: 9368/14406 cut-off events. [2023-08-04 03:30:42,973 INFO L125 PetriNetUnfolderBase]: For 44440/46767 co-relation queries the response was YES. [2023-08-04 03:30:43,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56676 conditions, 14406 events. 9368/14406 cut-off events. For 44440/46767 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 90355 event pairs, 1645 based on Foata normal form. 832/14594 useless extension candidates. Maximal degree in co-relation 55838. Up to 6565 conditions per place. [2023-08-04 03:30:43,138 INFO L140 encePairwiseOnDemand]: 223/229 looper letters, 100 selfloop transitions, 6 changer transitions 0/118 dead transitions. [2023-08-04 03:30:43,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 118 transitions, 937 flow [2023-08-04 03:30:43,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 03:30:43,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 03:30:43,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 362 transitions. [2023-08-04 03:30:43,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5269286754002911 [2023-08-04 03:30:43,146 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 362 transitions. [2023-08-04 03:30:43,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 362 transitions. [2023-08-04 03:30:43,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:43,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 362 transitions. [2023-08-04 03:30:43,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:43,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:43,149 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:43,149 INFO L175 Difference]: Start difference. First operand has 72 places, 77 transitions, 458 flow. Second operand 3 states and 362 transitions. [2023-08-04 03:30:43,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 118 transitions, 937 flow [2023-08-04 03:30:43,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 118 transitions, 930 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 03:30:43,319 INFO L231 Difference]: Finished difference. Result has 75 places, 83 transitions, 549 flow [2023-08-04 03:30:43,319 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=549, PETRI_PLACES=75, PETRI_TRANSITIONS=83} [2023-08-04 03:30:43,320 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 30 predicate places. [2023-08-04 03:30:43,320 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 83 transitions, 549 flow [2023-08-04 03:30:43,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:43,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:43,320 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] [2023-08-04 03:30:43,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-04 03:30:43,321 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:43,321 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:43,321 INFO L85 PathProgramCache]: Analyzing trace with hash 873583489, now seen corresponding path program 1 times [2023-08-04 03:30:43,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:43,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997782907] [2023-08-04 03:30:43,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:43,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:43,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:43,459 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 03:30:43,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:43,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997782907] [2023-08-04 03:30:43,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997782907] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 03:30:43,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 03:30:43,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 03:30:43,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425128724] [2023-08-04 03:30:43,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 03:30:43,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 03:30:43,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:43,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 03:30:43,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 03:30:43,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 229 [2023-08-04 03:30:43,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 83 transitions, 549 flow. Second operand has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:43,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:43,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 229 [2023-08-04 03:30:43,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:44,573 INFO L124 PetriNetUnfolderBase]: 9311/14027 cut-off events. [2023-08-04 03:30:44,573 INFO L125 PetriNetUnfolderBase]: For 53021/53101 co-relation queries the response was YES. [2023-08-04 03:30:44,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60508 conditions, 14027 events. 9311/14027 cut-off events. For 53021/53101 co-relation queries the response was YES. Maximal size of possible extension queue 446. Compared 82307 event pairs, 2180 based on Foata normal form. 127/14121 useless extension candidates. Maximal degree in co-relation 59765. Up to 12006 conditions per place. [2023-08-04 03:30:44,661 INFO L140 encePairwiseOnDemand]: 216/229 looper letters, 84 selfloop transitions, 5 changer transitions 38/135 dead transitions. [2023-08-04 03:30:44,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 135 transitions, 1120 flow [2023-08-04 03:30:44,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 03:30:44,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 03:30:44,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 457 transitions. [2023-08-04 03:30:44,663 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49890829694323147 [2023-08-04 03:30:44,663 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 457 transitions. [2023-08-04 03:30:44,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 457 transitions. [2023-08-04 03:30:44,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:44,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 457 transitions. [2023-08-04 03:30:44,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.25) internal successors, (457), 4 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:44,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:44,667 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 229.0) internal successors, (1145), 5 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:44,667 INFO L175 Difference]: Start difference. First operand has 75 places, 83 transitions, 549 flow. Second operand 4 states and 457 transitions. [2023-08-04 03:30:44,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 135 transitions, 1120 flow [2023-08-04 03:30:44,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 135 transitions, 1084 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-08-04 03:30:44,771 INFO L231 Difference]: Finished difference. Result has 78 places, 83 transitions, 556 flow [2023-08-04 03:30:44,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=556, PETRI_PLACES=78, PETRI_TRANSITIONS=83} [2023-08-04 03:30:44,772 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 33 predicate places. [2023-08-04 03:30:44,772 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 83 transitions, 556 flow [2023-08-04 03:30:44,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:44,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:44,773 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] [2023-08-04 03:30:44,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-04 03:30:44,773 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:44,773 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:44,773 INFO L85 PathProgramCache]: Analyzing trace with hash 2041971186, now seen corresponding path program 1 times [2023-08-04 03:30:44,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:44,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83015342] [2023-08-04 03:30:44,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:44,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:44,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:44,891 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 03:30:44,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:44,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83015342] [2023-08-04 03:30:44,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83015342] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:44,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775799369] [2023-08-04 03:30:44,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:44,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:44,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:44,894 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:44,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-04 03:30:44,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:44,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-04 03:30:44,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:45,230 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 03:30:45,231 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:45,394 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 03:30:45,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775799369] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:30:45,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:30:45,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 12 [2023-08-04 03:30:45,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989790613] [2023-08-04 03:30:45,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:30:45,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-04 03:30:45,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:45,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-04 03:30:45,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2023-08-04 03:30:45,488 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 229 [2023-08-04 03:30:45,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 83 transitions, 556 flow. Second operand has 13 states, 13 states have (on average 96.0) internal successors, (1248), 13 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:45,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:45,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 229 [2023-08-04 03:30:45,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:47,779 INFO L124 PetriNetUnfolderBase]: 15956/23336 cut-off events. [2023-08-04 03:30:47,779 INFO L125 PetriNetUnfolderBase]: For 78970/78970 co-relation queries the response was YES. [2023-08-04 03:30:47,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95871 conditions, 23336 events. 15956/23336 cut-off events. For 78970/78970 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 140710 event pairs, 1750 based on Foata normal form. 994/24312 useless extension candidates. Maximal degree in co-relation 95156. Up to 11103 conditions per place. [2023-08-04 03:30:47,937 INFO L140 encePairwiseOnDemand]: 215/229 looper letters, 201 selfloop transitions, 44 changer transitions 0/252 dead transitions. [2023-08-04 03:30:47,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 252 transitions, 2082 flow [2023-08-04 03:30:47,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-04 03:30:47,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-04 03:30:47,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 994 transitions. [2023-08-04 03:30:47,940 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4822901504124212 [2023-08-04 03:30:47,940 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 994 transitions. [2023-08-04 03:30:47,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 994 transitions. [2023-08-04 03:30:47,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:47,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 994 transitions. [2023-08-04 03:30:47,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 110.44444444444444) internal successors, (994), 9 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:47,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 229.0) internal successors, (2290), 10 states have internal predecessors, (2290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:47,947 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 229.0) internal successors, (2290), 10 states have internal predecessors, (2290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:47,947 INFO L175 Difference]: Start difference. First operand has 78 places, 83 transitions, 556 flow. Second operand 9 states and 994 transitions. [2023-08-04 03:30:47,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 252 transitions, 2082 flow [2023-08-04 03:30:48,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 252 transitions, 2050 flow, removed 8 selfloop flow, removed 3 redundant places. [2023-08-04 03:30:48,275 INFO L231 Difference]: Finished difference. Result has 88 places, 118 transitions, 1034 flow [2023-08-04 03:30:48,275 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1034, PETRI_PLACES=88, PETRI_TRANSITIONS=118} [2023-08-04 03:30:48,276 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 43 predicate places. [2023-08-04 03:30:48,276 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 118 transitions, 1034 flow [2023-08-04 03:30:48,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 96.0) internal successors, (1248), 13 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:48,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:48,277 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:30:48,285 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-08-04 03:30:48,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:48,485 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:48,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:48,485 INFO L85 PathProgramCache]: Analyzing trace with hash -2003346237, now seen corresponding path program 1 times [2023-08-04 03:30:48,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:48,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927142772] [2023-08-04 03:30:48,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:48,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:48,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:48,695 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:30:48,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:48,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927142772] [2023-08-04 03:30:48,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927142772] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:48,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233761155] [2023-08-04 03:30:48,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:48,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:48,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:48,698 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:48,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-04 03:30:48,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:48,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-04 03:30:48,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:48,947 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:30:48,947 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:49,204 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:30:49,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233761155] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:30:49,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:30:49,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2023-08-04 03:30:49,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929474851] [2023-08-04 03:30:49,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:30:49,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-04 03:30:49,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:49,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-04 03:30:49,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2023-08-04 03:30:49,442 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 229 [2023-08-04 03:30:49,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 118 transitions, 1034 flow. Second operand has 20 states, 20 states have (on average 91.2) internal successors, (1824), 20 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:49,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:49,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 229 [2023-08-04 03:30:49,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:30:54,217 INFO L124 PetriNetUnfolderBase]: 30062/43299 cut-off events. [2023-08-04 03:30:54,217 INFO L125 PetriNetUnfolderBase]: For 232656/232744 co-relation queries the response was YES. [2023-08-04 03:30:54,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212327 conditions, 43299 events. 30062/43299 cut-off events. For 232656/232744 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 275151 event pairs, 2086 based on Foata normal form. 50/43316 useless extension candidates. Maximal degree in co-relation 210757. Up to 18134 conditions per place. [2023-08-04 03:30:54,551 INFO L140 encePairwiseOnDemand]: 213/229 looper letters, 368 selfloop transitions, 107 changer transitions 14/495 dead transitions. [2023-08-04 03:30:54,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 495 transitions, 4481 flow [2023-08-04 03:30:54,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-04 03:30:54,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-04 03:30:54,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1776 transitions. [2023-08-04 03:30:54,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4847161572052402 [2023-08-04 03:30:54,556 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1776 transitions. [2023-08-04 03:30:54,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1776 transitions. [2023-08-04 03:30:54,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:30:54,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1776 transitions. [2023-08-04 03:30:54,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 111.0) internal successors, (1776), 16 states have internal predecessors, (1776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:54,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 229.0) internal successors, (3893), 17 states have internal predecessors, (3893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:54,568 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 229.0) internal successors, (3893), 17 states have internal predecessors, (3893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:54,569 INFO L175 Difference]: Start difference. First operand has 88 places, 118 transitions, 1034 flow. Second operand 16 states and 1776 transitions. [2023-08-04 03:30:54,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 495 transitions, 4481 flow [2023-08-04 03:30:55,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 495 transitions, 4434 flow, removed 21 selfloop flow, removed 1 redundant places. [2023-08-04 03:30:55,758 INFO L231 Difference]: Finished difference. Result has 111 places, 198 transitions, 2201 flow [2023-08-04 03:30:55,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=1009, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2201, PETRI_PLACES=111, PETRI_TRANSITIONS=198} [2023-08-04 03:30:55,759 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 66 predicate places. [2023-08-04 03:30:55,759 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 198 transitions, 2201 flow [2023-08-04 03:30:55,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 91.2) internal successors, (1824), 20 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:55,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:30:55,760 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:30:55,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-04 03:30:55,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2023-08-04 03:30:55,966 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:30:55,966 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:30:55,966 INFO L85 PathProgramCache]: Analyzing trace with hash 942700205, now seen corresponding path program 2 times [2023-08-04 03:30:55,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:30:55,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395935082] [2023-08-04 03:30:55,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:30:55,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:30:55,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:30:56,234 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 03:30:56,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:30:56,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395935082] [2023-08-04 03:30:56,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395935082] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:30:56,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204714273] [2023-08-04 03:30:56,235 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 03:30:56,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:30:56,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:30:56,237 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:30:56,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-04 03:30:56,313 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 03:30:56,313 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 03:30:56,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-04 03:30:56,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:30:56,502 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 03:30:56,503 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:30:56,602 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-08-04 03:30:56,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204714273] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:30:56,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:30:56,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 4] total 17 [2023-08-04 03:30:56,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405993395] [2023-08-04 03:30:56,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:30:56,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-04 03:30:56,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:30:56,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-04 03:30:56,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2023-08-04 03:30:56,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 229 [2023-08-04 03:30:56,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 198 transitions, 2201 flow. Second operand has 18 states, 18 states have (on average 93.27777777777777) internal successors, (1679), 18 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:30:56,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:30:56,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 229 [2023-08-04 03:30:56,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:31:12,223 INFO L124 PetriNetUnfolderBase]: 79529/116762 cut-off events. [2023-08-04 03:31:12,223 INFO L125 PetriNetUnfolderBase]: For 1000095/1000852 co-relation queries the response was YES. [2023-08-04 03:31:12,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 663273 conditions, 116762 events. 79529/116762 cut-off events. For 1000095/1000852 co-relation queries the response was YES. Maximal size of possible extension queue 2825. Compared 874576 event pairs, 5596 based on Foata normal form. 4703/121375 useless extension candidates. Maximal degree in co-relation 658722. Up to 37087 conditions per place. [2023-08-04 03:31:13,367 INFO L140 encePairwiseOnDemand]: 213/229 looper letters, 1064 selfloop transitions, 623 changer transitions 3/1696 dead transitions. [2023-08-04 03:31:13,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 1696 transitions, 18766 flow [2023-08-04 03:31:13,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-08-04 03:31:13,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-08-04 03:31:13,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 5347 transitions. [2023-08-04 03:31:13,377 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4765172444523661 [2023-08-04 03:31:13,377 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 5347 transitions. [2023-08-04 03:31:13,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 5347 transitions. [2023-08-04 03:31:13,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:31:13,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 5347 transitions. [2023-08-04 03:31:13,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 109.12244897959184) internal successors, (5347), 49 states have internal predecessors, (5347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:31:13,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 229.0) internal successors, (11450), 50 states have internal predecessors, (11450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:31:13,407 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 229.0) internal successors, (11450), 50 states have internal predecessors, (11450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:31:13,407 INFO L175 Difference]: Start difference. First operand has 111 places, 198 transitions, 2201 flow. Second operand 49 states and 5347 transitions. [2023-08-04 03:31:13,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 1696 transitions, 18766 flow [2023-08-04 03:31:31,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 1696 transitions, 17511 flow, removed 625 selfloop flow, removed 1 redundant places. [2023-08-04 03:31:31,546 INFO L231 Difference]: Finished difference. Result has 186 places, 799 transitions, 11099 flow [2023-08-04 03:31:31,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=2000, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=11099, PETRI_PLACES=186, PETRI_TRANSITIONS=799} [2023-08-04 03:31:31,546 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 141 predicate places. [2023-08-04 03:31:31,546 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 799 transitions, 11099 flow [2023-08-04 03:31:31,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 93.27777777777777) internal successors, (1679), 18 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:31:31,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:31:31,547 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:31:31,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-08-04 03:31:31,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:31:31,748 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:31:31,749 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:31:31,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1183949209, now seen corresponding path program 1 times [2023-08-04 03:31:31,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:31:31,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827352629] [2023-08-04 03:31:31,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:31:31,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:31:31,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:31:31,934 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 03:31:31,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:31:31,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827352629] [2023-08-04 03:31:31,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827352629] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:31:31,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586177939] [2023-08-04 03:31:31,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:31:31,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:31:31,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:31:31,936 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:31:31,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-08-04 03:31:32,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:31:32,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-04 03:31:32,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:31:32,206 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 03:31:32,206 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:31:32,456 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 03:31:32,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586177939] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:31:32,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:31:32,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2023-08-04 03:31:32,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009145226] [2023-08-04 03:31:32,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:31:32,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-04 03:31:32,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:31:32,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-04 03:31:32,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2023-08-04 03:31:32,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 229 [2023-08-04 03:31:32,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 799 transitions, 11099 flow. Second operand has 20 states, 20 states have (on average 91.35) internal successors, (1827), 20 states have internal predecessors, (1827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:31:32,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:31:32,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 229 [2023-08-04 03:31:32,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 03:32:02,731 INFO L124 PetriNetUnfolderBase]: 107700/157842 cut-off events. [2023-08-04 03:32:02,732 INFO L125 PetriNetUnfolderBase]: For 2248899/2256783 co-relation queries the response was YES. [2023-08-04 03:32:04,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1059747 conditions, 157842 events. 107700/157842 cut-off events. For 2248899/2256783 co-relation queries the response was YES. Maximal size of possible extension queue 4063. Compared 1227242 event pairs, 7175 based on Foata normal form. 1653/158232 useless extension candidates. Maximal degree in co-relation 1052804. Up to 62215 conditions per place. [2023-08-04 03:32:05,333 INFO L140 encePairwiseOnDemand]: 213/229 looper letters, 602 selfloop transitions, 724 changer transitions 18/1371 dead transitions. [2023-08-04 03:32:05,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 1371 transitions, 19672 flow [2023-08-04 03:32:05,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-04 03:32:05,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-04 03:32:05,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1770 transitions. [2023-08-04 03:32:05,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48307860262008734 [2023-08-04 03:32:05,336 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1770 transitions. [2023-08-04 03:32:05,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1770 transitions. [2023-08-04 03:32:05,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 03:32:05,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1770 transitions. [2023-08-04 03:32:05,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 110.625) internal successors, (1770), 16 states have internal predecessors, (1770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:05,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 229.0) internal successors, (3893), 17 states have internal predecessors, (3893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:05,344 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 229.0) internal successors, (3893), 17 states have internal predecessors, (3893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:32:05,344 INFO L175 Difference]: Start difference. First operand has 186 places, 799 transitions, 11099 flow. Second operand 16 states and 1770 transitions. [2023-08-04 03:32:05,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 1371 transitions, 19672 flow [2023-08-04 03:34:19,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 1371 transitions, 18267 flow, removed 669 selfloop flow, removed 7 redundant places. [2023-08-04 03:34:19,730 INFO L231 Difference]: Finished difference. Result has 202 places, 1047 transitions, 16077 flow [2023-08-04 03:34:19,730 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=10038, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=799, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=482, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=16077, PETRI_PLACES=202, PETRI_TRANSITIONS=1047} [2023-08-04 03:34:19,731 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 157 predicate places. [2023-08-04 03:34:19,731 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 1047 transitions, 16077 flow [2023-08-04 03:34:19,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 91.35) internal successors, (1827), 20 states have internal predecessors, (1827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:19,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 03:34:19,732 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 03:34:19,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-08-04 03:34:19,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:34:19,937 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 03:34:19,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 03:34:19,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1833875225, now seen corresponding path program 2 times [2023-08-04 03:34:19,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 03:34:19,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005021041] [2023-08-04 03:34:19,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 03:34:19,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 03:34:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 03:34:20,115 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 03:34:20,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 03:34:20,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005021041] [2023-08-04 03:34:20,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005021041] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 03:34:20,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714528595] [2023-08-04 03:34:20,115 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 03:34:20,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 03:34:20,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 03:34:20,117 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 03:34:20,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-08-04 03:34:20,199 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 03:34:20,199 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 03:34:20,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-04 03:34:20,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 03:34:20,385 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 03:34:20,385 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 03:34:20,571 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 03:34:20,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714528595] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 03:34:20,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 03:34:20,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 4] total 17 [2023-08-04 03:34:20,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800606540] [2023-08-04 03:34:20,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 03:34:20,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-04 03:34:20,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 03:34:20,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-04 03:34:20,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2023-08-04 03:34:20,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 229 [2023-08-04 03:34:20,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 1047 transitions, 16077 flow. Second operand has 18 states, 18 states have (on average 93.22222222222223) internal successors, (1678), 18 states have internal predecessors, (1678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 03:34:20,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 03:34:20,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 229 [2023-08-04 03:34:20,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand