/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -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-wmm/safe012_rmo.oepc.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 04:48:47,219 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 04:48:47,307 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-11-30 04:48:47,328 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 04:48:47,330 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 04:48:47,330 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 04:48:47,331 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 04:48:47,331 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 04:48:47,332 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 04:48:47,335 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 04:48:47,336 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 04:48:47,336 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 04:48:47,336 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 04:48:47,337 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 04:48:47,338 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 04:48:47,338 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 04:48:47,338 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 04:48:47,338 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 04:48:47,338 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 04:48:47,339 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 04:48:47,339 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 04:48:47,340 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 04:48:47,340 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 04:48:47,340 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 04:48:47,340 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 04:48:47,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 04:48:47,341 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 04:48:47,341 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 04:48:47,341 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 04:48:47,341 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 04:48:47,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 04:48:47,342 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 04:48:47,342 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 04:48:47,342 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-11-30 04:48:47,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 04:48:47,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 04:48:47,626 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 04:48:47,627 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 04:48:47,627 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 04:48:47,628 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe012_rmo.oepc.i [2023-11-30 04:48:48,795 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 04:48:49,000 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 04:48:49,001 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe012_rmo.oepc.i [2023-11-30 04:48:49,021 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb8a696e5/aa7d46cb79414448add40a35d65750e8/FLAGad6618c44 [2023-11-30 04:48:49,033 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb8a696e5/aa7d46cb79414448add40a35d65750e8 [2023-11-30 04:48:49,035 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 04:48:49,036 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 04:48:49,037 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 04:48:49,037 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 04:48:49,041 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 04:48:49,041 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,042 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5849f027 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49, skipping insertion in model container [2023-11-30 04:48:49,042 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,088 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 04:48:49,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 04:48:49,433 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 04:48:49,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 04:48:49,528 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 04:48:49,528 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 04:48:49,534 INFO L206 MainTranslator]: Completed translation [2023-11-30 04:48:49,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49 WrapperNode [2023-11-30 04:48:49,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 04:48:49,537 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 04:48:49,537 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 04:48:49,537 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 04:48:49,543 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,579 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,611 INFO L138 Inliner]: procedures = 176, calls = 68, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 140 [2023-11-30 04:48:49,611 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 04:48:49,612 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 04:48:49,612 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 04:48:49,612 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 04:48:49,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,633 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,634 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,644 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,646 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,648 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,649 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,665 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 04:48:49,666 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 04:48:49,666 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 04:48:49,667 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 04:48:49,667 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (1/1) ... [2023-11-30 04:48:49,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 04:48:49,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:48:49,693 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-11-30 04:48:49,708 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-11-30 04:48:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 04:48:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 04:48:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 04:48:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 04:48:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 04:48:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 04:48:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-11-30 04:48:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-11-30 04:48:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-11-30 04:48:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-11-30 04:48:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-11-30 04:48:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-11-30 04:48:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 04:48:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 04:48:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 04:48:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 04:48:49,727 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 04:48:49,863 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 04:48:49,865 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 04:48:50,193 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 04:48:50,459 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 04:48:50,459 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-30 04:48:50,460 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 04:48:50 BoogieIcfgContainer [2023-11-30 04:48:50,461 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 04:48:50,462 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 04:48:50,463 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 04:48:50,465 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 04:48:50,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 04:48:49" (1/3) ... [2023-11-30 04:48:50,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f76b531 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 04:48:50, skipping insertion in model container [2023-11-30 04:48:50,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:48:49" (2/3) ... [2023-11-30 04:48:50,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f76b531 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 04:48:50, skipping insertion in model container [2023-11-30 04:48:50,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 04:48:50" (3/3) ... [2023-11-30 04:48:50,468 INFO L112 eAbstractionObserver]: Analyzing ICFG safe012_rmo.oepc.i [2023-11-30 04:48:50,483 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 04:48:50,484 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2023-11-30 04:48:50,484 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 04:48:50,577 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-30 04:48:50,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 171 places, 164 transitions, 340 flow [2023-11-30 04:48:50,708 INFO L124 PetriNetUnfolderBase]: 3/161 cut-off events. [2023-11-30 04:48:50,708 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 04:48:50,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 161 events. 3/161 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 186 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 104. Up to 2 conditions per place. [2023-11-30 04:48:50,714 INFO L82 GeneralOperation]: Start removeDead. Operand has 171 places, 164 transitions, 340 flow [2023-11-30 04:48:50,722 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 161 transitions, 331 flow [2023-11-30 04:48:50,731 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 04:48:50,737 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;@66ff1b60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 04:48:50,737 INFO L363 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2023-11-30 04:48:50,747 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 04:48:50,747 INFO L124 PetriNetUnfolderBase]: 0/58 cut-off events. [2023-11-30 04:48:50,747 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 04:48:50,748 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:50,748 INFO L232 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] [2023-11-30 04:48:50,749 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:50,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:50,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1616949590, now seen corresponding path program 1 times [2023-11-30 04:48:50,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:50,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926041331] [2023-11-30 04:48:50,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:50,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:50,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:51,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:51,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:51,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926041331] [2023-11-30 04:48:51,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926041331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:51,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:51,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:48:51,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934903656] [2023-11-30 04:48:51,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:51,160 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:48:51,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:51,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:48:51,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:48:51,198 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 164 [2023-11-30 04:48:51,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 161 transitions, 331 flow. Second operand has 3 states, 3 states have (on average 110.33333333333333) internal successors, (331), 3 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:51,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:51,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 164 [2023-11-30 04:48:51,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:51,842 INFO L124 PetriNetUnfolderBase]: 815/2108 cut-off events. [2023-11-30 04:48:51,842 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-30 04:48:51,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3490 conditions, 2108 events. 815/2108 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 15141 event pairs, 520 based on Foata normal form. 76/1280 useless extension candidates. Maximal degree in co-relation 3414. Up to 879 conditions per place. [2023-11-30 04:48:51,866 INFO L140 encePairwiseOnDemand]: 148/164 looper letters, 50 selfloop transitions, 2 changer transitions 0/155 dead transitions. [2023-11-30 04:48:51,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 155 transitions, 423 flow [2023-11-30 04:48:51,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:48:51,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:48:51,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 400 transitions. [2023-11-30 04:48:51,883 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8130081300813008 [2023-11-30 04:48:51,883 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 400 transitions. [2023-11-30 04:48:51,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 400 transitions. [2023-11-30 04:48:51,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:51,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 400 transitions. [2023-11-30 04:48:51,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:51,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:51,898 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:51,903 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -12 predicate places. [2023-11-30 04:48:51,903 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 155 transitions, 423 flow [2023-11-30 04:48:51,904 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.33333333333333) internal successors, (331), 3 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:51,904 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:51,904 INFO L232 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] [2023-11-30 04:48:51,904 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 04:48:51,905 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:51,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:51,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1616949589, now seen corresponding path program 1 times [2023-11-30 04:48:51,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:51,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752394846] [2023-11-30 04:48:51,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:51,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:51,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:52,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:52,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:52,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752394846] [2023-11-30 04:48:52,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752394846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:52,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:52,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:48:52,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927991102] [2023-11-30 04:48:52,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:52,072 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:48:52,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:52,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:48:52,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:48:52,073 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 164 [2023-11-30 04:48:52,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 155 transitions, 423 flow. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:52,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:52,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 164 [2023-11-30 04:48:52,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:52,565 INFO L124 PetriNetUnfolderBase]: 821/2121 cut-off events. [2023-11-30 04:48:52,565 INFO L125 PetriNetUnfolderBase]: For 172/472 co-relation queries the response was YES. [2023-11-30 04:48:52,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4800 conditions, 2121 events. 821/2121 cut-off events. For 172/472 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 15223 event pairs, 526 based on Foata normal form. 0/1216 useless extension candidates. Maximal degree in co-relation 4718. Up to 979 conditions per place. [2023-11-30 04:48:52,584 INFO L140 encePairwiseOnDemand]: 161/164 looper letters, 57 selfloop transitions, 2 changer transitions 0/165 dead transitions. [2023-11-30 04:48:52,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 165 transitions, 581 flow [2023-11-30 04:48:52,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:48:52,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:48:52,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 382 transitions. [2023-11-30 04:48:52,586 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7764227642276422 [2023-11-30 04:48:52,586 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 382 transitions. [2023-11-30 04:48:52,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 382 transitions. [2023-11-30 04:48:52,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:52,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 382 transitions. [2023-11-30 04:48:52,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:52,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:52,590 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:52,591 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -11 predicate places. [2023-11-30 04:48:52,591 INFO L500 AbstractCegarLoop]: Abstraction has has 157 places, 165 transitions, 581 flow [2023-11-30 04:48:52,592 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:52,592 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:52,592 INFO L232 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] [2023-11-30 04:48:52,592 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 04:48:52,593 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:52,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:52,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1808584464, now seen corresponding path program 1 times [2023-11-30 04:48:52,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:52,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604268198] [2023-11-30 04:48:52,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:52,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:52,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:52,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:52,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:52,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604268198] [2023-11-30 04:48:52,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604268198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:52,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:52,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:48:52,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459820498] [2023-11-30 04:48:52,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:52,842 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:48:52,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:52,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:48:52,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:48:52,846 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 164 [2023-11-30 04:48:52,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 165 transitions, 581 flow. Second operand has 6 states, 6 states have (on average 107.83333333333333) internal successors, (647), 6 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:52,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:52,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 164 [2023-11-30 04:48:52,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:53,334 INFO L124 PetriNetUnfolderBase]: 558/1676 cut-off events. [2023-11-30 04:48:53,335 INFO L125 PetriNetUnfolderBase]: For 386/620 co-relation queries the response was YES. [2023-11-30 04:48:53,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4584 conditions, 1676 events. 558/1676 cut-off events. For 386/620 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 11799 event pairs, 195 based on Foata normal form. 0/1172 useless extension candidates. Maximal degree in co-relation 4491. Up to 657 conditions per place. [2023-11-30 04:48:53,351 INFO L140 encePairwiseOnDemand]: 149/164 looper letters, 63 selfloop transitions, 13 changer transitions 0/177 dead transitions. [2023-11-30 04:48:53,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 177 transitions, 801 flow [2023-11-30 04:48:53,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 04:48:53,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 04:48:53,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 832 transitions. [2023-11-30 04:48:53,354 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7247386759581882 [2023-11-30 04:48:53,354 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 832 transitions. [2023-11-30 04:48:53,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 832 transitions. [2023-11-30 04:48:53,355 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:53,355 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 832 transitions. [2023-11-30 04:48:53,356 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 118.85714285714286) internal successors, (832), 7 states have internal predecessors, (832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 164.0) internal successors, (1312), 8 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,359 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 164.0) internal successors, (1312), 8 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,360 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -7 predicate places. [2023-11-30 04:48:53,361 INFO L500 AbstractCegarLoop]: Abstraction has has 161 places, 177 transitions, 801 flow [2023-11-30 04:48:53,361 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 107.83333333333333) internal successors, (647), 6 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,361 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:53,361 INFO L232 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] [2023-11-30 04:48:53,361 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 04:48:53,362 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:53,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:53,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1808584465, now seen corresponding path program 1 times [2023-11-30 04:48:53,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:53,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569631708] [2023-11-30 04:48:53,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:53,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:53,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:53,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:53,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:53,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569631708] [2023-11-30 04:48:53,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569631708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:53,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:53,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:48:53,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500313550] [2023-11-30 04:48:53,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:53,625 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:48:53,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:53,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:48:53,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:48:53,627 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 164 [2023-11-30 04:48:53,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 177 transitions, 801 flow. Second operand has 6 states, 6 states have (on average 105.83333333333333) internal successors, (635), 6 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:53,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 164 [2023-11-30 04:48:53,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:53,825 INFO L124 PetriNetUnfolderBase]: 141/617 cut-off events. [2023-11-30 04:48:53,825 INFO L125 PetriNetUnfolderBase]: For 315/483 co-relation queries the response was YES. [2023-11-30 04:48:53,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1803 conditions, 617 events. 141/617 cut-off events. For 315/483 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3135 event pairs, 73 based on Foata normal form. 0/538 useless extension candidates. Maximal degree in co-relation 1699. Up to 213 conditions per place. [2023-11-30 04:48:53,830 INFO L140 encePairwiseOnDemand]: 149/164 looper letters, 51 selfloop transitions, 7 changer transitions 0/157 dead transitions. [2023-11-30 04:48:53,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 157 transitions, 757 flow [2023-11-30 04:48:53,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:48:53,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:48:53,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 688 transitions. [2023-11-30 04:48:53,833 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6991869918699187 [2023-11-30 04:48:53,833 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 688 transitions. [2023-11-30 04:48:53,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 688 transitions. [2023-11-30 04:48:53,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:53,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 688 transitions. [2023-11-30 04:48:53,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 114.66666666666667) internal successors, (688), 6 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 164.0) internal successors, (1148), 7 states have internal predecessors, (1148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,837 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 164.0) internal successors, (1148), 7 states have internal predecessors, (1148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,838 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -8 predicate places. [2023-11-30 04:48:53,838 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 157 transitions, 757 flow [2023-11-30 04:48:53,838 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 105.83333333333333) internal successors, (635), 6 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,838 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:53,838 INFO L232 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] [2023-11-30 04:48:53,839 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 04:48:53,839 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:53,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:53,839 INFO L85 PathProgramCache]: Analyzing trace with hash 748543528, now seen corresponding path program 1 times [2023-11-30 04:48:53,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:53,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797684255] [2023-11-30 04:48:53,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:53,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:53,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:53,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:53,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:53,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797684255] [2023-11-30 04:48:53,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797684255] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:53,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:53,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:48:53,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406304184] [2023-11-30 04:48:53,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:53,889 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:48:53,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:53,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:48:53,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:48:53,890 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 164 [2023-11-30 04:48:53,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 157 transitions, 757 flow. Second operand has 3 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:53,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:53,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 164 [2023-11-30 04:48:53,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:54,039 INFO L124 PetriNetUnfolderBase]: 173/712 cut-off events. [2023-11-30 04:48:54,040 INFO L125 PetriNetUnfolderBase]: For 674/922 co-relation queries the response was YES. [2023-11-30 04:48:54,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2370 conditions, 712 events. 173/712 cut-off events. For 674/922 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3857 event pairs, 74 based on Foata normal form. 2/624 useless extension candidates. Maximal degree in co-relation 2257. Up to 267 conditions per place. [2023-11-30 04:48:54,046 INFO L140 encePairwiseOnDemand]: 161/164 looper letters, 52 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2023-11-30 04:48:54,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 157 transitions, 867 flow [2023-11-30 04:48:54,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:48:54,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:48:54,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2023-11-30 04:48:54,048 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7317073170731707 [2023-11-30 04:48:54,048 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2023-11-30 04:48:54,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2023-11-30 04:48:54,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:54,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2023-11-30 04:48:54,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,051 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,053 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -7 predicate places. [2023-11-30 04:48:54,054 INFO L500 AbstractCegarLoop]: Abstraction has has 161 places, 157 transitions, 867 flow [2023-11-30 04:48:54,054 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,054 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:54,054 INFO L232 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] [2023-11-30 04:48:54,054 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 04:48:54,055 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:54,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:54,058 INFO L85 PathProgramCache]: Analyzing trace with hash 748543529, now seen corresponding path program 1 times [2023-11-30 04:48:54,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:54,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884772587] [2023-11-30 04:48:54,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:54,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:54,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:54,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:54,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:54,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884772587] [2023-11-30 04:48:54,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884772587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:54,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:54,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:48:54,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016838203] [2023-11-30 04:48:54,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:54,145 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:48:54,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:54,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:48:54,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:48:54,146 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 164 [2023-11-30 04:48:54,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 157 transitions, 867 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:54,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 164 [2023-11-30 04:48:54,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:54,293 INFO L124 PetriNetUnfolderBase]: 172/703 cut-off events. [2023-11-30 04:48:54,293 INFO L125 PetriNetUnfolderBase]: For 1172/1330 co-relation queries the response was YES. [2023-11-30 04:48:54,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2662 conditions, 703 events. 172/703 cut-off events. For 1172/1330 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3818 event pairs, 19 based on Foata normal form. 2/621 useless extension candidates. Maximal degree in co-relation 2541. Up to 267 conditions per place. [2023-11-30 04:48:54,300 INFO L140 encePairwiseOnDemand]: 161/164 looper letters, 57 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2023-11-30 04:48:54,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 166 transitions, 1097 flow [2023-11-30 04:48:54,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:48:54,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:48:54,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 369 transitions. [2023-11-30 04:48:54,301 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.75 [2023-11-30 04:48:54,301 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 369 transitions. [2023-11-30 04:48:54,301 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 369 transitions. [2023-11-30 04:48:54,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:54,302 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 369 transitions. [2023-11-30 04:48:54,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,304 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,304 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -6 predicate places. [2023-11-30 04:48:54,304 INFO L500 AbstractCegarLoop]: Abstraction has has 162 places, 166 transitions, 1097 flow [2023-11-30 04:48:54,305 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,305 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:54,305 INFO L232 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] [2023-11-30 04:48:54,305 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 04:48:54,305 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:54,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:54,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1633232203, now seen corresponding path program 1 times [2023-11-30 04:48:54,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:54,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141003458] [2023-11-30 04:48:54,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:54,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:54,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:54,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:54,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:54,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141003458] [2023-11-30 04:48:54,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141003458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:54,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:54,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:48:54,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001844066] [2023-11-30 04:48:54,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:54,358 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:48:54,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:54,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:48:54,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:48:54,359 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 164 [2023-11-30 04:48:54,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 166 transitions, 1097 flow. Second operand has 3 states, 3 states have (on average 112.33333333333333) internal successors, (337), 3 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:54,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 164 [2023-11-30 04:48:54,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:54,555 INFO L124 PetriNetUnfolderBase]: 204/759 cut-off events. [2023-11-30 04:48:54,555 INFO L125 PetriNetUnfolderBase]: For 2023/2095 co-relation queries the response was YES. [2023-11-30 04:48:54,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 759 events. 204/759 cut-off events. For 2023/2095 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4188 event pairs, 29 based on Foata normal form. 2/662 useless extension candidates. Maximal degree in co-relation 3151. Up to 309 conditions per place. [2023-11-30 04:48:54,562 INFO L140 encePairwiseOnDemand]: 161/164 looper letters, 62 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2023-11-30 04:48:54,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 166 transitions, 1229 flow [2023-11-30 04:48:54,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:48:54,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:48:54,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 359 transitions. [2023-11-30 04:48:54,564 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7296747967479674 [2023-11-30 04:48:54,564 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 359 transitions. [2023-11-30 04:48:54,564 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 359 transitions. [2023-11-30 04:48:54,565 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:54,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 359 transitions. [2023-11-30 04:48:54,565 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,566 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,567 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -5 predicate places. [2023-11-30 04:48:54,567 INFO L500 AbstractCegarLoop]: Abstraction has has 163 places, 166 transitions, 1229 flow [2023-11-30 04:48:54,567 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.33333333333333) internal successors, (337), 3 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,567 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:54,568 INFO L232 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] [2023-11-30 04:48:54,568 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 04:48:54,568 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:54,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:54,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1633232204, now seen corresponding path program 1 times [2023-11-30 04:48:54,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:54,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576334177] [2023-11-30 04:48:54,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:54,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:54,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:54,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:54,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576334177] [2023-11-30 04:48:54,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576334177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:54,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:54,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:48:54,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772194574] [2023-11-30 04:48:54,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:54,640 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:48:54,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:54,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:48:54,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:48:54,641 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 164 [2023-11-30 04:48:54,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 166 transitions, 1229 flow. Second operand has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:54,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 164 [2023-11-30 04:48:54,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:54,803 INFO L124 PetriNetUnfolderBase]: 203/731 cut-off events. [2023-11-30 04:48:54,804 INFO L125 PetriNetUnfolderBase]: For 2720/2804 co-relation queries the response was YES. [2023-11-30 04:48:54,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3596 conditions, 731 events. 203/731 cut-off events. For 2720/2804 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4003 event pairs, 19 based on Foata normal form. 2/634 useless extension candidates. Maximal degree in co-relation 3458. Up to 309 conditions per place. [2023-11-30 04:48:54,811 INFO L140 encePairwiseOnDemand]: 161/164 looper letters, 65 selfloop transitions, 2 changer transitions 2/175 dead transitions. [2023-11-30 04:48:54,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 175 transitions, 1517 flow [2023-11-30 04:48:54,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:48:54,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:48:54,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 368 transitions. [2023-11-30 04:48:54,813 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7479674796747967 [2023-11-30 04:48:54,813 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 368 transitions. [2023-11-30 04:48:54,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 368 transitions. [2023-11-30 04:48:54,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:54,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 368 transitions. [2023-11-30 04:48:54,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,815 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,816 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -4 predicate places. [2023-11-30 04:48:54,816 INFO L500 AbstractCegarLoop]: Abstraction has has 164 places, 175 transitions, 1517 flow [2023-11-30 04:48:54,816 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,816 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:54,816 INFO L232 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] [2023-11-30 04:48:54,816 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 04:48:54,817 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:54,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:54,817 INFO L85 PathProgramCache]: Analyzing trace with hash -646619622, now seen corresponding path program 1 times [2023-11-30 04:48:54,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:54,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224495120] [2023-11-30 04:48:54,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:54,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:54,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:54,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:54,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:54,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224495120] [2023-11-30 04:48:54,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224495120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:54,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:54,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:48:54,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010739285] [2023-11-30 04:48:54,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:54,928 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:48:54,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:54,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:48:54,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:48:54,929 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 164 [2023-11-30 04:48:54,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 175 transitions, 1517 flow. Second operand has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:54,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:54,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 164 [2023-11-30 04:48:54,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:55,078 INFO L124 PetriNetUnfolderBase]: 193/717 cut-off events. [2023-11-30 04:48:55,079 INFO L125 PetriNetUnfolderBase]: For 3128/3224 co-relation queries the response was YES. [2023-11-30 04:48:55,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3699 conditions, 717 events. 193/717 cut-off events. For 3128/3224 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3948 event pairs, 15 based on Foata normal form. 0/624 useless extension candidates. Maximal degree in co-relation 3558. Up to 309 conditions per place. [2023-11-30 04:48:55,086 INFO L140 encePairwiseOnDemand]: 160/164 looper letters, 59 selfloop transitions, 13 changer transitions 13/205 dead transitions. [2023-11-30 04:48:55,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 205 transitions, 2233 flow [2023-11-30 04:48:55,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:48:55,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:48:55,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2023-11-30 04:48:55,088 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8272357723577236 [2023-11-30 04:48:55,088 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2023-11-30 04:48:55,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2023-11-30 04:48:55,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:55,089 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2023-11-30 04:48:55,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,090 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,091 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,091 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -2 predicate places. [2023-11-30 04:48:55,091 INFO L500 AbstractCegarLoop]: Abstraction has has 166 places, 205 transitions, 2233 flow [2023-11-30 04:48:55,092 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,092 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:55,092 INFO L232 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-11-30 04:48:55,092 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 04:48:55,092 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:55,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:55,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1559695533, now seen corresponding path program 1 times [2023-11-30 04:48:55,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:55,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035498980] [2023-11-30 04:48:55,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:55,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:55,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:55,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:55,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:55,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035498980] [2023-11-30 04:48:55,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035498980] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:55,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:55,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 04:48:55,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236724740] [2023-11-30 04:48:55,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:55,193 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 04:48:55,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:55,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 04:48:55,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-30 04:48:55,195 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 164 [2023-11-30 04:48:55,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 205 transitions, 2233 flow. Second operand has 5 states, 5 states have (on average 112.8) internal successors, (564), 5 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:55,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 164 [2023-11-30 04:48:55,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:55,412 INFO L124 PetriNetUnfolderBase]: 191/712 cut-off events. [2023-11-30 04:48:55,412 INFO L125 PetriNetUnfolderBase]: For 3857/3965 co-relation queries the response was YES. [2023-11-30 04:48:55,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3950 conditions, 712 events. 191/712 cut-off events. For 3857/3965 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3902 event pairs, 13 based on Foata normal form. 0/622 useless extension candidates. Maximal degree in co-relation 3798. Up to 309 conditions per place. [2023-11-30 04:48:55,419 INFO L140 encePairwiseOnDemand]: 157/164 looper letters, 78 selfloop transitions, 19 changer transitions 13/213 dead transitions. [2023-11-30 04:48:55,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 213 transitions, 2575 flow [2023-11-30 04:48:55,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 04:48:55,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 04:48:55,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 486 transitions. [2023-11-30 04:48:55,421 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7408536585365854 [2023-11-30 04:48:55,421 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 486 transitions. [2023-11-30 04:48:55,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 486 transitions. [2023-11-30 04:48:55,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:55,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 486 transitions. [2023-11-30 04:48:55,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 164.0) internal successors, (820), 5 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,423 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 164.0) internal successors, (820), 5 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,424 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 0 predicate places. [2023-11-30 04:48:55,424 INFO L500 AbstractCegarLoop]: Abstraction has has 168 places, 213 transitions, 2575 flow [2023-11-30 04:48:55,424 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 112.8) internal successors, (564), 5 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,424 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:55,425 INFO L232 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-11-30 04:48:55,425 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 04:48:55,425 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:55,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:55,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1559695534, now seen corresponding path program 1 times [2023-11-30 04:48:55,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:55,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351439725] [2023-11-30 04:48:55,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:55,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:55,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:55,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:55,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:55,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351439725] [2023-11-30 04:48:55,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351439725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:55,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:55,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:48:55,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556657548] [2023-11-30 04:48:55,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:55,647 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:48:55,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:55,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:48:55,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:48:55,649 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 164 [2023-11-30 04:48:55,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 213 transitions, 2575 flow. Second operand has 6 states, 6 states have (on average 116.0) internal successors, (696), 6 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:55,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 164 [2023-11-30 04:48:55,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:55,852 INFO L124 PetriNetUnfolderBase]: 189/702 cut-off events. [2023-11-30 04:48:55,852 INFO L125 PetriNetUnfolderBase]: For 4675/4795 co-relation queries the response was YES. [2023-11-30 04:48:55,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4140 conditions, 702 events. 189/702 cut-off events. For 4675/4795 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3816 event pairs, 11 based on Foata normal form. 0/615 useless extension candidates. Maximal degree in co-relation 3978. Up to 309 conditions per place. [2023-11-30 04:48:55,859 INFO L140 encePairwiseOnDemand]: 161/164 looper letters, 71 selfloop transitions, 13 changer transitions 14/212 dead transitions. [2023-11-30 04:48:55,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 212 transitions, 2749 flow [2023-11-30 04:48:55,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 04:48:55,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 04:48:55,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 490 transitions. [2023-11-30 04:48:55,861 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7469512195121951 [2023-11-30 04:48:55,861 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 490 transitions. [2023-11-30 04:48:55,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 490 transitions. [2023-11-30 04:48:55,862 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:55,862 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 490 transitions. [2023-11-30 04:48:55,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 122.5) internal successors, (490), 4 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 164.0) internal successors, (820), 5 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,864 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 164.0) internal successors, (820), 5 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,865 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 2 predicate places. [2023-11-30 04:48:55,865 INFO L500 AbstractCegarLoop]: Abstraction has has 170 places, 212 transitions, 2749 flow [2023-11-30 04:48:55,865 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 116.0) internal successors, (696), 6 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:55,865 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:55,865 INFO L232 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-11-30 04:48:55,866 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 04:48:55,866 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:55,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:55,866 INFO L85 PathProgramCache]: Analyzing trace with hash -39250106, now seen corresponding path program 1 times [2023-11-30 04:48:55,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:55,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156079538] [2023-11-30 04:48:55,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:55,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:55,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:56,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:56,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:56,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156079538] [2023-11-30 04:48:56,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156079538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:56,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:56,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 04:48:56,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523927507] [2023-11-30 04:48:56,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:56,162 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 04:48:56,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:56,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 04:48:56,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-30 04:48:56,164 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 164 [2023-11-30 04:48:56,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 212 transitions, 2749 flow. Second operand has 9 states, 9 states have (on average 106.44444444444444) internal successors, (958), 9 states have internal predecessors, (958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:56,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:56,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 164 [2023-11-30 04:48:56,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:56,406 INFO L124 PetriNetUnfolderBase]: 147/612 cut-off events. [2023-11-30 04:48:56,407 INFO L125 PetriNetUnfolderBase]: For 4757/4889 co-relation queries the response was YES. [2023-11-30 04:48:56,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3722 conditions, 612 events. 147/612 cut-off events. For 4757/4889 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3101 event pairs, 11 based on Foata normal form. 0/555 useless extension candidates. Maximal degree in co-relation 3549. Up to 250 conditions per place. [2023-11-30 04:48:56,413 INFO L140 encePairwiseOnDemand]: 150/164 looper letters, 79 selfloop transitions, 18 changer transitions 19/214 dead transitions. [2023-11-30 04:48:56,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 214 transitions, 3029 flow [2023-11-30 04:48:56,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 04:48:56,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 04:48:56,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 885 transitions. [2023-11-30 04:48:56,415 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6745426829268293 [2023-11-30 04:48:56,415 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 885 transitions. [2023-11-30 04:48:56,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 885 transitions. [2023-11-30 04:48:56,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:56,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 885 transitions. [2023-11-30 04:48:56,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 110.625) internal successors, (885), 8 states have internal predecessors, (885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:56,420 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 164.0) internal successors, (1476), 9 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:56,420 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 164.0) internal successors, (1476), 9 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:56,421 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 9 predicate places. [2023-11-30 04:48:56,421 INFO L500 AbstractCegarLoop]: Abstraction has has 177 places, 214 transitions, 3029 flow [2023-11-30 04:48:56,422 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.44444444444444) internal successors, (958), 9 states have internal predecessors, (958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:56,422 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:48:56,422 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:48:56,422 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 04:48:56,422 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-11-30 04:48:56,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:48:56,422 INFO L85 PathProgramCache]: Analyzing trace with hash 933900490, now seen corresponding path program 1 times [2023-11-30 04:48:56,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:48:56,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763818573] [2023-11-30 04:48:56,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:48:56,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:48:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:48:56,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:48:56,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:48:56,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763818573] [2023-11-30 04:48:56,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763818573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:48:56,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:48:56,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 04:48:56,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166552829] [2023-11-30 04:48:56,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:48:56,899 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 04:48:56,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:48:56,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 04:48:56,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-30 04:48:56,902 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 164 [2023-11-30 04:48:56,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 214 transitions, 3029 flow. Second operand has 11 states, 11 states have (on average 104.18181818181819) internal successors, (1146), 11 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:56,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:48:56,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 164 [2023-11-30 04:48:56,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:48:57,151 INFO L124 PetriNetUnfolderBase]: 101/466 cut-off events. [2023-11-30 04:48:57,151 INFO L125 PetriNetUnfolderBase]: For 4130/4274 co-relation queries the response was YES. [2023-11-30 04:48:57,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2851 conditions, 466 events. 101/466 cut-off events. For 4130/4274 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1883 event pairs, 8 based on Foata normal form. 0/454 useless extension candidates. Maximal degree in co-relation 2667. Up to 153 conditions per place. [2023-11-30 04:48:57,154 INFO L140 encePairwiseOnDemand]: 152/164 looper letters, 0 selfloop transitions, 0 changer transitions 200/200 dead transitions. [2023-11-30 04:48:57,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 200 transitions, 2871 flow [2023-11-30 04:48:57,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 04:48:57,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 04:48:57,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 965 transitions. [2023-11-30 04:48:57,158 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6537940379403794 [2023-11-30 04:48:57,158 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 965 transitions. [2023-11-30 04:48:57,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 965 transitions. [2023-11-30 04:48:57,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:48:57,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 965 transitions. [2023-11-30 04:48:57,161 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 107.22222222222223) internal successors, (965), 9 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:57,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 164.0) internal successors, (1640), 10 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:57,163 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 164.0) internal successors, (1640), 10 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:57,164 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 13 predicate places. [2023-11-30 04:48:57,164 INFO L500 AbstractCegarLoop]: Abstraction has has 181 places, 200 transitions, 2871 flow [2023-11-30 04:48:57,164 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 104.18181818181819) internal successors, (1146), 11 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:48:57,174 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/safe012_rmo.oepc.i_BEv2_AllErrorsAtOnce [2023-11-30 04:48:57,225 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 51 remaining) [2023-11-30 04:48:57,225 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 51 remaining) [2023-11-30 04:48:57,225 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 51 remaining) [2023-11-30 04:48:57,226 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 51 remaining) [2023-11-30 04:48:57,226 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 51 remaining) [2023-11-30 04:48:57,226 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 51 remaining) [2023-11-30 04:48:57,227 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 51 remaining) [2023-11-30 04:48:57,227 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 51 remaining) [2023-11-30 04:48:57,227 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 51 remaining) [2023-11-30 04:48:57,227 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 51 remaining) [2023-11-30 04:48:57,227 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 51 remaining) [2023-11-30 04:48:57,227 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 51 remaining) [2023-11-30 04:48:57,227 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 51 remaining) [2023-11-30 04:48:57,228 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 51 remaining) [2023-11-30 04:48:57,228 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 51 remaining) [2023-11-30 04:48:57,228 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 51 remaining) [2023-11-30 04:48:57,228 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 51 remaining) [2023-11-30 04:48:57,228 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 51 remaining) [2023-11-30 04:48:57,228 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 51 remaining) [2023-11-30 04:48:57,228 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 51 remaining) [2023-11-30 04:48:57,229 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 51 remaining) [2023-11-30 04:48:57,229 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 51 remaining) [2023-11-30 04:48:57,229 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 51 remaining) [2023-11-30 04:48:57,229 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 51 remaining) [2023-11-30 04:48:57,229 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 51 remaining) [2023-11-30 04:48:57,229 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 51 remaining) [2023-11-30 04:48:57,229 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 51 remaining) [2023-11-30 04:48:57,230 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 51 remaining) [2023-11-30 04:48:57,230 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 51 remaining) [2023-11-30 04:48:57,230 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 51 remaining) [2023-11-30 04:48:57,230 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (20 of 51 remaining) [2023-11-30 04:48:57,230 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 51 remaining) [2023-11-30 04:48:57,230 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 51 remaining) [2023-11-30 04:48:57,230 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 51 remaining) [2023-11-30 04:48:57,231 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 51 remaining) [2023-11-30 04:48:57,231 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 51 remaining) [2023-11-30 04:48:57,231 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 51 remaining) [2023-11-30 04:48:57,231 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 51 remaining) [2023-11-30 04:48:57,231 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 51 remaining) [2023-11-30 04:48:57,231 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 51 remaining) [2023-11-30 04:48:57,231 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 51 remaining) [2023-11-30 04:48:57,231 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 51 remaining) [2023-11-30 04:48:57,232 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 51 remaining) [2023-11-30 04:48:57,232 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 51 remaining) [2023-11-30 04:48:57,232 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P0Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 51 remaining) [2023-11-30 04:48:57,232 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 51 remaining) [2023-11-30 04:48:57,232 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 51 remaining) [2023-11-30 04:48:57,232 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 51 remaining) [2023-11-30 04:48:57,232 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 51 remaining) [2023-11-30 04:48:57,232 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 51 remaining) [2023-11-30 04:48:57,233 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 51 remaining) [2023-11-30 04:48:57,233 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 04:48:57,234 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:48:57,239 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 04:48:57,240 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 04:48:57,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 04:48:57 BasicIcfg [2023-11-30 04:48:57,246 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 04:48:57,247 INFO L158 Benchmark]: Toolchain (without parser) took 8210.70ms. Allocated memory was 578.8MB in the beginning and 1.1GB in the end (delta: 555.7MB). Free memory was 523.3MB in the beginning and 893.7MB in the end (delta: -370.4MB). Peak memory consumption was 188.2MB. Max. memory is 16.0GB. [2023-11-30 04:48:57,247 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 390.1MB. Free memory is still 338.2MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 04:48:57,247 INFO L158 Benchmark]: CACSL2BoogieTranslator took 498.08ms. Allocated memory is still 578.8MB. Free memory was 523.0MB in the beginning and 500.0MB in the end (delta: 23.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-11-30 04:48:57,248 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.75ms. Allocated memory is still 578.8MB. Free memory was 500.0MB in the beginning and 497.5MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-11-30 04:48:57,248 INFO L158 Benchmark]: Boogie Preprocessor took 53.86ms. Allocated memory is still 578.8MB. Free memory was 497.5MB in the beginning and 495.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 04:48:57,248 INFO L158 Benchmark]: RCFGBuilder took 794.38ms. Allocated memory is still 578.8MB. Free memory was 495.4MB in the beginning and 476.3MB in the end (delta: 19.1MB). Peak memory consumption was 25.8MB. Max. memory is 16.0GB. [2023-11-30 04:48:57,249 INFO L158 Benchmark]: TraceAbstraction took 6783.94ms. Allocated memory was 578.8MB in the beginning and 1.1GB in the end (delta: 555.7MB). Free memory was 475.2MB in the beginning and 893.7MB in the end (delta: -418.5MB). Peak memory consumption was 137.2MB. Max. memory is 16.0GB. [2023-11-30 04:48:57,250 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.13ms. Allocated memory is still 390.1MB. Free memory is still 338.2MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 498.08ms. Allocated memory is still 578.8MB. Free memory was 523.0MB in the beginning and 500.0MB in the end (delta: 23.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 74.75ms. Allocated memory is still 578.8MB. Free memory was 500.0MB in the beginning and 497.5MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 53.86ms. Allocated memory is still 578.8MB. Free memory was 497.5MB in the beginning and 495.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 794.38ms. Allocated memory is still 578.8MB. Free memory was 495.4MB in the beginning and 476.3MB in the end (delta: 19.1MB). Peak memory consumption was 25.8MB. Max. memory is 16.0GB. * TraceAbstraction took 6783.94ms. Allocated memory was 578.8MB in the beginning and 1.1GB in the end (delta: 555.7MB). Free memory was 475.2MB in the beginning and 893.7MB in the end (delta: -418.5MB). Peak memory consumption was 137.2MB. Max. memory is 16.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 - 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 - 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 7 procedures, 207 locations, 51 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: 6.6s, OverallIterations: 13, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 382 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 382 mSDsluCounter, 195 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 61 mSDsCounter, 115 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 902 IncrementalHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 115 mSolverCounterUnsat, 134 mSDtfsCounter, 902 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 61 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3029occurred in iteration=12, InterpolantAutomatonStates: 59, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 962 NumberOfCodeBlocks, 962 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 949 ConstructedInterpolants, 0 QuantifiedInterpolants, 3981 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 30 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 04:48:57,271 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...