/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/goblint-regression_28-race_reach_46-escape_racefree_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 22:10:10,985 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 22:10:11,025 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 22:10:11,027 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 22:10:11,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 22:10:11,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 22:10:11,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 22:10:11,046 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 22:10:11,046 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 22:10:11,049 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 22:10:11,049 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 22:10:11,050 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 22:10:11,050 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 22:10:11,051 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 22:10:11,051 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 22:10:11,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 22:10:11,051 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 22:10:11,051 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 22:10:11,052 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 22:10:11,052 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 22:10:11,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 22:10:11,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 22:10:11,052 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 22:10:11,052 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 22:10:11,053 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 22:10:11,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 22:10:11,054 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 22:10:11,054 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 22:10:11,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 22:10:11,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 22:10:11,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 22:10:11,055 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 22:10:11,055 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 22:10:11,056 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-03 22:10:11,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 22:10:11,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 22:10:11,253 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 22:10:11,253 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 22:10:11,254 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 22:10:11,254 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/goblint-regression_28-race_reach_46-escape_racefree_bound2.i [2023-08-03 22:10:12,246 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 22:10:12,478 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 22:10:12,478 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/goblint-regression_28-race_reach_46-escape_racefree_bound2.i [2023-08-03 22:10:12,487 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec3e52135/a30eb1ca6e9e4c8da629bf1c03f7e792/FLAGf37d2f852 [2023-08-03 22:10:12,837 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec3e52135/a30eb1ca6e9e4c8da629bf1c03f7e792 [2023-08-03 22:10:12,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 22:10:12,845 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 22:10:12,846 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 22:10:12,846 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 22:10:12,848 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 22:10:12,849 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 10:10:12" (1/1) ... [2023-08-03 22:10:12,849 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dbbaa5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:12, skipping insertion in model container [2023-08-03 22:10:12,849 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 10:10:12" (1/1) ... [2023-08-03 22:10:12,881 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 22:10:13,095 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/goblint-regression_28-race_reach_46-escape_racefree_bound2.i[30176,30189] [2023-08-03 22:10:13,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 22:10:13,120 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 22:10:13,145 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-03 22:10:13,146 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-03 22:10:13,153 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/goblint-regression_28-race_reach_46-escape_racefree_bound2.i[30176,30189] [2023-08-03 22:10:13,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 22:10:13,197 INFO L206 MainTranslator]: Completed translation [2023-08-03 22:10:13,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13 WrapperNode [2023-08-03 22:10:13,198 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 22:10:13,199 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 22:10:13,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 22:10:13,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 22:10:13,203 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,226 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,240 INFO L138 Inliner]: procedures = 170, calls = 39, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 87 [2023-08-03 22:10:13,240 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 22:10:13,257 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 22:10:13,257 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 22:10:13,257 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 22:10:13,264 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,264 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,266 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,266 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,271 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,273 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,274 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,275 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,276 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 22:10:13,285 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 22:10:13,285 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 22:10:13,285 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 22:10:13,286 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (1/1) ... [2023-08-03 22:10:13,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 22:10:13,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:13,307 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-03 22:10:13,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-03 22:10:13,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 22:10:13,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 22:10:13,335 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-03 22:10:13,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 22:10:13,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 22:10:13,335 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-03 22:10:13,335 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-03 22:10:13,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 22:10:13,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 22:10:13,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 22:10:13,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 22:10:13,338 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 22:10:13,467 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 22:10:13,468 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 22:10:13,657 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 22:10:13,662 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 22:10:13,663 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-08-03 22:10:13,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 10:10:13 BoogieIcfgContainer [2023-08-03 22:10:13,664 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 22:10:13,666 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 22:10:13,666 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 22:10:13,668 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 22:10:13,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 10:10:12" (1/3) ... [2023-08-03 22:10:13,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48095d05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 10:10:13, skipping insertion in model container [2023-08-03 22:10:13,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:10:13" (2/3) ... [2023-08-03 22:10:13,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48095d05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 10:10:13, skipping insertion in model container [2023-08-03 22:10:13,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 10:10:13" (3/3) ... [2023-08-03 22:10:13,670 INFO L112 eAbstractionObserver]: Analyzing ICFG goblint-regression_28-race_reach_46-escape_racefree_bound2.i [2023-08-03 22:10:13,676 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 22:10:13,683 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 22:10:13,683 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 22:10:13,683 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 22:10:13,719 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-03 22:10:13,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 109 places, 118 transitions, 244 flow [2023-08-03 22:10:13,839 INFO L124 PetriNetUnfolderBase]: 17/155 cut-off events. [2023-08-03 22:10:13,839 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-03 22:10:13,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 155 events. 17/155 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 376 event pairs, 0 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 75. Up to 4 conditions per place. [2023-08-03 22:10:13,845 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 118 transitions, 244 flow [2023-08-03 22:10:13,848 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 113 transitions, 231 flow [2023-08-03 22:10:13,867 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 22:10:13,873 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 105 places, 113 transitions, 231 flow [2023-08-03 22:10:13,875 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 105 places, 113 transitions, 231 flow [2023-08-03 22:10:13,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 105 places, 113 transitions, 231 flow [2023-08-03 22:10:13,902 INFO L124 PetriNetUnfolderBase]: 16/150 cut-off events. [2023-08-03 22:10:13,902 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 22:10:13,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 150 events. 16/150 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 359 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 75. Up to 4 conditions per place. [2023-08-03 22:10:13,904 INFO L119 LiptonReduction]: Number of co-enabled transitions 2838 [2023-08-03 22:10:16,537 INFO L134 LiptonReduction]: Checked pairs total: 4947 [2023-08-03 22:10:16,537 INFO L136 LiptonReduction]: Total number of compositions: 96 [2023-08-03 22:10:16,547 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-03 22:10:16,552 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;@d37082, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 22:10:16,552 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-03 22:10:16,556 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 22:10:16,556 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2023-08-03 22:10:16,556 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 22:10:16,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:16,557 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 22:10:16,557 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 22:10:16,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:16,561 INFO L85 PathProgramCache]: Analyzing trace with hash 385933941, now seen corresponding path program 1 times [2023-08-03 22:10:16,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:16,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191987986] [2023-08-03 22:10:16,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:16,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:16,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 22:10:16,649 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 22:10:16,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 22:10:16,679 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 22:10:16,681 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 22:10:16,681 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-03 22:10:16,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 22:10:16,683 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 22:10:16,685 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-03 22:10:16,685 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 22:10:16,685 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 22:10:16,699 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-03 22:10:16,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:16,735 INFO L124 PetriNetUnfolderBase]: 31/253 cut-off events. [2023-08-03 22:10:16,736 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 22:10:16,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 253 events. 31/253 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 757 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 157. Up to 8 conditions per place. [2023-08-03 22:10:16,737 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:16,739 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:16,739 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 22:10:16,739 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:16,739 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:16,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:16,762 INFO L124 PetriNetUnfolderBase]: 31/253 cut-off events. [2023-08-03 22:10:16,762 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 22:10:16,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 253 events. 31/253 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 757 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 157. Up to 8 conditions per place. [2023-08-03 22:10:16,768 INFO L119 LiptonReduction]: Number of co-enabled transitions 8580 [2023-08-03 22:10:19,222 INFO L134 LiptonReduction]: Checked pairs total: 17084 [2023-08-03 22:10:19,223 INFO L136 LiptonReduction]: Total number of compositions: 116 [2023-08-03 22:10:19,231 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-03 22:10:19,235 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;@d37082, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 22:10:19,236 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-03 22:10:19,252 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 22:10:19,253 INFO L124 PetriNetUnfolderBase]: 10/56 cut-off events. [2023-08-03 22:10:19,253 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-03 22:10:19,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:19,253 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 22:10:19,253 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 22:10:19,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:19,254 INFO L85 PathProgramCache]: Analyzing trace with hash 95025476, now seen corresponding path program 1 times [2023-08-03 22:10:19,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:19,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35623253] [2023-08-03 22:10:19,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:19,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:19,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:19,452 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-03 22:10:19,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:19,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35623253] [2023-08-03 22:10:19,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35623253] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:10:19,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996775904] [2023-08-03 22:10:19,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:19,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:19,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:19,464 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:10:19,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-03 22:10:19,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:19,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 22:10:19,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:10:19,600 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-03 22:10:19,600 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 22:10:19,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996775904] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:10:19,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 22:10:19,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 22:10:19,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792645593] [2023-08-03 22:10:19,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:10:19,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 22:10:19,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:19,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 22:10:19,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 22:10:19,634 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 269 [2023-08-03 22:10:19,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 55 transitions, 128 flow. Second operand has 5 states, 5 states have (on average 127.6) internal successors, (638), 5 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:19,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:19,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 269 [2023-08-03 22:10:19,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:19,888 INFO L124 PetriNetUnfolderBase]: 1673/2779 cut-off events. [2023-08-03 22:10:19,888 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-08-03 22:10:19,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5576 conditions, 2779 events. 1673/2779 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 16418 event pairs, 80 based on Foata normal form. 412/2967 useless extension candidates. Maximal degree in co-relation 3998. Up to 2519 conditions per place. [2023-08-03 22:10:19,893 INFO L140 encePairwiseOnDemand]: 251/269 looper letters, 0 selfloop transitions, 0 changer transitions 70/70 dead transitions. [2023-08-03 22:10:19,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 70 transitions, 280 flow [2023-08-03 22:10:19,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 22:10:19,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 22:10:19,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 726 transitions. [2023-08-03 22:10:19,903 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5397769516728624 [2023-08-03 22:10:19,903 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 726 transitions. [2023-08-03 22:10:19,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 726 transitions. [2023-08-03 22:10:19,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:19,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 726 transitions. [2023-08-03 22:10:19,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 145.2) internal successors, (726), 5 states have internal predecessors, (726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:19,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 269.0) internal successors, (1614), 6 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:19,914 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 269.0) internal successors, (1614), 6 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:19,915 INFO L175 Difference]: Start difference. First operand has 44 places, 55 transitions, 128 flow. Second operand 5 states and 726 transitions. [2023-08-03 22:10:19,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 70 transitions, 280 flow [2023-08-03 22:10:19,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 70 transitions, 276 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 22:10:19,918 INFO L231 Difference]: Finished difference. Result has 45 places, 0 transitions, 0 flow [2023-08-03 22:10:19,919 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=45, PETRI_TRANSITIONS=0} [2023-08-03 22:10:19,921 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2023-08-03 22:10:19,921 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 0 transitions, 0 flow [2023-08-03 22:10:19,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 127.6) internal successors, (638), 5 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:19,922 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-03 22:10:19,927 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-03 22:10:20,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:20,127 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 22:10:20,128 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE (1/2) [2023-08-03 22:10:20,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:20,143 INFO L124 PetriNetUnfolderBase]: 31/253 cut-off events. [2023-08-03 22:10:20,143 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 22:10:20,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 253 events. 31/253 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 757 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 157. Up to 8 conditions per place. [2023-08-03 22:10:20,144 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:20,145 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:20,145 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 22:10:20,145 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:20,146 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:20,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 153 transitions, 324 flow [2023-08-03 22:10:20,158 INFO L124 PetriNetUnfolderBase]: 31/253 cut-off events. [2023-08-03 22:10:20,158 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 22:10:20,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 253 events. 31/253 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 757 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 157. Up to 8 conditions per place. [2023-08-03 22:10:20,162 INFO L119 LiptonReduction]: Number of co-enabled transitions 8580 [2023-08-03 22:10:22,369 INFO L134 LiptonReduction]: Checked pairs total: 17140 [2023-08-03 22:10:22,370 INFO L136 LiptonReduction]: Total number of compositions: 117 [2023-08-03 22:10:22,371 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 22:10:22,371 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;@d37082, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 22:10:22,371 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-03 22:10:22,382 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 22:10:22,382 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2023-08-03 22:10:22,382 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 22:10:22,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:22,382 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 22:10:22,382 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:22,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:22,382 INFO L85 PathProgramCache]: Analyzing trace with hash 26761486, now seen corresponding path program 1 times [2023-08-03 22:10:22,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:22,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526884818] [2023-08-03 22:10:22,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:22,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:22,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:22,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:22,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:22,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526884818] [2023-08-03 22:10:22,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526884818] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:10:22,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:10:22,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 22:10:22,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144964959] [2023-08-03 22:10:22,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:10:22,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 22:10:22,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:22,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 22:10:22,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 22:10:22,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 270 [2023-08-03 22:10:22,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 55 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 128.33333333333334) internal successors, (385), 3 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:22,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:22,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 270 [2023-08-03 22:10:22,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:22,674 INFO L124 PetriNetUnfolderBase]: 1833/3238 cut-off events. [2023-08-03 22:10:22,674 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2023-08-03 22:10:22,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6300 conditions, 3238 events. 1833/3238 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 18864 event pairs, 832 based on Foata normal form. 450/3338 useless extension candidates. Maximal degree in co-relation 586. Up to 2974 conditions per place. [2023-08-03 22:10:22,684 INFO L140 encePairwiseOnDemand]: 253/270 looper letters, 34 selfloop transitions, 2 changer transitions 10/52 dead transitions. [2023-08-03 22:10:22,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 52 transitions, 210 flow [2023-08-03 22:10:22,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 22:10:22,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 22:10:22,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 446 transitions. [2023-08-03 22:10:22,686 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5506172839506173 [2023-08-03 22:10:22,686 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 446 transitions. [2023-08-03 22:10:22,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 446 transitions. [2023-08-03 22:10:22,686 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:22,686 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 446 transitions. [2023-08-03 22:10:22,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:22,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:22,689 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:22,689 INFO L175 Difference]: Start difference. First operand has 44 places, 55 transitions, 128 flow. Second operand 3 states and 446 transitions. [2023-08-03 22:10:22,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 52 transitions, 210 flow [2023-08-03 22:10:22,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 52 transitions, 210 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 22:10:22,692 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 82 flow [2023-08-03 22:10:22,693 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2023-08-03 22:10:22,693 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-08-03 22:10:22,694 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 82 flow [2023-08-03 22:10:22,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 128.33333333333334) internal successors, (385), 3 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:22,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:22,694 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:10:22,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 22:10:22,694 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:22,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:22,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1203797709, now seen corresponding path program 1 times [2023-08-03 22:10:22,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:22,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926406582] [2023-08-03 22:10:22,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:22,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:22,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:22,759 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:22,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:22,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926406582] [2023-08-03 22:10:22,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926406582] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:10:22,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913042403] [2023-08-03 22:10:22,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:22,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:22,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:22,761 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:10:22,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-03 22:10:22,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:22,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 22:10:22,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:10:22,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:22,852 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:10:22,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:22,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913042403] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:10:22,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:10:22,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 22:10:22,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640986722] [2023-08-03 22:10:22,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:10:22,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 22:10:22,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:22,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 22:10:22,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 22:10:22,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 270 [2023-08-03 22:10:22,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 82 flow. Second operand has 5 states, 5 states have (on average 128.2) internal successors, (641), 5 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:22,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:22,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 270 [2023-08-03 22:10:22,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:23,021 INFO L124 PetriNetUnfolderBase]: 904/1549 cut-off events. [2023-08-03 22:10:23,022 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-03 22:10:23,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3264 conditions, 1549 events. 904/1549 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 8030 event pairs, 80 based on Foata normal form. 10/1559 useless extension candidates. Maximal degree in co-relation 332. Up to 1005 conditions per place. [2023-08-03 22:10:23,027 INFO L140 encePairwiseOnDemand]: 266/270 looper letters, 50 selfloop transitions, 3 changer transitions 1/60 dead transitions. [2023-08-03 22:10:23,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 60 transitions, 246 flow [2023-08-03 22:10:23,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 22:10:23,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 22:10:23,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 559 transitions. [2023-08-03 22:10:23,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5175925925925926 [2023-08-03 22:10:23,031 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 559 transitions. [2023-08-03 22:10:23,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 559 transitions. [2023-08-03 22:10:23,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:23,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 559 transitions. [2023-08-03 22:10:23,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 139.75) internal successors, (559), 4 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,034 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,034 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 82 flow. Second operand 4 states and 559 transitions. [2023-08-03 22:10:23,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 60 transitions, 246 flow [2023-08-03 22:10:23,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 60 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 22:10:23,036 INFO L231 Difference]: Finished difference. Result has 43 places, 32 transitions, 94 flow [2023-08-03 22:10:23,036 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=43, PETRI_TRANSITIONS=32} [2023-08-03 22:10:23,036 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -1 predicate places. [2023-08-03 22:10:23,036 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 32 transitions, 94 flow [2023-08-03 22:10:23,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 128.2) internal successors, (641), 5 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:23,037 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-03 22:10:23,052 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-03 22:10:23,242 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-03 22:10:23,242 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:23,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:23,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1334216107, now seen corresponding path program 1 times [2023-08-03 22:10:23,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:23,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163348158] [2023-08-03 22:10:23,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:23,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:23,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:23,361 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:10:23,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:23,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163348158] [2023-08-03 22:10:23,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163348158] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:10:23,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189726314] [2023-08-03 22:10:23,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:23,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:23,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:23,379 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:10:23,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-03 22:10:23,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:23,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-03 22:10:23,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:10:23,455 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-08-03 22:10:23,465 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:23,481 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:23,488 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:10:23,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:10:23,502 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_91 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_91) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:10:23,511 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 5 not checked. [2023-08-03 22:10:23,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189726314] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:10:23,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:10:23,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 3 [2023-08-03 22:10:23,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909944618] [2023-08-03 22:10:23,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:10:23,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 22:10:23,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:23,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 22:10:23,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=7, Unknown=1, NotChecked=4, Total=20 [2023-08-03 22:10:23,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 270 [2023-08-03 22:10:23,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 32 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 103.0) internal successors, (515), 5 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:23,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 270 [2023-08-03 22:10:23,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:23,632 INFO L124 PetriNetUnfolderBase]: 804/1387 cut-off events. [2023-08-03 22:10:23,632 INFO L125 PetriNetUnfolderBase]: For 988/988 co-relation queries the response was YES. [2023-08-03 22:10:23,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3284 conditions, 1387 events. 804/1387 cut-off events. For 988/988 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 6655 event pairs, 324 based on Foata normal form. 12/1398 useless extension candidates. Maximal degree in co-relation 2478. Up to 1203 conditions per place. [2023-08-03 22:10:23,638 INFO L140 encePairwiseOnDemand]: 266/270 looper letters, 37 selfloop transitions, 3 changer transitions 0/45 dead transitions. [2023-08-03 22:10:23,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 45 transitions, 222 flow [2023-08-03 22:10:23,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 22:10:23,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 22:10:23,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2023-08-03 22:10:23,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4185185185185185 [2023-08-03 22:10:23,639 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2023-08-03 22:10:23,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2023-08-03 22:10:23,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:23,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2023-08-03 22:10:23,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,642 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,642 INFO L175 Difference]: Start difference. First operand has 43 places, 32 transitions, 94 flow. Second operand 3 states and 339 transitions. [2023-08-03 22:10:23,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 45 transitions, 222 flow [2023-08-03 22:10:23,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 45 transitions, 210 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-03 22:10:23,643 INFO L231 Difference]: Finished difference. Result has 43 places, 34 transitions, 106 flow [2023-08-03 22:10:23,643 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=43, PETRI_TRANSITIONS=34} [2023-08-03 22:10:23,644 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -1 predicate places. [2023-08-03 22:10:23,644 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 34 transitions, 106 flow [2023-08-03 22:10:23,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 103.0) internal successors, (515), 5 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:23,644 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:10:23,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-03 22:10:23,849 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-03 22:10:23,849 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:23,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:23,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1331706176, now seen corresponding path program 1 times [2023-08-03 22:10:23,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:23,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728237875] [2023-08-03 22:10:23,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:23,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:23,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:23,917 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:10:23,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:23,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728237875] [2023-08-03 22:10:23,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728237875] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:10:23,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:10:23,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 22:10:23,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513179557] [2023-08-03 22:10:23,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:10:23,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 22:10:23,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:23,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 22:10:23,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-03 22:10:23,973 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 270 [2023-08-03 22:10:23,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 34 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:23,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:23,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 270 [2023-08-03 22:10:23,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:24,016 INFO L124 PetriNetUnfolderBase]: 62/202 cut-off events. [2023-08-03 22:10:24,016 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2023-08-03 22:10:24,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 202 events. 62/202 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 723 event pairs, 6 based on Foata normal form. 70/272 useless extension candidates. Maximal degree in co-relation 396. Up to 149 conditions per place. [2023-08-03 22:10:24,017 INFO L140 encePairwiseOnDemand]: 264/270 looper letters, 26 selfloop transitions, 6 changer transitions 0/38 dead transitions. [2023-08-03 22:10:24,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 38 transitions, 191 flow [2023-08-03 22:10:24,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 22:10:24,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 22:10:24,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 523 transitions. [2023-08-03 22:10:24,018 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4842592592592593 [2023-08-03 22:10:24,019 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 523 transitions. [2023-08-03 22:10:24,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 523 transitions. [2023-08-03 22:10:24,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:24,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 523 transitions. [2023-08-03 22:10:24,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 130.75) internal successors, (523), 4 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-03 22:10:24,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:24,021 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:24,022 INFO L175 Difference]: Start difference. First operand has 43 places, 34 transitions, 106 flow. Second operand 4 states and 523 transitions. [2023-08-03 22:10:24,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 38 transitions, 191 flow [2023-08-03 22:10:24,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 38 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 22:10:24,023 INFO L231 Difference]: Finished difference. Result has 45 places, 34 transitions, 115 flow [2023-08-03 22:10:24,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=45, PETRI_TRANSITIONS=34} [2023-08-03 22:10:24,023 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2023-08-03 22:10:24,023 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 34 transitions, 115 flow [2023-08-03 22:10:24,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:24,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:24,024 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] [2023-08-03 22:10:24,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-03 22:10:24,024 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:24,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:24,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1366972156, now seen corresponding path program 1 times [2023-08-03 22:10:24,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:24,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489084453] [2023-08-03 22:10:24,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:24,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:24,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:24,311 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:24,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:24,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489084453] [2023-08-03 22:10:24,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489084453] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:10:24,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377313881] [2023-08-03 22:10:24,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:24,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:24,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:24,313 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:10:24,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-03 22:10:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:24,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 46 conjunts are in the unsatisfiable core [2023-08-03 22:10:24,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:10:24,404 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-08-03 22:10:24,420 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:24,460 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:24,525 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-08-03 22:10:24,575 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 22:10:24,602 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:24,602 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:10:24,666 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_171 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_171) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:10:24,674 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 5 not checked. [2023-08-03 22:10:24,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377313881] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:10:24,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:10:24,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 5] total 20 [2023-08-03 22:10:24,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251590852] [2023-08-03 22:10:24,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:10:24,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-03 22:10:24,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:24,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-03 22:10:24,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=343, Unknown=1, NotChecked=38, Total=462 [2023-08-03 22:10:24,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 270 [2023-08-03 22:10:24,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 34 transitions, 115 flow. Second operand has 22 states, 22 states have (on average 96.27272727272727) internal successors, (2118), 22 states have internal predecessors, (2118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:24,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:24,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 270 [2023-08-03 22:10:24,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:24,980 INFO L124 PetriNetUnfolderBase]: 90/279 cut-off events. [2023-08-03 22:10:24,980 INFO L125 PetriNetUnfolderBase]: For 233/233 co-relation queries the response was YES. [2023-08-03 22:10:24,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 279 events. 90/279 cut-off events. For 233/233 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1224 event pairs, 14 based on Foata normal form. 2/280 useless extension candidates. Maximal degree in co-relation 461. Up to 123 conditions per place. [2023-08-03 22:10:24,982 INFO L140 encePairwiseOnDemand]: 260/270 looper letters, 64 selfloop transitions, 14 changer transitions 6/89 dead transitions. [2023-08-03 22:10:24,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 89 transitions, 515 flow [2023-08-03 22:10:24,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-03 22:10:24,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-03 22:10:24,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1114 transitions. [2023-08-03 22:10:24,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3750841750841751 [2023-08-03 22:10:24,984 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1114 transitions. [2023-08-03 22:10:24,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1114 transitions. [2023-08-03 22:10:24,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:24,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1114 transitions. [2023-08-03 22:10:24,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 101.27272727272727) internal successors, (1114), 11 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:24,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 270.0) internal successors, (3240), 12 states have internal predecessors, (3240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:24,989 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 270.0) internal successors, (3240), 12 states have internal predecessors, (3240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:24,989 INFO L175 Difference]: Start difference. First operand has 45 places, 34 transitions, 115 flow. Second operand 11 states and 1114 transitions. [2023-08-03 22:10:24,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 89 transitions, 515 flow [2023-08-03 22:10:24,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 89 transitions, 500 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 22:10:24,991 INFO L231 Difference]: Finished difference. Result has 59 places, 44 transitions, 204 flow [2023-08-03 22:10:24,991 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=204, PETRI_PLACES=59, PETRI_TRANSITIONS=44} [2023-08-03 22:10:24,991 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 15 predicate places. [2023-08-03 22:10:24,991 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 44 transitions, 204 flow [2023-08-03 22:10:24,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 96.27272727272727) internal successors, (2118), 22 states have internal predecessors, (2118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:24,992 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:24,992 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] [2023-08-03 22:10:25,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 22:10:25,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:25,215 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:25,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:25,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1478139252, now seen corresponding path program 2 times [2023-08-03 22:10:25,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:25,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830761401] [2023-08-03 22:10:25,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:25,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:25,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:25,486 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:25,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:25,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830761401] [2023-08-03 22:10:25,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830761401] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:10:25,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619571160] [2023-08-03 22:10:25,486 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 22:10:25,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:25,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:25,502 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:10:25,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-03 22:10:25,582 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 22:10:25,582 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 22:10:25,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 38 conjunts are in the unsatisfiable core [2023-08-03 22:10:25,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:10:25,590 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-08-03 22:10:25,597 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:25,706 INFO L322 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2023-08-03 22:10:25,706 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 25 treesize of output 32 [2023-08-03 22:10:25,768 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2023-08-03 22:10:25,876 INFO L322 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2023-08-03 22:10:25,876 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 41 treesize of output 44 [2023-08-03 22:10:25,898 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:25,899 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:10:25,942 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int))) (= (select (select (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_238))) (store .cse0 c_t_funThread1of2ForFork0_~p~0.base (let ((.cse1 (select .cse0 c_t_funThread1of2ForFork0_~p~0.base))) (store .cse1 c_t_funThread1of2ForFork0_~p~0.offset (+ (- 1) (select .cse1 c_t_funThread1of2ForFork0_~p~0.offset)))))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:10:25,959 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int))) (= (select (select (let ((.cse0 (store (store |c_#memory_int| c_t_funThread1of2ForFork0_~p~0.base (store (select |c_#memory_int| c_t_funThread1of2ForFork0_~p~0.base) c_t_funThread1of2ForFork0_~p~0.offset (+ |c_t_funThread1of2ForFork0_#t~mem5| 1))) |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_238))) (store .cse0 c_t_funThread1of2ForFork0_~p~0.base (let ((.cse1 (select .cse0 c_t_funThread1of2ForFork0_~p~0.base))) (store .cse1 c_t_funThread1of2ForFork0_~p~0.offset (+ (- 1) (select .cse1 c_t_funThread1of2ForFork0_~p~0.offset)))))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:10:25,998 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int)) (t_funThread1of2ForFork0_~p~0.offset Int)) (= (select (select (let ((.cse0 (store (store |c_#memory_int| c_t_funThread1of2ForFork0_~p~0.base (let ((.cse2 (select |c_#memory_int| c_t_funThread1of2ForFork0_~p~0.base))) (store .cse2 t_funThread1of2ForFork0_~p~0.offset (+ (select .cse2 t_funThread1of2ForFork0_~p~0.offset) 1)))) |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_238))) (store .cse0 c_t_funThread1of2ForFork0_~p~0.base (let ((.cse1 (select .cse0 c_t_funThread1of2ForFork0_~p~0.base))) (store .cse1 t_funThread1of2ForFork0_~p~0.offset (+ (- 1) (select .cse1 t_funThread1of2ForFork0_~p~0.offset)))))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:10:28,421 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int)) (t_funThread1of2ForFork0_~p~0.offset Int)) (= (select (select (let ((.cse0 (store (store |c_#memory_int| |c_t_funThread1of2ForFork0_#in~arg.base| (let ((.cse2 (select |c_#memory_int| |c_t_funThread1of2ForFork0_#in~arg.base|))) (store .cse2 t_funThread1of2ForFork0_~p~0.offset (+ (select .cse2 t_funThread1of2ForFork0_~p~0.offset) 1)))) |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_238))) (store .cse0 |c_t_funThread1of2ForFork0_#in~arg.base| (let ((.cse1 (select .cse0 |c_t_funThread1of2ForFork0_#in~arg.base|))) (store .cse1 t_funThread1of2ForFork0_~p~0.offset (+ (- 1) (select .cse1 t_funThread1of2ForFork0_~p~0.offset)))))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:10:28,513 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 4 not checked. [2023-08-03 22:10:28,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619571160] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:10:28,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:10:28,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2023-08-03 22:10:28,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427075678] [2023-08-03 22:10:28,514 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:10:28,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-03 22:10:28,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:28,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-03 22:10:28,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=250, Unknown=4, NotChecked=140, Total=462 [2023-08-03 22:10:28,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 270 [2023-08-03 22:10:28,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 44 transitions, 204 flow. Second operand has 22 states, 22 states have (on average 95.95454545454545) internal successors, (2111), 22 states have internal predecessors, (2111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:28,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:28,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 270 [2023-08-03 22:10:28,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:30,279 INFO L124 PetriNetUnfolderBase]: 93/286 cut-off events. [2023-08-03 22:10:30,279 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2023-08-03 22:10:30,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 882 conditions, 286 events. 93/286 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1274 event pairs, 9 based on Foata normal form. 1/286 useless extension candidates. Maximal degree in co-relation 772. Up to 90 conditions per place. [2023-08-03 22:10:30,280 INFO L140 encePairwiseOnDemand]: 258/270 looper letters, 52 selfloop transitions, 19 changer transitions 4/80 dead transitions. [2023-08-03 22:10:30,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 80 transitions, 544 flow [2023-08-03 22:10:30,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-03 22:10:30,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-03 22:10:30,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1005 transitions. [2023-08-03 22:10:30,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37222222222222223 [2023-08-03 22:10:30,283 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1005 transitions. [2023-08-03 22:10:30,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1005 transitions. [2023-08-03 22:10:30,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:30,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1005 transitions. [2023-08-03 22:10:30,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 100.5) internal successors, (1005), 10 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:30,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 270.0) internal successors, (2970), 11 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:30,287 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 270.0) internal successors, (2970), 11 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:30,288 INFO L175 Difference]: Start difference. First operand has 59 places, 44 transitions, 204 flow. Second operand 10 states and 1005 transitions. [2023-08-03 22:10:30,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 80 transitions, 544 flow [2023-08-03 22:10:30,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 80 transitions, 535 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 22:10:30,290 INFO L231 Difference]: Finished difference. Result has 70 places, 51 transitions, 310 flow [2023-08-03 22:10:30,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=310, PETRI_PLACES=70, PETRI_TRANSITIONS=51} [2023-08-03 22:10:30,290 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 26 predicate places. [2023-08-03 22:10:30,290 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 51 transitions, 310 flow [2023-08-03 22:10:30,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 95.95454545454545) internal successors, (2111), 22 states have internal predecessors, (2111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:30,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:30,291 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] [2023-08-03 22:10:30,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-03 22:10:30,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:30,495 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:30,496 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:30,496 INFO L85 PathProgramCache]: Analyzing trace with hash -717385070, now seen corresponding path program 1 times [2023-08-03 22:10:30,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:30,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553248229] [2023-08-03 22:10:30,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:30,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:30,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:31,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:10:31,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:31,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553248229] [2023-08-03 22:10:31,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553248229] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:10:31,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296191888] [2023-08-03 22:10:31,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:31,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:31,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:31,017 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:10:31,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-03 22:10:31,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:31,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 46 conjunts are in the unsatisfiable core [2023-08-03 22:10:31,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:10:31,117 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-08-03 22:10:31,202 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:31,270 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:31,692 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-08-03 22:10:31,923 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 22:10:31,976 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:10:31,977 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:10:32,239 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_302 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_302) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:10:32,272 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 5 not checked. [2023-08-03 22:10:32,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296191888] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:10:32,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:10:32,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 18 [2023-08-03 22:10:32,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514002046] [2023-08-03 22:10:32,273 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:10:32,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-03 22:10:32,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:32,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-03 22:10:32,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=279, Unknown=1, NotChecked=34, Total=380 [2023-08-03 22:10:32,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 270 [2023-08-03 22:10:32,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 51 transitions, 310 flow. Second operand has 20 states, 20 states have (on average 96.6) internal successors, (1932), 20 states have internal predecessors, (1932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:32,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:32,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 270 [2023-08-03 22:10:32,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:34,175 INFO L124 PetriNetUnfolderBase]: 93/289 cut-off events. [2023-08-03 22:10:34,175 INFO L125 PetriNetUnfolderBase]: For 706/708 co-relation queries the response was YES. [2023-08-03 22:10:34,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1058 conditions, 289 events. 93/289 cut-off events. For 706/708 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1293 event pairs, 28 based on Foata normal form. 1/289 useless extension candidates. Maximal degree in co-relation 931. Up to 195 conditions per place. [2023-08-03 22:10:34,177 INFO L140 encePairwiseOnDemand]: 260/270 looper letters, 53 selfloop transitions, 14 changer transitions 4/76 dead transitions. [2023-08-03 22:10:34,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 76 transitions, 589 flow [2023-08-03 22:10:34,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-03 22:10:34,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-03 22:10:34,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 996 transitions. [2023-08-03 22:10:34,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3688888888888889 [2023-08-03 22:10:34,179 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 996 transitions. [2023-08-03 22:10:34,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 996 transitions. [2023-08-03 22:10:34,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:34,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 996 transitions. [2023-08-03 22:10:34,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 99.6) internal successors, (996), 10 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:34,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 270.0) internal successors, (2970), 11 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:34,184 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 270.0) internal successors, (2970), 11 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:34,184 INFO L175 Difference]: Start difference. First operand has 70 places, 51 transitions, 310 flow. Second operand 10 states and 996 transitions. [2023-08-03 22:10:34,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 76 transitions, 589 flow [2023-08-03 22:10:34,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 554 flow, removed 6 selfloop flow, removed 6 redundant places. [2023-08-03 22:10:34,187 INFO L231 Difference]: Finished difference. Result has 80 places, 59 transitions, 379 flow [2023-08-03 22:10:34,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=379, PETRI_PLACES=80, PETRI_TRANSITIONS=59} [2023-08-03 22:10:34,187 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 36 predicate places. [2023-08-03 22:10:34,187 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 59 transitions, 379 flow [2023-08-03 22:10:34,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 96.6) internal successors, (1932), 20 states have internal predecessors, (1932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:34,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:34,188 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:10:34,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-03 22:10:34,392 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-03 22:10:34,393 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:34,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:34,393 INFO L85 PathProgramCache]: Analyzing trace with hash -174516797, now seen corresponding path program 1 times [2023-08-03 22:10:34,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:34,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923404641] [2023-08-03 22:10:34,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:34,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:34,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:35,765 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:35,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:35,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923404641] [2023-08-03 22:10:35,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923404641] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:10:35,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161166607] [2023-08-03 22:10:35,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:35,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:35,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:35,769 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:10:35,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-03 22:10:35,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:35,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 74 conjunts are in the unsatisfiable core [2023-08-03 22:10:35,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:10:35,885 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-08-03 22:10:35,988 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:36,195 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:36,914 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-08-03 22:10:37,257 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 22:10:37,689 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-08-03 22:10:37,996 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 22:10:38,133 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:38,133 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:10:39,267 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:10:39,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161166607] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:10:39,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:10:39,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 8] total 35 [2023-08-03 22:10:39,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548082630] [2023-08-03 22:10:39,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:10:39,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-08-03 22:10:39,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:10:39,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-08-03 22:10:39,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=1168, Unknown=11, NotChecked=0, Total=1332 [2023-08-03 22:10:50,823 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 270 [2023-08-03 22:10:50,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 59 transitions, 379 flow. Second operand has 37 states, 37 states have (on average 90.13513513513513) internal successors, (3335), 37 states have internal predecessors, (3335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:50,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:10:50,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 270 [2023-08-03 22:10:50,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:10:56,391 INFO L124 PetriNetUnfolderBase]: 121/411 cut-off events. [2023-08-03 22:10:56,391 INFO L125 PetriNetUnfolderBase]: For 1015/1017 co-relation queries the response was YES. [2023-08-03 22:10:56,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1495 conditions, 411 events. 121/411 cut-off events. For 1015/1017 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2114 event pairs, 30 based on Foata normal form. 3/414 useless extension candidates. Maximal degree in co-relation 1346. Up to 131 conditions per place. [2023-08-03 22:10:56,393 INFO L140 encePairwiseOnDemand]: 254/270 looper letters, 33 selfloop transitions, 11 changer transitions 111/160 dead transitions. [2023-08-03 22:10:56,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 160 transitions, 1259 flow [2023-08-03 22:10:56,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-08-03 22:10:56,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-08-03 22:10:56,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3490 transitions. [2023-08-03 22:10:56,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3401559454191033 [2023-08-03 22:10:56,400 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3490 transitions. [2023-08-03 22:10:56,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3490 transitions. [2023-08-03 22:10:56,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:10:56,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3490 transitions. [2023-08-03 22:10:56,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 91.84210526315789) internal successors, (3490), 38 states have internal predecessors, (3490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:56,436 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 270.0) internal successors, (10530), 39 states have internal predecessors, (10530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:56,437 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 270.0) internal successors, (10530), 39 states have internal predecessors, (10530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:56,438 INFO L175 Difference]: Start difference. First operand has 80 places, 59 transitions, 379 flow. Second operand 38 states and 3490 transitions. [2023-08-03 22:10:56,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 160 transitions, 1259 flow [2023-08-03 22:10:56,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 160 transitions, 1251 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-03 22:10:56,443 INFO L231 Difference]: Finished difference. Result has 131 places, 41 transitions, 301 flow [2023-08-03 22:10:56,443 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=301, PETRI_PLACES=131, PETRI_TRANSITIONS=41} [2023-08-03 22:10:56,444 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 87 predicate places. [2023-08-03 22:10:56,444 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 41 transitions, 301 flow [2023-08-03 22:10:56,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 90.13513513513513) internal successors, (3335), 37 states have internal predecessors, (3335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:10:56,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:10:56,445 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:10:56,465 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-03 22:10:56,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:56,665 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-03 22:10:56,666 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:10:56,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1356477919, now seen corresponding path program 2 times [2023-08-03 22:10:56,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:10:56,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225248154] [2023-08-03 22:10:56,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:10:56,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:10:56,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:10:57,911 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:10:57,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:10:57,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225248154] [2023-08-03 22:10:57,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225248154] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:10:57,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273827708] [2023-08-03 22:10:57,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 22:10:57,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:10:57,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:10:57,920 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:10:57,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-03 22:10:58,028 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 22:10:58,028 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 22:10:58,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 68 conjunts are in the unsatisfiable core [2023-08-03 22:10:58,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:10:58,040 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-08-03 22:10:58,148 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 22:10:58,680 INFO L322 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2023-08-03 22:10:58,680 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 25 treesize of output 32 [2023-08-03 22:10:58,956 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2023-08-03 22:10:59,659 INFO L322 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2023-08-03 22:10:59,659 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 41 treesize of output 44 [2023-08-03 22:11:00,182 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-08-03 22:11:00,552 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 22:11:00,688 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:11:00,688 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:11:01,413 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_504 (Array Int Int))) (= (select (select (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_504))) (store .cse0 c_t_funThread1of2ForFork0_~p~0.base (let ((.cse1 (select .cse0 c_t_funThread1of2ForFork0_~p~0.base))) (store .cse1 c_t_funThread1of2ForFork0_~p~0.offset (+ (- 1) (select .cse1 c_t_funThread1of2ForFork0_~p~0.offset)))))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:11:04,066 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_504 (Array Int Int)) (t_funThread1of2ForFork0_~p~0.offset Int)) (= (select (select (let ((.cse0 (store (store |c_#memory_int| c_t_funThread1of2ForFork0_~p~0.base (let ((.cse2 (select |c_#memory_int| c_t_funThread1of2ForFork0_~p~0.base))) (store .cse2 t_funThread1of2ForFork0_~p~0.offset (+ (select .cse2 t_funThread1of2ForFork0_~p~0.offset) 1)))) |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_504))) (store .cse0 c_t_funThread1of2ForFork0_~p~0.base (let ((.cse1 (select .cse0 c_t_funThread1of2ForFork0_~p~0.base))) (store .cse1 t_funThread1of2ForFork0_~p~0.offset (+ (- 1) (select .cse1 t_funThread1of2ForFork0_~p~0.offset)))))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:11:06,298 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_504 (Array Int Int)) (t_funThread1of2ForFork0_~p~0.offset Int)) (= (select (select (let ((.cse0 (store (store |c_#memory_int| |c_t_funThread1of2ForFork0_#in~arg.base| (let ((.cse2 (select |c_#memory_int| |c_t_funThread1of2ForFork0_#in~arg.base|))) (store .cse2 t_funThread1of2ForFork0_~p~0.offset (+ (select .cse2 t_funThread1of2ForFork0_~p~0.offset) 1)))) |c_ULTIMATE.start_main_~#id~0#1.base| v_ArrVal_504))) (store .cse0 |c_t_funThread1of2ForFork0_#in~arg.base| (let ((.cse1 (select .cse0 |c_t_funThread1of2ForFork0_#in~arg.base|))) (store .cse1 t_funThread1of2ForFork0_~p~0.offset (+ (- 1) (select .cse1 t_funThread1of2ForFork0_~p~0.offset)))))) |c_ULTIMATE.start_main_~#i~0#1.base|) |c_ULTIMATE.start_main_~#i~0#1.offset|) 0)) is different from false [2023-08-03 22:11:06,377 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 4 not checked. [2023-08-03 22:11:06,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273827708] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:11:06,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:11:06,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 11] total 37 [2023-08-03 22:11:06,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594160039] [2023-08-03 22:11:06,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:11:06,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-03 22:11:06,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:11:06,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-03 22:11:06,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=1125, Unknown=9, NotChecked=210, Total=1482 [2023-08-03 22:11:06,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 270 [2023-08-03 22:11:06,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 41 transitions, 301 flow. Second operand has 39 states, 39 states have (on average 89.97435897435898) internal successors, (3509), 39 states have internal predecessors, (3509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:11:06,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:11:06,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 270 [2023-08-03 22:11:06,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:11:10,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:11:14,745 INFO L124 PetriNetUnfolderBase]: 60/201 cut-off events. [2023-08-03 22:11:14,745 INFO L125 PetriNetUnfolderBase]: For 797/801 co-relation queries the response was YES. [2023-08-03 22:11:14,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 881 conditions, 201 events. 60/201 cut-off events. For 797/801 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 741 event pairs, 2 based on Foata normal form. 1/202 useless extension candidates. Maximal degree in co-relation 843. Up to 66 conditions per place. [2023-08-03 22:11:14,751 INFO L140 encePairwiseOnDemand]: 253/270 looper letters, 0 selfloop transitions, 0 changer transitions 70/70 dead transitions. [2023-08-03 22:11:14,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 70 transitions, 652 flow [2023-08-03 22:11:14,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-03 22:11:14,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-03 22:11:14,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1730 transitions. [2023-08-03 22:11:14,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33723196881091616 [2023-08-03 22:11:14,761 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1730 transitions. [2023-08-03 22:11:14,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1730 transitions. [2023-08-03 22:11:14,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:11:14,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1730 transitions. [2023-08-03 22:11:14,764 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 91.05263157894737) internal successors, (1730), 19 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:11:14,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 270.0) internal successors, (5400), 20 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:11:14,775 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 270.0) internal successors, (5400), 20 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:11:14,775 INFO L175 Difference]: Start difference. First operand has 131 places, 41 transitions, 301 flow. Second operand 19 states and 1730 transitions. [2023-08-03 22:11:14,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 70 transitions, 652 flow [2023-08-03 22:11:14,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 70 transitions, 514 flow, removed 18 selfloop flow, removed 39 redundant places. [2023-08-03 22:11:14,778 INFO L231 Difference]: Finished difference. Result has 73 places, 0 transitions, 0 flow [2023-08-03 22:11:14,778 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=0, PETRI_PLACES=73, PETRI_TRANSITIONS=0} [2023-08-03 22:11:14,779 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 29 predicate places. [2023-08-03 22:11:14,779 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 0 transitions, 0 flow [2023-08-03 22:11:14,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 89.97435897435898) internal successors, (3509), 39 states have internal predecessors, (3509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:11:14,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-03 22:11:14,787 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-03 22:11:14,984 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-03 22:11:14,985 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1] [2023-08-03 22:11:14,985 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (2/2) [2023-08-03 22:11:14,985 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-03 22:11:14,985 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-03 22:11:14,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.08 10:11:14 BasicIcfg [2023-08-03 22:11:14,988 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-03 22:11:14,989 INFO L158 Benchmark]: Toolchain (without parser) took 62143.50ms. Allocated memory was 423.6MB in the beginning and 612.4MB in the end (delta: 188.7MB). Free memory was 382.6MB in the beginning and 374.8MB in the end (delta: 7.9MB). Peak memory consumption was 199.0MB. Max. memory is 16.0GB. [2023-08-03 22:11:14,989 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 329.3MB. Free memory is still 280.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-03 22:11:14,989 INFO L158 Benchmark]: CACSL2BoogieTranslator took 352.23ms. Allocated memory is still 423.6MB. Free memory was 382.6MB in the beginning and 362.6MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-03 22:11:14,989 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.28ms. Allocated memory is still 423.6MB. Free memory was 362.6MB in the beginning and 360.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 22:11:14,989 INFO L158 Benchmark]: Boogie Preprocessor took 19.64ms. Allocated memory is still 423.6MB. Free memory was 360.5MB in the beginning and 358.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 22:11:14,989 INFO L158 Benchmark]: RCFGBuilder took 379.19ms. Allocated memory is still 423.6MB. Free memory was 358.8MB in the beginning and 343.7MB in the end (delta: 15.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-03 22:11:14,990 INFO L158 Benchmark]: TraceAbstraction took 61322.92ms. Allocated memory was 423.6MB in the beginning and 612.4MB in the end (delta: 188.7MB). Free memory was 343.0MB in the beginning and 374.8MB in the end (delta: -31.7MB). Peak memory consumption was 159.2MB. Max. memory is 16.0GB. [2023-08-03 22:11:14,990 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.08ms. Allocated memory is still 329.3MB. Free memory is still 280.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 352.23ms. Allocated memory is still 423.6MB. Free memory was 382.6MB in the beginning and 362.6MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 41.28ms. Allocated memory is still 423.6MB. Free memory was 362.6MB in the beginning and 360.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 19.64ms. Allocated memory is still 423.6MB. Free memory was 360.5MB in the beginning and 358.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 379.19ms. Allocated memory is still 423.6MB. Free memory was 358.8MB in the beginning and 343.7MB in the end (delta: 15.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 61322.92ms. Allocated memory was 423.6MB in the beginning and 612.4MB in the end (delta: 188.7MB). Free memory was 343.0MB in the beginning and 374.8MB in the end (delta: -31.7MB). Peak memory consumption was 159.2MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.7s, 105 PlacesBefore, 27 PlacesAfterwards, 113 TransitionsBefore, 32 TransitionsAfterwards, 2838 CoEnabledTransitionPairs, 6 FixpointIterations, 35 TrivialSequentialCompositions, 49 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 9 ConcurrentYvCompositions, 3 ChoiceCompositions, 96 TotalNumberOfCompositions, 4947 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2831, independent: 2668, independent conditional: 0, independent unconditional: 2668, dependent: 163, dependent conditional: 0, dependent unconditional: 163, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1553, independent: 1517, independent conditional: 0, independent unconditional: 1517, dependent: 36, dependent conditional: 0, dependent unconditional: 36, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2831, independent: 1151, independent conditional: 0, independent unconditional: 1151, dependent: 127, dependent conditional: 0, dependent unconditional: 127, unknown: 1553, unknown conditional: 0, unknown unconditional: 1553] , Statistics on independence cache: Total cache size (in pairs): 88, Positive cache size: 70, Positive conditional cache size: 0, Positive unconditional cache size: 70, Negative cache size: 18, Negative conditional cache size: 0, Negative unconditional cache size: 18, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.5s, 139 PlacesBefore, 44 PlacesAfterwards, 153 TransitionsBefore, 55 TransitionsAfterwards, 8580 CoEnabledTransitionPairs, 6 FixpointIterations, 35 TrivialSequentialCompositions, 61 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 17 ConcurrentYvCompositions, 3 ChoiceCompositions, 116 TotalNumberOfCompositions, 17084 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8353, independent: 8075, independent conditional: 0, independent unconditional: 8075, dependent: 278, dependent conditional: 0, dependent unconditional: 278, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 4313, independent: 4255, independent conditional: 0, independent unconditional: 4255, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8353, independent: 3820, independent conditional: 0, independent unconditional: 3820, dependent: 220, dependent conditional: 0, dependent unconditional: 220, unknown: 4313, unknown conditional: 0, unknown unconditional: 4313] , Statistics on independence cache: Total cache size (in pairs): 296, Positive cache size: 270, Positive conditional cache size: 0, Positive unconditional cache size: 270, Negative cache size: 26, Negative conditional cache size: 0, Negative unconditional cache size: 26, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.2s, 139 PlacesBefore, 44 PlacesAfterwards, 153 TransitionsBefore, 55 TransitionsAfterwards, 8580 CoEnabledTransitionPairs, 6 FixpointIterations, 35 TrivialSequentialCompositions, 62 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 17 ConcurrentYvCompositions, 3 ChoiceCompositions, 117 TotalNumberOfCompositions, 17140 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 7245, independent: 6968, independent conditional: 0, independent unconditional: 6968, dependent: 277, dependent conditional: 0, dependent unconditional: 277, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 4221, independent: 4163, independent conditional: 0, independent unconditional: 4163, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 7245, independent: 2805, independent conditional: 0, independent unconditional: 2805, dependent: 219, dependent conditional: 0, dependent unconditional: 219, unknown: 4221, unknown conditional: 0, unknown unconditional: 4221] , Statistics on independence cache: Total cache size (in pairs): 201, Positive cache size: 175, Positive conditional cache size: 0, Positive unconditional cache size: 175, Negative cache size: 26, Negative conditional cache size: 0, Negative unconditional cache size: 26, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 691]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 135 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2.9s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.8s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 2 thread instances CFG has 4 procedures, 163 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.4s, OverallIterations: 1, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 67 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 62 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 119 IncrementalHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 0 mSDtfsCounter, 119 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=128occurred in iteration=0, InterpolantAutomatonStates: 5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 56 SizeOfPredicates, 0 NumberOfNonLiveVariables, 140 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 2 InterpolantComputations, 1 PerfectInterpolantSequences, 11/16 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 163 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 54.9s, OverallIterations: 9, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 30.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.2s, HoareTripleCheckerStatistics: 26 mSolverCounterUnknown, 1469 SdHoareTripleChecker+Valid, 22.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1379 mSDsluCounter, 1802 SdHoareTripleChecker+Invalid, 21.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 718 IncrementalHoareTripleChecker+Unchecked, 1793 mSDsCounter, 108 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8779 IncrementalHoareTripleChecker+Invalid, 9631 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 108 mSolverCounterUnsat, 9 mSDtfsCounter, 8779 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 425 GetRequests, 219 SyntacticMatches, 19 SemanticMatches, 187 ConstructedPredicates, 10 IntricatePredicates, 3 DeprecatedPredicates, 1927 ImplicationChecksByTransitivity, 20.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=379occurred in iteration=7, InterpolantAutomatonStates: 102, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 20.1s InterpolantComputationTime, 335 NumberOfCodeBlocks, 335 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 469 ConstructedInterpolants, 40 QuantifiedInterpolants, 7140 SizeOfPredicates, 60 NumberOfNonLiveVariables, 1460 ConjunctsInSsa, 291 ConjunctsInUnsatCore, 23 InterpolantComputations, 2 PerfectInterpolantSequences, 18/117 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-03 22:11:15,099 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...