/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread-complex/safestack_relacy.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 21:11:20,205 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 21:11:20,258 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-05 21:11:20,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 21:11:20,283 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 21:11:20,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 21:11:20,284 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 21:11:20,284 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 21:11:20,285 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 21:11:20,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 21:11:20,285 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 21:11:20,285 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 21:11:20,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 21:11:20,286 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 21:11:20,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 21:11:20,286 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 21:11:20,287 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 21:11:20,287 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 21:11:20,287 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 21:11:20,287 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 21:11:20,288 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 21:11:20,291 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 21:11:20,291 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 21:11:20,291 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 21:11:20,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 21:11:20,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:11:20,295 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 21:11:20,295 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 21:11:20,296 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 21:11:20,296 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 21:11:20,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 21:11:20,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 21:11:20,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 21:11:20,297 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-12-05 21:11:20,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 21:11:20,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 21:11:20,479 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 21:11:20,480 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 21:11:20,480 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 21:11:20,481 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-complex/safestack_relacy.i [2023-12-05 21:11:21,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 21:11:21,895 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 21:11:21,896 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/safestack_relacy.i [2023-12-05 21:11:21,923 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6102a5959/fa312c1b80e4468199dc64b628f1a1dd/FLAG3bfdb6b68 [2023-12-05 21:11:21,937 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6102a5959/fa312c1b80e4468199dc64b628f1a1dd [2023-12-05 21:11:21,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 21:11:21,940 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 21:11:21,940 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 21:11:21,941 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 21:11:21,944 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 21:11:21,944 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:11:21" (1/1) ... [2023-12-05 21:11:21,947 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6156c589 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:21, skipping insertion in model container [2023-12-05 21:11:21,948 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:11:21" (1/1) ... [2023-12-05 21:11:21,985 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 21:11:22,426 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:11:22,440 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 21:11:22,486 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:11:22,546 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-05 21:11:22,546 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-05 21:11:22,551 INFO L206 MainTranslator]: Completed translation [2023-12-05 21:11:22,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22 WrapperNode [2023-12-05 21:11:22,552 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 21:11:22,552 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 21:11:22,552 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 21:11:22,552 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 21:11:22,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,583 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,612 INFO L138 Inliner]: procedures = 481, calls = 75, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 288 [2023-12-05 21:11:22,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 21:11:22,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 21:11:22,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 21:11:22,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 21:11:22,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,640 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,641 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,671 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,682 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,684 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,688 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 21:11:22,688 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 21:11:22,688 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 21:11:22,688 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 21:11:22,689 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (1/1) ... [2023-12-05 21:11:22,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:11:22,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:11:22,727 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-05 21:11:22,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-05 21:11:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-05 21:11:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 21:11:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-05 21:11:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 21:11:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 21:11:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-12-05 21:11:22,750 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-12-05 21:11:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 21:11:22,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 21:11:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 21:11:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 21:11:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 21:11:22,751 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-05 21:11:22,954 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 21:11:22,955 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 21:11:23,299 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 21:11:23,431 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 21:11:23,431 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-12-05 21:11:23,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:11:23 BoogieIcfgContainer [2023-12-05 21:11:23,432 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 21:11:23,434 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 21:11:23,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 21:11:23,437 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 21:11:23,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:11:21" (1/3) ... [2023-12-05 21:11:23,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ea3eb80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:11:23, skipping insertion in model container [2023-12-05 21:11:23,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:11:22" (2/3) ... [2023-12-05 21:11:23,439 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ea3eb80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:11:23, skipping insertion in model container [2023-12-05 21:11:23,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:11:23" (3/3) ... [2023-12-05 21:11:23,440 INFO L112 eAbstractionObserver]: Analyzing ICFG safestack_relacy.i [2023-12-05 21:11:23,452 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 21:11:23,452 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 66 error locations. [2023-12-05 21:11:23,452 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 21:11:23,555 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-12-05 21:11:23,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 336 places, 352 transitions, 711 flow [2023-12-05 21:11:23,708 INFO L124 PetriNetUnfolderBase]: 21/371 cut-off events. [2023-12-05 21:11:23,709 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-05 21:11:23,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 371 events. 21/371 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 868 event pairs, 0 based on Foata normal form. 0/277 useless extension candidates. Maximal degree in co-relation 271. Up to 4 conditions per place. [2023-12-05 21:11:23,724 INFO L82 GeneralOperation]: Start removeDead. Operand has 336 places, 352 transitions, 711 flow [2023-12-05 21:11:23,733 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 336 places, 352 transitions, 711 flow [2023-12-05 21:11:23,744 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:11:23,751 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;@2523348e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:11:23,751 INFO L363 AbstractCegarLoop]: Starting to check reachability of 121 error locations. [2023-12-05 21:11:23,762 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:11:23,762 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-12-05 21:11:23,762 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:11:23,763 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:23,763 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:23,763 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:23,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:23,769 INFO L85 PathProgramCache]: Analyzing trace with hash -909382769, now seen corresponding path program 1 times [2023-12-05 21:11:23,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:23,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134885683] [2023-12-05 21:11:23,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:23,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:23,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:24,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:24,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:24,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134885683] [2023-12-05 21:11:24,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134885683] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:24,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:24,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:11:24,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913841812] [2023-12-05 21:11:24,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:24,290 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:11:24,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:24,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:11:24,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:11:24,319 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 352 [2023-12-05 21:11:24,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 352 transitions, 711 flow. Second operand has 6 states, 6 states have (on average 213.0) internal successors, (1278), 6 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:24,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:24,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 352 [2023-12-05 21:11:24,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:24,908 INFO L124 PetriNetUnfolderBase]: 471/2235 cut-off events. [2023-12-05 21:11:24,909 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-05 21:11:24,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3249 conditions, 2235 events. 471/2235 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 16647 event pairs, 196 based on Foata normal form. 252/1948 useless extension candidates. Maximal degree in co-relation 3057. Up to 514 conditions per place. [2023-12-05 21:11:24,921 INFO L140 encePairwiseOnDemand]: 291/352 looper letters, 140 selfloop transitions, 21 changer transitions 0/369 dead transitions. [2023-12-05 21:11:24,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 369 transitions, 1070 flow [2023-12-05 21:11:24,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 21:11:24,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 21:11:24,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1494 transitions. [2023-12-05 21:11:24,937 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7073863636363636 [2023-12-05 21:11:24,937 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1494 transitions. [2023-12-05 21:11:24,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1494 transitions. [2023-12-05 21:11:24,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:24,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1494 transitions. [2023-12-05 21:11:24,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 249.0) internal successors, (1494), 6 states have internal predecessors, (1494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:24,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:24,956 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:24,959 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, -26 predicate places. [2023-12-05 21:11:24,959 INFO L500 AbstractCegarLoop]: Abstraction has has 310 places, 369 transitions, 1070 flow [2023-12-05 21:11:24,960 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 213.0) internal successors, (1278), 6 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:24,960 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:24,960 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:24,961 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 21:11:24,961 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:24,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:24,961 INFO L85 PathProgramCache]: Analyzing trace with hash -909382768, now seen corresponding path program 1 times [2023-12-05 21:11:24,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:24,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483272026] [2023-12-05 21:11:24,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:24,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:24,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:25,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:25,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:25,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483272026] [2023-12-05 21:11:25,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483272026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:25,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:25,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:11:25,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600124852] [2023-12-05 21:11:25,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:25,291 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:11:25,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:25,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:11:25,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:11:25,293 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 352 [2023-12-05 21:11:25,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 369 transitions, 1070 flow. Second operand has 6 states, 6 states have (on average 216.83333333333334) internal successors, (1301), 6 states have internal predecessors, (1301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:25,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:25,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 352 [2023-12-05 21:11:25,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:25,832 INFO L124 PetriNetUnfolderBase]: 709/3213 cut-off events. [2023-12-05 21:11:25,832 INFO L125 PetriNetUnfolderBase]: For 360/404 co-relation queries the response was YES. [2023-12-05 21:11:25,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5640 conditions, 3213 events. 709/3213 cut-off events. For 360/404 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 26952 event pairs, 158 based on Foata normal form. 0/2812 useless extension candidates. Maximal degree in co-relation 5413. Up to 985 conditions per place. [2023-12-05 21:11:25,845 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 145 selfloop transitions, 8 changer transitions 0/374 dead transitions. [2023-12-05 21:11:25,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 374 transitions, 1388 flow [2023-12-05 21:11:25,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 21:11:25,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 21:11:25,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1404 transitions. [2023-12-05 21:11:25,849 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6647727272727273 [2023-12-05 21:11:25,849 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1404 transitions. [2023-12-05 21:11:25,849 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1404 transitions. [2023-12-05 21:11:25,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:25,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1404 transitions. [2023-12-05 21:11:25,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 234.0) internal successors, (1404), 6 states have internal predecessors, (1404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:25,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:25,856 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:25,856 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, -22 predicate places. [2023-12-05 21:11:25,856 INFO L500 AbstractCegarLoop]: Abstraction has has 314 places, 374 transitions, 1388 flow [2023-12-05 21:11:25,857 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 216.83333333333334) internal successors, (1301), 6 states have internal predecessors, (1301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:25,857 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:25,857 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:25,857 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-05 21:11:25,858 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:25,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:25,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1320537290, now seen corresponding path program 1 times [2023-12-05 21:11:25,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:25,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583791800] [2023-12-05 21:11:25,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:25,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:25,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:26,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:26,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:26,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583791800] [2023-12-05 21:11:26,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583791800] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:26,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:26,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:11:26,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054574639] [2023-12-05 21:11:26,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:26,097 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:11:26,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:26,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:11:26,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:11:26,099 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 352 [2023-12-05 21:11:26,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 374 transitions, 1388 flow. Second operand has 6 states, 6 states have (on average 217.83333333333334) internal successors, (1307), 6 states have internal predecessors, (1307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:26,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:26,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 352 [2023-12-05 21:11:26,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:26,581 INFO L124 PetriNetUnfolderBase]: 709/3212 cut-off events. [2023-12-05 21:11:26,582 INFO L125 PetriNetUnfolderBase]: For 1059/1151 co-relation queries the response was YES. [2023-12-05 21:11:26,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6822 conditions, 3212 events. 709/3212 cut-off events. For 1059/1151 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 26819 event pairs, 158 based on Foata normal form. 0/2812 useless extension candidates. Maximal degree in co-relation 6549. Up to 985 conditions per place. [2023-12-05 21:11:26,606 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 144 selfloop transitions, 8 changer transitions 0/373 dead transitions. [2023-12-05 21:11:26,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 373 transitions, 1686 flow [2023-12-05 21:11:26,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 21:11:26,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 21:11:26,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1403 transitions. [2023-12-05 21:11:26,609 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6642992424242424 [2023-12-05 21:11:26,610 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1403 transitions. [2023-12-05 21:11:26,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1403 transitions. [2023-12-05 21:11:26,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:26,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1403 transitions. [2023-12-05 21:11:26,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 233.83333333333334) internal successors, (1403), 6 states have internal predecessors, (1403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:26,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:26,617 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:26,618 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, -18 predicate places. [2023-12-05 21:11:26,618 INFO L500 AbstractCegarLoop]: Abstraction has has 318 places, 373 transitions, 1686 flow [2023-12-05 21:11:26,619 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 217.83333333333334) internal successors, (1307), 6 states have internal predecessors, (1307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:26,620 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:26,620 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:26,620 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 21:11:26,620 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:26,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:26,621 INFO L85 PathProgramCache]: Analyzing trace with hash -2041067826, now seen corresponding path program 1 times [2023-12-05 21:11:26,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:26,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185279374] [2023-12-05 21:11:26,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:26,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:26,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:26,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:26,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:26,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185279374] [2023-12-05 21:11:26,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185279374] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:26,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:26,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-05 21:11:26,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041372693] [2023-12-05 21:11:26,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:26,857 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 21:11:26,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:26,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 21:11:26,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-05 21:11:26,859 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 352 [2023-12-05 21:11:26,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 373 transitions, 1686 flow. Second operand has 7 states, 7 states have (on average 210.71428571428572) internal successors, (1475), 7 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:26,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:26,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 352 [2023-12-05 21:11:26,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:27,400 INFO L124 PetriNetUnfolderBase]: 710/3232 cut-off events. [2023-12-05 21:11:27,400 INFO L125 PetriNetUnfolderBase]: For 2140/2280 co-relation queries the response was YES. [2023-12-05 21:11:27,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8092 conditions, 3232 events. 710/3232 cut-off events. For 2140/2280 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 27066 event pairs, 158 based on Foata normal form. 0/2830 useless extension candidates. Maximal degree in co-relation 7685. Up to 985 conditions per place. [2023-12-05 21:11:27,418 INFO L140 encePairwiseOnDemand]: 340/352 looper letters, 167 selfloop transitions, 11 changer transitions 0/391 dead transitions. [2023-12-05 21:11:27,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 391 transitions, 2156 flow [2023-12-05 21:11:27,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 21:11:27,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 21:11:27,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1587 transitions. [2023-12-05 21:11:27,422 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6440746753246753 [2023-12-05 21:11:27,422 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1587 transitions. [2023-12-05 21:11:27,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1587 transitions. [2023-12-05 21:11:27,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:27,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1587 transitions. [2023-12-05 21:11:27,425 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 226.71428571428572) internal successors, (1587), 7 states have internal predecessors, (1587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,429 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,429 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, -12 predicate places. [2023-12-05 21:11:27,429 INFO L500 AbstractCegarLoop]: Abstraction has has 324 places, 391 transitions, 2156 flow [2023-12-05 21:11:27,430 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 210.71428571428572) internal successors, (1475), 7 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,430 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:27,430 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:27,430 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-05 21:11:27,430 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:27,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:27,431 INFO L85 PathProgramCache]: Analyzing trace with hash -2141757551, now seen corresponding path program 1 times [2023-12-05 21:11:27,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:27,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318333700] [2023-12-05 21:11:27,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:27,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:27,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:27,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:27,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:27,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318333700] [2023-12-05 21:11:27,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318333700] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:27,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:27,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:11:27,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469812940] [2023-12-05 21:11:27,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:27,505 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-05 21:11:27,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:27,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-05 21:11:27,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-05 21:11:27,507 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 352 [2023-12-05 21:11:27,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 391 transitions, 2156 flow. Second operand has 5 states, 5 states have (on average 265.2) internal successors, (1326), 5 states have internal predecessors, (1326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:27,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 352 [2023-12-05 21:11:27,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:27,916 INFO L124 PetriNetUnfolderBase]: 709/3222 cut-off events. [2023-12-05 21:11:27,916 INFO L125 PetriNetUnfolderBase]: For 2543/2683 co-relation queries the response was YES. [2023-12-05 21:11:27,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8445 conditions, 3222 events. 709/3222 cut-off events. For 2543/2683 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 27046 event pairs, 158 based on Foata normal form. 0/2822 useless extension candidates. Maximal degree in co-relation 8049. Up to 985 conditions per place. [2023-12-05 21:11:27,939 INFO L140 encePairwiseOnDemand]: 345/352 looper letters, 74 selfloop transitions, 6 changer transitions 0/382 dead transitions. [2023-12-05 21:11:27,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 382 transitions, 2238 flow [2023-12-05 21:11:27,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-05 21:11:27,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-05 21:11:27,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1369 transitions. [2023-12-05 21:11:27,942 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7778409090909091 [2023-12-05 21:11:27,942 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1369 transitions. [2023-12-05 21:11:27,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1369 transitions. [2023-12-05 21:11:27,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:27,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1369 transitions. [2023-12-05 21:11:27,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 273.8) internal successors, (1369), 5 states have internal predecessors, (1369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 352.0) internal successors, (2112), 6 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,947 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 352.0) internal successors, (2112), 6 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,949 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, -8 predicate places. [2023-12-05 21:11:27,949 INFO L500 AbstractCegarLoop]: Abstraction has has 328 places, 382 transitions, 2238 flow [2023-12-05 21:11:27,950 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 265.2) internal successors, (1326), 5 states have internal predecessors, (1326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:27,950 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:27,950 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:27,951 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-05 21:11:27,951 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:27,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:27,951 INFO L85 PathProgramCache]: Analyzing trace with hash -254098871, now seen corresponding path program 1 times [2023-12-05 21:11:27,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:27,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995675056] [2023-12-05 21:11:27,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:27,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:27,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:28,274 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:28,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:28,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995675056] [2023-12-05 21:11:28,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995675056] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:11:28,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113964583] [2023-12-05 21:11:28,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:28,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:11:28,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:11:28,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:11:28,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-05 21:11:28,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:28,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-05 21:11:28,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:11:28,693 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:28,694 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:11:28,897 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:28,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113964583] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:11:28,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:11:28,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2023-12-05 21:11:28,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6432873] [2023-12-05 21:11:28,898 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:11:28,899 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 21:11:28,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:28,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 21:11:28,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=397, Unknown=0, NotChecked=0, Total=506 [2023-12-05 21:11:28,903 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 352 [2023-12-05 21:11:28,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 382 transitions, 2238 flow. Second operand has 23 states, 23 states have (on average 210.34782608695653) internal successors, (4838), 23 states have internal predecessors, (4838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:28,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:28,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 352 [2023-12-05 21:11:28,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:30,027 INFO L124 PetriNetUnfolderBase]: 711/3264 cut-off events. [2023-12-05 21:11:30,027 INFO L125 PetriNetUnfolderBase]: For 4156/4344 co-relation queries the response was YES. [2023-12-05 21:11:30,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9862 conditions, 3264 events. 711/3264 cut-off events. For 4156/4344 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 27174 event pairs, 158 based on Foata normal form. 0/2860 useless extension candidates. Maximal degree in co-relation 9185. Up to 985 conditions per place. [2023-12-05 21:11:30,049 INFO L140 encePairwiseOnDemand]: 327/352 looper letters, 166 selfloop transitions, 42 changer transitions 0/420 dead transitions. [2023-12-05 21:11:30,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 420 transitions, 2998 flow [2023-12-05 21:11:30,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-05 21:11:30,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-12-05 21:11:30,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 4686 transitions. [2023-12-05 21:11:30,057 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6051136363636364 [2023-12-05 21:11:30,057 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 4686 transitions. [2023-12-05 21:11:30,057 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 4686 transitions. [2023-12-05 21:11:30,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:30,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 4686 transitions. [2023-12-05 21:11:30,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 213.0) internal successors, (4686), 22 states have internal predecessors, (4686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:30,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 352.0) internal successors, (8096), 23 states have internal predecessors, (8096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:30,075 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 352.0) internal successors, (8096), 23 states have internal predecessors, (8096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:30,076 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, 13 predicate places. [2023-12-05 21:11:30,076 INFO L500 AbstractCegarLoop]: Abstraction has has 349 places, 420 transitions, 2998 flow [2023-12-05 21:11:30,078 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 210.34782608695653) internal successors, (4838), 23 states have internal predecessors, (4838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:30,078 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:30,078 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:30,086 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-05 21:11:30,284 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-05 21:11:30,284 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:30,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:30,285 INFO L85 PathProgramCache]: Analyzing trace with hash -354788596, now seen corresponding path program 1 times [2023-12-05 21:11:30,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:30,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150541988] [2023-12-05 21:11:30,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:30,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:30,403 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:30,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:30,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150541988] [2023-12-05 21:11:30,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150541988] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:11:30,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488491253] [2023-12-05 21:11:30,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:30,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:11:30,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:11:30,405 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:11:30,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-05 21:11:30,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:30,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-05 21:11:30,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:11:30,580 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:30,580 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:11:30,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:30,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488491253] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:11:30,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:11:30,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-12-05 21:11:30,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697611252] [2023-12-05 21:11:30,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:11:30,709 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-05 21:11:30,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:30,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-05 21:11:30,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-12-05 21:11:30,713 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 352 [2023-12-05 21:11:30,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 420 transitions, 2998 flow. Second operand has 15 states, 15 states have (on average 264.6666666666667) internal successors, (3970), 15 states have internal predecessors, (3970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:30,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:30,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 352 [2023-12-05 21:11:30,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:31,208 INFO L124 PetriNetUnfolderBase]: 710/3254 cut-off events. [2023-12-05 21:11:31,208 INFO L125 PetriNetUnfolderBase]: For 4781/4969 co-relation queries the response was YES. [2023-12-05 21:11:31,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10219 conditions, 3254 events. 710/3254 cut-off events. For 4781/4969 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 27139 event pairs, 158 based on Foata normal form. 0/2852 useless extension candidates. Maximal degree in co-relation 9549. Up to 985 conditions per place. [2023-12-05 21:11:31,226 INFO L140 encePairwiseOnDemand]: 342/352 looper letters, 84 selfloop transitions, 14 changer transitions 0/411 dead transitions. [2023-12-05 21:11:31,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 411 transitions, 3088 flow [2023-12-05 21:11:31,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-05 21:11:31,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-05 21:11:31,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2153 transitions. [2023-12-05 21:11:31,229 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7645596590909091 [2023-12-05 21:11:31,229 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2153 transitions. [2023-12-05 21:11:31,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2153 transitions. [2023-12-05 21:11:31,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:31,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2153 transitions. [2023-12-05 21:11:31,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 269.125) internal successors, (2153), 8 states have internal predecessors, (2153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:31,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 352.0) internal successors, (3168), 9 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:31,236 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 352.0) internal successors, (3168), 9 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:31,236 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, 19 predicate places. [2023-12-05 21:11:31,237 INFO L500 AbstractCegarLoop]: Abstraction has has 355 places, 411 transitions, 3088 flow [2023-12-05 21:11:31,237 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 264.6666666666667) internal successors, (3970), 15 states have internal predecessors, (3970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:31,238 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:31,238 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:31,253 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-05 21:11:31,442 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-05 21:11:31,443 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:31,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:31,443 INFO L85 PathProgramCache]: Analyzing trace with hash 446100657, now seen corresponding path program 2 times [2023-12-05 21:11:31,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:31,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531442062] [2023-12-05 21:11:31,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:31,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:31,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:31,755 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 21:11:31,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:31,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531442062] [2023-12-05 21:11:31,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531442062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:31,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:31,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-05 21:11:31,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033808417] [2023-12-05 21:11:31,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:31,757 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-05 21:11:31,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:31,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-05 21:11:31,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-05 21:11:31,759 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 352 [2023-12-05 21:11:31,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 411 transitions, 3088 flow. Second operand has 8 states, 8 states have (on average 212.0) internal successors, (1696), 8 states have internal predecessors, (1696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:31,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:31,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 352 [2023-12-05 21:11:31,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:32,370 INFO L124 PetriNetUnfolderBase]: 710/3252 cut-off events. [2023-12-05 21:11:32,371 INFO L125 PetriNetUnfolderBase]: For 6821/7057 co-relation queries the response was YES. [2023-12-05 21:11:32,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11423 conditions, 3252 events. 710/3252 cut-off events. For 6821/7057 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 27129 event pairs, 158 based on Foata normal form. 0/2852 useless extension candidates. Maximal degree in co-relation 10685. Up to 985 conditions per place. [2023-12-05 21:11:32,386 INFO L140 encePairwiseOnDemand]: 339/352 looper letters, 170 selfloop transitions, 17 changer transitions 0/409 dead transitions. [2023-12-05 21:11:32,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 409 transitions, 3430 flow [2023-12-05 21:11:32,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-05 21:11:32,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-05 21:11:32,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1781 transitions. [2023-12-05 21:11:32,390 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6324573863636364 [2023-12-05 21:11:32,390 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1781 transitions. [2023-12-05 21:11:32,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1781 transitions. [2023-12-05 21:11:32,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:32,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1781 transitions. [2023-12-05 21:11:32,393 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 222.625) internal successors, (1781), 8 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:32,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 352.0) internal successors, (3168), 9 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:32,396 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 352.0) internal successors, (3168), 9 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:32,398 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, 25 predicate places. [2023-12-05 21:11:32,398 INFO L500 AbstractCegarLoop]: Abstraction has has 361 places, 409 transitions, 3430 flow [2023-12-05 21:11:32,398 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 212.0) internal successors, (1696), 8 states have internal predecessors, (1696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:32,398 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:32,399 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:32,399 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-05 21:11:32,399 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:32,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:32,399 INFO L85 PathProgramCache]: Analyzing trace with hash -832670254, now seen corresponding path program 1 times [2023-12-05 21:11:32,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:32,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591464284] [2023-12-05 21:11:32,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:32,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:32,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:32,607 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 21:11:32,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:32,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591464284] [2023-12-05 21:11:32,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591464284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:32,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:32,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-05 21:11:32,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314427926] [2023-12-05 21:11:32,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:32,610 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-05 21:11:32,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:32,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-05 21:11:32,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-05 21:11:32,612 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 352 [2023-12-05 21:11:32,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 409 transitions, 3430 flow. Second operand has 5 states, 5 states have (on average 239.4) internal successors, (1197), 5 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:32,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:32,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 352 [2023-12-05 21:11:32,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:33,726 INFO L124 PetriNetUnfolderBase]: 1414/6417 cut-off events. [2023-12-05 21:11:33,726 INFO L125 PetriNetUnfolderBase]: For 19154/20270 co-relation queries the response was YES. [2023-12-05 21:11:33,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22423 conditions, 6417 events. 1414/6417 cut-off events. For 19154/20270 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 52698 event pairs, 330 based on Foata normal form. 48/5411 useless extension candidates. Maximal degree in co-relation 21650. Up to 2135 conditions per place. [2023-12-05 21:11:33,761 INFO L140 encePairwiseOnDemand]: 340/352 looper letters, 143 selfloop transitions, 10 changer transitions 3/440 dead transitions. [2023-12-05 21:11:33,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 440 transitions, 4000 flow [2023-12-05 21:11:33,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-05 21:11:33,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-05 21:11:33,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1307 transitions. [2023-12-05 21:11:33,763 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7426136363636363 [2023-12-05 21:11:33,764 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1307 transitions. [2023-12-05 21:11:33,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1307 transitions. [2023-12-05 21:11:33,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:33,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1307 transitions. [2023-12-05 21:11:33,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 261.4) internal successors, (1307), 5 states have internal predecessors, (1307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:33,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 352.0) internal successors, (2112), 6 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:33,768 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 352.0) internal successors, (2112), 6 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:33,768 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, 29 predicate places. [2023-12-05 21:11:33,768 INFO L500 AbstractCegarLoop]: Abstraction has has 365 places, 440 transitions, 4000 flow [2023-12-05 21:11:33,769 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 239.4) internal successors, (1197), 5 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:33,770 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:33,770 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:33,770 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-05 21:11:33,770 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:33,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:33,770 INFO L85 PathProgramCache]: Analyzing trace with hash -832670255, now seen corresponding path program 1 times [2023-12-05 21:11:33,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:33,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88340558] [2023-12-05 21:11:33,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:33,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:33,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:33,994 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 21:11:33,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:33,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88340558] [2023-12-05 21:11:33,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88340558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:33,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:33,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:11:33,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185225432] [2023-12-05 21:11:33,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:33,995 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 21:11:33,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:33,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 21:11:33,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-05 21:11:33,997 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 352 [2023-12-05 21:11:33,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 440 transitions, 4000 flow. Second operand has 4 states, 4 states have (on average 248.5) internal successors, (994), 4 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:33,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:33,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 352 [2023-12-05 21:11:33,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:34,928 INFO L124 PetriNetUnfolderBase]: 1300/5848 cut-off events. [2023-12-05 21:11:34,929 INFO L125 PetriNetUnfolderBase]: For 23039/24013 co-relation queries the response was YES. [2023-12-05 21:11:34,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22590 conditions, 5848 events. 1300/5848 cut-off events. For 23039/24013 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 47105 event pairs, 345 based on Foata normal form. 139/5027 useless extension candidates. Maximal degree in co-relation 21793. Up to 2021 conditions per place. [2023-12-05 21:11:34,961 INFO L140 encePairwiseOnDemand]: 345/352 looper letters, 124 selfloop transitions, 5 changer transitions 3/436 dead transitions. [2023-12-05 21:11:34,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 436 transitions, 4252 flow [2023-12-05 21:11:34,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-05 21:11:34,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-05 21:11:34,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1093 transitions. [2023-12-05 21:11:34,964 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7762784090909091 [2023-12-05 21:11:34,964 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1093 transitions. [2023-12-05 21:11:34,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1093 transitions. [2023-12-05 21:11:34,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:34,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1093 transitions. [2023-12-05 21:11:34,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 273.25) internal successors, (1093), 4 states have internal predecessors, (1093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:34,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 352.0) internal successors, (1760), 5 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:34,968 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 352.0) internal successors, (1760), 5 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:34,968 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, 32 predicate places. [2023-12-05 21:11:34,968 INFO L500 AbstractCegarLoop]: Abstraction has has 368 places, 436 transitions, 4252 flow [2023-12-05 21:11:34,968 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 248.5) internal successors, (994), 4 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:34,968 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:34,983 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:34,983 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-05 21:11:34,983 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:34,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:34,984 INFO L85 PathProgramCache]: Analyzing trace with hash 615561513, now seen corresponding path program 2 times [2023-12-05 21:11:34,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:34,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141810608] [2023-12-05 21:11:34,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:34,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:34,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:35,226 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-05 21:11:35,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:35,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141810608] [2023-12-05 21:11:35,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141810608] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:11:35,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678459501] [2023-12-05 21:11:35,226 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:11:35,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:11:35,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:11:35,241 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:11:35,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-05 21:11:35,346 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 21:11:35,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:11:35,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-05 21:11:35,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:11:35,518 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:35,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:11:35,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678459501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:35,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:11:35,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 21 [2023-12-05 21:11:35,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971795534] [2023-12-05 21:11:35,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:35,519 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-05 21:11:35,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:35,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-05 21:11:35,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2023-12-05 21:11:35,522 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 352 [2023-12-05 21:11:35,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 436 transitions, 4252 flow. Second operand has 11 states, 11 states have (on average 264.6363636363636) internal successors, (2911), 11 states have internal predecessors, (2911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:35,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:35,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 352 [2023-12-05 21:11:35,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:36,460 INFO L124 PetriNetUnfolderBase]: 1298/5853 cut-off events. [2023-12-05 21:11:36,460 INFO L125 PetriNetUnfolderBase]: For 24742/25726 co-relation queries the response was YES. [2023-12-05 21:11:36,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23169 conditions, 5853 events. 1298/5853 cut-off events. For 24742/25726 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 47348 event pairs, 352 based on Foata normal form. 15/4904 useless extension candidates. Maximal degree in co-relation 22550. Up to 2021 conditions per place. [2023-12-05 21:11:36,493 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 72 selfloop transitions, 11 changer transitions 3/408 dead transitions. [2023-12-05 21:11:36,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 408 transitions, 4014 flow [2023-12-05 21:11:36,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-05 21:11:36,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-05 21:11:36,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2936 transitions. [2023-12-05 21:11:36,502 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7582644628099173 [2023-12-05 21:11:36,502 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2936 transitions. [2023-12-05 21:11:36,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2936 transitions. [2023-12-05 21:11:36,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:36,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2936 transitions. [2023-12-05 21:11:36,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 266.90909090909093) internal successors, (2936), 11 states have internal predecessors, (2936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:36,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 352.0) internal successors, (4224), 12 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:36,513 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 352.0) internal successors, (4224), 12 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:36,513 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, 38 predicate places. [2023-12-05 21:11:36,513 INFO L500 AbstractCegarLoop]: Abstraction has has 374 places, 408 transitions, 4014 flow [2023-12-05 21:11:36,514 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 264.6363636363636) internal successors, (2911), 11 states have internal predecessors, (2911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:36,514 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:36,514 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:36,534 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-05 21:11:36,721 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:11:36,721 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:36,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:36,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1681613498, now seen corresponding path program 1 times [2023-12-05 21:11:36,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:36,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426855669] [2023-12-05 21:11:36,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:36,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:36,968 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 21:11:36,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:36,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426855669] [2023-12-05 21:11:36,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426855669] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:11:36,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252305357] [2023-12-05 21:11:36,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:36,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:11:36,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:11:36,970 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:11:36,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-05 21:11:37,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:37,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-05 21:11:37,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:11:37,434 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 21:11:37,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:11:37,660 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-05 21:11:37,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252305357] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:11:37,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:11:37,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2023-12-05 21:11:37,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297731464] [2023-12-05 21:11:37,661 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:11:37,661 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-05 21:11:37,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:37,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-05 21:11:37,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-05 21:11:37,663 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 352 [2023-12-05 21:11:37,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 408 transitions, 4014 flow. Second operand has 14 states, 14 states have (on average 240.42857142857142) internal successors, (3366), 14 states have internal predecessors, (3366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:37,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:37,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 352 [2023-12-05 21:11:37,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:38,916 INFO L124 PetriNetUnfolderBase]: 1246/5702 cut-off events. [2023-12-05 21:11:38,916 INFO L125 PetriNetUnfolderBase]: For 34528/38105 co-relation queries the response was YES. [2023-12-05 21:11:38,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25754 conditions, 5702 events. 1246/5702 cut-off events. For 34528/38105 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 46695 event pairs, 561 based on Foata normal form. 45/4706 useless extension candidates. Maximal degree in co-relation 25093. Up to 2186 conditions per place. [2023-12-05 21:11:38,961 INFO L140 encePairwiseOnDemand]: 341/352 looper letters, 189 selfloop transitions, 16 changer transitions 0/465 dead transitions. [2023-12-05 21:11:38,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 465 transitions, 5784 flow [2023-12-05 21:11:38,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 21:11:38,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 21:11:38,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1804 transitions. [2023-12-05 21:11:38,966 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7321428571428571 [2023-12-05 21:11:38,966 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1804 transitions. [2023-12-05 21:11:38,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1804 transitions. [2023-12-05 21:11:38,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:11:38,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1804 transitions. [2023-12-05 21:11:38,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 257.7142857142857) internal successors, (1804), 7 states have internal predecessors, (1804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:38,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:38,972 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:38,973 INFO L308 CegarLoopForPetriNet]: 336 programPoint places, 44 predicate places. [2023-12-05 21:11:38,973 INFO L500 AbstractCegarLoop]: Abstraction has has 380 places, 465 transitions, 5784 flow [2023-12-05 21:11:38,973 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 240.42857142857142) internal successors, (3366), 14 states have internal predecessors, (3366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:38,974 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:38,974 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:38,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-05 21:11:39,179 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:11:39,180 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 118 more)] === [2023-12-05 21:11:39,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:39,180 INFO L85 PathProgramCache]: Analyzing trace with hash -590409683, now seen corresponding path program 1 times [2023-12-05 21:11:39,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:39,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373664417] [2023-12-05 21:11:39,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:39,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:39,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:11:39,218 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-05 21:11:39,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:11:39,266 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-05 21:11:39,267 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-05 21:11:39,267 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (120 of 121 remaining) [2023-12-05 21:11:39,269 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 121 remaining) [2023-12-05 21:11:39,269 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 121 remaining) [2023-12-05 21:11:39,269 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 121 remaining) [2023-12-05 21:11:39,269 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 121 remaining) [2023-12-05 21:11:39,269 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 121 remaining) [2023-12-05 21:11:39,269 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 121 remaining) [2023-12-05 21:11:39,269 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 121 remaining) [2023-12-05 21:11:39,269 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 121 remaining) [2023-12-05 21:11:39,270 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 121 remaining) [2023-12-05 21:11:39,270 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (110 of 121 remaining) [2023-12-05 21:11:39,270 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 121 remaining) [2023-12-05 21:11:39,270 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 121 remaining) [2023-12-05 21:11:39,270 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 121 remaining) [2023-12-05 21:11:39,270 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 121 remaining) [2023-12-05 21:11:39,270 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 121 remaining) [2023-12-05 21:11:39,270 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 121 remaining) [2023-12-05 21:11:39,271 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr51REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 121 remaining) [2023-12-05 21:11:39,272 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 121 remaining) [2023-12-05 21:11:39,274 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 121 remaining) [2023-12-05 21:11:39,275 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 121 remaining) [2023-12-05 21:11:39,276 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 121 remaining) [2023-12-05 21:11:39,277 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr51REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 121 remaining) [2023-12-05 21:11:39,278 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 121 remaining) [2023-12-05 21:11:39,279 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 121 remaining) [2023-12-05 21:11:39,280 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 121 remaining) [2023-12-05 21:11:39,281 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 121 remaining) [2023-12-05 21:11:39,281 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 121 remaining) [2023-12-05 21:11:39,281 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 121 remaining) [2023-12-05 21:11:39,281 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 121 remaining) [2023-12-05 21:11:39,281 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 121 remaining) [2023-12-05 21:11:39,281 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-05 21:11:39,282 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:39,284 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-05 21:11:39,285 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-12-05 21:11:39,375 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-05 21:11:39,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 572 places, 601 transitions, 1218 flow [2023-12-05 21:11:39,479 INFO L124 PetriNetUnfolderBase]: 40/664 cut-off events. [2023-12-05 21:11:39,479 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-12-05 21:11:39,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 676 conditions, 664 events. 40/664 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2596 event pairs, 0 based on Foata normal form. 0/490 useless extension candidates. Maximal degree in co-relation 534. Up to 8 conditions per place. [2023-12-05 21:11:39,493 INFO L82 GeneralOperation]: Start removeDead. Operand has 572 places, 601 transitions, 1218 flow [2023-12-05 21:11:39,505 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 572 places, 601 transitions, 1218 flow [2023-12-05 21:11:39,507 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:11:39,507 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;@2523348e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:11:39,507 INFO L363 AbstractCegarLoop]: Starting to check reachability of 175 error locations. [2023-12-05 21:11:39,509 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:11:39,509 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-12-05 21:11:39,509 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:11:39,509 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:11:39,509 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:11:39,510 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 172 more)] === [2023-12-05 21:11:39,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:11:39,510 INFO L85 PathProgramCache]: Analyzing trace with hash -122209304, now seen corresponding path program 1 times [2023-12-05 21:11:39,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:11:39,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913588498] [2023-12-05 21:11:39,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:11:39,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:11:39,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:11:39,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:11:39,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:11:39,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913588498] [2023-12-05 21:11:39,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913588498] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:11:39,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:11:39,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:11:39,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690024032] [2023-12-05 21:11:39,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:11:39,604 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:11:39,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:11:39,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:11:39,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:11:39,606 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 601 [2023-12-05 21:11:39,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 572 places, 601 transitions, 1218 flow. Second operand has 6 states, 6 states have (on average 373.0) internal successors, (2238), 6 states have internal predecessors, (2238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:11:39,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:11:39,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 601 [2023-12-05 21:11:39,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:11:59,133 INFO L124 PetriNetUnfolderBase]: 56813/153939 cut-off events. [2023-12-05 21:11:59,135 INFO L125 PetriNetUnfolderBase]: For 1892/1892 co-relation queries the response was YES. [2023-12-05 21:11:59,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237881 conditions, 153939 events. 56813/153939 cut-off events. For 1892/1892 co-relation queries the response was YES. Maximal size of possible extension queue 3175. Compared 2157938 event pairs, 22702 based on Foata normal form. 16771/126602 useless extension candidates. Maximal degree in co-relation 79797. Up to 46898 conditions per place. [2023-12-05 21:12:00,435 INFO L140 encePairwiseOnDemand]: 504/601 looper letters, 249 selfloop transitions, 24 changer transitions 0/639 dead transitions. [2023-12-05 21:12:00,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 519 places, 639 transitions, 1851 flow [2023-12-05 21:12:00,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 21:12:00,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 21:12:00,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2630 transitions. [2023-12-05 21:12:00,457 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7293399889073766 [2023-12-05 21:12:00,457 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2630 transitions. [2023-12-05 21:12:00,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2630 transitions. [2023-12-05 21:12:00,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:00,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2630 transitions. [2023-12-05 21:12:00,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 438.3333333333333) internal successors, (2630), 6 states have internal predecessors, (2630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:00,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:00,465 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:00,466 INFO L308 CegarLoopForPetriNet]: 572 programPoint places, -53 predicate places. [2023-12-05 21:12:00,466 INFO L500 AbstractCegarLoop]: Abstraction has has 519 places, 639 transitions, 1851 flow [2023-12-05 21:12:00,466 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 373.0) internal successors, (2238), 6 states have internal predecessors, (2238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:00,466 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:00,466 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:00,467 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-05 21:12:00,467 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 172 more)] === [2023-12-05 21:12:00,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:00,467 INFO L85 PathProgramCache]: Analyzing trace with hash -122209303, now seen corresponding path program 1 times [2023-12-05 21:12:00,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:00,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993967393] [2023-12-05 21:12:00,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:00,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:00,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:00,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:00,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:00,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993967393] [2023-12-05 21:12:00,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993967393] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:00,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:00,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:12:00,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609282641] [2023-12-05 21:12:00,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:00,706 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:12:00,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:00,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:12:00,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:12:00,707 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 377 out of 601 [2023-12-05 21:12:00,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 519 places, 639 transitions, 1851 flow. Second operand has 6 states, 6 states have (on average 379.8333333333333) internal successors, (2279), 6 states have internal predecessors, (2279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:00,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:00,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 377 of 601 [2023-12-05 21:12:00,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:32,548 INFO L124 PetriNetUnfolderBase]: 89821/242496 cut-off events. [2023-12-05 21:12:32,548 INFO L125 PetriNetUnfolderBase]: For 25643/27312 co-relation queries the response was YES. [2023-12-05 21:12:33,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468202 conditions, 242496 events. 89821/242496 cut-off events. For 25643/27312 co-relation queries the response was YES. Maximal size of possible extension queue 4968. Compared 3629873 event pairs, 19321 based on Foata normal form. 0/200460 useless extension candidates. Maximal degree in co-relation 225672. Up to 104920 conditions per place. [2023-12-05 21:12:34,932 INFO L140 encePairwiseOnDemand]: 590/601 looper letters, 278 selfloop transitions, 10 changer transitions 0/677 dead transitions. [2023-12-05 21:12:34,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 677 transitions, 2578 flow [2023-12-05 21:12:34,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 21:12:34,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 21:12:34,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2454 transitions. [2023-12-05 21:12:34,935 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6805324459234608 [2023-12-05 21:12:34,935 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2454 transitions. [2023-12-05 21:12:34,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2454 transitions. [2023-12-05 21:12:34,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:34,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2454 transitions. [2023-12-05 21:12:34,938 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 409.0) internal successors, (2454), 6 states have internal predecessors, (2454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,942 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,942 INFO L308 CegarLoopForPetriNet]: 572 programPoint places, -49 predicate places. [2023-12-05 21:12:34,942 INFO L500 AbstractCegarLoop]: Abstraction has has 523 places, 677 transitions, 2578 flow [2023-12-05 21:12:34,943 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 379.8333333333333) internal successors, (2279), 6 states have internal predecessors, (2279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,943 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:34,943 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:34,943 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-05 21:12:34,943 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 172 more)] === [2023-12-05 21:12:34,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:34,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1014062666, now seen corresponding path program 1 times [2023-12-05 21:12:34,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:34,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661705914] [2023-12-05 21:12:34,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:34,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:34,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:35,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:35,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:35,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661705914] [2023-12-05 21:12:35,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661705914] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:35,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:35,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:12:35,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542190177] [2023-12-05 21:12:35,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:35,066 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:12:35,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:35,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:12:35,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:12:35,070 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 377 out of 601 [2023-12-05 21:12:35,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 677 transitions, 2578 flow. Second operand has 6 states, 6 states have (on average 380.8333333333333) internal successors, (2285), 6 states have internal predecessors, (2285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:35,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:35,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 377 of 601 [2023-12-05 21:12:35,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand