/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread/stack_longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 20:58:38,743 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 20:58:38,829 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-05 20:58:38,860 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 20:58:38,861 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 20:58:38,862 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 20:58:38,862 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 20:58:38,862 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 20:58:38,863 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 20:58:38,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 20:58:38,867 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 20:58:38,867 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 20:58:38,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 20:58:38,869 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 20:58:38,869 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 20:58:38,869 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 20:58:38,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 20:58:38,869 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 20:58:38,870 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 20:58:38,870 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 20:58:38,870 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 20:58:38,871 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 20:58:38,871 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 20:58:38,871 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 20:58:38,871 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 20:58:38,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 20:58:38,872 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 20:58:38,872 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 20:58:38,872 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 20:58:38,872 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 20:58:38,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 20:58:38,873 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 20:58:38,874 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 20:58:38,874 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-12-05 20:58:39,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 20:58:39,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 20:58:39,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 20:58:39,133 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 20:58:39,133 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 20:58:39,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longest-1.i [2023-12-05 20:58:40,288 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 20:58:40,539 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 20:58:40,539 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-1.i [2023-12-05 20:58:40,559 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60f680611/1358624ce4e64ac88d76e21c355689fd/FLAGdfb58c066 [2023-12-05 20:58:40,570 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60f680611/1358624ce4e64ac88d76e21c355689fd [2023-12-05 20:58:40,572 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 20:58:40,573 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 20:58:40,574 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 20:58:40,574 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 20:58:40,578 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 20:58:40,578 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:58:40" (1/1) ... [2023-12-05 20:58:40,579 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@500533b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:40, skipping insertion in model container [2023-12-05 20:58:40,579 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:58:40" (1/1) ... [2023-12-05 20:58:40,634 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 20:58:41,016 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 20:58:41,029 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 20:58:41,080 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 20:58:41,136 INFO L206 MainTranslator]: Completed translation [2023-12-05 20:58:41,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41 WrapperNode [2023-12-05 20:58:41,136 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 20:58:41,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 20:58:41,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 20:58:41,138 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 20:58:41,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,168 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,190 INFO L138 Inliner]: procedures = 278, calls = 42, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 167 [2023-12-05 20:58:41,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 20:58:41,191 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 20:58:41,191 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 20:58:41,192 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 20:58:41,199 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,203 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,210 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,213 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,220 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 20:58:41,221 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 20:58:41,221 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 20:58:41,221 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 20:58:41,222 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (1/1) ... [2023-12-05 20:58:41,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 20:58:41,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:41,256 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-12-05 20:58:41,260 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-12-05 20:58:41,281 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-12-05 20:58:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-12-05 20:58:41,281 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-12-05 20:58:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-12-05 20:58:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 20:58:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 20:58:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-05 20:58:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 20:58:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 20:58:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-05 20:58:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 20:58:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 20:58:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 20:58:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 20:58:41,284 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-05 20:58:41,404 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 20:58:41,406 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 20:58:41,730 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 20:58:41,765 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 20:58:41,765 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-05 20:58:41,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:58:41 BoogieIcfgContainer [2023-12-05 20:58:41,767 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 20:58:41,773 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 20:58:41,773 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 20:58:41,776 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 20:58:41,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 08:58:40" (1/3) ... [2023-12-05 20:58:41,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17c62bb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:58:41, skipping insertion in model container [2023-12-05 20:58:41,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:41" (2/3) ... [2023-12-05 20:58:41,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17c62bb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:58:41, skipping insertion in model container [2023-12-05 20:58:41,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:58:41" (3/3) ... [2023-12-05 20:58:41,779 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-1.i [2023-12-05 20:58:41,794 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 20:58:41,794 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-12-05 20:58:41,794 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 20:58:41,869 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-05 20:58:41,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 183 places, 188 transitions, 390 flow [2023-12-05 20:58:41,968 INFO L124 PetriNetUnfolderBase]: 12/186 cut-off events. [2023-12-05 20:58:41,969 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-05 20:58:41,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 186 events. 12/186 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 547 event pairs, 0 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 144. Up to 3 conditions per place. [2023-12-05 20:58:41,981 INFO L82 GeneralOperation]: Start removeDead. Operand has 183 places, 188 transitions, 390 flow [2023-12-05 20:58:41,988 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 171 places, 176 transitions, 361 flow [2023-12-05 20:58:41,997 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 20:58:42,002 INFO L362 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=LoopHeads, 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;@4eeb6303, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 20:58:42,003 INFO L363 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-12-05 20:58:42,009 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 20:58:42,009 INFO L124 PetriNetUnfolderBase]: 0/26 cut-off events. [2023-12-05 20:58:42,009 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 20:58:42,010 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:42,010 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:42,011 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:42,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:42,015 INFO L85 PathProgramCache]: Analyzing trace with hash -845351339, now seen corresponding path program 1 times [2023-12-05 20:58:42,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:42,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934299310] [2023-12-05 20:58:42,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:42,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:42,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:42,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:42,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:42,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934299310] [2023-12-05 20:58:42,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934299310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:42,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:42,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:42,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632304772] [2023-12-05 20:58:42,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:42,402 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:42,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:42,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:42,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:42,437 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 188 [2023-12-05 20:58:42,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 176 transitions, 361 flow. Second operand has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:42,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:42,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 188 [2023-12-05 20:58:42,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:42,632 INFO L124 PetriNetUnfolderBase]: 137/587 cut-off events. [2023-12-05 20:58:42,633 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-12-05 20:58:42,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 843 conditions, 587 events. 137/587 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3726 event pairs, 120 based on Foata normal form. 65/511 useless extension candidates. Maximal degree in co-relation 729. Up to 229 conditions per place. [2023-12-05 20:58:42,644 INFO L140 encePairwiseOnDemand]: 178/188 looper letters, 26 selfloop transitions, 1 changer transitions 0/159 dead transitions. [2023-12-05 20:58:42,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 159 transitions, 381 flow [2023-12-05 20:58:42,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:42,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:42,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 471 transitions. [2023-12-05 20:58:42,669 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8351063829787234 [2023-12-05 20:58:42,670 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 471 transitions. [2023-12-05 20:58:42,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 471 transitions. [2023-12-05 20:58:42,672 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:42,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 471 transitions. [2023-12-05 20:58:42,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:42,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:42,685 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:42,691 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, -8 predicate places. [2023-12-05 20:58:42,691 INFO L500 AbstractCegarLoop]: Abstraction has has 163 places, 159 transitions, 381 flow [2023-12-05 20:58:42,692 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:42,692 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:42,692 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:42,692 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 20:58:42,693 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:42,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:42,694 INFO L85 PathProgramCache]: Analyzing trace with hash -845351338, now seen corresponding path program 1 times [2023-12-05 20:58:42,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:42,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311397597] [2023-12-05 20:58:42,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:42,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:42,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:42,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:42,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:42,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311397597] [2023-12-05 20:58:42,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311397597] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:42,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:42,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:42,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528663374] [2023-12-05 20:58:42,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:42,910 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:42,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:42,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:42,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:42,912 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 188 [2023-12-05 20:58:42,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 159 transitions, 381 flow. Second operand has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:42,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:42,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 188 [2023-12-05 20:58:42,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:43,054 INFO L124 PetriNetUnfolderBase]: 139/639 cut-off events. [2023-12-05 20:58:43,054 INFO L125 PetriNetUnfolderBase]: For 106/291 co-relation queries the response was YES. [2023-12-05 20:58:43,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1075 conditions, 639 events. 139/639 cut-off events. For 106/291 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4286 event pairs, 119 based on Foata normal form. 0/543 useless extension candidates. Maximal degree in co-relation 902. Up to 200 conditions per place. [2023-12-05 20:58:43,061 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 23 selfloop transitions, 1 changer transitions 0/157 dead transitions. [2023-12-05 20:58:43,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 157 transitions, 421 flow [2023-12-05 20:58:43,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:43,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:43,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 467 transitions. [2023-12-05 20:58:43,063 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8280141843971631 [2023-12-05 20:58:43,064 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 467 transitions. [2023-12-05 20:58:43,064 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 467 transitions. [2023-12-05 20:58:43,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:43,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 467 transitions. [2023-12-05 20:58:43,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,067 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,068 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,069 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, -8 predicate places. [2023-12-05 20:58:43,069 INFO L500 AbstractCegarLoop]: Abstraction has has 163 places, 157 transitions, 421 flow [2023-12-05 20:58:43,069 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,069 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:43,070 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:43,070 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-05 20:58:43,071 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:43,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:43,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1331586810, now seen corresponding path program 1 times [2023-12-05 20:58:43,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:43,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814824206] [2023-12-05 20:58:43,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:43,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:43,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:43,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:43,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:43,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814824206] [2023-12-05 20:58:43,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814824206] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:43,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:43,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:43,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625946] [2023-12-05 20:58:43,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:43,191 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:43,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:43,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:43,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:43,197 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 188 [2023-12-05 20:58:43,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 157 transitions, 421 flow. Second operand has 3 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:43,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 188 [2023-12-05 20:58:43,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:43,336 INFO L124 PetriNetUnfolderBase]: 133/623 cut-off events. [2023-12-05 20:58:43,336 INFO L125 PetriNetUnfolderBase]: For 302/739 co-relation queries the response was YES. [2023-12-05 20:58:43,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1238 conditions, 623 events. 133/623 cut-off events. For 302/739 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4127 event pairs, 113 based on Foata normal form. 11/541 useless extension candidates. Maximal degree in co-relation 1046. Up to 195 conditions per place. [2023-12-05 20:58:43,341 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 23 selfloop transitions, 1 changer transitions 0/155 dead transitions. [2023-12-05 20:58:43,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 155 transitions, 461 flow [2023-12-05 20:58:43,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:43,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:43,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 467 transitions. [2023-12-05 20:58:43,343 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8280141843971631 [2023-12-05 20:58:43,343 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 467 transitions. [2023-12-05 20:58:43,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 467 transitions. [2023-12-05 20:58:43,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:43,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 467 transitions. [2023-12-05 20:58:43,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,347 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,348 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, -8 predicate places. [2023-12-05 20:58:43,348 INFO L500 AbstractCegarLoop]: Abstraction has has 163 places, 155 transitions, 461 flow [2023-12-05 20:58:43,348 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,348 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:43,349 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:43,349 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 20:58:43,349 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:43,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:43,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1331586811, now seen corresponding path program 1 times [2023-12-05 20:58:43,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:43,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435804134] [2023-12-05 20:58:43,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:43,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:43,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:43,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:43,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:43,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435804134] [2023-12-05 20:58:43,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435804134] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:43,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:43,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:43,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105392765] [2023-12-05 20:58:43,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:43,419 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:43,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:43,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:43,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:43,423 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 188 [2023-12-05 20:58:43,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 155 transitions, 461 flow. Second operand has 3 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-12-05 20:58:43,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:43,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 188 [2023-12-05 20:58:43,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:43,528 INFO L124 PetriNetUnfolderBase]: 123/601 cut-off events. [2023-12-05 20:58:43,528 INFO L125 PetriNetUnfolderBase]: For 543/1137 co-relation queries the response was YES. [2023-12-05 20:58:43,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1350 conditions, 601 events. 123/601 cut-off events. For 543/1137 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3930 event pairs, 103 based on Foata normal form. 12/527 useless extension candidates. Maximal degree in co-relation 1162. Up to 175 conditions per place. [2023-12-05 20:58:43,535 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 22 selfloop transitions, 1 changer transitions 0/153 dead transitions. [2023-12-05 20:58:43,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 153 transitions, 495 flow [2023-12-05 20:58:43,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:43,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:43,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 460 transitions. [2023-12-05 20:58:43,537 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8156028368794326 [2023-12-05 20:58:43,537 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 460 transitions. [2023-12-05 20:58:43,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 460 transitions. [2023-12-05 20:58:43,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:43,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 460 transitions. [2023-12-05 20:58:43,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,540 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:43,541 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, -8 predicate places. [2023-12-05 20:58:43,542 INFO L500 AbstractCegarLoop]: Abstraction has has 163 places, 153 transitions, 495 flow [2023-12-05 20:58:43,542 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 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-12-05 20:58:43,542 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:43,542 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-05 20:58:43,543 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-05 20:58:43,543 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:43,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:43,543 INFO L85 PathProgramCache]: Analyzing trace with hash -348301308, now seen corresponding path program 1 times [2023-12-05 20:58:43,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:43,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498341665] [2023-12-05 20:58:43,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:43,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:43,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:44,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:44,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:44,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498341665] [2023-12-05 20:58:44,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498341665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:44,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:44,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-05 20:58:44,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103591933] [2023-12-05 20:58:44,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:44,232 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-05 20:58:44,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:44,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-05 20:58:44,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-12-05 20:58:44,235 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 188 [2023-12-05 20:58:44,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 153 transitions, 495 flow. Second operand has 12 states, 12 states have (on average 120.91666666666667) internal successors, (1451), 12 states have internal predecessors, (1451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:44,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:44,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 188 [2023-12-05 20:58:44,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:45,292 INFO L124 PetriNetUnfolderBase]: 1353/4267 cut-off events. [2023-12-05 20:58:45,292 INFO L125 PetriNetUnfolderBase]: For 7737/8025 co-relation queries the response was YES. [2023-12-05 20:58:45,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10601 conditions, 4267 events. 1353/4267 cut-off events. For 7737/8025 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 36324 event pairs, 237 based on Foata normal form. 34/4002 useless extension candidates. Maximal degree in co-relation 10007. Up to 1269 conditions per place. [2023-12-05 20:58:45,338 INFO L140 encePairwiseOnDemand]: 174/188 looper letters, 122 selfloop transitions, 18 changer transitions 0/246 dead transitions. [2023-12-05 20:58:45,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 246 transitions, 1326 flow [2023-12-05 20:58:45,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-05 20:58:45,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-05 20:58:45,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1571 transitions. [2023-12-05 20:58:45,342 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6963652482269503 [2023-12-05 20:58:45,343 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1571 transitions. [2023-12-05 20:58:45,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1571 transitions. [2023-12-05 20:58:45,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:45,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1571 transitions. [2023-12-05 20:58:45,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 130.91666666666666) internal successors, (1571), 12 states have internal predecessors, (1571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:45,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 188.0) internal successors, (2444), 13 states have internal predecessors, (2444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:45,352 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 188.0) internal successors, (2444), 13 states have internal predecessors, (2444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:45,354 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 3 predicate places. [2023-12-05 20:58:45,354 INFO L500 AbstractCegarLoop]: Abstraction has has 174 places, 246 transitions, 1326 flow [2023-12-05 20:58:45,355 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 120.91666666666667) internal successors, (1451), 12 states have internal predecessors, (1451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:45,355 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:45,355 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-05 20:58:45,355 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-05 20:58:45,355 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:45,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:45,356 INFO L85 PathProgramCache]: Analyzing trace with hash -348301309, now seen corresponding path program 1 times [2023-12-05 20:58:45,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:45,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985746805] [2023-12-05 20:58:45,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:45,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:45,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:45,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:45,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:45,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985746805] [2023-12-05 20:58:45,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985746805] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:45,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:45,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-05 20:58:45,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161497041] [2023-12-05 20:58:45,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:45,706 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-05 20:58:45,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:45,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-05 20:58:45,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-05 20:58:45,709 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 188 [2023-12-05 20:58:45,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 246 transitions, 1326 flow. Second operand has 9 states, 9 states have (on average 137.88888888888889) internal successors, (1241), 9 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:45,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:45,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 188 [2023-12-05 20:58:45,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:46,333 INFO L124 PetriNetUnfolderBase]: 1264/4054 cut-off events. [2023-12-05 20:58:46,333 INFO L125 PetriNetUnfolderBase]: For 10717/11109 co-relation queries the response was YES. [2023-12-05 20:58:46,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11135 conditions, 4054 events. 1264/4054 cut-off events. For 10717/11109 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 34303 event pairs, 211 based on Foata normal form. 58/3823 useless extension candidates. Maximal degree in co-relation 10466. Up to 1210 conditions per place. [2023-12-05 20:58:46,385 INFO L140 encePairwiseOnDemand]: 181/188 looper letters, 91 selfloop transitions, 9 changer transitions 0/259 dead transitions. [2023-12-05 20:58:46,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 259 transitions, 1676 flow [2023-12-05 20:58:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 20:58:46,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 20:58:46,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 864 transitions. [2023-12-05 20:58:46,387 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7659574468085106 [2023-12-05 20:58:46,388 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 864 transitions. [2023-12-05 20:58:46,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 864 transitions. [2023-12-05 20:58:46,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:46,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 864 transitions. [2023-12-05 20:58:46,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 144.0) internal successors, (864), 6 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:46,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 188.0) internal successors, (1316), 7 states have internal predecessors, (1316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:46,392 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 188.0) internal successors, (1316), 7 states have internal predecessors, (1316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:46,394 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 7 predicate places. [2023-12-05 20:58:46,395 INFO L500 AbstractCegarLoop]: Abstraction has has 178 places, 259 transitions, 1676 flow [2023-12-05 20:58:46,395 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 137.88888888888889) internal successors, (1241), 9 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:46,395 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:46,396 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:46,396 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-05 20:58:46,396 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:46,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:46,396 INFO L85 PathProgramCache]: Analyzing trace with hash -681743679, now seen corresponding path program 1 times [2023-12-05 20:58:46,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:46,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662369493] [2023-12-05 20:58:46,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:46,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:46,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:46,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:46,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:46,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662369493] [2023-12-05 20:58:46,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662369493] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:46,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:46,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 20:58:46,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865784444] [2023-12-05 20:58:46,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:46,526 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-05 20:58:46,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:46,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-05 20:58:46,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-05 20:58:46,528 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 188 [2023-12-05 20:58:46,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 259 transitions, 1676 flow. Second operand has 5 states, 5 states have (on average 153.2) internal successors, (766), 5 states have internal predecessors, (766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:46,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:46,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 188 [2023-12-05 20:58:46,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:47,576 INFO L124 PetriNetUnfolderBase]: 1882/5990 cut-off events. [2023-12-05 20:58:47,577 INFO L125 PetriNetUnfolderBase]: For 20443/20998 co-relation queries the response was YES. [2023-12-05 20:58:47,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18262 conditions, 5990 events. 1882/5990 cut-off events. For 20443/20998 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 52698 event pairs, 196 based on Foata normal form. 23/5537 useless extension candidates. Maximal degree in co-relation 17160. Up to 2177 conditions per place. [2023-12-05 20:58:47,638 INFO L140 encePairwiseOnDemand]: 180/188 looper letters, 119 selfloop transitions, 17 changer transitions 1/302 dead transitions. [2023-12-05 20:58:47,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 302 transitions, 2353 flow [2023-12-05 20:58:47,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-05 20:58:47,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-05 20:58:47,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1296 transitions. [2023-12-05 20:58:47,642 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8617021276595744 [2023-12-05 20:58:47,642 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1296 transitions. [2023-12-05 20:58:47,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1296 transitions. [2023-12-05 20:58:47,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:47,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1296 transitions. [2023-12-05 20:58:47,645 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 162.0) internal successors, (1296), 8 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,648 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,649 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 13 predicate places. [2023-12-05 20:58:47,649 INFO L500 AbstractCegarLoop]: Abstraction has has 184 places, 302 transitions, 2353 flow [2023-12-05 20:58:47,650 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 153.2) internal successors, (766), 5 states have internal predecessors, (766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,650 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:47,650 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:47,650 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-05 20:58:47,650 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:47,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:47,651 INFO L85 PathProgramCache]: Analyzing trace with hash -776740805, now seen corresponding path program 1 times [2023-12-05 20:58:47,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:47,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621408963] [2023-12-05 20:58:47,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:47,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:47,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:47,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:47,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:47,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621408963] [2023-12-05 20:58:47,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621408963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:47,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:47,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 20:58:47,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681804104] [2023-12-05 20:58:47,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:47,756 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:47,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:47,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:47,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:47,757 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 188 [2023-12-05 20:58:47,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 302 transitions, 2353 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:47,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 188 [2023-12-05 20:58:47,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:47,956 INFO L124 PetriNetUnfolderBase]: 272/1321 cut-off events. [2023-12-05 20:58:47,956 INFO L125 PetriNetUnfolderBase]: For 9388/9534 co-relation queries the response was YES. [2023-12-05 20:58:47,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4232 conditions, 1321 events. 272/1321 cut-off events. For 9388/9534 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 8341 event pairs, 30 based on Foata normal form. 185/1429 useless extension candidates. Maximal degree in co-relation 3210. Up to 349 conditions per place. [2023-12-05 20:58:47,969 INFO L140 encePairwiseOnDemand]: 184/188 looper letters, 27 selfloop transitions, 14 changer transitions 2/233 dead transitions. [2023-12-05 20:58:47,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 233 transitions, 1732 flow [2023-12-05 20:58:47,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:47,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:47,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 510 transitions. [2023-12-05 20:58:47,971 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9042553191489362 [2023-12-05 20:58:47,971 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 510 transitions. [2023-12-05 20:58:47,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 510 transitions. [2023-12-05 20:58:47,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:47,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 510 transitions. [2023-12-05 20:58:47,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,974 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,974 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,975 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 14 predicate places. [2023-12-05 20:58:47,975 INFO L500 AbstractCegarLoop]: Abstraction has has 185 places, 233 transitions, 1732 flow [2023-12-05 20:58:47,975 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:47,975 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:47,976 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:47,976 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-05 20:58:47,976 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:47,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:47,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1139418831, now seen corresponding path program 1 times [2023-12-05 20:58:47,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:47,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256296929] [2023-12-05 20:58:47,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:47,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:48,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:48,647 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:48,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:48,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256296929] [2023-12-05 20:58:48,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256296929] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:48,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396827222] [2023-12-05 20:58:48,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:48,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:48,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:48,651 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-12-05 20:58:48,675 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-12-05 20:58:48,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:48,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-05 20:58:48,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:49,068 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:49,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 16 [2023-12-05 20:58:49,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 [2023-12-05 20:58:49,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:49,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 [2023-12-05 20:58:49,859 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:49,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:50,851 INFO L378 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 51 treesize of output 47 [2023-12-05 20:58:50,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:58:50,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 68 [2023-12-05 20:58:50,942 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:50,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396827222] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:50,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:50,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 13] total 40 [2023-12-05 20:58:50,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557116857] [2023-12-05 20:58:50,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:50,947 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-12-05 20:58:50,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:50,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-12-05 20:58:50,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1422, Unknown=0, NotChecked=0, Total=1640 [2023-12-05 20:58:50,955 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 188 [2023-12-05 20:58:50,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 233 transitions, 1732 flow. Second operand has 41 states, 41 states have (on average 112.78048780487805) internal successors, (4624), 41 states have internal predecessors, (4624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:50,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:50,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 188 [2023-12-05 20:58:50,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:53,525 INFO L124 PetriNetUnfolderBase]: 745/2963 cut-off events. [2023-12-05 20:58:53,526 INFO L125 PetriNetUnfolderBase]: For 18110/18280 co-relation queries the response was YES. [2023-12-05 20:58:53,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11797 conditions, 2963 events. 745/2963 cut-off events. For 18110/18280 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 20005 event pairs, 81 based on Foata normal form. 16/2815 useless extension candidates. Maximal degree in co-relation 9506. Up to 1084 conditions per place. [2023-12-05 20:58:53,551 INFO L140 encePairwiseOnDemand]: 165/188 looper letters, 243 selfloop transitions, 47 changer transitions 6/403 dead transitions. [2023-12-05 20:58:53,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 403 transitions, 4263 flow [2023-12-05 20:58:53,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-05 20:58:53,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-12-05 20:58:53,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3616 transitions. [2023-12-05 20:58:53,561 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6204529855868223 [2023-12-05 20:58:53,561 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3616 transitions. [2023-12-05 20:58:53,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3616 transitions. [2023-12-05 20:58:53,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:53,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3616 transitions. [2023-12-05 20:58:53,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 116.64516129032258) internal successors, (3616), 31 states have internal predecessors, (3616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:53,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 188.0) internal successors, (6016), 32 states have internal predecessors, (6016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:53,581 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 188.0) internal successors, (6016), 32 states have internal predecessors, (6016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:53,582 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 44 predicate places. [2023-12-05 20:58:53,583 INFO L500 AbstractCegarLoop]: Abstraction has has 215 places, 403 transitions, 4263 flow [2023-12-05 20:58:53,586 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 112.78048780487805) internal successors, (4624), 41 states have internal predecessors, (4624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:53,586 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:53,587 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:53,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-05 20:58:53,792 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:53,792 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:53,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:53,793 INFO L85 PathProgramCache]: Analyzing trace with hash 2040473394, now seen corresponding path program 1 times [2023-12-05 20:58:53,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:53,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191932297] [2023-12-05 20:58:53,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:53,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:53,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:54,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:54,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:54,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191932297] [2023-12-05 20:58:54,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191932297] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:54,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:54,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-05 20:58:54,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441337197] [2023-12-05 20:58:54,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:54,435 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-05 20:58:54,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:54,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-05 20:58:54,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-12-05 20:58:54,438 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 188 [2023-12-05 20:58:54,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 403 transitions, 4263 flow. Second operand has 17 states, 17 states have (on average 115.88235294117646) internal successors, (1970), 17 states have internal predecessors, (1970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:54,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:54,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 188 [2023-12-05 20:58:54,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:55,828 INFO L124 PetriNetUnfolderBase]: 878/3170 cut-off events. [2023-12-05 20:58:55,829 INFO L125 PetriNetUnfolderBase]: For 25383/25497 co-relation queries the response was YES. [2023-12-05 20:58:55,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14909 conditions, 3170 events. 878/3170 cut-off events. For 25383/25497 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 21931 event pairs, 99 based on Foata normal form. 4/3017 useless extension candidates. Maximal degree in co-relation 11435. Up to 1208 conditions per place. [2023-12-05 20:58:55,859 INFO L140 encePairwiseOnDemand]: 166/188 looper letters, 305 selfloop transitions, 27 changer transitions 6/453 dead transitions. [2023-12-05 20:58:55,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 453 transitions, 5568 flow [2023-12-05 20:58:55,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-05 20:58:55,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-05 20:58:55,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2442 transitions. [2023-12-05 20:58:55,865 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.649468085106383 [2023-12-05 20:58:55,866 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2442 transitions. [2023-12-05 20:58:55,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2442 transitions. [2023-12-05 20:58:55,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:55,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2442 transitions. [2023-12-05 20:58:55,871 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 122.1) internal successors, (2442), 20 states have internal predecessors, (2442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:55,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 188.0) internal successors, (3948), 21 states have internal predecessors, (3948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:55,889 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 188.0) internal successors, (3948), 21 states have internal predecessors, (3948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:55,890 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 63 predicate places. [2023-12-05 20:58:55,890 INFO L500 AbstractCegarLoop]: Abstraction has has 234 places, 453 transitions, 5568 flow [2023-12-05 20:58:55,891 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 115.88235294117646) internal successors, (1970), 17 states have internal predecessors, (1970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:55,891 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:55,891 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:55,891 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-05 20:58:55,891 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:55,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:55,892 INFO L85 PathProgramCache]: Analyzing trace with hash 2040473393, now seen corresponding path program 1 times [2023-12-05 20:58:55,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:55,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719225480] [2023-12-05 20:58:55,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:55,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:55,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:56,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:56,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:56,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719225480] [2023-12-05 20:58:56,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719225480] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:56,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:56,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-05 20:58:56,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106718974] [2023-12-05 20:58:56,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:56,005 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 20:58:56,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:56,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 20:58:56,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-05 20:58:56,006 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 188 [2023-12-05 20:58:56,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 453 transitions, 5568 flow. Second operand has 7 states, 7 states have (on average 139.71428571428572) internal successors, (978), 7 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:56,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:56,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 188 [2023-12-05 20:58:56,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:56,655 INFO L124 PetriNetUnfolderBase]: 872/3165 cut-off events. [2023-12-05 20:58:56,655 INFO L125 PetriNetUnfolderBase]: For 31365/31501 co-relation queries the response was YES. [2023-12-05 20:58:56,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16084 conditions, 3165 events. 872/3165 cut-off events. For 31365/31501 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 21849 event pairs, 71 based on Foata normal form. 8/3012 useless extension candidates. Maximal degree in co-relation 12353. Up to 1194 conditions per place. [2023-12-05 20:58:56,689 INFO L140 encePairwiseOnDemand]: 178/188 looper letters, 220 selfloop transitions, 27 changer transitions 6/467 dead transitions. [2023-12-05 20:58:56,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 467 transitions, 6388 flow [2023-12-05 20:58:56,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 20:58:56,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 20:58:56,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1294 transitions. [2023-12-05 20:58:56,693 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.764775413711584 [2023-12-05 20:58:56,693 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1294 transitions. [2023-12-05 20:58:56,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1294 transitions. [2023-12-05 20:58:56,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:56,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1294 transitions. [2023-12-05 20:58:56,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 143.77777777777777) internal successors, (1294), 9 states have internal predecessors, (1294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:56,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 188.0) internal successors, (1880), 10 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:56,699 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 188.0) internal successors, (1880), 10 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:56,700 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 70 predicate places. [2023-12-05 20:58:56,700 INFO L500 AbstractCegarLoop]: Abstraction has has 241 places, 467 transitions, 6388 flow [2023-12-05 20:58:56,700 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 139.71428571428572) internal successors, (978), 7 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:56,700 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:56,701 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:56,701 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-05 20:58:56,701 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:56,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:56,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1489582442, now seen corresponding path program 1 times [2023-12-05 20:58:56,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:56,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321572399] [2023-12-05 20:58:56,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:56,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:56,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:57,476 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:57,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:57,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321572399] [2023-12-05 20:58:57,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321572399] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:57,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909187318] [2023-12-05 20:58:57,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:57,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:57,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:57,478 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-12-05 20:58:57,500 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-12-05 20:58:57,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:57,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-05 20:58:57,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:58,709 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:58,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:59,237 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:58:59,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33 [2023-12-05 20:58:59,563 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:59,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909187318] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:59,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:59,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15, 15] total 46 [2023-12-05 20:58:59,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457809736] [2023-12-05 20:58:59,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:59,565 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-12-05 20:58:59,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:59,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-12-05 20:58:59,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=1967, Unknown=0, NotChecked=0, Total=2162 [2023-12-05 20:58:59,572 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 188 [2023-12-05 20:58:59,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 467 transitions, 6388 flow. Second operand has 47 states, 47 states have (on average 122.51063829787235) internal successors, (5758), 47 states have internal predecessors, (5758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:59,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:59,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 188 [2023-12-05 20:58:59,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:03,652 INFO L124 PetriNetUnfolderBase]: 1210/4411 cut-off events. [2023-12-05 20:59:03,652 INFO L125 PetriNetUnfolderBase]: For 49791/50033 co-relation queries the response was YES. [2023-12-05 20:59:03,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24442 conditions, 4411 events. 1210/4411 cut-off events. For 49791/50033 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 33485 event pairs, 74 based on Foata normal form. 4/4182 useless extension candidates. Maximal degree in co-relation 20227. Up to 1732 conditions per place. [2023-12-05 20:59:03,698 INFO L140 encePairwiseOnDemand]: 166/188 looper letters, 457 selfloop transitions, 110 changer transitions 10/709 dead transitions. [2023-12-05 20:59:03,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 709 transitions, 11544 flow [2023-12-05 20:59:03,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-12-05 20:59:03,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-12-05 20:59:03,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 5783 transitions. [2023-12-05 20:59:03,707 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.668709528214616 [2023-12-05 20:59:03,707 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 5783 transitions. [2023-12-05 20:59:03,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 5783 transitions. [2023-12-05 20:59:03,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:03,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 5783 transitions. [2023-12-05 20:59:03,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 125.71739130434783) internal successors, (5783), 46 states have internal predecessors, (5783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:03,729 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 188.0) internal successors, (8836), 47 states have internal predecessors, (8836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:03,731 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 188.0) internal successors, (8836), 47 states have internal predecessors, (8836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:03,731 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 115 predicate places. [2023-12-05 20:59:03,732 INFO L500 AbstractCegarLoop]: Abstraction has has 286 places, 709 transitions, 11544 flow [2023-12-05 20:59:03,733 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 122.51063829787235) internal successors, (5758), 47 states have internal predecessors, (5758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:03,733 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:03,734 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:59:03,742 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-05 20:59:03,940 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-05 20:59:03,940 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:59:03,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:03,941 INFO L85 PathProgramCache]: Analyzing trace with hash 74190652, now seen corresponding path program 1 times [2023-12-05 20:59:03,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:03,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238844339] [2023-12-05 20:59:03,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:03,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:04,141 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:04,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:04,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238844339] [2023-12-05 20:59:04,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238844339] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:04,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269554237] [2023-12-05 20:59:04,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:04,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:04,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:04,144 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-12-05 20:59:04,149 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-12-05 20:59:04,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:04,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-05 20:59:04,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:04,411 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:04,411 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:04,534 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:04,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269554237] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:04,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:04,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2023-12-05 20:59:04,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445638578] [2023-12-05 20:59:04,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:04,536 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-05 20:59:04,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:04,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-05 20:59:04,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-05 20:59:04,538 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 188 [2023-12-05 20:59:04,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 709 transitions, 11544 flow. Second operand has 8 states, 8 states have (on average 149.75) internal successors, (1198), 8 states have internal predecessors, (1198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:04,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:04,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 188 [2023-12-05 20:59:04,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:05,889 INFO L124 PetriNetUnfolderBase]: 1464/5389 cut-off events. [2023-12-05 20:59:05,890 INFO L125 PetriNetUnfolderBase]: For 64702/65040 co-relation queries the response was YES. [2023-12-05 20:59:05,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31103 conditions, 5389 events. 1464/5389 cut-off events. For 64702/65040 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 41787 event pairs, 80 based on Foata normal form. 0/5100 useless extension candidates. Maximal degree in co-relation 26706. Up to 2237 conditions per place. [2023-12-05 20:59:05,940 INFO L140 encePairwiseOnDemand]: 173/188 looper letters, 360 selfloop transitions, 38 changer transitions 24/812 dead transitions. [2023-12-05 20:59:05,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 812 transitions, 13996 flow [2023-12-05 20:59:05,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-05 20:59:05,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-12-05 20:59:05,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2438 transitions. [2023-12-05 20:59:05,944 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8105053191489362 [2023-12-05 20:59:05,944 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2438 transitions. [2023-12-05 20:59:05,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2438 transitions. [2023-12-05 20:59:05,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:05,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2438 transitions. [2023-12-05 20:59:05,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 152.375) internal successors, (2438), 16 states have internal predecessors, (2438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:05,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 188.0) internal successors, (3196), 17 states have internal predecessors, (3196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:05,951 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 188.0) internal successors, (3196), 17 states have internal predecessors, (3196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:05,952 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 130 predicate places. [2023-12-05 20:59:05,952 INFO L500 AbstractCegarLoop]: Abstraction has has 301 places, 812 transitions, 13996 flow [2023-12-05 20:59:05,952 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 149.75) internal successors, (1198), 8 states have internal predecessors, (1198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:05,952 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:05,953 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:59:05,961 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-12-05 20:59:06,158 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:06,158 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:59:06,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:06,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1033236895, now seen corresponding path program 1 times [2023-12-05 20:59:06,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:06,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701340695] [2023-12-05 20:59:06,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:06,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:06,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:06,849 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:06,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:06,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701340695] [2023-12-05 20:59:06,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701340695] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:06,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949172014] [2023-12-05 20:59:06,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:06,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:06,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:06,852 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-12-05 20:59:06,860 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-12-05 20:59:06,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:06,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-05 20:59:06,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:08,099 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:08,099 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 20:59:08,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949172014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:59:08,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 20:59:08,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [18] total 36 [2023-12-05 20:59:08,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119858201] [2023-12-05 20:59:08,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:59:08,100 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-05 20:59:08,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:08,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-05 20:59:08,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1210, Unknown=0, NotChecked=0, Total=1332 [2023-12-05 20:59:08,103 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 188 [2023-12-05 20:59:08,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 812 transitions, 13996 flow. Second operand has 20 states, 20 states have (on average 116.4) internal successors, (2328), 20 states have internal predecessors, (2328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:08,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:08,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 188 [2023-12-05 20:59:08,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:11,091 INFO L124 PetriNetUnfolderBase]: 1841/6799 cut-off events. [2023-12-05 20:59:11,091 INFO L125 PetriNetUnfolderBase]: For 90989/91513 co-relation queries the response was YES. [2023-12-05 20:59:11,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42886 conditions, 6799 events. 1841/6799 cut-off events. For 90989/91513 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 53844 event pairs, 85 based on Foata normal form. 4/6432 useless extension candidates. Maximal degree in co-relation 38111. Up to 3022 conditions per place. [2023-12-05 20:59:11,160 INFO L140 encePairwiseOnDemand]: 163/188 looper letters, 811 selfloop transitions, 103 changer transitions 28/1066 dead transitions. [2023-12-05 20:59:11,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 1066 transitions, 20571 flow [2023-12-05 20:59:11,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-05 20:59:11,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-12-05 20:59:11,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 3904 transitions. [2023-12-05 20:59:11,166 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.648936170212766 [2023-12-05 20:59:11,166 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 3904 transitions. [2023-12-05 20:59:11,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 3904 transitions. [2023-12-05 20:59:11,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:11,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 3904 transitions. [2023-12-05 20:59:11,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 122.0) internal successors, (3904), 32 states have internal predecessors, (3904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:11,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 188.0) internal successors, (6204), 33 states have internal predecessors, (6204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:11,179 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 188.0) internal successors, (6204), 33 states have internal predecessors, (6204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:11,180 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 161 predicate places. [2023-12-05 20:59:11,180 INFO L500 AbstractCegarLoop]: Abstraction has has 332 places, 1066 transitions, 20571 flow [2023-12-05 20:59:11,181 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 116.4) internal successors, (2328), 20 states have internal predecessors, (2328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:11,181 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:11,181 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:59:11,187 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-12-05 20:59:11,386 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:11,387 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:59:11,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:11,387 INFO L85 PathProgramCache]: Analyzing trace with hash -254618933, now seen corresponding path program 2 times [2023-12-05 20:59:11,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:11,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596057485] [2023-12-05 20:59:11,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:11,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:11,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:12,776 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:12,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:12,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596057485] [2023-12-05 20:59:12,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596057485] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:12,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385495117] [2023-12-05 20:59:12,777 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 20:59:12,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:12,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:12,781 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-12-05 20:59:12,803 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-12-05 20:59:12,924 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 20:59:12,924 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:59:12,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-05 20:59:12,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:13,120 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:59:13,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 16 [2023-12-05 20:59:13,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 [2023-12-05 20:59:13,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:59:13,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 [2023-12-05 20:59:14,376 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:14,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:15,578 INFO L378 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 51 treesize of output 47 [2023-12-05 20:59:15,592 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:59:15,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 68 [2023-12-05 20:59:15,660 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:15,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385495117] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:15,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:15,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 17, 15] total 54 [2023-12-05 20:59:15,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791867228] [2023-12-05 20:59:15,661 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:15,662 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-12-05 20:59:15,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:15,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-12-05 20:59:15,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=2719, Unknown=0, NotChecked=0, Total=2970 [2023-12-05 20:59:15,667 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 188 [2023-12-05 20:59:15,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 1066 transitions, 20571 flow. Second operand has 55 states, 55 states have (on average 120.23636363636363) internal successors, (6613), 55 states have internal predecessors, (6613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:15,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:15,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 188 [2023-12-05 20:59:15,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:23,576 INFO L124 PetriNetUnfolderBase]: 2681/9950 cut-off events. [2023-12-05 20:59:23,576 INFO L125 PetriNetUnfolderBase]: For 154552/155454 co-relation queries the response was YES. [2023-12-05 20:59:23,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67612 conditions, 9950 events. 2681/9950 cut-off events. For 154552/155454 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 81877 event pairs, 100 based on Foata normal form. 32/9437 useless extension candidates. Maximal degree in co-relation 57285. Up to 4758 conditions per place. [2023-12-05 20:59:23,682 INFO L140 encePairwiseOnDemand]: 170/188 looper letters, 1037 selfloop transitions, 123 changer transitions 37/1434 dead transitions. [2023-12-05 20:59:23,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 1434 transitions, 31729 flow [2023-12-05 20:59:23,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-12-05 20:59:23,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-12-05 20:59:23,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 7610 transitions. [2023-12-05 20:59:23,697 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6528826355525051 [2023-12-05 20:59:23,698 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 7610 transitions. [2023-12-05 20:59:23,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 7610 transitions. [2023-12-05 20:59:23,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:23,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 7610 transitions. [2023-12-05 20:59:23,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 122.74193548387096) internal successors, (7610), 62 states have internal predecessors, (7610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:23,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 188.0) internal successors, (11844), 63 states have internal predecessors, (11844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:23,737 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 188.0) internal successors, (11844), 63 states have internal predecessors, (11844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:23,738 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 222 predicate places. [2023-12-05 20:59:23,738 INFO L500 AbstractCegarLoop]: Abstraction has has 393 places, 1434 transitions, 31729 flow [2023-12-05 20:59:23,739 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 120.23636363636363) internal successors, (6613), 55 states have internal predecessors, (6613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:23,739 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:23,740 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:59:23,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-05 20:59:23,945 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-05 20:59:23,946 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:59:23,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:23,946 INFO L85 PathProgramCache]: Analyzing trace with hash 97812793, now seen corresponding path program 2 times [2023-12-05 20:59:23,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:23,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417560866] [2023-12-05 20:59:23,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:23,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:24,841 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:24,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:24,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417560866] [2023-12-05 20:59:24,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417560866] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:24,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462913032] [2023-12-05 20:59:24,841 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 20:59:24,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:24,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:24,843 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-12-05 20:59:24,858 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-12-05 20:59:24,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 20:59:24,989 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:59:24,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 54 conjunts are in the unsatisfiable core [2023-12-05 20:59:24,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:25,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:59:25,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 [2023-12-05 20:59:25,160 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:59:25,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 16 [2023-12-05 20:59:25,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:59:25,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 [2023-12-05 20:59:26,422 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-05 20:59:26,423 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:27,746 INFO L378 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 51 treesize of output 47 [2023-12-05 20:59:27,757 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:59:27,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 68 [2023-12-05 20:59:27,821 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 42 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:27,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462913032] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:27,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:27,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 16, 17] total 54 [2023-12-05 20:59:27,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699664969] [2023-12-05 20:59:27,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:27,823 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-12-05 20:59:27,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:27,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-12-05 20:59:27,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=365, Invalid=2605, Unknown=0, NotChecked=0, Total=2970 [2023-12-05 20:59:27,828 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 188 [2023-12-05 20:59:27,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 1434 transitions, 31729 flow. Second operand has 55 states, 55 states have (on average 103.21818181818182) internal successors, (5677), 55 states have internal predecessors, (5677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:27,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:27,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 188 [2023-12-05 20:59:27,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:35,188 INFO L124 PetriNetUnfolderBase]: 3538/12471 cut-off events. [2023-12-05 20:59:35,188 INFO L125 PetriNetUnfolderBase]: For 227605/228861 co-relation queries the response was YES. [2023-12-05 20:59:35,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93521 conditions, 12471 events. 3538/12471 cut-off events. For 227605/228861 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 109302 event pairs, 107 based on Foata normal form. 12/11810 useless extension candidates. Maximal degree in co-relation 82434. Up to 6295 conditions per place. [2023-12-05 20:59:35,301 INFO L140 encePairwiseOnDemand]: 159/188 looper letters, 1644 selfloop transitions, 169 changer transitions 67/1992 dead transitions. [2023-12-05 20:59:35,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 1992 transitions, 47987 flow [2023-12-05 20:59:35,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-12-05 20:59:35,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-12-05 20:59:35,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 5326 transitions. [2023-12-05 20:59:35,308 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.566595744680851 [2023-12-05 20:59:35,308 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 5326 transitions. [2023-12-05 20:59:35,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 5326 transitions. [2023-12-05 20:59:35,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:35,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 5326 transitions. [2023-12-05 20:59:35,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 106.52) internal successors, (5326), 50 states have internal predecessors, (5326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:35,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 188.0) internal successors, (9588), 51 states have internal predecessors, (9588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:35,328 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 188.0) internal successors, (9588), 51 states have internal predecessors, (9588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:35,328 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 270 predicate places. [2023-12-05 20:59:35,328 INFO L500 AbstractCegarLoop]: Abstraction has has 441 places, 1992 transitions, 47987 flow [2023-12-05 20:59:35,329 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 103.21818181818182) internal successors, (5677), 55 states have internal predecessors, (5677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:35,329 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:35,330 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:59:35,335 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-12-05 20:59:35,535 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-05 20:59:35,535 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:59:35,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:35,535 INFO L85 PathProgramCache]: Analyzing trace with hash 2019860457, now seen corresponding path program 1 times [2023-12-05 20:59:35,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:35,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800025105] [2023-12-05 20:59:35,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:35,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:35,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:36,485 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 11 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:36,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:36,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800025105] [2023-12-05 20:59:36,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800025105] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:36,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363054195] [2023-12-05 20:59:36,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:36,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:36,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:36,487 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-12-05 20:59:36,507 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-12-05 20:59:36,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:36,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-05 20:59:36,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:37,951 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 13 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:37,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:38,631 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:59:38,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33 [2023-12-05 20:59:38,919 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 13 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:38,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363054195] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:38,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:38,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 54 [2023-12-05 20:59:38,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450508355] [2023-12-05 20:59:38,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:38,920 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-12-05 20:59:38,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:38,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-12-05 20:59:38,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=2761, Unknown=0, NotChecked=0, Total=2970 [2023-12-05 20:59:38,925 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 188 [2023-12-05 20:59:38,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 1992 transitions, 47987 flow. Second operand has 55 states, 55 states have (on average 117.74545454545455) internal successors, (6476), 55 states have internal predecessors, (6476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:38,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:38,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 188 [2023-12-05 20:59:38,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:53,765 INFO L124 PetriNetUnfolderBase]: 4690/16420 cut-off events. [2023-12-05 20:59:53,765 INFO L125 PetriNetUnfolderBase]: For 337777/339531 co-relation queries the response was YES. [2023-12-05 20:59:53,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132106 conditions, 16420 events. 4690/16420 cut-off events. For 337777/339531 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 155739 event pairs, 127 based on Foata normal form. 32/15551 useless extension candidates. Maximal degree in co-relation 120261. Up to 8545 conditions per place. [2023-12-05 20:59:53,929 INFO L140 encePairwiseOnDemand]: 160/188 looper letters, 1947 selfloop transitions, 624 changer transitions 112/2815 dead transitions. [2023-12-05 20:59:53,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 560 places, 2815 transitions, 73686 flow [2023-12-05 20:59:53,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2023-12-05 20:59:53,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2023-12-05 20:59:53,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 14297 transitions. [2023-12-05 20:59:54,144 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6337322695035461 [2023-12-05 20:59:54,145 INFO L72 ComplementDD]: Start complementDD. Operand 120 states and 14297 transitions. [2023-12-05 20:59:54,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 120 states and 14297 transitions. [2023-12-05 20:59:54,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:54,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 120 states and 14297 transitions. [2023-12-05 20:59:54,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 121 states, 120 states have (on average 119.14166666666667) internal successors, (14297), 120 states have internal predecessors, (14297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:54,198 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 121 states, 121 states have (on average 188.0) internal successors, (22748), 121 states have internal predecessors, (22748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:54,201 INFO L81 ComplementDD]: Finished complementDD. Result has 121 states, 121 states have (on average 188.0) internal successors, (22748), 121 states have internal predecessors, (22748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:54,202 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 389 predicate places. [2023-12-05 20:59:54,202 INFO L500 AbstractCegarLoop]: Abstraction has has 560 places, 2815 transitions, 73686 flow [2023-12-05 20:59:54,203 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 117.74545454545455) internal successors, (6476), 55 states have internal predecessors, (6476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:54,203 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:54,203 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:59:54,212 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-12-05 20:59:54,409 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:54,409 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:59:54,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:54,410 INFO L85 PathProgramCache]: Analyzing trace with hash 990528575, now seen corresponding path program 1 times [2023-12-05 20:59:54,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:54,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615042259] [2023-12-05 20:59:54,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:54,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:54,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:55,083 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 11 proven. 111 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:55,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:55,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615042259] [2023-12-05 20:59:55,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615042259] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:55,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726844675] [2023-12-05 20:59:55,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:55,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:55,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:55,085 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-12-05 20:59:55,086 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-12-05 20:59:55,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:55,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 44 conjunts are in the unsatisfiable core [2023-12-05 20:59:55,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:56,582 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 51 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:56,582 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:57,166 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:59:57,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 32 [2023-12-05 20:59:57,619 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 51 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:57,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726844675] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:57,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:57,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20, 19] total 55 [2023-12-05 20:59:57,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310486686] [2023-12-05 20:59:57,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:57,620 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-12-05 20:59:57,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:57,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-12-05 20:59:57,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=2829, Unknown=0, NotChecked=0, Total=3080 [2023-12-05 20:59:57,625 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 188 [2023-12-05 20:59:57,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 560 places, 2815 transitions, 73686 flow. Second operand has 56 states, 56 states have (on average 128.33928571428572) internal successors, (7187), 56 states have internal predecessors, (7187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:59:57,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:57,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 188 [2023-12-05 20:59:57,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:00:17,326 INFO L124 PetriNetUnfolderBase]: 6969/24197 cut-off events. [2023-12-05 21:00:17,327 INFO L125 PetriNetUnfolderBase]: For 564947/567627 co-relation queries the response was YES. [2023-12-05 21:00:17,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205914 conditions, 24197 events. 6969/24197 cut-off events. For 564947/567627 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 231193 event pairs, 155 based on Foata normal form. 30/22866 useless extension candidates. Maximal degree in co-relation 193311. Up to 12948 conditions per place. [2023-12-05 21:00:17,580 INFO L140 encePairwiseOnDemand]: 170/188 looper letters, 2987 selfloop transitions, 606 changer transitions 136/4112 dead transitions. [2023-12-05 21:00:17,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 632 places, 4112 transitions, 117054 flow [2023-12-05 21:00:17,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-12-05 21:00:17,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2023-12-05 21:00:17,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 9496 transitions. [2023-12-05 21:00:17,590 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6919265520256485 [2023-12-05 21:00:17,591 INFO L72 ComplementDD]: Start complementDD. Operand 73 states and 9496 transitions. [2023-12-05 21:00:17,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 73 states and 9496 transitions. [2023-12-05 21:00:17,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:00:17,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 73 states and 9496 transitions. [2023-12-05 21:00:17,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 74 states, 73 states have (on average 130.08219178082192) internal successors, (9496), 73 states have internal predecessors, (9496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:17,623 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 74 states, 74 states have (on average 188.0) internal successors, (13912), 74 states have internal predecessors, (13912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:17,624 INFO L81 ComplementDD]: Finished complementDD. Result has 74 states, 74 states have (on average 188.0) internal successors, (13912), 74 states have internal predecessors, (13912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:17,625 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 461 predicate places. [2023-12-05 21:00:17,625 INFO L500 AbstractCegarLoop]: Abstraction has has 632 places, 4112 transitions, 117054 flow [2023-12-05 21:00:17,626 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 128.33928571428572) internal successors, (7187), 56 states have internal predecessors, (7187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:17,627 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:00:17,627 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:00:17,639 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-12-05 21:00:17,833 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-05 21:00:17,833 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:00:17,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:00:17,834 INFO L85 PathProgramCache]: Analyzing trace with hash -351779149, now seen corresponding path program 2 times [2023-12-05 21:00:17,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:00:17,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000211458] [2023-12-05 21:00:17,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:00:17,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:00:18,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:00:18,327 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 22 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:00:18,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:00:18,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000211458] [2023-12-05 21:00:18,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000211458] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:00:18,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117578030] [2023-12-05 21:00:18,328 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:00:18,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:00:18,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:00:18,329 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:00:18,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-05 21:00:18,511 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 21:00:18,511 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:00:18,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-05 21:00:18,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:00:18,731 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 22 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:00:18,731 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:00:18,891 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 22 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:00:18,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117578030] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:00:18,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:00:18,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 11 [2023-12-05 21:00:18,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585405624] [2023-12-05 21:00:18,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:00:18,892 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-05 21:00:18,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:00:18,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-05 21:00:18,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-12-05 21:00:18,894 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 188 [2023-12-05 21:00:18,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 632 places, 4112 transitions, 117054 flow. Second operand has 11 states, 11 states have (on average 150.63636363636363) internal successors, (1657), 11 states have internal predecessors, (1657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:18,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:00:18,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 188 [2023-12-05 21:00:18,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:00:46,159 INFO L124 PetriNetUnfolderBase]: 7786/27171 cut-off events. [2023-12-05 21:00:46,159 INFO L125 PetriNetUnfolderBase]: For 661976/665196 co-relation queries the response was YES. [2023-12-05 21:00:46,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238988 conditions, 27171 events. 7786/27171 cut-off events. For 661976/665196 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 260200 event pairs, 158 based on Foata normal form. 0/25672 useless extension candidates. Maximal degree in co-relation 226019. Up to 14673 conditions per place. [2023-12-05 21:00:46,469 INFO L140 encePairwiseOnDemand]: 173/188 looper letters, 1820 selfloop transitions, 133 changer transitions 265/4270 dead transitions. [2023-12-05 21:00:46,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 656 places, 4270 transitions, 126125 flow [2023-12-05 21:00:46,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-05 21:00:46,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-12-05 21:00:46,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 3786 transitions. [2023-12-05 21:00:46,472 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.805531914893617 [2023-12-05 21:00:46,472 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 3786 transitions. [2023-12-05 21:00:46,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 3786 transitions. [2023-12-05 21:00:46,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:00:46,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 3786 transitions. [2023-12-05 21:00:46,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 151.44) internal successors, (3786), 25 states have internal predecessors, (3786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:46,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 188.0) internal successors, (4888), 26 states have internal predecessors, (4888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:46,479 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 188.0) internal successors, (4888), 26 states have internal predecessors, (4888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:46,480 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 485 predicate places. [2023-12-05 21:00:46,480 INFO L500 AbstractCegarLoop]: Abstraction has has 656 places, 4270 transitions, 126125 flow [2023-12-05 21:00:46,480 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 150.63636363636363) internal successors, (1657), 11 states have internal predecessors, (1657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:46,480 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:00:46,480 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:00:46,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-05 21:00:46,690 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:00:46,690 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:00:46,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:00:46,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1257223252, now seen corresponding path program 2 times [2023-12-05 21:00:46,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:00:46,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343404353] [2023-12-05 21:00:46,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:00:46,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:00:46,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:00:47,750 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 39 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:00:47,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:00:47,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343404353] [2023-12-05 21:00:47,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343404353] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:00:47,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620899896] [2023-12-05 21:00:47,751 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:00:47,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:00:47,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:00:47,752 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:00:47,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-05 21:00:47,926 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 21:00:47,926 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:00:47,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-05 21:00:47,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:00:48,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 21:00:48,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 [2023-12-05 21:00:48,082 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-05 21:00:48,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 17 treesize of output 21 [2023-12-05 21:00:48,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 21:00:48,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 [2023-12-05 21:00:49,436 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-05 21:00:49,437 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:00:51,344 INFO L378 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 103 treesize of output 99 [2023-12-05 21:00:51,381 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:00:51,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 102 treesize of output 172 [2023-12-05 21:00:51,534 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-05 21:00:51,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620899896] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:00:51,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:00:51,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17, 17] total 51 [2023-12-05 21:00:51,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332837466] [2023-12-05 21:00:51,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:00:51,535 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-12-05 21:00:51,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:00:51,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-12-05 21:00:51,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=2442, Unknown=0, NotChecked=0, Total=2652 [2023-12-05 21:00:51,539 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 188 [2023-12-05 21:00:51,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 656 places, 4270 transitions, 126125 flow. Second operand has 52 states, 52 states have (on average 121.09615384615384) internal successors, (6297), 52 states have internal predecessors, (6297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:00:51,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:00:51,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 188 [2023-12-05 21:00:51,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:01:56,476 INFO L124 PetriNetUnfolderBase]: 13943/48353 cut-off events. [2023-12-05 21:01:56,477 INFO L125 PetriNetUnfolderBase]: For 1344303/1350753 co-relation queries the response was YES. [2023-12-05 21:01:56,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446631 conditions, 48353 events. 13943/48353 cut-off events. For 1344303/1350753 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 515638 event pairs, 257 based on Foata normal form. 110/45694 useless extension candidates. Maximal degree in co-relation 426351. Up to 26548 conditions per place. [2023-12-05 21:01:57,329 INFO L140 encePairwiseOnDemand]: 167/188 looper letters, 5510 selfloop transitions, 1539 changer transitions 387/7844 dead transitions. [2023-12-05 21:01:57,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 808 places, 7844 transitions, 252166 flow [2023-12-05 21:01:57,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2023-12-05 21:01:57,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2023-12-05 21:01:57,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 18587 transitions. [2023-12-05 21:01:57,345 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6461896815463775 [2023-12-05 21:01:57,345 INFO L72 ComplementDD]: Start complementDD. Operand 153 states and 18587 transitions. [2023-12-05 21:01:57,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 153 states and 18587 transitions. [2023-12-05 21:01:57,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:01:57,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 153 states and 18587 transitions. [2023-12-05 21:01:57,365 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 154 states, 153 states have (on average 121.48366013071896) internal successors, (18587), 153 states have internal predecessors, (18587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:01:57,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 154 states, 154 states have (on average 188.0) internal successors, (28952), 154 states have internal predecessors, (28952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:01:57,398 INFO L81 ComplementDD]: Finished complementDD. Result has 154 states, 154 states have (on average 188.0) internal successors, (28952), 154 states have internal predecessors, (28952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:01:57,398 INFO L308 CegarLoopForPetriNet]: 171 programPoint places, 637 predicate places. [2023-12-05 21:01:57,398 INFO L500 AbstractCegarLoop]: Abstraction has has 808 places, 7844 transitions, 252166 flow [2023-12-05 21:01:57,400 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 121.09615384615384) internal successors, (6297), 52 states have internal predecessors, (6297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:01:57,400 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:01:57,400 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:01:57,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-05 21:01:57,606 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:01:57,607 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 21:01:57,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:01:57,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1587546784, now seen corresponding path program 3 times [2023-12-05 21:01:57,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:01:57,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747240786] [2023-12-05 21:01:57,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:01:57,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:01:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:01:58,626 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 54 proven. 150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:01:58,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:01:58,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747240786] [2023-12-05 21:01:58,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747240786] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:01:58,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28687864] [2023-12-05 21:01:58,627 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-05 21:01:58,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:01:58,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:01:58,628 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:01:58,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-05 21:01:58,778 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-05 21:01:58,778 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:01:58,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-05 21:01:58,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:01:59,942 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 43 proven. 38 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-05 21:01:59,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:02:00,403 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:02:00,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 32 [2023-12-05 21:02:01,266 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-05 21:02:01,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28687864] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:02:01,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:02:01,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 16, 16] total 55 [2023-12-05 21:02:01,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681402408] [2023-12-05 21:02:01,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:02:01,267 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-12-05 21:02:01,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:02:01,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-12-05 21:02:01,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=2865, Unknown=0, NotChecked=0, Total=3080 [2023-12-05 21:02:01,272 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 188 [2023-12-05 21:02:01,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 808 places, 7844 transitions, 252166 flow. Second operand has 56 states, 56 states have (on average 113.89285714285714) internal successors, (6378), 56 states have internal predecessors, (6378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:02:01,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:02:01,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 188 [2023-12-05 21:02:01,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-05 21:02:35,813 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-05 21:02:35,813 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-05 21:02:35,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2023-12-05 21:02:35,819 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 18 remaining) [2023-12-05 21:02:35,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-05 21:02:36,021 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-12-05 21:02:36,022 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 18 remaining) [2023-12-05 21:02:36,024 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 18 remaining) [2023-12-05 21:02:36,025 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 18 remaining) [2023-12-05 21:02:36,025 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 18 remaining) [2023-12-05 21:02:36,025 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 18 remaining) [2023-12-05 21:02:36,025 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:02:36,029 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-05 21:02:36,029 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-05 21:02:36,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 09:02:36 BasicIcfg [2023-12-05 21:02:36,032 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-05 21:02:36,033 INFO L158 Benchmark]: Toolchain (without parser) took 235459.86ms. Allocated memory was 207.6MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 156.3MB in the beginning and 773.1MB in the end (delta: -616.8MB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2023-12-05 21:02:36,033 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 207.6MB. Free memory is still 158.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-05 21:02:36,033 INFO L158 Benchmark]: CACSL2BoogieTranslator took 562.82ms. Allocated memory is still 207.6MB. Free memory was 156.1MB in the beginning and 126.5MB in the end (delta: 29.6MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-05 21:02:36,033 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.97ms. Allocated memory is still 207.6MB. Free memory was 126.5MB in the beginning and 123.6MB in the end (delta: 2.9MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-05 21:02:36,033 INFO L158 Benchmark]: Boogie Preprocessor took 28.66ms. Allocated memory is still 207.6MB. Free memory was 123.6MB in the beginning and 121.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 21:02:36,034 INFO L158 Benchmark]: RCFGBuilder took 546.07ms. Allocated memory was 207.6MB in the beginning and 300.9MB in the end (delta: 93.3MB). Free memory was 121.7MB in the beginning and 263.3MB in the end (delta: -141.6MB). Peak memory consumption was 27.0MB. Max. memory is 8.0GB. [2023-12-05 21:02:36,034 INFO L158 Benchmark]: TraceAbstraction took 234259.35ms. Allocated memory was 300.9MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 262.2MB in the beginning and 773.1MB in the end (delta: -510.9MB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2023-12-05 21:02:36,035 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.15ms. Allocated memory is still 207.6MB. Free memory is still 158.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 562.82ms. Allocated memory is still 207.6MB. Free memory was 156.1MB in the beginning and 126.5MB in the end (delta: 29.6MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 52.97ms. Allocated memory is still 207.6MB. Free memory was 126.5MB in the beginning and 123.6MB in the end (delta: 2.9MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.66ms. Allocated memory is still 207.6MB. Free memory was 123.6MB in the beginning and 121.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 546.07ms. Allocated memory was 207.6MB in the beginning and 300.9MB in the end (delta: 93.3MB). Free memory was 121.7MB in the beginning and 263.3MB in the end (delta: -141.6MB). Peak memory consumption was 27.0MB. Max. memory is 8.0GB. * TraceAbstraction took 234259.35ms. Allocated memory was 300.9MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 262.2MB in the beginning and 773.1MB in the end (delta: -510.9MB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: 1022]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: 1023]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (56states, 108/188 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 103930 conditions, 10658 events (2887/10657 cut-off events. For 330777/332153 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 103667 event pairs, 53 based on Foata normal form. 0/10338 useless extension candidates. Maximal degree in co-relation 92995. Up to 5138 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 298 locations, 18 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: 234.1s, OverallIterations: 21, TraceHistogramMax: 4, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 196.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9859 SdHoareTripleChecker+Valid, 21.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9859 mSDsluCounter, 14274 SdHoareTripleChecker+Invalid, 17.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13284 mSDsCounter, 313 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 44469 IncrementalHoareTripleChecker+Invalid, 44782 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 313 mSolverCounterUnsat, 990 mSDtfsCounter, 44469 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4832 GetRequests, 3656 SyntacticMatches, 6 SemanticMatches, 1170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42635 ImplicationChecksByTransitivity, 34.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=252166occurred in iteration=20, InterpolantAutomatonStates: 678, 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.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 32.8s InterpolantComputationTime, 4627 NumberOfCodeBlocks, 4547 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 6465 ConstructedInterpolants, 57 QuantifiedInterpolants, 76752 SizeOfPredicates, 197 NumberOfNonLiveVariables, 4475 ConjunctsInSsa, 439 ConjunctsInUnsatCore, 42 InterpolantComputations, 11 PerfectInterpolantSequences, 894/3358 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown