/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-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 20:58:39,274 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 20:58:39,358 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:39,382 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 20:58:39,383 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 20:58:39,384 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 20:58:39,384 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 20:58:39,384 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 20:58:39,384 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 20:58:39,387 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 20:58:39,388 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 20:58:39,388 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 20:58:39,388 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 20:58:39,389 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 20:58:39,389 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 20:58:39,389 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 20:58:39,390 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 20:58:39,390 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 20:58:39,390 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 20:58:39,390 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 20:58:39,390 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 20:58:39,391 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 20:58:39,391 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 20:58:39,391 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 20:58:39,391 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 20:58:39,391 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 20:58:39,392 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 20:58:39,392 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 20:58:39,392 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 20:58:39,392 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 20:58:39,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 20:58:39,393 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 20:58:39,393 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 20:58:39,393 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,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 20:58:39,602 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 20:58:39,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 20:58:39,604 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 20:58:39,607 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 20:58:39,608 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longest-2.i [2023-12-05 20:58:40,665 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 20:58:40,835 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 20:58:40,836 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-2.i [2023-12-05 20:58:40,846 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea458cc4b/215f47e8316547eb9ac59d8c1c7a0f59/FLAG66c5072c2 [2023-12-05 20:58:40,855 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea458cc4b/215f47e8316547eb9ac59d8c1c7a0f59 [2023-12-05 20:58:40,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 20:58:40,858 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 20:58:40,859 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 20:58:40,859 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 20:58:40,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 20:58:40,862 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,863 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30faf88a 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,863 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,899 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 20:58:41,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 20:58:41,183 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 20:58:41,233 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 20:58:41,316 INFO L206 MainTranslator]: Completed translation [2023-12-05 20:58:41,317 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,317 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 20:58:41,318 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 20:58:41,318 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 20:58:41,318 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 20:58:41,333 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,365 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,416 INFO L138 Inliner]: procedures = 278, calls = 41, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 160 [2023-12-05 20:58:41,416 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 20:58:41,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 20:58:41,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 20:58:41,417 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 20:58:41,422 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,423 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,425 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,425 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,459 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,462 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,463 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,464 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,466 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 20:58:41,467 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 20:58:41,467 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 20:58:41,467 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 20:58:41,468 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,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 20:58:41,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:41,523 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,527 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,548 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-12-05 20:58:41,549 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-12-05 20:58:41,549 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 20:58:41,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 20:58:41,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 20:58:41,550 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,642 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 20:58:41,643 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 20:58:41,829 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 20:58:41,844 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 20:58:41,844 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-05 20:58:41,845 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,845 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 20:58:41,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 20:58:41,847 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 20:58:41,853 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 20:58:41,853 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,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146ead58 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,854 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,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146ead58 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,854 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,856 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2023-12-05 20:58:41,868 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 20:58:41,869 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-12-05 20:58:41,869 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 20:58:41,981 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-05 20:58:42,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 181 transitions, 376 flow [2023-12-05 20:58:42,076 INFO L124 PetriNetUnfolderBase]: 12/179 cut-off events. [2023-12-05 20:58:42,076 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-05 20:58:42,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 179 events. 12/179 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 492 event pairs, 0 based on Foata normal form. 0/155 useless extension candidates. Maximal degree in co-relation 137. Up to 3 conditions per place. [2023-12-05 20:58:42,084 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 181 transitions, 376 flow [2023-12-05 20:58:42,090 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 169 transitions, 347 flow [2023-12-05 20:58:42,103 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 20:58:42,111 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;@5926f5ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 20:58:42,112 INFO L363 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-12-05 20:58:42,120 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 20:58:42,121 INFO L124 PetriNetUnfolderBase]: 0/26 cut-off events. [2023-12-05 20:58:42,121 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 20:58:42,121 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:42,121 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,122 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,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:42,126 INFO L85 PathProgramCache]: Analyzing trace with hash -2000256129, now seen corresponding path program 1 times [2023-12-05 20:58:42,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:42,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309479114] [2023-12-05 20:58:42,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:42,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:42,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:42,426 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,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:42,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309479114] [2023-12-05 20:58:42,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309479114] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:42,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:42,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:42,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717061713] [2023-12-05 20:58:42,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:42,436 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:42,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:42,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:42,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:42,474 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 181 [2023-12-05 20:58:42,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 169 transitions, 347 flow. Second operand has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 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,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:42,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 181 [2023-12-05 20:58:42,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:42,665 INFO L124 PetriNetUnfolderBase]: 137/556 cut-off events. [2023-12-05 20:58:42,666 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-12-05 20:58:42,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 812 conditions, 556 events. 137/556 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3512 event pairs, 120 based on Foata normal form. 65/480 useless extension candidates. Maximal degree in co-relation 698. Up to 229 conditions per place. [2023-12-05 20:58:42,675 INFO L140 encePairwiseOnDemand]: 171/181 looper letters, 26 selfloop transitions, 1 changer transitions 0/152 dead transitions. [2023-12-05 20:58:42,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 152 transitions, 367 flow [2023-12-05 20:58:42,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:42,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:42,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-12-05 20:58:42,692 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8287292817679558 [2023-12-05 20:58:42,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-12-05 20:58:42,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-12-05 20:58:42,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:42,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-12-05 20:58:42,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 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,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,706 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,709 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, -8 predicate places. [2023-12-05 20:58:42,709 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 152 transitions, 367 flow [2023-12-05 20:58:42,710 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 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,710 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:42,710 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,710 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 20:58:42,710 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,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:42,711 INFO L85 PathProgramCache]: Analyzing trace with hash -2000256128, now seen corresponding path program 1 times [2023-12-05 20:58:42,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:42,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868424177] [2023-12-05 20:58:42,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:42,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:42,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:42,812 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,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:42,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868424177] [2023-12-05 20:58:42,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868424177] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:42,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:42,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:42,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928440382] [2023-12-05 20:58:42,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:42,814 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:42,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:42,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:42,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:42,816 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 181 [2023-12-05 20:58:42,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 152 transitions, 367 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:42,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 181 [2023-12-05 20:58:42,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:42,914 INFO L124 PetriNetUnfolderBase]: 139/602 cut-off events. [2023-12-05 20:58:42,914 INFO L125 PetriNetUnfolderBase]: For 106/291 co-relation queries the response was YES. [2023-12-05 20:58:42,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1038 conditions, 602 events. 139/602 cut-off events. For 106/291 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4055 event pairs, 119 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 865. Up to 200 conditions per place. [2023-12-05 20:58:42,919 INFO L140 encePairwiseOnDemand]: 178/181 looper letters, 23 selfloop transitions, 1 changer transitions 0/150 dead transitions. [2023-12-05 20:58:42,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 150 transitions, 407 flow [2023-12-05 20:58:42,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:42,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:42,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 446 transitions. [2023-12-05 20:58:42,921 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8213627992633518 [2023-12-05 20:58:42,921 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 446 transitions. [2023-12-05 20:58:42,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 446 transitions. [2023-12-05 20:58:42,921 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:42,921 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 446 transitions. [2023-12-05 20:58:42,922 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:42,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,924 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,925 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, -8 predicate places. [2023-12-05 20:58:42,925 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 150 transitions, 407 flow [2023-12-05 20:58:42,926 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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,926 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:42,926 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:42,926 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-05 20:58:42,927 INFO L425 AbstractCegarLoop]: === Iteration 3 === 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:42,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:42,928 INFO L85 PathProgramCache]: Analyzing trace with hash 81550673, now seen corresponding path program 1 times [2023-12-05 20:58:42,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:42,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537183981] [2023-12-05 20:58:42,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:42,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:42,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:43,004 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,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:43,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537183981] [2023-12-05 20:58:43,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537183981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:43,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:43,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:43,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253112701] [2023-12-05 20:58:43,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:43,005 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:43,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:43,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:43,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:43,007 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 181 [2023-12-05 20:58:43,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 150 transitions, 407 flow. Second operand has 3 states, 3 states have (on average 141.66666666666666) internal successors, (425), 3 states have internal predecessors, (425), 0 states have call successors, (0), 0 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,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:43,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 181 [2023-12-05 20:58:43,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:43,084 INFO L124 PetriNetUnfolderBase]: 133/586 cut-off events. [2023-12-05 20:58:43,085 INFO L125 PetriNetUnfolderBase]: For 302/739 co-relation queries the response was YES. [2023-12-05 20:58:43,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1202 conditions, 586 events. 133/586 cut-off events. For 302/739 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3829 event pairs, 113 based on Foata normal form. 11/504 useless extension candidates. Maximal degree in co-relation 1009. Up to 195 conditions per place. [2023-12-05 20:58:43,093 INFO L140 encePairwiseOnDemand]: 178/181 looper letters, 24 selfloop transitions, 1 changer transitions 0/148 dead transitions. [2023-12-05 20:58:43,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 148 transitions, 449 flow [2023-12-05 20:58:43,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:43,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:43,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 441 transitions. [2023-12-05 20:58:43,095 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8121546961325967 [2023-12-05 20:58:43,095 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 441 transitions. [2023-12-05 20:58:43,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 441 transitions. [2023-12-05 20:58:43,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:43,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 441 transitions. [2023-12-05 20:58:43,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 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,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,097 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,098 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, -8 predicate places. [2023-12-05 20:58:43,098 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 148 transitions, 449 flow [2023-12-05 20:58:43,099 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.66666666666666) internal successors, (425), 3 states have internal predecessors, (425), 0 states have call successors, (0), 0 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,099 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:43,099 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,100 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 20:58:43,100 INFO L425 AbstractCegarLoop]: === Iteration 4 === 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,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:43,100 INFO L85 PathProgramCache]: Analyzing trace with hash 81550674, now seen corresponding path program 1 times [2023-12-05 20:58:43,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:43,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283336949] [2023-12-05 20:58:43,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:43,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:43,199 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,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:43,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283336949] [2023-12-05 20:58:43,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283336949] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:43,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:43,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:43,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829516147] [2023-12-05 20:58:43,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:43,204 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:43,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:43,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:43,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:43,207 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 181 [2023-12-05 20:58:43,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 148 transitions, 449 flow. Second operand has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 0 states have call successors, (0), 0 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,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:43,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 181 [2023-12-05 20:58:43,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:43,299 INFO L124 PetriNetUnfolderBase]: 123/564 cut-off events. [2023-12-05 20:58:43,300 INFO L125 PetriNetUnfolderBase]: For 543/1137 co-relation queries the response was YES. [2023-12-05 20:58:43,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1313 conditions, 564 events. 123/564 cut-off events. For 543/1137 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3690 event pairs, 103 based on Foata normal form. 12/490 useless extension candidates. Maximal degree in co-relation 1125. Up to 175 conditions per place. [2023-12-05 20:58:43,304 INFO L140 encePairwiseOnDemand]: 178/181 looper letters, 21 selfloop transitions, 1 changer transitions 0/146 dead transitions. [2023-12-05 20:58:43,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 146 transitions, 481 flow [2023-12-05 20:58:43,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:43,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:43,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 444 transitions. [2023-12-05 20:58:43,306 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8176795580110497 [2023-12-05 20:58:43,306 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 444 transitions. [2023-12-05 20:58:43,306 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 444 transitions. [2023-12-05 20:58:43,306 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:43,306 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 444 transitions. [2023-12-05 20:58:43,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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:43,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,308 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,310 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, -8 predicate places. [2023-12-05 20:58:43,310 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 146 transitions, 481 flow [2023-12-05 20:58:43,311 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 0 states have call successors, (0), 0 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,311 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:43,311 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,311 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-05 20:58:43,311 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:43,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:43,311 INFO L85 PathProgramCache]: Analyzing trace with hash -595739564, now seen corresponding path program 1 times [2023-12-05 20:58:43,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:43,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711940789] [2023-12-05 20:58:43,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:43,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:43,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:43,643 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,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:43,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711940789] [2023-12-05 20:58:43,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711940789] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:43,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:43,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-05 20:58:43,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768391821] [2023-12-05 20:58:43,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:43,644 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-05 20:58:43,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:43,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-05 20:58:43,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-05 20:58:43,646 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 181 [2023-12-05 20:58:43,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 146 transitions, 481 flow. Second operand has 9 states, 9 states have (on average 130.88888888888889) internal successors, (1178), 9 states have internal predecessors, (1178), 0 states have call successors, (0), 0 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,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:43,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 181 [2023-12-05 20:58:43,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:43,836 INFO L124 PetriNetUnfolderBase]: 228/896 cut-off events. [2023-12-05 20:58:43,836 INFO L125 PetriNetUnfolderBase]: For 1547/1726 co-relation queries the response was YES. [2023-12-05 20:58:43,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2319 conditions, 896 events. 228/896 cut-off events. For 1547/1726 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 6007 event pairs, 84 based on Foata normal form. 15/846 useless extension candidates. Maximal degree in co-relation 2080. Up to 253 conditions per place. [2023-12-05 20:58:43,843 INFO L140 encePairwiseOnDemand]: 174/181 looper letters, 41 selfloop transitions, 6 changer transitions 0/161 dead transitions. [2023-12-05 20:58:43,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 161 transitions, 711 flow [2023-12-05 20:58:43,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 20:58:43,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 20:58:43,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 822 transitions. [2023-12-05 20:58:43,845 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7569060773480663 [2023-12-05 20:58:43,845 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 822 transitions. [2023-12-05 20:58:43,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 822 transitions. [2023-12-05 20:58:43,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:43,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 822 transitions. [2023-12-05 20:58:43,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 137.0) internal successors, (822), 6 states have internal predecessors, (822), 0 states have call successors, (0), 0 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,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 181.0) internal successors, (1267), 7 states have internal predecessors, (1267), 0 states have call successors, (0), 0 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,849 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 181.0) internal successors, (1267), 7 states have internal predecessors, (1267), 0 states have call successors, (0), 0 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,851 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, -4 predicate places. [2023-12-05 20:58:43,851 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 161 transitions, 711 flow [2023-12-05 20:58:43,852 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 130.88888888888889) internal successors, (1178), 9 states have internal predecessors, (1178), 0 states have call successors, (0), 0 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,852 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:43,852 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,852 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-05 20:58:43,853 INFO L425 AbstractCegarLoop]: === Iteration 6 === 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,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:43,853 INFO L85 PathProgramCache]: Analyzing trace with hash -595739563, now seen corresponding path program 1 times [2023-12-05 20:58:43,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:43,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863464651] [2023-12-05 20:58:43,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:43,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:43,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:44,241 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,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:44,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863464651] [2023-12-05 20:58:44,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863464651] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:44,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:44,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-05 20:58:44,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144838875] [2023-12-05 20:58:44,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:44,244 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-05 20:58:44,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:44,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-05 20:58:44,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-12-05 20:58:44,246 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 181 [2023-12-05 20:58:44,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 161 transitions, 711 flow. Second operand has 12 states, 12 states have (on average 110.91666666666667) internal successors, (1331), 12 states have internal predecessors, (1331), 0 states have call successors, (0), 0 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,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:44,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 181 [2023-12-05 20:58:44,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:45,016 INFO L124 PetriNetUnfolderBase]: 1265/4215 cut-off events. [2023-12-05 20:58:45,016 INFO L125 PetriNetUnfolderBase]: For 11093/11157 co-relation queries the response was YES. [2023-12-05 20:58:45,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11740 conditions, 4215 events. 1265/4215 cut-off events. For 11093/11157 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 34065 event pairs, 21 based on Foata normal form. 14/3929 useless extension candidates. Maximal degree in co-relation 11049. Up to 1408 conditions per place. [2023-12-05 20:58:45,045 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 142 selfloop transitions, 15 changer transitions 4/257 dead transitions. [2023-12-05 20:58:45,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 257 transitions, 1807 flow [2023-12-05 20:58:45,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-05 20:58:45,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-05 20:58:45,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1457 transitions. [2023-12-05 20:58:45,049 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6708103130755064 [2023-12-05 20:58:45,049 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1457 transitions. [2023-12-05 20:58:45,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1457 transitions. [2023-12-05 20:58:45,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:45,050 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1457 transitions. [2023-12-05 20:58:45,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 121.41666666666667) internal successors, (1457), 12 states have internal predecessors, (1457), 0 states have call successors, (0), 0 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,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 181.0) internal successors, (2353), 13 states have internal predecessors, (2353), 0 states have call successors, (0), 0 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,055 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 181.0) internal successors, (2353), 13 states have internal predecessors, (2353), 0 states have call successors, (0), 0 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,057 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 7 predicate places. [2023-12-05 20:58:45,057 INFO L500 AbstractCegarLoop]: Abstraction has has 171 places, 257 transitions, 1807 flow [2023-12-05 20:58:45,058 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 110.91666666666667) internal successors, (1331), 12 states have internal predecessors, (1331), 0 states have call successors, (0), 0 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,058 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:45,058 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] [2023-12-05 20:58:45,058 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-05 20:58:45,058 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:45,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:45,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1929686109, now seen corresponding path program 1 times [2023-12-05 20:58:45,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:45,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062597395] [2023-12-05 20:58:45,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:45,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:45,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:45,152 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,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:45,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062597395] [2023-12-05 20:58:45,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062597395] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:45,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:45,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 20:58:45,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235018346] [2023-12-05 20:58:45,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:45,157 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:45,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:45,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:45,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:45,159 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 181 [2023-12-05 20:58:45,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 257 transitions, 1807 flow. Second operand has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 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,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:45,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 181 [2023-12-05 20:58:45,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:45,264 INFO L124 PetriNetUnfolderBase]: 221/1076 cut-off events. [2023-12-05 20:58:45,265 INFO L125 PetriNetUnfolderBase]: For 5884/5908 co-relation queries the response was YES. [2023-12-05 20:58:45,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3277 conditions, 1076 events. 221/1076 cut-off events. For 5884/5908 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6284 event pairs, 30 based on Foata normal form. 146/1166 useless extension candidates. Maximal degree in co-relation 2552. Up to 281 conditions per place. [2023-12-05 20:58:45,272 INFO L140 encePairwiseOnDemand]: 177/181 looper letters, 21 selfloop transitions, 10 changer transitions 6/215 dead transitions. [2023-12-05 20:58:45,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 215 transitions, 1490 flow [2023-12-05 20:58:45,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:45,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:45,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 489 transitions. [2023-12-05 20:58:45,274 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9005524861878453 [2023-12-05 20:58:45,274 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 489 transitions. [2023-12-05 20:58:45,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 489 transitions. [2023-12-05 20:58:45,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:45,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 489 transitions. [2023-12-05 20:58:45,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 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,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,276 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 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,277 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 8 predicate places. [2023-12-05 20:58:45,277 INFO L500 AbstractCegarLoop]: Abstraction has has 172 places, 215 transitions, 1490 flow [2023-12-05 20:58:45,277 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 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,277 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:45,277 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] [2023-12-05 20:58:45,278 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-05 20:58:45,278 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:45,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:45,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1426887994, now seen corresponding path program 1 times [2023-12-05 20:58:45,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:45,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664674713] [2023-12-05 20:58:45,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:45,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:45,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:45,812 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:45,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:45,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664674713] [2023-12-05 20:58:45,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664674713] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:45,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094242997] [2023-12-05 20:58:45,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:45,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:45,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:45,816 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:45,820 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:45,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:46,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-05 20:58:46,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:46,217 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:46,218 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:46,226 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:46,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:46,250 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:46,891 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:46,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:47,652 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:47,664 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:58:47,665 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:47,716 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:47,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094242997] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:47,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:47,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 13] total 40 [2023-12-05 20:58:47,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277912256] [2023-12-05 20:58:47,716 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:47,717 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-12-05 20:58:47,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:47,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-12-05 20:58:47,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1422, Unknown=0, NotChecked=0, Total=1640 [2023-12-05 20:58:47,721 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 181 [2023-12-05 20:58:47,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 215 transitions, 1490 flow. Second operand has 41 states, 41 states have (on average 102.78048780487805) internal successors, (4214), 41 states have internal predecessors, (4214), 0 states have call successors, (0), 0 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,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:47,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 181 [2023-12-05 20:58:47,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:50,135 INFO L124 PetriNetUnfolderBase]: 611/2345 cut-off events. [2023-12-05 20:58:50,135 INFO L125 PetriNetUnfolderBase]: For 12392/12432 co-relation queries the response was YES. [2023-12-05 20:58:50,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9239 conditions, 2345 events. 611/2345 cut-off events. For 12392/12432 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 15196 event pairs, 42 based on Foata normal form. 14/2241 useless extension candidates. Maximal degree in co-relation 7822. Up to 839 conditions per place. [2023-12-05 20:58:50,153 INFO L140 encePairwiseOnDemand]: 156/181 looper letters, 255 selfloop transitions, 50 changer transitions 16/407 dead transitions. [2023-12-05 20:58:50,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 407 transitions, 3945 flow [2023-12-05 20:58:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-12-05 20:58:50,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-12-05 20:58:50,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 4068 transitions. [2023-12-05 20:58:50,160 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5914510031986042 [2023-12-05 20:58:50,161 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 4068 transitions. [2023-12-05 20:58:50,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 4068 transitions. [2023-12-05 20:58:50,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:50,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 4068 transitions. [2023-12-05 20:58:50,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 107.05263157894737) internal successors, (4068), 38 states have internal predecessors, (4068), 0 states have call successors, (0), 0 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,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 181.0) internal successors, (7059), 39 states have internal predecessors, (7059), 0 states have call successors, (0), 0 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,178 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 181.0) internal successors, (7059), 39 states have internal predecessors, (7059), 0 states have call successors, (0), 0 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,178 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 45 predicate places. [2023-12-05 20:58:50,178 INFO L500 AbstractCegarLoop]: Abstraction has has 209 places, 407 transitions, 3945 flow [2023-12-05 20:58:50,180 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 102.78048780487805) internal successors, (4214), 41 states have internal predecessors, (4214), 0 states have call successors, (0), 0 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,180 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:50,180 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] [2023-12-05 20:58:50,204 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:50,386 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:50,386 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:50,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:50,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1411439988, now seen corresponding path program 1 times [2023-12-05 20:58:50,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:50,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511164519] [2023-12-05 20:58:50,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:50,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:50,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:50,884 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:50,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:50,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511164519] [2023-12-05 20:58:50,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511164519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:50,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:50,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-05 20:58:50,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083406594] [2023-12-05 20:58:50,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:50,886 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-05 20:58:50,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:50,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-05 20:58:50,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-12-05 20:58:50,888 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 181 [2023-12-05 20:58:50,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 407 transitions, 3945 flow. Second operand has 17 states, 17 states have (on average 107.82352941176471) internal successors, (1833), 17 states have internal predecessors, (1833), 0 states have call successors, (0), 0 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,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:50,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 181 [2023-12-05 20:58:50,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:51,891 INFO L124 PetriNetUnfolderBase]: 704/2489 cut-off events. [2023-12-05 20:58:51,892 INFO L125 PetriNetUnfolderBase]: For 17595/17645 co-relation queries the response was YES. [2023-12-05 20:58:51,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11632 conditions, 2489 events. 704/2489 cut-off events. For 17595/17645 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 16512 event pairs, 42 based on Foata normal form. 4/2375 useless extension candidates. Maximal degree in co-relation 9312. Up to 932 conditions per place. [2023-12-05 20:58:51,919 INFO L140 encePairwiseOnDemand]: 159/181 looper letters, 292 selfloop transitions, 25 changer transitions 16/449 dead transitions. [2023-12-05 20:58:51,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 449 transitions, 5140 flow [2023-12-05 20:58:51,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-05 20:58:51,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-05 20:58:51,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2295 transitions. [2023-12-05 20:58:51,924 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6339779005524862 [2023-12-05 20:58:51,924 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2295 transitions. [2023-12-05 20:58:51,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2295 transitions. [2023-12-05 20:58:51,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:51,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2295 transitions. [2023-12-05 20:58:51,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 114.75) internal successors, (2295), 20 states have internal predecessors, (2295), 0 states have call successors, (0), 0 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:51,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 181.0) internal successors, (3801), 21 states have internal predecessors, (3801), 0 states have call successors, (0), 0 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:51,934 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 181.0) internal successors, (3801), 21 states have internal predecessors, (3801), 0 states have call successors, (0), 0 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:51,934 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 64 predicate places. [2023-12-05 20:58:51,935 INFO L500 AbstractCegarLoop]: Abstraction has has 228 places, 449 transitions, 5140 flow [2023-12-05 20:58:51,935 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 107.82352941176471) internal successors, (1833), 17 states have internal predecessors, (1833), 0 states have call successors, (0), 0 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:51,935 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:51,935 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] [2023-12-05 20:58:51,936 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-05 20:58:51,936 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:51,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:51,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1411439987, now seen corresponding path program 1 times [2023-12-05 20:58:51,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:51,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894191952] [2023-12-05 20:58:51,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:51,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:51,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:52,035 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:52,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:52,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894191952] [2023-12-05 20:58:52,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894191952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:52,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:52,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-05 20:58:52,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574204881] [2023-12-05 20:58:52,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:52,037 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 20:58:52,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:52,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 20:58:52,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-05 20:58:52,039 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 181 [2023-12-05 20:58:52,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 449 transitions, 5140 flow. Second operand has 7 states, 7 states have (on average 132.71428571428572) internal successors, (929), 7 states have internal predecessors, (929), 0 states have call successors, (0), 0 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:52,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:52,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 181 [2023-12-05 20:58:52,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:52,413 INFO L124 PetriNetUnfolderBase]: 698/2474 cut-off events. [2023-12-05 20:58:52,414 INFO L125 PetriNetUnfolderBase]: For 22135/22195 co-relation queries the response was YES. [2023-12-05 20:58:52,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12527 conditions, 2474 events. 698/2474 cut-off events. For 22135/22195 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 16424 event pairs, 37 based on Foata normal form. 8/2364 useless extension candidates. Maximal degree in co-relation 10064. Up to 918 conditions per place. [2023-12-05 20:58:52,434 INFO L140 encePairwiseOnDemand]: 171/181 looper letters, 201 selfloop transitions, 31 changer transitions 24/471 dead transitions. [2023-12-05 20:58:52,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 471 transitions, 6090 flow [2023-12-05 20:58:52,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 20:58:52,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 20:58:52,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1226 transitions. [2023-12-05 20:58:52,437 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7526089625537139 [2023-12-05 20:58:52,437 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1226 transitions. [2023-12-05 20:58:52,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1226 transitions. [2023-12-05 20:58:52,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:52,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1226 transitions. [2023-12-05 20:58:52,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 136.22222222222223) internal successors, (1226), 9 states have internal predecessors, (1226), 0 states have call successors, (0), 0 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:52,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 181.0) internal successors, (1810), 10 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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:52,452 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 181.0) internal successors, (1810), 10 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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:52,453 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 71 predicate places. [2023-12-05 20:58:52,453 INFO L500 AbstractCegarLoop]: Abstraction has has 235 places, 471 transitions, 6090 flow [2023-12-05 20:58:52,453 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 132.71428571428572) internal successors, (929), 7 states have internal predecessors, (929), 0 states have call successors, (0), 0 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:52,453 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:52,454 INFO L233 CegarLoopForPetriNet]: trace histogram [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] [2023-12-05 20:58:52,454 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-05 20:58:52,454 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:58:52,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:52,454 INFO L85 PathProgramCache]: Analyzing trace with hash -2104950523, now seen corresponding path program 1 times [2023-12-05 20:58:52,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:52,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301125216] [2023-12-05 20:58:52,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:52,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:52,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:52,580 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:52,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:52,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301125216] [2023-12-05 20:58:52,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301125216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:52,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:52,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-05 20:58:52,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172174098] [2023-12-05 20:58:52,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:52,581 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 20:58:52,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:52,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 20:58:52,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-05 20:58:52,582 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 181 [2023-12-05 20:58:52,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 471 transitions, 6090 flow. Second operand has 7 states, 7 states have (on average 149.42857142857142) internal successors, (1046), 7 states have internal predecessors, (1046), 0 states have call successors, (0), 0 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:52,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:52,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 181 [2023-12-05 20:58:52,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:53,012 INFO L124 PetriNetUnfolderBase]: 857/3066 cut-off events. [2023-12-05 20:58:53,012 INFO L125 PetriNetUnfolderBase]: For 29060/29154 co-relation queries the response was YES. [2023-12-05 20:58:53,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16102 conditions, 3066 events. 857/3066 cut-off events. For 29060/29154 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 20858 event pairs, 43 based on Foata normal form. 0/2918 useless extension candidates. Maximal degree in co-relation 12560. Up to 1213 conditions per place. [2023-12-05 20:58:53,037 INFO L140 encePairwiseOnDemand]: 170/181 looper letters, 152 selfloop transitions, 26 changer transitions 46/522 dead transitions. [2023-12-05 20:58:53,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 522 transitions, 7194 flow [2023-12-05 20:58:53,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 20:58:53,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 20:58:53,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1381 transitions. [2023-12-05 20:58:53,040 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8477593615715162 [2023-12-05 20:58:53,040 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1381 transitions. [2023-12-05 20:58:53,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1381 transitions. [2023-12-05 20:58:53,040 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:53,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1381 transitions. [2023-12-05 20:58:53,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 153.44444444444446) internal successors, (1381), 9 states have internal predecessors, (1381), 0 states have call successors, (0), 0 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,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 181.0) internal successors, (1810), 10 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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,045 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 181.0) internal successors, (1810), 10 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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,045 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 79 predicate places. [2023-12-05 20:58:53,045 INFO L500 AbstractCegarLoop]: Abstraction has has 243 places, 522 transitions, 7194 flow [2023-12-05 20:58:53,046 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 149.42857142857142) internal successors, (1046), 7 states have internal predecessors, (1046), 0 states have call successors, (0), 0 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,046 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:53,046 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] [2023-12-05 20:58:53,046 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-05 20:58:53,046 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:53,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:53,046 INFO L85 PathProgramCache]: Analyzing trace with hash -274622865, now seen corresponding path program 1 times [2023-12-05 20:58:53,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:53,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364335938] [2023-12-05 20:58:53,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:53,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:53,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:53,663 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:53,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:53,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364335938] [2023-12-05 20:58:53,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364335938] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:53,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269715125] [2023-12-05 20:58:53,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:53,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:53,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:53,665 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:53,703 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:53,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:53,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-05 20:58:53,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:54,664 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:54,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:55,191 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:58:55,191 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 35 treesize of output 39 [2023-12-05 20:58:55,445 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:55,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269715125] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:55,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:55,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16, 16] total 49 [2023-12-05 20:58:55,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506676094] [2023-12-05 20:58:55,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:55,447 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-12-05 20:58:55,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:55,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-12-05 20:58:55,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=2239, Unknown=0, NotChecked=0, Total=2450 [2023-12-05 20:58:55,452 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 181 [2023-12-05 20:58:55,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 522 transitions, 7194 flow. Second operand has 50 states, 50 states have (on average 112.36) internal successors, (5618), 50 states have internal predecessors, (5618), 0 states have call successors, (0), 0 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,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:55,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 181 [2023-12-05 20:58:55,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:00,421 INFO L124 PetriNetUnfolderBase]: 1268/4561 cut-off events. [2023-12-05 20:59:00,422 INFO L125 PetriNetUnfolderBase]: For 48381/48639 co-relation queries the response was YES. [2023-12-05 20:59:00,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26711 conditions, 4561 events. 1268/4561 cut-off events. For 48381/48639 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 34475 event pairs, 43 based on Foata normal form. 14/4353 useless extension candidates. Maximal degree in co-relation 21580. Up to 2203 conditions per place. [2023-12-05 20:59:00,460 INFO L140 encePairwiseOnDemand]: 157/181 looper letters, 530 selfloop transitions, 170 changer transitions 47/857 dead transitions. [2023-12-05 20:59:00,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 857 transitions, 14776 flow [2023-12-05 20:59:00,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2023-12-05 20:59:00,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2023-12-05 20:59:00,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 9837 transitions. [2023-12-05 20:59:00,471 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6319542592830528 [2023-12-05 20:59:00,471 INFO L72 ComplementDD]: Start complementDD. Operand 86 states and 9837 transitions. [2023-12-05 20:59:00,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 86 states and 9837 transitions. [2023-12-05 20:59:00,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:00,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 86 states and 9837 transitions. [2023-12-05 20:59:00,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 87 states, 86 states have (on average 114.38372093023256) internal successors, (9837), 86 states have internal predecessors, (9837), 0 states have call successors, (0), 0 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:00,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 87 states, 87 states have (on average 181.0) internal successors, (15747), 87 states have internal predecessors, (15747), 0 states have call successors, (0), 0 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:00,511 INFO L81 ComplementDD]: Finished complementDD. Result has 87 states, 87 states have (on average 181.0) internal successors, (15747), 87 states have internal predecessors, (15747), 0 states have call successors, (0), 0 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:00,512 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 155 predicate places. [2023-12-05 20:59:00,512 INFO L500 AbstractCegarLoop]: Abstraction has has 319 places, 857 transitions, 14776 flow [2023-12-05 20:59:00,513 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 112.36) internal successors, (5618), 50 states have internal predecessors, (5618), 0 states have call successors, (0), 0 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:00,513 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:00,514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00,535 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:00,720 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:00,720 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:00,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:00,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1378208305, now seen corresponding path program 1 times [2023-12-05 20:59:00,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:00,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017895494] [2023-12-05 20:59:00,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:00,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:01,181 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 10 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:01,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:01,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017895494] [2023-12-05 20:59:01,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017895494] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:01,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675139648] [2023-12-05 20:59:01,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:01,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:01,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:01,193 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:01,204 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:01,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:01,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-05 20:59:01,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:02,388 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:02,388 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 20:59:02,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675139648] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:59:02,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 20:59:02,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [18] total 36 [2023-12-05 20:59:02,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693806627] [2023-12-05 20:59:02,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:59:02,389 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-05 20:59:02,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:02,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-05 20:59:02,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1210, Unknown=0, NotChecked=0, Total=1332 [2023-12-05 20:59:02,391 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 181 [2023-12-05 20:59:02,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 857 transitions, 14776 flow. Second operand has 20 states, 20 states have (on average 108.35) internal successors, (2167), 20 states have internal predecessors, (2167), 0 states have call successors, (0), 0 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:02,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:02,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 181 [2023-12-05 20:59:02,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:04,875 INFO L124 PetriNetUnfolderBase]: 1475/5346 cut-off events. [2023-12-05 20:59:04,875 INFO L125 PetriNetUnfolderBase]: For 63850/64278 co-relation queries the response was YES. [2023-12-05 20:59:04,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34323 conditions, 5346 events. 1475/5346 cut-off events. For 63850/64278 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 42189 event pairs, 38 based on Foata normal form. 4/5094 useless extension candidates. Maximal degree in co-relation 27670. Up to 2631 conditions per place. [2023-12-05 20:59:04,918 INFO L140 encePairwiseOnDemand]: 155/181 looper letters, 811 selfloop transitions, 109 changer transitions 47/1070 dead transitions. [2023-12-05 20:59:04,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 1070 transitions, 20507 flow [2023-12-05 20:59:04,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-05 20:59:04,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-12-05 20:59:04,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 3626 transitions. [2023-12-05 20:59:04,922 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.62603591160221 [2023-12-05 20:59:04,922 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 3626 transitions. [2023-12-05 20:59:04,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 3626 transitions. [2023-12-05 20:59:04,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:04,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 3626 transitions. [2023-12-05 20:59:04,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 113.3125) internal successors, (3626), 32 states have internal predecessors, (3626), 0 states have call successors, (0), 0 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,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 181.0) internal successors, (5973), 33 states have internal predecessors, (5973), 0 states have call successors, (0), 0 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,931 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 181.0) internal successors, (5973), 33 states have internal predecessors, (5973), 0 states have call successors, (0), 0 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,931 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 186 predicate places. [2023-12-05 20:59:04,931 INFO L500 AbstractCegarLoop]: Abstraction has has 350 places, 1070 transitions, 20507 flow [2023-12-05 20:59:04,932 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 108.35) internal successors, (2167), 20 states have internal predecessors, (2167), 0 states have call successors, (0), 0 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,932 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:04,932 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-05 20:59:05,174 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:05,175 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:05,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:05,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1102749720, now seen corresponding path program 1 times [2023-12-05 20:59:05,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:05,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935604606] [2023-12-05 20:59:05,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:05,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:05,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:05,789 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:05,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:05,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935604606] [2023-12-05 20:59:05,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935604606] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:05,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098242733] [2023-12-05 20:59:05,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:05,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:05,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:05,806 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:05,836 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:05,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:05,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-05 20:59:05,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:06,878 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 29 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 20:59:06,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:07,577 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:59:07,578 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 36 treesize of output 40 [2023-12-05 20:59:07,881 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 7 proven. 36 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 20:59:07,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098242733] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:07,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:07,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 18] total 53 [2023-12-05 20:59:07,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074951851] [2023-12-05 20:59:07,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:07,882 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-12-05 20:59:07,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:07,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-12-05 20:59:07,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=2646, Unknown=0, NotChecked=0, Total=2862 [2023-12-05 20:59:07,885 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 181 [2023-12-05 20:59:07,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 1070 transitions, 20507 flow. Second operand has 54 states, 54 states have (on average 109.68518518518519) internal successors, (5923), 54 states have internal predecessors, (5923), 0 states have call successors, (0), 0 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:07,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:07,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 181 [2023-12-05 20:59:07,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:15,044 INFO L124 PetriNetUnfolderBase]: 1833/6532 cut-off events. [2023-12-05 20:59:15,044 INFO L125 PetriNetUnfolderBase]: For 89580/90172 co-relation queries the response was YES. [2023-12-05 20:59:15,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46274 conditions, 6532 events. 1833/6532 cut-off events. For 89580/90172 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 51975 event pairs, 38 based on Foata normal form. 28/6268 useless extension candidates. Maximal degree in co-relation 39077. Up to 3453 conditions per place. [2023-12-05 20:59:15,103 INFO L140 encePairwiseOnDemand]: 153/181 looper letters, 720 selfloop transitions, 327 changer transitions 252/1401 dead transitions. [2023-12-05 20:59:15,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 1401 transitions, 29843 flow [2023-12-05 20:59:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-12-05 20:59:15,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2023-12-05 20:59:15,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 11572 transitions. [2023-12-05 20:59:15,112 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6088923967377006 [2023-12-05 20:59:15,112 INFO L72 ComplementDD]: Start complementDD. Operand 105 states and 11572 transitions. [2023-12-05 20:59:15,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 11572 transitions. [2023-12-05 20:59:15,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:15,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 105 states and 11572 transitions. [2023-12-05 20:59:15,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 106 states, 105 states have (on average 110.20952380952382) internal successors, (11572), 105 states have internal predecessors, (11572), 0 states have call successors, (0), 0 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,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 106 states, 106 states have (on average 181.0) internal successors, (19186), 106 states have internal predecessors, (19186), 0 states have call successors, (0), 0 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,155 INFO L81 ComplementDD]: Finished complementDD. Result has 106 states, 106 states have (on average 181.0) internal successors, (19186), 106 states have internal predecessors, (19186), 0 states have call successors, (0), 0 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,157 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 289 predicate places. [2023-12-05 20:59:15,157 INFO L500 AbstractCegarLoop]: Abstraction has has 453 places, 1401 transitions, 29843 flow [2023-12-05 20:59:15,158 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 109.68518518518519) internal successors, (5923), 54 states have internal predecessors, (5923), 0 states have call successors, (0), 0 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,158 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:15,158 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15,168 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:15,369 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:15,369 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:15,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:15,369 INFO L85 PathProgramCache]: Analyzing trace with hash -12467182, now seen corresponding path program 2 times [2023-12-05 20:59:15,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:15,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608270064] [2023-12-05 20:59:15,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:15,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:15,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:16,296 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:16,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:16,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608270064] [2023-12-05 20:59:16,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608270064] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:16,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063166345] [2023-12-05 20:59:16,297 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 20:59:16,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:16,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:16,298 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:16,300 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:16,460 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 20:59:16,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:59:16,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-05 20:59:16,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:16,621 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:59:16,622 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:16,626 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:16,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:59:16,651 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:17,547 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-05 20:59:17,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:18,622 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-05 20:59:18,624 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 15 treesize of output 11 [2023-12-05 20:59:18,644 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 37 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:18,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063166345] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:18,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:18,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 13, 16] total 51 [2023-12-05 20:59:18,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053345129] [2023-12-05 20:59:18,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:18,647 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-12-05 20:59:18,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:18,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-12-05 20:59:18,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=2320, Unknown=0, NotChecked=0, Total=2652 [2023-12-05 20:59:18,655 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 181 [2023-12-05 20:59:18,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 453 places, 1401 transitions, 29843 flow. Second operand has 52 states, 52 states have (on average 102.11538461538461) internal successors, (5310), 52 states have internal predecessors, (5310), 0 states have call successors, (0), 0 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:18,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:18,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 181 [2023-12-05 20:59:18,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:24,524 INFO L124 PetriNetUnfolderBase]: 2368/8589 cut-off events. [2023-12-05 20:59:24,525 INFO L125 PetriNetUnfolderBase]: For 130322/131186 co-relation queries the response was YES. [2023-12-05 20:59:24,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65279 conditions, 8589 events. 2368/8589 cut-off events. For 130322/131186 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 73733 event pairs, 43 based on Foata normal form. 14/8221 useless extension candidates. Maximal degree in co-relation 57536. Up to 4668 conditions per place. [2023-12-05 20:59:24,634 INFO L140 encePairwiseOnDemand]: 154/181 looper letters, 1220 selfloop transitions, 217 changer transitions 366/1931 dead transitions. [2023-12-05 20:59:24,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 499 places, 1931 transitions, 45380 flow [2023-12-05 20:59:24,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-05 20:59:24,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2023-12-05 20:59:24,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 5873 transitions. [2023-12-05 20:59:24,639 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5794198895027625 [2023-12-05 20:59:24,639 INFO L72 ComplementDD]: Start complementDD. Operand 56 states and 5873 transitions. [2023-12-05 20:59:24,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 56 states and 5873 transitions. [2023-12-05 20:59:24,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:24,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 56 states and 5873 transitions. [2023-12-05 20:59:24,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 57 states, 56 states have (on average 104.875) internal successors, (5873), 56 states have internal predecessors, (5873), 0 states have call successors, (0), 0 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:24,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 57 states, 57 states have (on average 181.0) internal successors, (10317), 57 states have internal predecessors, (10317), 0 states have call successors, (0), 0 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:24,654 INFO L81 ComplementDD]: Finished complementDD. Result has 57 states, 57 states have (on average 181.0) internal successors, (10317), 57 states have internal predecessors, (10317), 0 states have call successors, (0), 0 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:24,655 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 335 predicate places. [2023-12-05 20:59:24,655 INFO L500 AbstractCegarLoop]: Abstraction has has 499 places, 1931 transitions, 45380 flow [2023-12-05 20:59:24,656 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 102.11538461538461) internal successors, (5310), 52 states have internal predecessors, (5310), 0 states have call successors, (0), 0 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:24,656 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:24,656 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:24,671 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:24,868 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:24,868 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:24,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:24,869 INFO L85 PathProgramCache]: Analyzing trace with hash -382999654, now seen corresponding path program 2 times [2023-12-05 20:59:24,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:24,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541836741] [2023-12-05 20:59:24,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:24,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:24,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:25,996 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:25,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:25,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541836741] [2023-12-05 20:59:25,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541836741] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:25,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842867227] [2023-12-05 20:59:25,997 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 20:59:25,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:25,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:26,009 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:26,022 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:26,136 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 20:59:26,136 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:59:26,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-05 20:59:26,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:26,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:59:26,290 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,303 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:59:26,303 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:26,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:59:26,313 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:27,402 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:27,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:28,584 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:28,596 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:59:28,596 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:28,656 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:59:28,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842867227] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:28,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:28,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 17, 15] total 54 [2023-12-05 20:59:28,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294517825] [2023-12-05 20:59:28,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:28,657 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-12-05 20:59:28,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:28,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-12-05 20:59:28,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=2714, Unknown=0, NotChecked=0, Total=2970 [2023-12-05 20:59:28,661 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 181 [2023-12-05 20:59:28,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 499 places, 1931 transitions, 45380 flow. Second operand has 55 states, 55 states have (on average 110.23636363636363) internal successors, (6063), 55 states have internal predecessors, (6063), 0 states have call successors, (0), 0 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:28,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:28,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 181 [2023-12-05 20:59:28,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:37,892 INFO L124 PetriNetUnfolderBase]: 3146/11322 cut-off events. [2023-12-05 20:59:37,892 INFO L125 PetriNetUnfolderBase]: For 199131/200353 co-relation queries the response was YES. [2023-12-05 20:59:37,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92540 conditions, 11322 events. 3146/11322 cut-off events. For 199131/200353 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 97552 event pairs, 40 based on Foata normal form. 42/10850 useless extension candidates. Maximal degree in co-relation 76143. Up to 6266 conditions per place. [2023-12-05 20:59:38,001 INFO L140 encePairwiseOnDemand]: 163/181 looper letters, 1536 selfloop transitions, 159 changer transitions 428/2340 dead transitions. [2023-12-05 20:59:38,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 559 places, 2340 transitions, 60653 flow [2023-12-05 20:59:38,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-12-05 20:59:38,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-12-05 20:59:38,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 6881 transitions. [2023-12-05 20:59:38,007 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6232225341907436 [2023-12-05 20:59:38,007 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 6881 transitions. [2023-12-05 20:59:38,007 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 6881 transitions. [2023-12-05 20:59:38,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:38,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 6881 transitions. [2023-12-05 20:59:38,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 112.80327868852459) internal successors, (6881), 61 states have internal predecessors, (6881), 0 states have call successors, (0), 0 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,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 181.0) internal successors, (11222), 62 states have internal predecessors, (11222), 0 states have call successors, (0), 0 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,022 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 181.0) internal successors, (11222), 62 states have internal predecessors, (11222), 0 states have call successors, (0), 0 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,022 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 395 predicate places. [2023-12-05 20:59:38,022 INFO L500 AbstractCegarLoop]: Abstraction has has 559 places, 2340 transitions, 60653 flow [2023-12-05 20:59:38,024 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 110.23636363636363) internal successors, (6063), 55 states have internal predecessors, (6063), 0 states have call successors, (0), 0 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,024 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:38,024 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, 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:38,047 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-05 20:59:38,229 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:38,229 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-12-05 20:59:38,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:38,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1143911546, now seen corresponding path program 1 times [2023-12-05 20:59:38,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:38,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732824524] [2023-12-05 20:59:38,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:38,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:39,052 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 151 proven. 57 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 20:59:39,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:39,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732824524] [2023-12-05 20:59:39,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732824524] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:39,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357273975] [2023-12-05 20:59:39,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:39,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:39,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:39,064 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:39,104 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:39,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:39,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-05 20:59:39,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:40,421 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 148 proven. 60 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 20:59:40,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:41,191 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 20:59:41,192 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 35 treesize of output 39 [2023-12-05 20:59:41,480 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 7 proven. 201 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 20:59:41,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357273975] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:41,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:41,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 19] total 54 [2023-12-05 20:59:41,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777522093] [2023-12-05 20:59:41,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:41,482 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-12-05 20:59:41,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:41,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-12-05 20:59:41,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=2729, Unknown=0, NotChecked=0, Total=2970 [2023-12-05 20:59:41,487 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 181 [2023-12-05 20:59:41,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 559 places, 2340 transitions, 60653 flow. Second operand has 55 states, 55 states have (on average 119.47272727272727) internal successors, (6571), 55 states have internal predecessors, (6571), 0 states have call successors, (0), 0 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:41,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:41,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 181 [2023-12-05 20:59:41,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:59:53,038 INFO L124 PetriNetUnfolderBase]: 3653/13209 cut-off events. [2023-12-05 20:59:53,038 INFO L125 PetriNetUnfolderBase]: For 259760/261388 co-relation queries the response was YES. [2023-12-05 20:59:53,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115118 conditions, 13209 events. 3653/13209 cut-off events. For 259760/261388 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 116674 event pairs, 33 based on Foata normal form. 8/12618 useless extension candidates. Maximal degree in co-relation 97645. Up to 7405 conditions per place. [2023-12-05 20:59:53,170 INFO L140 encePairwiseOnDemand]: 160/181 looper letters, 1498 selfloop transitions, 598 changer transitions 530/2803 dead transitions. [2023-12-05 20:59:53,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 624 places, 2803 transitions, 78051 flow [2023-12-05 20:59:53,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-12-05 20:59:53,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2023-12-05 20:59:53,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 7839 transitions. [2023-12-05 20:59:53,207 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6562029131089905 [2023-12-05 20:59:53,207 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 7839 transitions. [2023-12-05 20:59:53,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 7839 transitions. [2023-12-05 20:59:53,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:59:53,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 7839 transitions. [2023-12-05 20:59:53,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 118.77272727272727) internal successors, (7839), 66 states have internal predecessors, (7839), 0 states have call successors, (0), 0 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:53,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 181.0) internal successors, (12127), 67 states have internal predecessors, (12127), 0 states have call successors, (0), 0 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:53,223 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 181.0) internal successors, (12127), 67 states have internal predecessors, (12127), 0 states have call successors, (0), 0 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:53,223 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 460 predicate places. [2023-12-05 20:59:53,223 INFO L500 AbstractCegarLoop]: Abstraction has has 624 places, 2803 transitions, 78051 flow [2023-12-05 20:59:53,224 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 119.47272727272727) internal successors, (6571), 55 states have internal predecessors, (6571), 0 states have call successors, (0), 0 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:53,224 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:59:53,225 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,229 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-05 20:59:53,429 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:53,430 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:53,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:59:53,430 INFO L85 PathProgramCache]: Analyzing trace with hash 376078592, now seen corresponding path program 3 times [2023-12-05 20:59:53,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:59:53,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014019902] [2023-12-05 20:59:53,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:59:53,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:59:53,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:59:55,066 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 22 proven. 297 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-05 20:59:55,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:59:55,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014019902] [2023-12-05 20:59:55,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014019902] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:59:55,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544223854] [2023-12-05 20:59:55,067 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-05 20:59:55,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:59:55,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:59:55,068 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,069 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,215 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-05 20:59:55,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:59:55,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-05 20:59:55,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:59:55,338 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-05 20:59:55,338 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 20:59:55,341 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:55,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:59:55,389 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:56,475 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 136 proven. 40 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-12-05 20:59:56,476 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:59:59,686 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-12-05 20:59:59,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544223854] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:59:59,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:59:59,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 17, 17] total 62 [2023-12-05 20:59:59,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014972098] [2023-12-05 20:59:59,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:59:59,687 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2023-12-05 20:59:59,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:59:59,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2023-12-05 20:59:59,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=3653, Unknown=0, NotChecked=0, Total=3906 [2023-12-05 20:59:59,691 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 181 [2023-12-05 20:59:59,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 624 places, 2803 transitions, 78051 flow. Second operand has 63 states, 63 states have (on average 105.88888888888889) internal successors, (6671), 63 states have internal predecessors, (6671), 0 states have call successors, (0), 0 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:59,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:59:59,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 181 [2023-12-05 20:59:59,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:00:12,471 INFO L124 PetriNetUnfolderBase]: 3650/13252 cut-off events. [2023-12-05 21:00:12,471 INFO L125 PetriNetUnfolderBase]: For 303432/305244 co-relation queries the response was YES. [2023-12-05 21:00:12,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121615 conditions, 13252 events. 3650/13252 cut-off events. For 303432/305244 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 119205 event pairs, 61 based on Foata normal form. 12/12719 useless extension candidates. Maximal degree in co-relation 105528. Up to 7360 conditions per place. [2023-12-05 21:00:12,541 INFO L140 encePairwiseOnDemand]: 157/181 looper letters, 0 selfloop transitions, 0 changer transitions 2790/2790 dead transitions. [2023-12-05 21:00:12,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 654 places, 2790 transitions, 84292 flow [2023-12-05 21:00:12,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-12-05 21:00:12,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2023-12-05 21:00:12,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 7108 transitions. [2023-12-05 21:00:12,546 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5950108823037 [2023-12-05 21:00:12,546 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 7108 transitions. [2023-12-05 21:00:12,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 7108 transitions. [2023-12-05 21:00:12,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:00:12,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 7108 transitions. [2023-12-05 21:00:12,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 107.6969696969697) internal successors, (7108), 66 states have internal predecessors, (7108), 0 states have call successors, (0), 0 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:12,559 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 181.0) internal successors, (12127), 67 states have internal predecessors, (12127), 0 states have call successors, (0), 0 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:12,559 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 181.0) internal successors, (12127), 67 states have internal predecessors, (12127), 0 states have call successors, (0), 0 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:12,560 INFO L308 CegarLoopForPetriNet]: 164 programPoint places, 490 predicate places. [2023-12-05 21:00:12,560 INFO L500 AbstractCegarLoop]: Abstraction has has 654 places, 2790 transitions, 84292 flow [2023-12-05 21:00:12,561 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 105.88888888888889) internal successors, (6671), 63 states have internal predecessors, (6671), 0 states have call successors, (0), 0 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:12,566 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/stack_longest-2.i_BEv2_AllErrorsAtOnce [2023-12-05 21:00:12,869 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 18 remaining) [2023-12-05 21:00:12,869 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 18 remaining) [2023-12-05 21:00:12,869 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 18 remaining) [2023-12-05 21:00:12,869 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 18 remaining) [2023-12-05 21:00:12,870 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 18 remaining) [2023-12-05 21:00:12,871 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 18 remaining) [2023-12-05 21:00:12,871 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 18 remaining) [2023-12-05 21:00:12,884 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:13,073 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:13,074 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:00:13,078 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-05 21:00:13,078 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-05 21:00:13,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 09:00:13 BasicIcfg [2023-12-05 21:00:13,082 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-05 21:00:13,082 INFO L158 Benchmark]: Toolchain (without parser) took 92224.11ms. Allocated memory was 190.8MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 131.1MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2023-12-05 21:00:13,082 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 190.8MB. Free memory is still 141.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-05 21:00:13,082 INFO L158 Benchmark]: CACSL2BoogieTranslator took 458.42ms. Allocated memory is still 190.8MB. Free memory was 131.1MB in the beginning and 148.7MB in the end (delta: -17.7MB). Peak memory consumption was 28.2MB. Max. memory is 8.0GB. [2023-12-05 21:00:13,082 INFO L158 Benchmark]: Boogie Procedure Inliner took 98.96ms. Allocated memory is still 190.8MB. Free memory was 148.7MB in the beginning and 146.1MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-05 21:00:13,083 INFO L158 Benchmark]: Boogie Preprocessor took 49.57ms. Allocated memory is still 190.8MB. Free memory was 146.1MB in the beginning and 144.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 21:00:13,083 INFO L158 Benchmark]: RCFGBuilder took 378.44ms. Allocated memory is still 190.8MB. Free memory was 144.0MB in the beginning and 123.6MB in the end (delta: 20.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-05 21:00:13,083 INFO L158 Benchmark]: TraceAbstraction took 91234.96ms. Allocated memory was 190.8MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 122.5MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2023-12-05 21:00:13,084 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.10ms. Allocated memory is still 190.8MB. Free memory is still 141.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 458.42ms. Allocated memory is still 190.8MB. Free memory was 131.1MB in the beginning and 148.7MB in the end (delta: -17.7MB). Peak memory consumption was 28.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 98.96ms. Allocated memory is still 190.8MB. Free memory was 148.7MB in the beginning and 146.1MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 49.57ms. Allocated memory is still 190.8MB. Free memory was 146.1MB in the beginning and 144.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 378.44ms. Allocated memory is still 190.8MB. Free memory was 144.0MB in the beginning and 123.6MB in the end (delta: 20.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * TraceAbstraction took 91234.96ms. Allocated memory was 190.8MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 122.5MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 284 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: 91.1s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 60.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7725 SdHoareTripleChecker+Valid, 13.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7725 mSDsluCounter, 7775 SdHoareTripleChecker+Invalid, 11.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7160 mSDsCounter, 224 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 31785 IncrementalHoareTripleChecker+Invalid, 32009 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 224 mSolverCounterUnsat, 615 mSDtfsCounter, 31785 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3352 GetRequests, 2427 SyntacticMatches, 3 SemanticMatches, 922 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26242 ImplicationChecksByTransitivity, 24.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=84292occurred in iteration=18, InterpolantAutomatonStates: 581, 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.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 26.1s InterpolantComputationTime, 3411 NumberOfCodeBlocks, 3256 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 4631 ConstructedInterpolants, 57 QuantifiedInterpolants, 71289 SizeOfPredicates, 159 NumberOfNonLiveVariables, 2909 ConjunctsInSsa, 339 ConjunctsInUnsatCore, 33 InterpolantComputations, 11 PerfectInterpolantSequences, 1068/2913 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-12-05 21:00:13,120 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...