/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread-complex/safestack_relacy.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 04:53:33,345 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 04:53:33,410 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 04:53:33,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 04:53:33,437 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 04:53:33,437 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 04:53:33,438 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 04:53:33,438 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 04:53:33,438 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 04:53:33,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 04:53:33,442 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 04:53:33,442 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 04:53:33,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 04:53:33,443 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 04:53:33,443 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 04:53:33,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 04:53:33,444 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 04:53:33,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 04:53:33,444 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 04:53:33,444 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 04:53:33,444 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 04:53:33,445 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 04:53:33,445 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 04:53:33,445 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 04:53:33,445 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 04:53:33,445 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 04:53:33,445 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 04:53:33,446 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 04:53:33,446 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 04:53:33,446 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 04:53:33,447 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 04:53:33,447 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 04:53:33,447 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 04:53:33,447 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-11-30 04:53:33,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 04:53:33,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 04:53:33,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 04:53:33,763 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 04:53:33,763 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 04:53:33,763 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-11-30 04:53:34,839 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 04:53:35,107 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 04:53:35,108 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/safestack_relacy.i [2023-11-30 04:53:35,129 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ec882efc/9b3ce8a38742469b99c9bbc450ac4620/FLAGb32802d64 [2023-11-30 04:53:35,142 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ec882efc/9b3ce8a38742469b99c9bbc450ac4620 [2023-11-30 04:53:35,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 04:53:35,145 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 04:53:35,149 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 04:53:35,149 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 04:53:35,152 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 04:53:35,153 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,153 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@511232fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35, skipping insertion in model container [2023-11-30 04:53:35,153 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,198 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 04:53:35,610 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 04:53:35,631 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 04:53:35,678 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 04:53:35,767 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 04:53:35,767 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 04:53:35,772 INFO L206 MainTranslator]: Completed translation [2023-11-30 04:53:35,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35 WrapperNode [2023-11-30 04:53:35,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 04:53:35,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 04:53:35,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 04:53:35,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 04:53:35,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,803 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,845 INFO L138 Inliner]: procedures = 481, calls = 75, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 288 [2023-11-30 04:53:35,845 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 04:53:35,846 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 04:53:35,846 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 04:53:35,846 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 04:53:35,851 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,862 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,863 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,871 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,889 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,891 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,893 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,896 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 04:53:35,897 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 04:53:35,897 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 04:53:35,897 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 04:53:35,897 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (1/1) ... [2023-11-30 04:53:35,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 04:53:35,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:53:35,929 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 04:53:35,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 04:53:35,951 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 04:53:35,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 04:53:35,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 04:53:35,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 04:53:35,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 04:53:35,952 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-11-30 04:53:35,953 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-11-30 04:53:35,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 04:53:35,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 04:53:35,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 04:53:35,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 04:53:35,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 04:53:35,954 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 04:53:36,193 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 04:53:36,195 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 04:53:36,514 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 04:53:36,610 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 04:53:36,610 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-30 04:53:36,611 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 04:53:36 BoogieIcfgContainer [2023-11-30 04:53:36,611 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 04:53:36,613 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 04:53:36,613 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 04:53:36,615 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 04:53:36,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 04:53:35" (1/3) ... [2023-11-30 04:53:36,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679e85e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 04:53:36, skipping insertion in model container [2023-11-30 04:53:36,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:53:35" (2/3) ... [2023-11-30 04:53:36,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679e85e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 04:53:36, skipping insertion in model container [2023-11-30 04:53:36,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 04:53:36" (3/3) ... [2023-11-30 04:53:36,617 INFO L112 eAbstractionObserver]: Analyzing ICFG safestack_relacy.i [2023-11-30 04:53:36,629 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 04:53:36,629 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 66 error locations. [2023-11-30 04:53:36,629 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 04:53:36,711 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 04:53:36,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 336 places, 352 transitions, 711 flow [2023-11-30 04:53:36,808 INFO L124 PetriNetUnfolderBase]: 21/371 cut-off events. [2023-11-30 04:53:36,808 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 04:53:36,821 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-11-30 04:53:36,821 INFO L82 GeneralOperation]: Start removeDead. Operand has 336 places, 352 transitions, 711 flow [2023-11-30 04:53:36,829 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 336 places, 352 transitions, 711 flow [2023-11-30 04:53:36,841 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 04:53:36,849 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;@55b0cfe7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 04:53:36,849 INFO L363 AbstractCegarLoop]: Starting to check reachability of 121 error locations. [2023-11-30 04:53:36,859 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 04:53:36,859 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-11-30 04:53:36,859 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 04:53:36,860 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:36,860 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:53:36,860 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-11-30 04:53:36,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:36,865 INFO L85 PathProgramCache]: Analyzing trace with hash -909382769, now seen corresponding path program 1 times [2023-11-30 04:53:36,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:36,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974071205] [2023-11-30 04:53:36,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:36,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:37,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:37,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:37,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:37,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974071205] [2023-11-30 04:53:37,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974071205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:37,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:37,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:53:37,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250988038] [2023-11-30 04:53:37,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:37,243 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:53:37,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:37,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:53:37,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:53:37,263 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 352 [2023-11-30 04:53:37,266 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-11-30 04:53:37,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:37,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 352 [2023-11-30 04:53:37,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:37,801 INFO L124 PetriNetUnfolderBase]: 471/2235 cut-off events. [2023-11-30 04:53:37,801 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-30 04:53:37,803 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-11-30 04:53:37,810 INFO L140 encePairwiseOnDemand]: 291/352 looper letters, 140 selfloop transitions, 21 changer transitions 0/369 dead transitions. [2023-11-30 04:53:37,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 369 transitions, 1070 flow [2023-11-30 04:53:37,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:53:37,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:53:37,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1494 transitions. [2023-11-30 04:53:37,824 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7073863636363636 [2023-11-30 04:53:37,825 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1494 transitions. [2023-11-30 04:53:37,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1494 transitions. [2023-11-30 04:53:37,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:37,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1494 transitions. [2023-11-30 04:53:37,834 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-11-30 04:53:37,839 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-11-30 04:53:37,840 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-11-30 04:53:37,844 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, -26 predicate places. [2023-11-30 04:53:37,844 INFO L500 AbstractCegarLoop]: Abstraction has has 310 places, 369 transitions, 1070 flow [2023-11-30 04:53:37,845 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-11-30 04:53:37,845 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:37,845 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:53:37,845 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 04:53:37,845 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-11-30 04:53:37,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:37,846 INFO L85 PathProgramCache]: Analyzing trace with hash -909382768, now seen corresponding path program 1 times [2023-11-30 04:53:37,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:37,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968736146] [2023-11-30 04:53:37,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:37,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:37,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:38,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:38,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:38,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968736146] [2023-11-30 04:53:38,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968736146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:38,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:38,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:53:38,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882946533] [2023-11-30 04:53:38,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:38,145 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:53:38,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:38,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:53:38,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:53:38,147 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 352 [2023-11-30 04:53:38,148 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-11-30 04:53:38,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:38,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 352 [2023-11-30 04:53:38,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:38,658 INFO L124 PetriNetUnfolderBase]: 709/3213 cut-off events. [2023-11-30 04:53:38,659 INFO L125 PetriNetUnfolderBase]: For 360/404 co-relation queries the response was YES. [2023-11-30 04:53:38,661 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-11-30 04:53:38,669 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 145 selfloop transitions, 8 changer transitions 0/374 dead transitions. [2023-11-30 04:53:38,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 374 transitions, 1388 flow [2023-11-30 04:53:38,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:53:38,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:53:38,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1404 transitions. [2023-11-30 04:53:38,672 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6647727272727273 [2023-11-30 04:53:38,672 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1404 transitions. [2023-11-30 04:53:38,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1404 transitions. [2023-11-30 04:53:38,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:38,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1404 transitions. [2023-11-30 04:53:38,675 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-11-30 04:53:38,677 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-11-30 04:53:38,678 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-11-30 04:53:38,679 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, -22 predicate places. [2023-11-30 04:53:38,679 INFO L500 AbstractCegarLoop]: Abstraction has has 314 places, 374 transitions, 1388 flow [2023-11-30 04:53:38,679 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-11-30 04:53:38,680 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:38,680 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:53:38,680 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 04:53:38,680 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-11-30 04:53:38,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:38,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1320537290, now seen corresponding path program 1 times [2023-11-30 04:53:38,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:38,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388575533] [2023-11-30 04:53:38,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:38,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:38,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:38,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:38,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388575533] [2023-11-30 04:53:38,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388575533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:38,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:38,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:53:38,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481847273] [2023-11-30 04:53:38,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:38,955 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:53:38,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:38,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:53:38,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:53:38,958 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 352 [2023-11-30 04:53:38,960 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-11-30 04:53:38,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:38,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 352 [2023-11-30 04:53:38,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:39,590 INFO L124 PetriNetUnfolderBase]: 709/3212 cut-off events. [2023-11-30 04:53:39,590 INFO L125 PetriNetUnfolderBase]: For 1059/1151 co-relation queries the response was YES. [2023-11-30 04:53:39,597 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-11-30 04:53:39,605 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 144 selfloop transitions, 8 changer transitions 0/373 dead transitions. [2023-11-30 04:53:39,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 373 transitions, 1686 flow [2023-11-30 04:53:39,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:53:39,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:53:39,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1403 transitions. [2023-11-30 04:53:39,608 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6642992424242424 [2023-11-30 04:53:39,608 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1403 transitions. [2023-11-30 04:53:39,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1403 transitions. [2023-11-30 04:53:39,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:39,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1403 transitions. [2023-11-30 04:53:39,611 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-11-30 04:53:39,614 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-11-30 04:53:39,615 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-11-30 04:53:39,615 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, -18 predicate places. [2023-11-30 04:53:39,616 INFO L500 AbstractCegarLoop]: Abstraction has has 318 places, 373 transitions, 1686 flow [2023-11-30 04:53:39,616 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-11-30 04:53:39,616 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:39,616 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:53:39,617 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 04:53:39,617 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-11-30 04:53:39,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:39,617 INFO L85 PathProgramCache]: Analyzing trace with hash -2041067826, now seen corresponding path program 1 times [2023-11-30 04:53:39,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:39,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725574097] [2023-11-30 04:53:39,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:39,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:39,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:39,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:39,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:39,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725574097] [2023-11-30 04:53:39,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725574097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:39,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:39,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 04:53:39,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134791154] [2023-11-30 04:53:39,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:39,874 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 04:53:39,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:39,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 04:53:39,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-30 04:53:39,876 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 352 [2023-11-30 04:53:39,877 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-11-30 04:53:39,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:39,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 352 [2023-11-30 04:53:39,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:40,338 INFO L124 PetriNetUnfolderBase]: 710/3232 cut-off events. [2023-11-30 04:53:40,338 INFO L125 PetriNetUnfolderBase]: For 2140/2280 co-relation queries the response was YES. [2023-11-30 04:53:40,341 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-11-30 04:53:40,351 INFO L140 encePairwiseOnDemand]: 340/352 looper letters, 167 selfloop transitions, 11 changer transitions 0/391 dead transitions. [2023-11-30 04:53:40,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 391 transitions, 2156 flow [2023-11-30 04:53:40,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 04:53:40,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 04:53:40,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1587 transitions. [2023-11-30 04:53:40,354 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6440746753246753 [2023-11-30 04:53:40,354 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1587 transitions. [2023-11-30 04:53:40,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1587 transitions. [2023-11-30 04:53:40,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:40,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1587 transitions. [2023-11-30 04:53:40,356 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-11-30 04:53:40,390 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-11-30 04:53:40,390 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-11-30 04:53:40,391 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, -12 predicate places. [2023-11-30 04:53:40,391 INFO L500 AbstractCegarLoop]: Abstraction has has 324 places, 391 transitions, 2156 flow [2023-11-30 04:53:40,391 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-11-30 04:53:40,391 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:40,392 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:53:40,392 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 04:53:40,392 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-11-30 04:53:40,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:40,392 INFO L85 PathProgramCache]: Analyzing trace with hash -2141757551, now seen corresponding path program 1 times [2023-11-30 04:53:40,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:40,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20578410] [2023-11-30 04:53:40,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:40,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:40,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:40,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:40,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:40,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20578410] [2023-11-30 04:53:40,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20578410] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:40,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:40,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:53:40,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963957396] [2023-11-30 04:53:40,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:40,467 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 04:53:40,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:40,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 04:53:40,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-30 04:53:40,468 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 352 [2023-11-30 04:53:40,469 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-11-30 04:53:40,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:40,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 352 [2023-11-30 04:53:40,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:40,778 INFO L124 PetriNetUnfolderBase]: 709/3222 cut-off events. [2023-11-30 04:53:40,778 INFO L125 PetriNetUnfolderBase]: For 2543/2683 co-relation queries the response was YES. [2023-11-30 04:53:40,781 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-11-30 04:53:40,791 INFO L140 encePairwiseOnDemand]: 345/352 looper letters, 74 selfloop transitions, 6 changer transitions 0/382 dead transitions. [2023-11-30 04:53:40,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 382 transitions, 2238 flow [2023-11-30 04:53:40,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 04:53:40,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 04:53:40,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1369 transitions. [2023-11-30 04:53:40,794 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7778409090909091 [2023-11-30 04:53:40,794 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1369 transitions. [2023-11-30 04:53:40,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1369 transitions. [2023-11-30 04:53:40,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:40,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1369 transitions. [2023-11-30 04:53:40,796 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-11-30 04:53:40,798 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-11-30 04:53:40,798 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-11-30 04:53:40,799 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, -8 predicate places. [2023-11-30 04:53:40,799 INFO L500 AbstractCegarLoop]: Abstraction has has 328 places, 382 transitions, 2238 flow [2023-11-30 04:53:40,799 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-11-30 04:53:40,800 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:40,800 INFO L232 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-11-30 04:53:40,800 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 04:53:40,800 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-11-30 04:53:40,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:40,800 INFO L85 PathProgramCache]: Analyzing trace with hash -254098871, now seen corresponding path program 1 times [2023-11-30 04:53:40,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:40,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579264710] [2023-11-30 04:53:40,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:40,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:40,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:41,066 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:41,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:41,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579264710] [2023-11-30 04:53:41,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579264710] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:53:41,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950961397] [2023-11-30 04:53:41,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:41,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:53:41,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:53:41,086 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-11-30 04:53:41,091 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-11-30 04:53:41,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:41,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-30 04:53:41,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:53:41,440 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:41,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:53:41,626 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:41,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950961397] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:53:41,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:53:41,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2023-11-30 04:53:41,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204779062] [2023-11-30 04:53:41,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:53:41,628 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 04:53:41,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:41,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 04:53:41,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=397, Unknown=0, NotChecked=0, Total=506 [2023-11-30 04:53:41,631 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 352 [2023-11-30 04:53:41,634 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-11-30 04:53:41,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:41,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 352 [2023-11-30 04:53:41,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:42,666 INFO L124 PetriNetUnfolderBase]: 711/3264 cut-off events. [2023-11-30 04:53:42,666 INFO L125 PetriNetUnfolderBase]: For 4156/4344 co-relation queries the response was YES. [2023-11-30 04:53:42,671 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-11-30 04:53:42,682 INFO L140 encePairwiseOnDemand]: 327/352 looper letters, 166 selfloop transitions, 42 changer transitions 0/420 dead transitions. [2023-11-30 04:53:42,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 420 transitions, 2998 flow [2023-11-30 04:53:42,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-30 04:53:42,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-30 04:53:42,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 4686 transitions. [2023-11-30 04:53:42,689 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6051136363636364 [2023-11-30 04:53:42,689 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 4686 transitions. [2023-11-30 04:53:42,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 4686 transitions. [2023-11-30 04:53:42,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:42,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 4686 transitions. [2023-11-30 04:53:42,697 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-11-30 04:53:42,705 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-11-30 04:53:42,706 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-11-30 04:53:42,707 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, 13 predicate places. [2023-11-30 04:53:42,707 INFO L500 AbstractCegarLoop]: Abstraction has has 349 places, 420 transitions, 2998 flow [2023-11-30 04:53:42,708 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-11-30 04:53:42,708 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:42,708 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:53:42,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-30 04:53:42,913 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-11-30 04:53:42,913 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-11-30 04:53:42,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:42,914 INFO L85 PathProgramCache]: Analyzing trace with hash -354788596, now seen corresponding path program 1 times [2023-11-30 04:53:42,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:42,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13764177] [2023-11-30 04:53:42,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:42,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:42,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:43,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:43,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:43,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13764177] [2023-11-30 04:53:43,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13764177] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:53:43,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756708698] [2023-11-30 04:53:43,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:43,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:53:43,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:53:43,015 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-11-30 04:53:43,020 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-11-30 04:53:43,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:43,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-30 04:53:43,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:53:43,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:43,171 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:53:43,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:43,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756708698] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:53:43,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:53:43,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-30 04:53:43,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688847581] [2023-11-30 04:53:43,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:53:43,222 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-30 04:53:43,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:43,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-30 04:53:43,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-11-30 04:53:43,225 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 352 [2023-11-30 04:53:43,228 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-11-30 04:53:43,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:43,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 352 [2023-11-30 04:53:43,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:43,851 INFO L124 PetriNetUnfolderBase]: 710/3254 cut-off events. [2023-11-30 04:53:43,851 INFO L125 PetriNetUnfolderBase]: For 4781/4969 co-relation queries the response was YES. [2023-11-30 04:53:43,869 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-11-30 04:53:43,905 INFO L140 encePairwiseOnDemand]: 342/352 looper letters, 84 selfloop transitions, 14 changer transitions 0/411 dead transitions. [2023-11-30 04:53:43,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 411 transitions, 3088 flow [2023-11-30 04:53:43,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 04:53:43,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 04:53:43,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2153 transitions. [2023-11-30 04:53:43,940 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7645596590909091 [2023-11-30 04:53:43,940 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2153 transitions. [2023-11-30 04:53:43,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2153 transitions. [2023-11-30 04:53:43,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:43,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2153 transitions. [2023-11-30 04:53:43,945 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-11-30 04:53:43,948 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-11-30 04:53:43,948 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-11-30 04:53:43,948 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, 19 predicate places. [2023-11-30 04:53:43,949 INFO L500 AbstractCegarLoop]: Abstraction has has 355 places, 411 transitions, 3088 flow [2023-11-30 04:53:43,949 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-11-30 04:53:43,949 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:43,950 INFO L232 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-11-30 04:53:43,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-30 04:53:44,160 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-11-30 04:53:44,160 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-11-30 04:53:44,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:44,161 INFO L85 PathProgramCache]: Analyzing trace with hash 446100657, now seen corresponding path program 2 times [2023-11-30 04:53:44,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:44,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258245669] [2023-11-30 04:53:44,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:44,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:44,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:44,397 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:53:44,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:44,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258245669] [2023-11-30 04:53:44,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258245669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:44,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:44,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 04:53:44,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345712887] [2023-11-30 04:53:44,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:44,398 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 04:53:44,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:44,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 04:53:44,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-30 04:53:44,400 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 352 [2023-11-30 04:53:44,401 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-11-30 04:53:44,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:44,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 352 [2023-11-30 04:53:44,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:44,894 INFO L124 PetriNetUnfolderBase]: 710/3252 cut-off events. [2023-11-30 04:53:44,894 INFO L125 PetriNetUnfolderBase]: For 6821/7057 co-relation queries the response was YES. [2023-11-30 04:53:44,898 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-11-30 04:53:44,907 INFO L140 encePairwiseOnDemand]: 339/352 looper letters, 170 selfloop transitions, 17 changer transitions 0/409 dead transitions. [2023-11-30 04:53:44,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 409 transitions, 3430 flow [2023-11-30 04:53:44,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 04:53:44,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 04:53:44,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1781 transitions. [2023-11-30 04:53:44,910 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6324573863636364 [2023-11-30 04:53:44,910 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1781 transitions. [2023-11-30 04:53:44,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1781 transitions. [2023-11-30 04:53:44,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:44,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1781 transitions. [2023-11-30 04:53:44,914 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-11-30 04:53:44,916 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-11-30 04:53:44,917 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-11-30 04:53:44,917 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, 25 predicate places. [2023-11-30 04:53:44,917 INFO L500 AbstractCegarLoop]: Abstraction has has 361 places, 409 transitions, 3430 flow [2023-11-30 04:53:44,918 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-11-30 04:53:44,918 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:44,918 INFO L232 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-11-30 04:53:44,918 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 04:53:44,918 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-11-30 04:53:44,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:44,919 INFO L85 PathProgramCache]: Analyzing trace with hash -832670254, now seen corresponding path program 1 times [2023-11-30 04:53:44,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:44,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318009318] [2023-11-30 04:53:44,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:44,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:44,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:45,127 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:53:45,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:45,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318009318] [2023-11-30 04:53:45,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318009318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:45,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:45,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 04:53:45,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149285858] [2023-11-30 04:53:45,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:45,128 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 04:53:45,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:45,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 04:53:45,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-30 04:53:45,129 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 352 [2023-11-30 04:53:45,130 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-11-30 04:53:45,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:45,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 352 [2023-11-30 04:53:45,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:46,120 INFO L124 PetriNetUnfolderBase]: 1414/6417 cut-off events. [2023-11-30 04:53:46,120 INFO L125 PetriNetUnfolderBase]: For 19154/20270 co-relation queries the response was YES. [2023-11-30 04:53:46,133 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-11-30 04:53:46,153 INFO L140 encePairwiseOnDemand]: 340/352 looper letters, 143 selfloop transitions, 10 changer transitions 3/440 dead transitions. [2023-11-30 04:53:46,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 440 transitions, 4000 flow [2023-11-30 04:53:46,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 04:53:46,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 04:53:46,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1307 transitions. [2023-11-30 04:53:46,155 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7426136363636363 [2023-11-30 04:53:46,155 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1307 transitions. [2023-11-30 04:53:46,156 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1307 transitions. [2023-11-30 04:53:46,156 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:46,156 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1307 transitions. [2023-11-30 04:53:46,158 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-11-30 04:53:46,160 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-11-30 04:53:46,160 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-11-30 04:53:46,161 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, 29 predicate places. [2023-11-30 04:53:46,161 INFO L500 AbstractCegarLoop]: Abstraction has has 365 places, 440 transitions, 4000 flow [2023-11-30 04:53:46,161 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-11-30 04:53:46,161 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:46,162 INFO L232 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-11-30 04:53:46,162 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 04:53:46,162 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-11-30 04:53:46,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:46,162 INFO L85 PathProgramCache]: Analyzing trace with hash -832670255, now seen corresponding path program 1 times [2023-11-30 04:53:46,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:46,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968807875] [2023-11-30 04:53:46,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:46,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:46,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:46,369 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:53:46,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:46,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968807875] [2023-11-30 04:53:46,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968807875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:46,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:46,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 04:53:46,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826684969] [2023-11-30 04:53:46,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:46,370 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 04:53:46,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:46,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 04:53:46,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 04:53:46,371 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 352 [2023-11-30 04:53:46,372 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-11-30 04:53:46,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:46,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 352 [2023-11-30 04:53:46,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:47,134 INFO L124 PetriNetUnfolderBase]: 1300/5848 cut-off events. [2023-11-30 04:53:47,135 INFO L125 PetriNetUnfolderBase]: For 23039/24013 co-relation queries the response was YES. [2023-11-30 04:53:47,150 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-11-30 04:53:47,173 INFO L140 encePairwiseOnDemand]: 345/352 looper letters, 124 selfloop transitions, 5 changer transitions 3/436 dead transitions. [2023-11-30 04:53:47,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 436 transitions, 4252 flow [2023-11-30 04:53:47,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 04:53:47,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 04:53:47,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1093 transitions. [2023-11-30 04:53:47,175 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7762784090909091 [2023-11-30 04:53:47,175 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1093 transitions. [2023-11-30 04:53:47,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1093 transitions. [2023-11-30 04:53:47,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:47,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1093 transitions. [2023-11-30 04:53:47,177 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-11-30 04:53:47,179 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-11-30 04:53:47,179 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-11-30 04:53:47,180 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, 32 predicate places. [2023-11-30 04:53:47,180 INFO L500 AbstractCegarLoop]: Abstraction has has 368 places, 436 transitions, 4252 flow [2023-11-30 04:53:47,180 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-11-30 04:53:47,180 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:47,180 INFO L232 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-11-30 04:53:47,180 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 04:53:47,180 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-11-30 04:53:47,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:47,181 INFO L85 PathProgramCache]: Analyzing trace with hash 615561513, now seen corresponding path program 2 times [2023-11-30 04:53:47,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:47,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565044904] [2023-11-30 04:53:47,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:47,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:47,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:47,513 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 04:53:47,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:47,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565044904] [2023-11-30 04:53:47,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565044904] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:53:47,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423206007] [2023-11-30 04:53:47,513 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 04:53:47,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:53:47,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:53:47,529 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-11-30 04:53:47,564 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-11-30 04:53:47,693 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 04:53:47,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 04:53:47,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 04:53:47,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:53:47,886 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:47,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 04:53:47,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423206007] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:47,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 04:53:47,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 21 [2023-11-30 04:53:47,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770354088] [2023-11-30 04:53:47,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:47,888 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 04:53:47,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:47,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 04:53:47,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2023-11-30 04:53:47,890 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 352 [2023-11-30 04:53:47,892 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-11-30 04:53:47,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:47,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 352 [2023-11-30 04:53:47,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:48,819 INFO L124 PetriNetUnfolderBase]: 1298/5853 cut-off events. [2023-11-30 04:53:48,819 INFO L125 PetriNetUnfolderBase]: For 24742/25726 co-relation queries the response was YES. [2023-11-30 04:53:48,918 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-11-30 04:53:48,935 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 72 selfloop transitions, 11 changer transitions 3/408 dead transitions. [2023-11-30 04:53:48,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 408 transitions, 4014 flow [2023-11-30 04:53:48,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 04:53:48,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 04:53:48,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2936 transitions. [2023-11-30 04:53:48,940 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7582644628099173 [2023-11-30 04:53:48,940 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2936 transitions. [2023-11-30 04:53:48,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2936 transitions. [2023-11-30 04:53:48,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:48,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2936 transitions. [2023-11-30 04:53:48,946 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-11-30 04:53:48,949 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-11-30 04:53:48,950 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-11-30 04:53:48,950 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, 38 predicate places. [2023-11-30 04:53:48,950 INFO L500 AbstractCegarLoop]: Abstraction has has 374 places, 408 transitions, 4014 flow [2023-11-30 04:53:48,951 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-11-30 04:53:48,951 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:48,951 INFO L232 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-11-30 04:53:48,980 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-11-30 04:53:49,156 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-11-30 04:53:49,156 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-11-30 04:53:49,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:49,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1681613498, now seen corresponding path program 1 times [2023-11-30 04:53:49,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:49,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736166219] [2023-11-30 04:53:49,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:49,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:49,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:49,425 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:53:49,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:49,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736166219] [2023-11-30 04:53:49,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736166219] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:53:49,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578834083] [2023-11-30 04:53:49,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:49,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:53:49,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:53:49,442 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-11-30 04:53:49,464 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-11-30 04:53:49,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:49,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 04:53:49,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:53:49,885 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:53:49,886 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:53:50,132 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:53:50,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578834083] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:53:50,133 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:53:50,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2023-11-30 04:53:50,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956327697] [2023-11-30 04:53:50,133 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:53:50,133 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 04:53:50,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:50,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 04:53:50,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-30 04:53:50,136 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 352 [2023-11-30 04:53:50,137 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-11-30 04:53:50,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:50,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 352 [2023-11-30 04:53:50,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:53:51,133 INFO L124 PetriNetUnfolderBase]: 1246/5702 cut-off events. [2023-11-30 04:53:51,134 INFO L125 PetriNetUnfolderBase]: For 34528/38105 co-relation queries the response was YES. [2023-11-30 04:53:51,146 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-11-30 04:53:51,167 INFO L140 encePairwiseOnDemand]: 341/352 looper letters, 189 selfloop transitions, 16 changer transitions 0/465 dead transitions. [2023-11-30 04:53:51,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 465 transitions, 5784 flow [2023-11-30 04:53:51,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 04:53:51,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 04:53:51,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1804 transitions. [2023-11-30 04:53:51,171 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7321428571428571 [2023-11-30 04:53:51,171 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1804 transitions. [2023-11-30 04:53:51,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1804 transitions. [2023-11-30 04:53:51,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:53:51,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1804 transitions. [2023-11-30 04:53:51,174 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-11-30 04:53:51,176 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-11-30 04:53:51,177 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-11-30 04:53:51,177 INFO L307 CegarLoopForPetriNet]: 336 programPoint places, 44 predicate places. [2023-11-30 04:53:51,177 INFO L500 AbstractCegarLoop]: Abstraction has has 380 places, 465 transitions, 5784 flow [2023-11-30 04:53:51,178 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-11-30 04:53:51,178 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:51,178 INFO L232 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-11-30 04:53:51,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-30 04:53:51,382 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-11-30 04:53:51,383 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-11-30 04:53:51,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:51,383 INFO L85 PathProgramCache]: Analyzing trace with hash -590409683, now seen corresponding path program 1 times [2023-11-30 04:53:51,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:51,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394460322] [2023-11-30 04:53:51,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:51,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:51,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 04:53:51,415 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 04:53:51,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 04:53:51,466 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 04:53:51,466 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 04:53:51,467 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (120 of 121 remaining) [2023-11-30 04:53:51,468 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 121 remaining) [2023-11-30 04:53:51,468 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (110 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 121 remaining) [2023-11-30 04:53:51,469 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 121 remaining) [2023-11-30 04:53:51,470 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 121 remaining) [2023-11-30 04:53:51,471 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr51REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 121 remaining) [2023-11-30 04:53:51,472 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 121 remaining) [2023-11-30 04:53:51,474 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 121 remaining) [2023-11-30 04:53:51,475 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 121 remaining) [2023-11-30 04:53:51,476 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr51REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 121 remaining) [2023-11-30 04:53:51,477 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 121 remaining) [2023-11-30 04:53:51,478 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 121 remaining) [2023-11-30 04:53:51,479 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 121 remaining) [2023-11-30 04:53:51,479 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 04:53:51,480 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:53:51,482 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 04:53:51,482 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-30 04:53:51,569 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 04:53:51,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 572 places, 601 transitions, 1218 flow [2023-11-30 04:53:51,663 INFO L124 PetriNetUnfolderBase]: 40/664 cut-off events. [2023-11-30 04:53:51,663 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-30 04:53:51,677 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-11-30 04:53:51,677 INFO L82 GeneralOperation]: Start removeDead. Operand has 572 places, 601 transitions, 1218 flow [2023-11-30 04:53:51,689 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 572 places, 601 transitions, 1218 flow [2023-11-30 04:53:51,691 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 04:53:51,691 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;@55b0cfe7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 04:53:51,691 INFO L363 AbstractCegarLoop]: Starting to check reachability of 175 error locations. [2023-11-30 04:53:51,693 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 04:53:51,693 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-11-30 04:53:51,693 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 04:53:51,693 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:53:51,693 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:53:51,693 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-11-30 04:53:51,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:53:51,693 INFO L85 PathProgramCache]: Analyzing trace with hash -122209304, now seen corresponding path program 1 times [2023-11-30 04:53:51,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:53:51,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068888550] [2023-11-30 04:53:51,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:53:51,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:53:51,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:53:51,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:53:51,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:53:51,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068888550] [2023-11-30 04:53:51,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068888550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:53:51,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:53:51,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:53:51,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428583903] [2023-11-30 04:53:51,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:53:51,783 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:53:51,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:53:51,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:53:51,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:53:51,785 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 601 [2023-11-30 04:53:51,786 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-11-30 04:53:51,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:53:51,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 601 [2023-11-30 04:53:51,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:54:10,232 INFO L124 PetriNetUnfolderBase]: 56813/153939 cut-off events. [2023-11-30 04:54:10,232 INFO L125 PetriNetUnfolderBase]: For 1892/1892 co-relation queries the response was YES. [2023-11-30 04:54:10,790 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-11-30 04:54:11,436 INFO L140 encePairwiseOnDemand]: 504/601 looper letters, 249 selfloop transitions, 24 changer transitions 0/639 dead transitions. [2023-11-30 04:54:11,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 519 places, 639 transitions, 1851 flow [2023-11-30 04:54:11,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:54:11,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:54:11,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2630 transitions. [2023-11-30 04:54:11,441 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7293399889073766 [2023-11-30 04:54:11,441 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2630 transitions. [2023-11-30 04:54:11,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2630 transitions. [2023-11-30 04:54:11,442 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:54:11,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2630 transitions. [2023-11-30 04:54:11,445 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-11-30 04:54:11,449 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-11-30 04:54:11,449 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-11-30 04:54:11,449 INFO L307 CegarLoopForPetriNet]: 572 programPoint places, -53 predicate places. [2023-11-30 04:54:11,450 INFO L500 AbstractCegarLoop]: Abstraction has has 519 places, 639 transitions, 1851 flow [2023-11-30 04:54:11,450 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-11-30 04:54:11,450 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:54:11,450 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:54:11,450 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 04:54:11,450 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-11-30 04:54:11,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:54:11,451 INFO L85 PathProgramCache]: Analyzing trace with hash -122209303, now seen corresponding path program 1 times [2023-11-30 04:54:11,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:54:11,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762577585] [2023-11-30 04:54:11,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:54:11,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:54:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:54:11,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:54:11,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:54:11,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762577585] [2023-11-30 04:54:11,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762577585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:54:11,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:54:11,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:54:11,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47415096] [2023-11-30 04:54:11,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:54:11,558 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:54:11,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:54:11,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:54:11,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:54:11,560 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 377 out of 601 [2023-11-30 04:54:11,561 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-11-30 04:54:11,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:54:11,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 377 of 601 [2023-11-30 04:54:11,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:54:41,171 INFO L124 PetriNetUnfolderBase]: 89821/242496 cut-off events. [2023-11-30 04:54:41,171 INFO L125 PetriNetUnfolderBase]: For 25643/27312 co-relation queries the response was YES. [2023-11-30 04:54:42,081 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-11-30 04:54:43,441 INFO L140 encePairwiseOnDemand]: 590/601 looper letters, 278 selfloop transitions, 10 changer transitions 0/677 dead transitions. [2023-11-30 04:54:43,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 677 transitions, 2578 flow [2023-11-30 04:54:43,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:54:43,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:54:43,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2454 transitions. [2023-11-30 04:54:43,459 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6805324459234608 [2023-11-30 04:54:43,459 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2454 transitions. [2023-11-30 04:54:43,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2454 transitions. [2023-11-30 04:54:43,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:54:43,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2454 transitions. [2023-11-30 04:54:43,463 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-11-30 04:54:43,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-11-30 04:54:43,466 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-11-30 04:54:43,467 INFO L307 CegarLoopForPetriNet]: 572 programPoint places, -49 predicate places. [2023-11-30 04:54:43,467 INFO L500 AbstractCegarLoop]: Abstraction has has 523 places, 677 transitions, 2578 flow [2023-11-30 04:54:43,467 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-11-30 04:54:43,467 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:54:43,467 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:54:43,467 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 04:54:43,467 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-11-30 04:54:43,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:54:43,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1014062666, now seen corresponding path program 1 times [2023-11-30 04:54:43,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:54:43,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559442673] [2023-11-30 04:54:43,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:54:43,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:54:43,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:54:43,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:54:43,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:54:43,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559442673] [2023-11-30 04:54:43,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559442673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:54:43,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:54:43,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:54:43,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988511521] [2023-11-30 04:54:43,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:54:43,588 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 04:54:43,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:54:43,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 04:54:43,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-30 04:54:43,591 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 377 out of 601 [2023-11-30 04:54:43,592 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-11-30 04:54:43,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:54:43,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 377 of 601 [2023-11-30 04:54:43,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:55:14,557 INFO L124 PetriNetUnfolderBase]: 89821/242495 cut-off events. [2023-11-30 04:55:14,558 INFO L125 PetriNetUnfolderBase]: For 71036/74637 co-relation queries the response was YES. [2023-11-30 04:55:15,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 577913 conditions, 242495 events. 89821/242495 cut-off events. For 71036/74637 co-relation queries the response was YES. Maximal size of possible extension queue 4968. Compared 3632014 event pairs, 19321 based on Foata normal form. 20/200480 useless extension candidates. Maximal degree in co-relation 278460. Up to 104920 conditions per place. [2023-11-30 04:55:17,099 INFO L140 encePairwiseOnDemand]: 590/601 looper letters, 277 selfloop transitions, 10 changer transitions 0/676 dead transitions. [2023-11-30 04:55:17,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 527 places, 676 transitions, 3146 flow [2023-11-30 04:55:17,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:55:17,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:55:17,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2453 transitions. [2023-11-30 04:55:17,101 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.680255130338325 [2023-11-30 04:55:17,102 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2453 transitions. [2023-11-30 04:55:17,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2453 transitions. [2023-11-30 04:55:17,102 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:55:17,102 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2453 transitions. [2023-11-30 04:55:17,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 408.8333333333333) internal successors, (2453), 6 states have internal predecessors, (2453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:55:17,108 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-11-30 04:55:17,108 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-11-30 04:55:17,109 INFO L307 CegarLoopForPetriNet]: 572 programPoint places, -45 predicate places. [2023-11-30 04:55:17,109 INFO L500 AbstractCegarLoop]: Abstraction has has 527 places, 676 transitions, 3146 flow [2023-11-30 04:55:17,109 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has 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-11-30 04:55:17,109 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:55:17,110 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:55:17,110 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 04:55:17,110 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 172 more)] === [2023-11-30 04:55:17,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:55:17,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1133265369, now seen corresponding path program 1 times [2023-11-30 04:55:17,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:55:17,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324303730] [2023-11-30 04:55:17,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:55:17,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:55:17,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:55:17,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:55:17,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:55:17,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324303730] [2023-11-30 04:55:17,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324303730] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:55:17,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:55:17,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 04:55:17,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176966356] [2023-11-30 04:55:17,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:55:17,309 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 04:55:17,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:55:17,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 04:55:17,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-30 04:55:17,311 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 601 [2023-11-30 04:55:17,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 527 places, 676 transitions, 3146 flow. Second operand has 7 states, 7 states have (on average 373.7142857142857) internal successors, (2616), 7 states have internal predecessors, (2616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:55:17,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:55:17,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 601 [2023-11-30 04:55:17,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:55:50,750 INFO L124 PetriNetUnfolderBase]: 89822/242515 cut-off events. [2023-11-30 04:55:50,750 INFO L125 PetriNetUnfolderBase]: For 140294/145573 co-relation queries the response was YES. [2023-11-30 04:55:51,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 687712 conditions, 242515 events. 89822/242515 cut-off events. For 140294/145573 co-relation queries the response was YES. Maximal size of possible extension queue 4968. Compared 3631372 event pairs, 19321 based on Foata normal form. 20/200498 useless extension candidates. Maximal degree in co-relation 331248. Up to 104920 conditions per place. [2023-11-30 04:55:53,284 INFO L140 encePairwiseOnDemand]: 587/601 looper letters, 300 selfloop transitions, 13 changer transitions 0/694 dead transitions. [2023-11-30 04:55:53,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 533 places, 694 transitions, 3886 flow [2023-11-30 04:55:53,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 04:55:53,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 04:55:53,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2800 transitions. [2023-11-30 04:55:53,300 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6655574043261231 [2023-11-30 04:55:53,300 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2800 transitions. [2023-11-30 04:55:53,300 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2800 transitions. [2023-11-30 04:55:53,300 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:55:53,300 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2800 transitions. [2023-11-30 04:55:53,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 400.0) internal successors, (2800), 7 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:55:53,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 601.0) internal successors, (4808), 8 states have internal predecessors, (4808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:55:53,317 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 601.0) internal successors, (4808), 8 states have internal predecessors, (4808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:55:53,318 INFO L307 CegarLoopForPetriNet]: 572 programPoint places, -39 predicate places. [2023-11-30 04:55:53,318 INFO L500 AbstractCegarLoop]: Abstraction has has 533 places, 694 transitions, 3886 flow [2023-11-30 04:55:53,318 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 373.7142857142857) internal successors, (2616), 7 states have internal predecessors, (2616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:55:53,318 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:55:53,318 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:55:53,319 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 04:55:53,319 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 172 more)] === [2023-11-30 04:55:53,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:55:53,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1233955094, now seen corresponding path program 1 times [2023-11-30 04:55:53,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:55:53,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315159156] [2023-11-30 04:55:53,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:55:53,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:55:53,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:55:53,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:55:53,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:55:53,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315159156] [2023-11-30 04:55:53,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315159156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:55:53,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:55:53,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 04:55:53,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015275951] [2023-11-30 04:55:53,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:55:53,376 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 04:55:53,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:55:53,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 04:55:53,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-30 04:55:53,377 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 452 out of 601 [2023-11-30 04:55:53,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 533 places, 694 transitions, 3886 flow. Second operand has 5 states, 5 states have (on average 454.2) internal successors, (2271), 5 states have internal predecessors, (2271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:55:53,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:55:53,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 452 of 601 [2023-11-30 04:55:53,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:56:28,519 INFO L124 PetriNetUnfolderBase]: 89821/242505 cut-off events. [2023-11-30 04:56:28,519 INFO L125 PetriNetUnfolderBase]: For 170865/175890 co-relation queries the response was YES. [2023-11-30 04:56:29,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 729941 conditions, 242505 events. 89821/242505 cut-off events. For 170865/175890 co-relation queries the response was YES. Maximal size of possible extension queue 4968. Compared 3631799 event pairs, 19321 based on Foata normal form. 0/200470 useless extension candidates. Maximal degree in co-relation 353896. Up to 104920 conditions per place. [2023-11-30 04:56:31,034 INFO L140 encePairwiseOnDemand]: 594/601 looper letters, 139 selfloop transitions, 6 changer transitions 0/685 dead transitions. [2023-11-30 04:56:31,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 537 places, 685 transitions, 4098 flow [2023-11-30 04:56:31,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 04:56:31,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 04:56:31,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2342 transitions. [2023-11-30 04:56:31,037 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7793677204658902 [2023-11-30 04:56:31,038 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2342 transitions. [2023-11-30 04:56:31,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2342 transitions. [2023-11-30 04:56:31,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:56:31,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2342 transitions. [2023-11-30 04:56:31,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 468.4) internal successors, (2342), 5 states have internal predecessors, (2342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:56:31,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 601.0) internal successors, (3606), 6 states have internal predecessors, (3606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:56:31,043 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 601.0) internal successors, (3606), 6 states have internal predecessors, (3606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:56:31,043 INFO L307 CegarLoopForPetriNet]: 572 programPoint places, -35 predicate places. [2023-11-30 04:56:31,043 INFO L500 AbstractCegarLoop]: Abstraction has has 537 places, 685 transitions, 4098 flow [2023-11-30 04:56:31,044 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 454.2) internal successors, (2271), 5 states have internal predecessors, (2271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:56:31,044 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:56:31,044 INFO L232 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-11-30 04:56:31,044 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 04:56:31,044 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 172 more)] === [2023-11-30 04:56:31,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:56:31,045 INFO L85 PathProgramCache]: Analyzing trace with hash -720422903, now seen corresponding path program 1 times [2023-11-30 04:56:31,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:56:31,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128088899] [2023-11-30 04:56:31,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:56:31,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:56:31,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:56:31,261 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:56:31,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:56:31,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128088899] [2023-11-30 04:56:31,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128088899] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:56:31,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394435354] [2023-11-30 04:56:31,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:56:31,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:56:31,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:56:31,268 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 04:56:31,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 04:56:31,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:56:31,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-30 04:56:31,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:56:31,642 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:56:31,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:56:31,933 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:56:31,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394435354] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:56:31,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:56:31,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2023-11-30 04:56:31,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601801811] [2023-11-30 04:56:31,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:56:31,934 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 04:56:31,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:56:31,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 04:56:31,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=397, Unknown=0, NotChecked=0, Total=506 [2023-11-30 04:56:31,939 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 601 [2023-11-30 04:56:31,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 537 places, 685 transitions, 4098 flow. Second operand has 23 states, 23 states have (on average 373.3478260869565) internal successors, (8587), 23 states have internal predecessors, (8587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:56:31,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:56:31,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 601 [2023-11-30 04:56:31,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:08,206 INFO L124 PetriNetUnfolderBase]: 89823/242547 cut-off events. [2023-11-30 04:57:08,206 INFO L125 PetriNetUnfolderBase]: For 270512/277469 co-relation queries the response was YES. [2023-11-30 04:57:09,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 839887 conditions, 242547 events. 89823/242547 cut-off events. For 270512/277469 co-relation queries the response was YES. Maximal size of possible extension queue 4968. Compared 3631007 event pairs, 19321 based on Foata normal form. 20/200528 useless extension candidates. Maximal degree in co-relation 406684. Up to 104920 conditions per place. [2023-11-30 04:57:10,952 INFO L140 encePairwiseOnDemand]: 574/601 looper letters, 299 selfloop transitions, 44 changer transitions 0/723 dead transitions. [2023-11-30 04:57:10,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 558 places, 723 transitions, 5128 flow [2023-11-30 04:57:10,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-30 04:57:10,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-30 04:57:10,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 8344 transitions. [2023-11-30 04:57:10,958 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6310694297383149 [2023-11-30 04:57:10,958 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 8344 transitions. [2023-11-30 04:57:10,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 8344 transitions. [2023-11-30 04:57:10,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:10,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 8344 transitions. [2023-11-30 04:57:10,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 379.27272727272725) internal successors, (8344), 22 states have internal predecessors, (8344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:10,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 601.0) internal successors, (13823), 23 states have internal predecessors, (13823), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:10,972 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 601.0) internal successors, (13823), 23 states have internal predecessors, (13823), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:10,973 INFO L307 CegarLoopForPetriNet]: 572 programPoint places, -14 predicate places. [2023-11-30 04:57:10,973 INFO L500 AbstractCegarLoop]: Abstraction has has 558 places, 723 transitions, 5128 flow [2023-11-30 04:57:10,974 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 373.3478260869565) internal successors, (8587), 23 states have internal predecessors, (8587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:10,974 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:10,974 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:10,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-30 04:57:11,184 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:57:11,184 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 172 more)] === [2023-11-30 04:57:11,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:11,185 INFO L85 PathProgramCache]: Analyzing trace with hash -821112628, now seen corresponding path program 1 times [2023-11-30 04:57:11,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:11,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451303639] [2023-11-30 04:57:11,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:11,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:11,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:11,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:11,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:11,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451303639] [2023-11-30 04:57:11,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451303639] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:57:11,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166354202] [2023-11-30 04:57:11,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:11,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:57:11,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:57:11,288 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 04:57:11,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 04:57:11,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:11,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-30 04:57:11,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:57:11,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:11,486 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:57:11,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:11,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166354202] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:57:11,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:57:11,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-30 04:57:11,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832673428] [2023-11-30 04:57:11,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:57:11,548 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-30 04:57:11,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:11,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-30 04:57:11,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-11-30 04:57:11,551 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 451 out of 601 [2023-11-30 04:57:11,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 558 places, 723 transitions, 5128 flow. Second operand has 15 states, 15 states have (on average 453.6666666666667) internal successors, (6805), 15 states have internal predecessors, (6805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:11,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:11,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 451 of 601 [2023-11-30 04:57:11,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand