/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/stack-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 04:01:58,602 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 04:01:58,665 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:01:58,687 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 04:01:58,688 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 04:01:58,688 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 04:01:58,688 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 04:01:58,689 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 04:01:58,689 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 04:01:58,691 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 04:01:58,691 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 04:01:58,691 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 04:01:58,691 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 04:01:58,691 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 04:01:58,692 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 04:01:58,692 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 04:01:58,692 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 04:01:58,692 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 04:01:58,692 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 04:01:58,693 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 04:01:58,693 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 04:01:58,693 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 04:01:58,693 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 04:01:58,694 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 04:01:58,694 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 04:01:58,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 04:01:58,694 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 04:01:58,694 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 04:01:58,694 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 04:01:58,695 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 04:01:58,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 04:01:58,696 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 04:01:58,696 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 04:01:58,696 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:01:58,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 04:01:58,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 04:01:58,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 04:01:58,885 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 04:01:58,886 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 04:01:58,886 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack-1.i [2023-11-30 04:01:59,804 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 04:01:59,988 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 04:01:59,989 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-1.i [2023-11-30 04:02:00,002 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27dce39b2/5a351ce5d340465ab6b8d4ad12104a84/FLAG09b5ee197 [2023-11-30 04:02:00,015 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27dce39b2/5a351ce5d340465ab6b8d4ad12104a84 [2023-11-30 04:02:00,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 04:02:00,028 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 04:02:00,029 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 04:02:00,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 04:02:00,032 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 04:02:00,032 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,033 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e0c5aa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00, skipping insertion in model container [2023-11-30 04:02:00,033 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,082 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 04:02:00,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 04:02:00,453 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 04:02:00,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 04:02:00,546 INFO L206 MainTranslator]: Completed translation [2023-11-30 04:02:00,546 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00 WrapperNode [2023-11-30 04:02:00,546 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 04:02:00,547 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 04:02:00,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 04:02:00,547 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 04:02:00,551 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:02:00" (1/1) ... [2023-11-30 04:02:00,578 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:02:00" (1/1) ... [2023-11-30 04:02:00,601 INFO L138 Inliner]: procedures = 278, calls = 46, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 164 [2023-11-30 04:02:00,602 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 04:02:00,602 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 04:02:00,602 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 04:02:00,602 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 04:02:00,608 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,625 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,627 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,628 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,629 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,631 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 04:02:00,632 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 04:02:00,642 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 04:02:00,642 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 04:02:00,642 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (1/1) ... [2023-11-30 04:02:00,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 04:02:00,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:02:00,677 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:02:00,694 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:02:00,699 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-30 04:02:00,699 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-30 04:02:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-30 04:02:00,700 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-30 04:02:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 04:02:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 04:02:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 04:02:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 04:02:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 04:02:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 04:02:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 04:02:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 04:02:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 04:02:00,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 04:02:00,702 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:02:00,824 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 04:02:00,826 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 04:02:01,056 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 04:02:01,081 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 04:02:01,081 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-30 04:02:01,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 04:02:01 BoogieIcfgContainer [2023-11-30 04:02:01,090 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 04:02:01,091 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 04:02:01,091 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 04:02:01,093 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 04:02:01,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 04:02:00" (1/3) ... [2023-11-30 04:02:01,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@266ce5d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 04:02:01, skipping insertion in model container [2023-11-30 04:02:01,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:02:00" (2/3) ... [2023-11-30 04:02:01,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@266ce5d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 04:02:01, skipping insertion in model container [2023-11-30 04:02:01,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 04:02:01" (3/3) ... [2023-11-30 04:02:01,096 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2023-11-30 04:02:01,107 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 04:02:01,107 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-30 04:02:01,107 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 04:02:01,187 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 04:02:01,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 185 transitions, 384 flow [2023-11-30 04:02:01,258 INFO L124 PetriNetUnfolderBase]: 12/183 cut-off events. [2023-11-30 04:02:01,258 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-30 04:02:01,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 183 events. 12/183 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 501 event pairs, 0 based on Foata normal form. 0/159 useless extension candidates. Maximal degree in co-relation 137. Up to 3 conditions per place. [2023-11-30 04:02:01,265 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 185 transitions, 384 flow [2023-11-30 04:02:01,273 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 173 transitions, 355 flow [2023-11-30 04:02:01,279 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 04:02:01,283 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;@1b993911, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 04:02:01,283 INFO L363 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-30 04:02:01,289 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 04:02:01,290 INFO L124 PetriNetUnfolderBase]: 0/30 cut-off events. [2023-11-30 04:02:01,290 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 04:02:01,290 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:01,290 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] [2023-11-30 04:02:01,291 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:01,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:01,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1965964982, now seen corresponding path program 1 times [2023-11-30 04:02:01,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:01,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936773391] [2023-11-30 04:02:01,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:01,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:01,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:01,662 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:02:01,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:01,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936773391] [2023-11-30 04:02:01,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936773391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:01,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:01,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:02:01,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255280914] [2023-11-30 04:02:01,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:01,672 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:02:01,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:01,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:02:01,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:02:01,698 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 185 [2023-11-30 04:02:01,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 173 transitions, 355 flow. Second operand has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 0 states have call successors, (0), 0 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:02:01,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:01,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 185 [2023-11-30 04:02:01,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:01,810 INFO L124 PetriNetUnfolderBase]: 137/560 cut-off events. [2023-11-30 04:02:01,811 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-30 04:02:01,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 816 conditions, 560 events. 137/560 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3589 event pairs, 120 based on Foata normal form. 65/482 useless extension candidates. Maximal degree in co-relation 698. Up to 229 conditions per place. [2023-11-30 04:02:01,819 INFO L140 encePairwiseOnDemand]: 175/185 looper letters, 26 selfloop transitions, 1 changer transitions 0/156 dead transitions. [2023-11-30 04:02:01,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 156 transitions, 375 flow [2023-11-30 04:02:01,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:02:01,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:02:01,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 462 transitions. [2023-11-30 04:02:01,832 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8324324324324325 [2023-11-30 04:02:01,832 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 462 transitions. [2023-11-30 04:02:01,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 462 transitions. [2023-11-30 04:02:01,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:01,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 462 transitions. [2023-11-30 04:02:01,837 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 0 states have call successors, (0), 0 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:02:01,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:01,840 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:01,843 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -8 predicate places. [2023-11-30 04:02:01,843 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 156 transitions, 375 flow [2023-11-30 04:02:01,843 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 0 states have call successors, (0), 0 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:02:01,843 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:01,843 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] [2023-11-30 04:02:01,843 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 04:02:01,844 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:01,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:01,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1965964981, now seen corresponding path program 1 times [2023-11-30 04:02:01,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:01,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795686520] [2023-11-30 04:02:01,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:01,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:01,938 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:02:01,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:01,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795686520] [2023-11-30 04:02:01,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795686520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:01,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:01,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:02:01,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176878164] [2023-11-30 04:02:01,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:01,940 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:02:01,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:01,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:02:01,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:02:01,942 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 185 [2023-11-30 04:02:01,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 156 transitions, 375 flow. Second operand has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 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:02:01,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:01,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 185 [2023-11-30 04:02:01,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:02,080 INFO L124 PetriNetUnfolderBase]: 139/606 cut-off events. [2023-11-30 04:02:02,080 INFO L125 PetriNetUnfolderBase]: For 107/297 co-relation queries the response was YES. [2023-11-30 04:02:02,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1042 conditions, 606 events. 139/606 cut-off events. For 107/297 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4070 event pairs, 119 based on Foata normal form. 0/507 useless extension candidates. Maximal degree in co-relation 865. Up to 200 conditions per place. [2023-11-30 04:02:02,084 INFO L140 encePairwiseOnDemand]: 182/185 looper letters, 23 selfloop transitions, 1 changer transitions 0/154 dead transitions. [2023-11-30 04:02:02,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 154 transitions, 415 flow [2023-11-30 04:02:02,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:02:02,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:02:02,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 458 transitions. [2023-11-30 04:02:02,086 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8252252252252252 [2023-11-30 04:02:02,086 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 458 transitions. [2023-11-30 04:02:02,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 458 transitions. [2023-11-30 04:02:02,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:02,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 458 transitions. [2023-11-30 04:02:02,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 152.66666666666666) internal successors, (458), 3 states have internal predecessors, (458), 0 states have call successors, (0), 0 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:02:02,090 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:02,090 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:02,091 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -8 predicate places. [2023-11-30 04:02:02,091 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 154 transitions, 415 flow [2023-11-30 04:02:02,091 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 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:02:02,091 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:02,092 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:02,092 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 04:02:02,093 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:02,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:02,094 INFO L85 PathProgramCache]: Analyzing trace with hash -426616799, now seen corresponding path program 1 times [2023-11-30 04:02:02,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:02,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157292509] [2023-11-30 04:02:02,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:02,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:02,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:02,171 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:02:02,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:02,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157292509] [2023-11-30 04:02:02,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157292509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:02,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:02,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:02:02,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755603531] [2023-11-30 04:02:02,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:02,173 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:02:02,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:02,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:02:02,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:02:02,175 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 185 [2023-11-30 04:02:02,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 154 transitions, 415 flow. Second operand has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 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:02:02,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:02,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 185 [2023-11-30 04:02:02,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:02,254 INFO L124 PetriNetUnfolderBase]: 133/590 cut-off events. [2023-11-30 04:02:02,254 INFO L125 PetriNetUnfolderBase]: For 307/753 co-relation queries the response was YES. [2023-11-30 04:02:02,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 590 events. 133/590 cut-off events. For 307/753 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3851 event pairs, 113 based on Foata normal form. 11/506 useless extension candidates. Maximal degree in co-relation 1009. Up to 195 conditions per place. [2023-11-30 04:02:02,262 INFO L140 encePairwiseOnDemand]: 182/185 looper letters, 24 selfloop transitions, 1 changer transitions 0/152 dead transitions. [2023-11-30 04:02:02,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 152 transitions, 457 flow [2023-11-30 04:02:02,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:02:02,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:02:02,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 453 transitions. [2023-11-30 04:02:02,263 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8162162162162162 [2023-11-30 04:02:02,263 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 453 transitions. [2023-11-30 04:02:02,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 453 transitions. [2023-11-30 04:02:02,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:02,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 453 transitions. [2023-11-30 04:02:02,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 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:02:02,265 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:02,266 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:02,267 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -8 predicate places. [2023-11-30 04:02:02,267 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 152 transitions, 457 flow [2023-11-30 04:02:02,268 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 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:02:02,268 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:02,268 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] [2023-11-30 04:02:02,268 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 04:02:02,268 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:02,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:02,269 INFO L85 PathProgramCache]: Analyzing trace with hash -426616798, now seen corresponding path program 1 times [2023-11-30 04:02:02,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:02,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524666280] [2023-11-30 04:02:02,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:02,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:02,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:02,351 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:02:02,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:02,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524666280] [2023-11-30 04:02:02,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524666280] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:02,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:02,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:02:02,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57998325] [2023-11-30 04:02:02,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:02,353 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:02:02,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:02,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:02:02,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:02:02,354 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 185 [2023-11-30 04:02:02,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 152 transitions, 457 flow. Second operand has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 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:02:02,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:02,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 185 [2023-11-30 04:02:02,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:02,440 INFO L124 PetriNetUnfolderBase]: 123/568 cut-off events. [2023-11-30 04:02:02,441 INFO L125 PetriNetUnfolderBase]: For 549/1149 co-relation queries the response was YES. [2023-11-30 04:02:02,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1317 conditions, 568 events. 123/568 cut-off events. For 549/1149 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3703 event pairs, 103 based on Foata normal form. 12/493 useless extension candidates. Maximal degree in co-relation 1125. Up to 175 conditions per place. [2023-11-30 04:02:02,445 INFO L140 encePairwiseOnDemand]: 182/185 looper letters, 21 selfloop transitions, 1 changer transitions 0/150 dead transitions. [2023-11-30 04:02:02,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 150 transitions, 489 flow [2023-11-30 04:02:02,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:02:02,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:02:02,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 456 transitions. [2023-11-30 04:02:02,447 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8216216216216217 [2023-11-30 04:02:02,447 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 456 transitions. [2023-11-30 04:02:02,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 456 transitions. [2023-11-30 04:02:02,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:02,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 456 transitions. [2023-11-30 04:02:02,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 152.0) internal successors, (456), 3 states have internal predecessors, (456), 0 states have call successors, (0), 0 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:02:02,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:02,450 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:02,451 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -8 predicate places. [2023-11-30 04:02:02,451 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 150 transitions, 489 flow [2023-11-30 04:02:02,452 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 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:02:02,452 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:02,452 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:02,452 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 04:02:02,452 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:02,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:02,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1236735263, now seen corresponding path program 1 times [2023-11-30 04:02:02,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:02,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952988426] [2023-11-30 04:02:02,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:02,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:02,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:02,762 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:02:02,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:02,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952988426] [2023-11-30 04:02:02,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952988426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:02,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:02,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 04:02:02,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364443064] [2023-11-30 04:02:02,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:02,763 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 04:02:02,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:02,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 04:02:02,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-30 04:02:02,765 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 185 [2023-11-30 04:02:02,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 150 transitions, 489 flow. Second operand has 9 states, 9 states have (on average 131.33333333333334) internal successors, (1182), 9 states have internal predecessors, (1182), 0 states have call successors, (0), 0 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:02:02,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:02,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 185 [2023-11-30 04:02:02,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:02,915 INFO L124 PetriNetUnfolderBase]: 228/900 cut-off events. [2023-11-30 04:02:02,915 INFO L125 PetriNetUnfolderBase]: For 1557/1744 co-relation queries the response was YES. [2023-11-30 04:02:02,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2327 conditions, 900 events. 228/900 cut-off events. For 1557/1744 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 6085 event pairs, 84 based on Foata normal form. 15/849 useless extension candidates. Maximal degree in co-relation 2080. Up to 253 conditions per place. [2023-11-30 04:02:02,921 INFO L140 encePairwiseOnDemand]: 178/185 looper letters, 45 selfloop transitions, 6 changer transitions 0/165 dead transitions. [2023-11-30 04:02:02,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 165 transitions, 727 flow [2023-11-30 04:02:02,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:02:02,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:02:02,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 826 transitions. [2023-11-30 04:02:02,923 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7441441441441441 [2023-11-30 04:02:02,923 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 826 transitions. [2023-11-30 04:02:02,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 826 transitions. [2023-11-30 04:02:02,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:02,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 826 transitions. [2023-11-30 04:02:02,925 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 137.66666666666666) internal successors, (826), 6 states have internal predecessors, (826), 0 states have call successors, (0), 0 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:02:02,926 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 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:02:02,927 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 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:02:02,929 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, -4 predicate places. [2023-11-30 04:02:02,929 INFO L500 AbstractCegarLoop]: Abstraction has has 164 places, 165 transitions, 727 flow [2023-11-30 04:02:02,930 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 131.33333333333334) internal successors, (1182), 9 states have internal predecessors, (1182), 0 states have call successors, (0), 0 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:02:02,930 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:02,930 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:02,930 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 04:02:02,931 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:02,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:02,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1236735262, now seen corresponding path program 1 times [2023-11-30 04:02:02,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:02,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644717652] [2023-11-30 04:02:02,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:02,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:02,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:03,366 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:02:03,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:03,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644717652] [2023-11-30 04:02:03,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644717652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:03,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:03,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-30 04:02:03,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121265991] [2023-11-30 04:02:03,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:03,370 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 04:02:03,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:03,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 04:02:03,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-30 04:02:03,372 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 185 [2023-11-30 04:02:03,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 165 transitions, 727 flow. Second operand has 12 states, 12 states have (on average 111.25) internal successors, (1335), 12 states have internal predecessors, (1335), 0 states have call successors, (0), 0 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:02:03,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:03,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 185 [2023-11-30 04:02:03,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:04,243 INFO L124 PetriNetUnfolderBase]: 1265/4219 cut-off events. [2023-11-30 04:02:04,243 INFO L125 PetriNetUnfolderBase]: For 11108/11182 co-relation queries the response was YES. [2023-11-30 04:02:04,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11752 conditions, 4219 events. 1265/4219 cut-off events. For 11108/11182 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 33957 event pairs, 21 based on Foata normal form. 14/3932 useless extension candidates. Maximal degree in co-relation 11049. Up to 1408 conditions per place. [2023-11-30 04:02:04,272 INFO L140 encePairwiseOnDemand]: 170/185 looper letters, 146 selfloop transitions, 15 changer transitions 4/261 dead transitions. [2023-11-30 04:02:04,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 261 transitions, 1831 flow [2023-11-30 04:02:04,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-30 04:02:04,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-30 04:02:04,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1461 transitions. [2023-11-30 04:02:04,275 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6581081081081082 [2023-11-30 04:02:04,275 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1461 transitions. [2023-11-30 04:02:04,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1461 transitions. [2023-11-30 04:02:04,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:04,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1461 transitions. [2023-11-30 04:02:04,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 121.75) internal successors, (1461), 12 states have internal predecessors, (1461), 0 states have call successors, (0), 0 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:02:04,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 185.0) internal successors, (2405), 13 states have internal predecessors, (2405), 0 states have call successors, (0), 0 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:02:04,281 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 185.0) internal successors, (2405), 13 states have internal predecessors, (2405), 0 states have call successors, (0), 0 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:02:04,282 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 7 predicate places. [2023-11-30 04:02:04,282 INFO L500 AbstractCegarLoop]: Abstraction has has 175 places, 261 transitions, 1831 flow [2023-11-30 04:02:04,282 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 111.25) internal successors, (1335), 12 states have internal predecessors, (1335), 0 states have call successors, (0), 0 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:02:04,283 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:04,283 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:04,283 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 04:02:04,283 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:04,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:04,283 INFO L85 PathProgramCache]: Analyzing trace with hash 254849061, now seen corresponding path program 1 times [2023-11-30 04:02:04,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:04,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502649445] [2023-11-30 04:02:04,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:04,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:04,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:04,386 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:02:04,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:04,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502649445] [2023-11-30 04:02:04,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502649445] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:04,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:04,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 04:02:04,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114181523] [2023-11-30 04:02:04,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:04,388 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:02:04,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:04,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:02:04,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:02:04,389 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 185 [2023-11-30 04:02:04,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 261 transitions, 1831 flow. Second operand has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 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:02:04,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:04,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 185 [2023-11-30 04:02:04,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:04,519 INFO L124 PetriNetUnfolderBase]: 221/1080 cut-off events. [2023-11-30 04:02:04,519 INFO L125 PetriNetUnfolderBase]: For 5914/5948 co-relation queries the response was YES. [2023-11-30 04:02:04,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3289 conditions, 1080 events. 221/1080 cut-off events. For 5914/5948 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6310 event pairs, 30 based on Foata normal form. 146/1169 useless extension candidates. Maximal degree in co-relation 2552. Up to 281 conditions per place. [2023-11-30 04:02:04,529 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 21 selfloop transitions, 10 changer transitions 6/219 dead transitions. [2023-11-30 04:02:04,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 219 transitions, 1514 flow [2023-11-30 04:02:04,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:02:04,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:02:04,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 501 transitions. [2023-11-30 04:02:04,531 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9027027027027027 [2023-11-30 04:02:04,531 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 501 transitions. [2023-11-30 04:02:04,531 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 501 transitions. [2023-11-30 04:02:04,531 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:04,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 501 transitions. [2023-11-30 04:02:04,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 167.0) internal successors, (501), 3 states have internal predecessors, (501), 0 states have call successors, (0), 0 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:02:04,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:04,533 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 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:02:04,533 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 8 predicate places. [2023-11-30 04:02:04,534 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 219 transitions, 1514 flow [2023-11-30 04:02:04,534 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 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:02:04,534 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:04,534 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:04,534 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 04:02:04,534 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:04,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:04,535 INFO L85 PathProgramCache]: Analyzing trace with hash 284513621, now seen corresponding path program 1 times [2023-11-30 04:02:04,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:04,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971420733] [2023-11-30 04:02:04,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:04,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:04,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:04,985 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:04,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:04,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971420733] [2023-11-30 04:02:04,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971420733] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:02:04,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046181836] [2023-11-30 04:02:04,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:04,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:04,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:02:04,999 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:02:05,035 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:02:05,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:05,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-30 04:02:05,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:02:05,329 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 04:02:05,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 04:02:05,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-30 04:02:05,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 04:02:05,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-30 04:02:05,864 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:05,865 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:02:06,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 47 [2023-11-30 04:02:06,653 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 04:02:06,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 68 [2023-11-30 04:02:06,714 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:06,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046181836] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:02:06,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:02:06,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 11] total 36 [2023-11-30 04:02:06,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577369461] [2023-11-30 04:02:06,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:02:06,715 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-30 04:02:06,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:06,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-30 04:02:06,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=1160, Unknown=0, NotChecked=0, Total=1332 [2023-11-30 04:02:06,721 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 185 [2023-11-30 04:02:06,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 219 transitions, 1514 flow. Second operand has 37 states, 37 states have (on average 109.54054054054055) internal successors, (4053), 37 states have internal predecessors, (4053), 0 states have call successors, (0), 0 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:02:06,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:06,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 185 [2023-11-30 04:02:06,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:08,817 INFO L124 PetriNetUnfolderBase]: 485/2214 cut-off events. [2023-11-30 04:02:08,817 INFO L125 PetriNetUnfolderBase]: For 9482/9538 co-relation queries the response was YES. [2023-11-30 04:02:08,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7958 conditions, 2214 events. 485/2214 cut-off events. For 9482/9538 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 14267 event pairs, 28 based on Foata normal form. 14/2109 useless extension candidates. Maximal degree in co-relation 6527. Up to 755 conditions per place. [2023-11-30 04:02:08,829 INFO L140 encePairwiseOnDemand]: 165/185 looper letters, 218 selfloop transitions, 46 changer transitions 9/366 dead transitions. [2023-11-30 04:02:08,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 366 transitions, 3648 flow [2023-11-30 04:02:08,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-30 04:02:08,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-11-30 04:02:08,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3862 transitions. [2023-11-30 04:02:08,835 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6139904610492846 [2023-11-30 04:02:08,835 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 3862 transitions. [2023-11-30 04:02:08,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 3862 transitions. [2023-11-30 04:02:08,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:08,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 3862 transitions. [2023-11-30 04:02:08,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 113.58823529411765) internal successors, (3862), 34 states have internal predecessors, (3862), 0 states have call successors, (0), 0 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:02:08,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 185.0) internal successors, (6475), 35 states have internal predecessors, (6475), 0 states have call successors, (0), 0 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:02:08,850 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 185.0) internal successors, (6475), 35 states have internal predecessors, (6475), 0 states have call successors, (0), 0 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:02:08,851 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 41 predicate places. [2023-11-30 04:02:08,852 INFO L500 AbstractCegarLoop]: Abstraction has has 209 places, 366 transitions, 3648 flow [2023-11-30 04:02:08,853 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 109.54054054054055) internal successors, (4053), 37 states have internal predecessors, (4053), 0 states have call successors, (0), 0 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:02:08,853 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:08,853 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:08,862 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:02:09,058 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:09,058 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:09,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:09,058 INFO L85 PathProgramCache]: Analyzing trace with hash -828473342, now seen corresponding path program 1 times [2023-11-30 04:02:09,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:09,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594172237] [2023-11-30 04:02:09,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:09,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:09,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:09,502 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:02:09,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:09,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594172237] [2023-11-30 04:02:09,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594172237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:09,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:09,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-30 04:02:09,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850974791] [2023-11-30 04:02:09,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:09,509 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-30 04:02:09,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:09,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-30 04:02:09,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-30 04:02:09,512 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 185 [2023-11-30 04:02:09,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 366 transitions, 3648 flow. Second operand has 17 states, 17 states have (on average 108.05882352941177) internal successors, (1837), 17 states have internal predecessors, (1837), 0 states have call successors, (0), 0 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:02:09,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:09,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 185 [2023-11-30 04:02:09,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:10,545 INFO L124 PetriNetUnfolderBase]: 578/2359 cut-off events. [2023-11-30 04:02:10,546 INFO L125 PetriNetUnfolderBase]: For 13776/13846 co-relation queries the response was YES. [2023-11-30 04:02:10,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10230 conditions, 2359 events. 578/2359 cut-off events. For 13776/13846 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 15688 event pairs, 28 based on Foata normal form. 4/2244 useless extension candidates. Maximal degree in co-relation 7891. Up to 848 conditions per place. [2023-11-30 04:02:10,563 INFO L140 encePairwiseOnDemand]: 163/185 looper letters, 290 selfloop transitions, 25 changer transitions 9/408 dead transitions. [2023-11-30 04:02:10,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 408 transitions, 4831 flow [2023-11-30 04:02:10,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-30 04:02:10,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-30 04:02:10,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2299 transitions. [2023-11-30 04:02:10,567 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6213513513513513 [2023-11-30 04:02:10,568 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2299 transitions. [2023-11-30 04:02:10,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2299 transitions. [2023-11-30 04:02:10,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:10,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2299 transitions. [2023-11-30 04:02:10,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 114.95) internal successors, (2299), 20 states have internal predecessors, (2299), 0 states have call successors, (0), 0 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:02:10,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 185.0) internal successors, (3885), 21 states have internal predecessors, (3885), 0 states have call successors, (0), 0 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:02:10,576 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 185.0) internal successors, (3885), 21 states have internal predecessors, (3885), 0 states have call successors, (0), 0 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:02:10,576 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 60 predicate places. [2023-11-30 04:02:10,576 INFO L500 AbstractCegarLoop]: Abstraction has has 228 places, 408 transitions, 4831 flow [2023-11-30 04:02:10,577 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 108.05882352941177) internal successors, (1837), 17 states have internal predecessors, (1837), 0 states have call successors, (0), 0 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:02:10,577 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:10,577 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:10,577 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 04:02:10,577 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:10,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:10,578 INFO L85 PathProgramCache]: Analyzing trace with hash -828473343, now seen corresponding path program 1 times [2023-11-30 04:02:10,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:10,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815741478] [2023-11-30 04:02:10,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:10,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:10,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:10,737 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:02:10,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:10,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815741478] [2023-11-30 04:02:10,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815741478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:10,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:10,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 04:02:10,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017668633] [2023-11-30 04:02:10,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:10,739 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 04:02:10,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:10,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 04:02:10,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-30 04:02:10,741 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 185 [2023-11-30 04:02:10,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 408 transitions, 4831 flow. Second operand has 7 states, 7 states have (on average 133.28571428571428) internal successors, (933), 7 states have internal predecessors, (933), 0 states have call successors, (0), 0 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:02:10,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:10,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 185 [2023-11-30 04:02:10,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:11,125 INFO L124 PetriNetUnfolderBase]: 572/2346 cut-off events. [2023-11-30 04:02:11,125 INFO L125 PetriNetUnfolderBase]: For 17247/17331 co-relation queries the response was YES. [2023-11-30 04:02:11,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11005 conditions, 2346 events. 572/2346 cut-off events. For 17247/17331 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 15601 event pairs, 15 based on Foata normal form. 8/2235 useless extension candidates. Maximal degree in co-relation 8517. Up to 834 conditions per place. [2023-11-30 04:02:11,147 INFO L140 encePairwiseOnDemand]: 175/185 looper letters, 199 selfloop transitions, 31 changer transitions 17/430 dead transitions. [2023-11-30 04:02:11,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 430 transitions, 5769 flow [2023-11-30 04:02:11,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 04:02:11,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 04:02:11,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1230 transitions. [2023-11-30 04:02:11,150 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7387387387387387 [2023-11-30 04:02:11,150 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1230 transitions. [2023-11-30 04:02:11,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1230 transitions. [2023-11-30 04:02:11,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:11,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1230 transitions. [2023-11-30 04:02:11,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 136.66666666666666) internal successors, (1230), 9 states have internal predecessors, (1230), 0 states have call successors, (0), 0 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:02:11,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 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:02:11,164 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 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:02:11,165 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 67 predicate places. [2023-11-30 04:02:11,165 INFO L500 AbstractCegarLoop]: Abstraction has has 235 places, 430 transitions, 5769 flow [2023-11-30 04:02:11,165 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 133.28571428571428) internal successors, (933), 7 states have internal predecessors, (933), 0 states have call successors, (0), 0 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:02:11,165 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:11,165 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:11,166 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 04:02:11,166 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:11,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:11,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1357273151, now seen corresponding path program 1 times [2023-11-30 04:02:11,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:11,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103660304] [2023-11-30 04:02:11,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:11,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:11,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:11,287 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:11,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:11,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103660304] [2023-11-30 04:02:11,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103660304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:11,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:02:11,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 04:02:11,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070187896] [2023-11-30 04:02:11,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:11,288 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 04:02:11,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:11,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 04:02:11,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-30 04:02:11,289 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 185 [2023-11-30 04:02:11,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 430 transitions, 5769 flow. Second operand has 7 states, 7 states have (on average 153.42857142857142) internal successors, (1074), 7 states have internal predecessors, (1074), 0 states have call successors, (0), 0 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:02:11,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:11,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 185 [2023-11-30 04:02:11,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:11,765 INFO L124 PetriNetUnfolderBase]: 710/2918 cut-off events. [2023-11-30 04:02:11,765 INFO L125 PetriNetUnfolderBase]: For 23145/23263 co-relation queries the response was YES. [2023-11-30 04:02:11,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14301 conditions, 2918 events. 710/2918 cut-off events. For 23145/23263 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 19767 event pairs, 22 based on Foata normal form. 0/2769 useless extension candidates. Maximal degree in co-relation 11157. Up to 1108 conditions per place. [2023-11-30 04:02:11,786 INFO L140 encePairwiseOnDemand]: 174/185 looper letters, 150 selfloop transitions, 26 changer transitions 39/481 dead transitions. [2023-11-30 04:02:11,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 481 transitions, 6867 flow [2023-11-30 04:02:11,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 04:02:11,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 04:02:11,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1417 transitions. [2023-11-30 04:02:11,789 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.851051051051051 [2023-11-30 04:02:11,789 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1417 transitions. [2023-11-30 04:02:11,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1417 transitions. [2023-11-30 04:02:11,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:11,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1417 transitions. [2023-11-30 04:02:11,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 157.44444444444446) internal successors, (1417), 9 states have internal predecessors, (1417), 0 states have call successors, (0), 0 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:02:11,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 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:02:11,794 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 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:02:11,794 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 75 predicate places. [2023-11-30 04:02:11,795 INFO L500 AbstractCegarLoop]: Abstraction has has 243 places, 481 transitions, 6867 flow [2023-11-30 04:02:11,795 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 153.42857142857142) internal successors, (1074), 7 states have internal predecessors, (1074), 0 states have call successors, (0), 0 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:02:11,795 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:11,795 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:11,795 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 04:02:11,795 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:11,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:11,796 INFO L85 PathProgramCache]: Analyzing trace with hash 347112105, now seen corresponding path program 1 times [2023-11-30 04:02:11,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:11,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657243493] [2023-11-30 04:02:11,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:11,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:12,465 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:12,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:12,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657243493] [2023-11-30 04:02:12,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657243493] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:02:12,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094441121] [2023-11-30 04:02:12,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:12,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:12,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:02:12,484 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:02:12,485 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:02:12,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:12,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-30 04:02:12,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:02:13,463 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:13,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:02:14,095 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 04:02:14,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 39 [2023-11-30 04:02:14,352 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:14,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094441121] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:02:14,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:02:14,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16, 16] total 50 [2023-11-30 04:02:14,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187864451] [2023-11-30 04:02:14,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:02:14,353 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2023-11-30 04:02:14,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:14,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2023-11-30 04:02:14,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=2329, Unknown=0, NotChecked=0, Total=2550 [2023-11-30 04:02:14,357 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 185 [2023-11-30 04:02:14,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 481 transitions, 6867 flow. Second operand has 51 states, 51 states have (on average 112.52941176470588) internal successors, (5739), 51 states have internal predecessors, (5739), 0 states have call successors, (0), 0 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:02:14,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:14,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 185 [2023-11-30 04:02:14,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:18,020 INFO L124 PetriNetUnfolderBase]: 845/3562 cut-off events. [2023-11-30 04:02:18,020 INFO L125 PetriNetUnfolderBase]: For 29784/30010 co-relation queries the response was YES. [2023-11-30 04:02:18,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19431 conditions, 3562 events. 845/3562 cut-off events. For 29784/30010 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 26087 event pairs, 19 based on Foata normal form. 8/3385 useless extension candidates. Maximal degree in co-relation 15674. Up to 1612 conditions per place. [2023-11-30 04:02:18,046 INFO L140 encePairwiseOnDemand]: 161/185 looper letters, 402 selfloop transitions, 128 changer transitions 30/650 dead transitions. [2023-11-30 04:02:18,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 650 transitions, 11235 flow [2023-11-30 04:02:18,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-30 04:02:18,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-30 04:02:18,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 6293 transitions. [2023-11-30 04:02:18,053 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6184766584766584 [2023-11-30 04:02:18,053 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 6293 transitions. [2023-11-30 04:02:18,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 6293 transitions. [2023-11-30 04:02:18,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:18,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 6293 transitions. [2023-11-30 04:02:18,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 114.41818181818182) internal successors, (6293), 55 states have internal predecessors, (6293), 0 states have call successors, (0), 0 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:02:18,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 185.0) internal successors, (10360), 56 states have internal predecessors, (10360), 0 states have call successors, (0), 0 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:02:18,217 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 185.0) internal successors, (10360), 56 states have internal predecessors, (10360), 0 states have call successors, (0), 0 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:02:18,218 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 121 predicate places. [2023-11-30 04:02:18,218 INFO L500 AbstractCegarLoop]: Abstraction has has 289 places, 650 transitions, 11235 flow [2023-11-30 04:02:18,220 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 112.52941176470588) internal successors, (5739), 51 states have internal predecessors, (5739), 0 states have call successors, (0), 0 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:02:18,220 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:18,220 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:18,240 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-30 04:02:18,424 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-30 04:02:18,424 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:18,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:18,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1091816299, now seen corresponding path program 1 times [2023-11-30 04:02:18,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:18,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187673475] [2023-11-30 04:02:18,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:18,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:18,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:18,851 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 10 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:18,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:18,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187673475] [2023-11-30 04:02:18,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187673475] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:02:18,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105824603] [2023-11-30 04:02:18,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:18,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:18,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:02:18,853 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:02:18,896 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:02:18,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:18,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-30 04:02:19,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:02:19,883 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:19,884 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 04:02:19,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105824603] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:02:19,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 04:02:19,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [18] total 36 [2023-11-30 04:02:19,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748829019] [2023-11-30 04:02:19,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:02:19,887 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-30 04:02:19,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:19,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-30 04:02:19,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1210, Unknown=0, NotChecked=0, Total=1332 [2023-11-30 04:02:19,889 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 185 [2023-11-30 04:02:19,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 650 transitions, 11235 flow. Second operand has 20 states, 20 states have (on average 108.55) internal successors, (2171), 20 states have internal predecessors, (2171), 0 states have call successors, (0), 0 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:02:19,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:19,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 185 [2023-11-30 04:02:19,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:22,004 INFO L124 PetriNetUnfolderBase]: 1024/4319 cut-off events. [2023-11-30 04:02:22,005 INFO L125 PetriNetUnfolderBase]: For 40744/41136 co-relation queries the response was YES. [2023-11-30 04:02:22,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25968 conditions, 4319 events. 1024/4319 cut-off events. For 40744/41136 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 32931 event pairs, 16 based on Foata normal form. 4/4104 useless extension candidates. Maximal degree in co-relation 20550. Up to 1989 conditions per place. [2023-11-30 04:02:22,037 INFO L140 encePairwiseOnDemand]: 159/185 looper letters, 645 selfloop transitions, 103 changer transitions 28/858 dead transitions. [2023-11-30 04:02:22,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 858 transitions, 16474 flow [2023-11-30 04:02:22,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-30 04:02:22,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-30 04:02:22,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 3630 transitions. [2023-11-30 04:02:22,041 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6131756756756757 [2023-11-30 04:02:22,041 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 3630 transitions. [2023-11-30 04:02:22,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 3630 transitions. [2023-11-30 04:02:22,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:22,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 3630 transitions. [2023-11-30 04:02:22,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 113.4375) internal successors, (3630), 32 states have internal predecessors, (3630), 0 states have call successors, (0), 0 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:02:22,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 185.0) internal successors, (6105), 33 states have internal predecessors, (6105), 0 states have call successors, (0), 0 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:02:22,050 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 185.0) internal successors, (6105), 33 states have internal predecessors, (6105), 0 states have call successors, (0), 0 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:02:22,050 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 152 predicate places. [2023-11-30 04:02:22,050 INFO L500 AbstractCegarLoop]: Abstraction has has 320 places, 858 transitions, 16474 flow [2023-11-30 04:02:22,051 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 108.55) internal successors, (2171), 20 states have internal predecessors, (2171), 0 states have call successors, (0), 0 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:02:22,051 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:22,051 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:22,072 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-30 04:02:22,255 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:22,256 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:22,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:22,256 INFO L85 PathProgramCache]: Analyzing trace with hash 987132204, now seen corresponding path program 1 times [2023-11-30 04:02:22,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:22,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150881046] [2023-11-30 04:02:22,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:22,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:22,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:22,775 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:22,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:22,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150881046] [2023-11-30 04:02:22,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150881046] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:02:22,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126358421] [2023-11-30 04:02:22,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:22,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:22,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:02:22,777 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:02:22,780 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:02:22,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:22,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-30 04:02:22,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:02:23,733 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 18 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:23,733 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:02:24,718 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 04:02:24,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 39 [2023-11-30 04:02:24,991 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:24,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126358421] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:02:24,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:02:24,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 20] total 56 [2023-11-30 04:02:24,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788681729] [2023-11-30 04:02:24,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:02:24,994 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2023-11-30 04:02:24,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:24,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2023-11-30 04:02:24,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=2961, Unknown=0, NotChecked=0, Total=3192 [2023-11-30 04:02:25,001 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 185 [2023-11-30 04:02:25,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 858 transitions, 16474 flow. Second operand has 57 states, 57 states have (on average 109.6842105263158) internal successors, (6252), 57 states have internal predecessors, (6252), 0 states have call successors, (0), 0 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:02:25,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:25,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 185 [2023-11-30 04:02:25,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:31,966 INFO L124 PetriNetUnfolderBase]: 1395/5773 cut-off events. [2023-11-30 04:02:31,967 INFO L125 PetriNetUnfolderBase]: For 62413/63003 co-relation queries the response was YES. [2023-11-30 04:02:31,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38241 conditions, 5773 events. 1395/5773 cut-off events. For 62413/63003 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 44937 event pairs, 19 based on Foata normal form. 16/5504 useless extension candidates. Maximal degree in co-relation 32359. Up to 2863 conditions per place. [2023-11-30 04:02:32,025 INFO L140 encePairwiseOnDemand]: 158/185 looper letters, 658 selfloop transitions, 286 changer transitions 197/1222 dead transitions. [2023-11-30 04:02:32,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 1222 transitions, 26098 flow [2023-11-30 04:02:32,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2023-11-30 04:02:32,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2023-11-30 04:02:32,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 10815 transitions. [2023-11-30 04:02:32,039 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5965250965250966 [2023-11-30 04:02:32,039 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 10815 transitions. [2023-11-30 04:02:32,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 10815 transitions. [2023-11-30 04:02:32,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:32,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 10815 transitions. [2023-11-30 04:02:32,054 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 110.35714285714286) internal successors, (10815), 98 states have internal predecessors, (10815), 0 states have call successors, (0), 0 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:02:32,071 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 185.0) internal successors, (18315), 99 states have internal predecessors, (18315), 0 states have call successors, (0), 0 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:02:32,074 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 185.0) internal successors, (18315), 99 states have internal predecessors, (18315), 0 states have call successors, (0), 0 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:02:32,074 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 248 predicate places. [2023-11-30 04:02:32,074 INFO L500 AbstractCegarLoop]: Abstraction has has 416 places, 1222 transitions, 26098 flow [2023-11-30 04:02:32,076 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 109.6842105263158) internal successors, (6252), 57 states have internal predecessors, (6252), 0 states have call successors, (0), 0 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:02:32,076 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:32,076 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:32,089 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-30 04:02:32,281 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:32,282 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:32,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:32,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1148184942, now seen corresponding path program 2 times [2023-11-30 04:02:32,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:32,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492801369] [2023-11-30 04:02:32,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:32,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:33,144 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:33,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:33,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492801369] [2023-11-30 04:02:33,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492801369] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:02:33,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544733980] [2023-11-30 04:02:33,144 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 04:02:33,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:33,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:02:33,156 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:02:33,185 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:02:33,270 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 04:02:33,270 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 04:02:33,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-30 04:02:33,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:02:33,441 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 04:02:33,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 04:02:33,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-30 04:02:33,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 04:02:33,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-30 04:02:34,174 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-30 04:02:34,174 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:02:35,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 47 [2023-11-30 04:02:35,486 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 04:02:35,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 68 [2023-11-30 04:02:35,539 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 41 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:35,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544733980] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:02:35,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:02:35,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 12, 16] total 50 [2023-11-30 04:02:35,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334111228] [2023-11-30 04:02:35,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:02:35,540 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2023-11-30 04:02:35,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:35,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2023-11-30 04:02:35,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=2252, Unknown=0, NotChecked=0, Total=2550 [2023-11-30 04:02:35,544 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 185 [2023-11-30 04:02:35,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 1222 transitions, 26098 flow. Second operand has 51 states, 51 states have (on average 102.37254901960785) internal successors, (5221), 51 states have internal predecessors, (5221), 0 states have call successors, (0), 0 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:02:35,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:35,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 185 [2023-11-30 04:02:35,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:41,088 INFO L124 PetriNetUnfolderBase]: 2245/9198 cut-off events. [2023-11-30 04:02:41,088 INFO L125 PetriNetUnfolderBase]: For 112276/113306 co-relation queries the response was YES. [2023-11-30 04:02:41,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66611 conditions, 9198 events. 2245/9198 cut-off events. For 112276/113306 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 77994 event pairs, 34 based on Foata normal form. 24/8791 useless extension candidates. Maximal degree in co-relation 60167. Up to 4953 conditions per place. [2023-11-30 04:02:41,151 INFO L140 encePairwiseOnDemand]: 157/185 looper letters, 1333 selfloop transitions, 312 changer transitions 387/2135 dead transitions. [2023-11-30 04:02:41,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 2135 transitions, 50674 flow [2023-11-30 04:02:41,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-30 04:02:41,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2023-11-30 04:02:41,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 5951 transitions. [2023-11-30 04:02:41,157 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5643432906590802 [2023-11-30 04:02:41,157 INFO L72 ComplementDD]: Start complementDD. Operand 57 states and 5951 transitions. [2023-11-30 04:02:41,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 57 states and 5951 transitions. [2023-11-30 04:02:41,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:41,158 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 57 states and 5951 transitions. [2023-11-30 04:02:41,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 58 states, 57 states have (on average 104.40350877192982) internal successors, (5951), 57 states have internal predecessors, (5951), 0 states have call successors, (0), 0 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:02:41,170 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 58 states, 58 states have (on average 185.0) internal successors, (10730), 58 states have internal predecessors, (10730), 0 states have call successors, (0), 0 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:02:41,171 INFO L81 ComplementDD]: Finished complementDD. Result has 58 states, 58 states have (on average 185.0) internal successors, (10730), 58 states have internal predecessors, (10730), 0 states have call successors, (0), 0 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:02:41,171 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 304 predicate places. [2023-11-30 04:02:41,171 INFO L500 AbstractCegarLoop]: Abstraction has has 472 places, 2135 transitions, 50674 flow [2023-11-30 04:02:41,172 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 102.37254901960785) internal successors, (5221), 51 states have internal predecessors, (5221), 0 states have call successors, (0), 0 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:02:41,172 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:41,173 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:41,177 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:02:41,377 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-30 04:02:41,378 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:41,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:41,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1900559371, now seen corresponding path program 2 times [2023-11-30 04:02:41,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:41,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027074722] [2023-11-30 04:02:41,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:41,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:41,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:42,600 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:42,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:42,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027074722] [2023-11-30 04:02:42,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027074722] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:02:42,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198876481] [2023-11-30 04:02:42,600 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 04:02:42,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:42,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:02:42,601 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:02:42,602 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:02:42,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 04:02:42,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 04:02:42,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-30 04:02:42,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:02:42,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 04:02:42,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-30 04:02:42,883 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 04:02:42,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 04:02:42,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 04:02:42,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-30 04:02:43,908 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:43,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:02:44,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 47 [2023-11-30 04:02:44,761 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 04:02:44,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 68 [2023-11-30 04:02:44,805 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:02:44,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198876481] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:02:44,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:02:44,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 16, 15] total 53 [2023-11-30 04:02:44,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63234878] [2023-11-30 04:02:44,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:02:44,806 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-11-30 04:02:44,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:44,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-11-30 04:02:44,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=2632, Unknown=0, NotChecked=0, Total=2862 [2023-11-30 04:02:44,810 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 185 [2023-11-30 04:02:44,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 2135 transitions, 50674 flow. Second operand has 54 states, 54 states have (on average 110.53703703703704) internal successors, (5969), 54 states have internal predecessors, (5969), 0 states have call successors, (0), 0 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:02:44,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:44,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 185 [2023-11-30 04:02:44,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:02:51,936 INFO L124 PetriNetUnfolderBase]: 2494/10199 cut-off events. [2023-11-30 04:02:51,936 INFO L125 PetriNetUnfolderBase]: For 140884/142104 co-relation queries the response was YES. [2023-11-30 04:02:51,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79478 conditions, 10199 events. 2494/10199 cut-off events. For 140884/142104 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 89352 event pairs, 41 based on Foata normal form. 12/9744 useless extension candidates. Maximal degree in co-relation 70156. Up to 5548 conditions per place. [2023-11-30 04:02:52,009 INFO L140 encePairwiseOnDemand]: 167/185 looper letters, 1553 selfloop transitions, 126 changer transitions 417/2305 dead transitions. [2023-11-30 04:02:52,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 515 places, 2305 transitions, 59441 flow [2023-11-30 04:02:52,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-30 04:02:52,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-30 04:02:52,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 4970 transitions. [2023-11-30 04:02:52,012 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6105651105651105 [2023-11-30 04:02:52,012 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 4970 transitions. [2023-11-30 04:02:52,012 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 4970 transitions. [2023-11-30 04:02:52,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:02:52,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 4970 transitions. [2023-11-30 04:02:52,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 112.95454545454545) internal successors, (4970), 44 states have internal predecessors, (4970), 0 states have call successors, (0), 0 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:02:52,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 185.0) internal successors, (8325), 45 states have internal predecessors, (8325), 0 states have call successors, (0), 0 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:02:52,024 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 185.0) internal successors, (8325), 45 states have internal predecessors, (8325), 0 states have call successors, (0), 0 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:02:52,024 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 347 predicate places. [2023-11-30 04:02:52,024 INFO L500 AbstractCegarLoop]: Abstraction has has 515 places, 2305 transitions, 59441 flow [2023-11-30 04:02:52,025 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 110.53703703703704) internal successors, (5969), 54 states have internal predecessors, (5969), 0 states have call successors, (0), 0 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:02:52,026 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:02:52,026 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:02:52,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-30 04:02:52,252 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-30 04:02:52,252 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:02:52,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:02:52,252 INFO L85 PathProgramCache]: Analyzing trace with hash 683446292, now seen corresponding path program 1 times [2023-11-30 04:02:52,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:02:52,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240935396] [2023-11-30 04:02:52,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:52,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:02:52,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:52,890 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 151 proven. 57 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:02:52,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:02:52,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240935396] [2023-11-30 04:02:52,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240935396] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:02:52,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360558484] [2023-11-30 04:02:52,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:02:52,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:02:52,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:02:52,892 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 04:02:52,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-30 04:02:53,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:02:53,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-30 04:02:53,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:02:54,396 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 148 proven. 60 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:02:54,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:02:55,217 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 04:02:55,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 39 [2023-11-30 04:02:55,434 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 7 proven. 201 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-30 04:02:55,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360558484] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:02:55,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:02:55,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 19] total 54 [2023-11-30 04:02:55,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642375253] [2023-11-30 04:02:55,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:02:55,435 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-11-30 04:02:55,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:02:55,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-11-30 04:02:55,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=2729, Unknown=0, NotChecked=0, Total=2970 [2023-11-30 04:02:55,439 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 185 [2023-11-30 04:02:55,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 515 places, 2305 transitions, 59441 flow. Second operand has 55 states, 55 states have (on average 119.69090909090909) internal successors, (6583), 55 states have internal predecessors, (6583), 0 states have call successors, (0), 0 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:02:55,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:02:55,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 185 [2023-11-30 04:02:55,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:03:05,709 INFO L124 PetriNetUnfolderBase]: 3203/13106 cut-off events. [2023-11-30 04:03:05,709 INFO L125 PetriNetUnfolderBase]: For 203895/205721 co-relation queries the response was YES. [2023-11-30 04:03:05,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109126 conditions, 13106 events. 3203/13106 cut-off events. For 203895/205721 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 118106 event pairs, 48 based on Foata normal form. 4/12504 useless extension candidates. Maximal degree in co-relation 99168. Up to 7271 conditions per place. [2023-11-30 04:03:05,800 INFO L140 encePairwiseOnDemand]: 164/185 looper letters, 1665 selfloop transitions, 679 changer transitions 559/3072 dead transitions. [2023-11-30 04:03:05,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 580 places, 3072 transitions, 85531 flow [2023-11-30 04:03:05,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-11-30 04:03:05,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2023-11-30 04:03:05,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 7843 transitions. [2023-11-30 04:03:05,805 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6423423423423423 [2023-11-30 04:03:05,805 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 7843 transitions. [2023-11-30 04:03:05,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 7843 transitions. [2023-11-30 04:03:05,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:03:05,806 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 7843 transitions. [2023-11-30 04:03:05,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 118.83333333333333) internal successors, (7843), 66 states have internal predecessors, (7843), 0 states have call successors, (0), 0 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:03:05,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 185.0) internal successors, (12395), 67 states have internal predecessors, (12395), 0 states have call successors, (0), 0 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:03:05,819 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 185.0) internal successors, (12395), 67 states have internal predecessors, (12395), 0 states have call successors, (0), 0 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:03:05,819 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 412 predicate places. [2023-11-30 04:03:05,819 INFO L500 AbstractCegarLoop]: Abstraction has has 580 places, 3072 transitions, 85531 flow [2023-11-30 04:03:05,820 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 119.69090909090909) internal successors, (6583), 55 states have internal predecessors, (6583), 0 states have call successors, (0), 0 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:03:05,820 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:03:05,820 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:03:05,824 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-30 04:03:06,024 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:03:06,025 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2023-11-30 04:03:06,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:03:06,025 INFO L85 PathProgramCache]: Analyzing trace with hash -225296576, now seen corresponding path program 3 times [2023-11-30 04:03:06,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:03:06,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216550580] [2023-11-30 04:03:06,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:03:06,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:03:06,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:03:07,546 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 27 proven. 297 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-30 04:03:07,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:03:07,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216550580] [2023-11-30 04:03:07,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216550580] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:03:07,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251652587] [2023-11-30 04:03:07,547 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-30 04:03:07,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:03:07,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:03:07,548 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 04:03:07,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-30 04:03:07,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-30 04:03:07,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 04:03:07,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-30 04:03:07,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:03:07,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 04:03:07,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-30 04:03:07,831 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 04:03:07,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 04:03:07,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 04:03:07,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-30 04:03:09,139 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 136 proven. 40 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-11-30 04:03:09,140 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:03:11,862 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-11-30 04:03:11,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251652587] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:03:11,862 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:03:11,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 16, 16] total 60 [2023-11-30 04:03:11,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198747791] [2023-11-30 04:03:11,862 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:03:11,863 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-11-30 04:03:11,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:03:11,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-11-30 04:03:11,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=3422, Unknown=0, NotChecked=0, Total=3660 [2023-11-30 04:03:11,867 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 185 [2023-11-30 04:03:11,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 580 places, 3072 transitions, 85531 flow. Second operand has 61 states, 61 states have (on average 106.21311475409836) internal successors, (6479), 61 states have internal predecessors, (6479), 0 states have call successors, (0), 0 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:03:11,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:03:11,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 185 [2023-11-30 04:03:11,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:03:25,547 INFO L124 PetriNetUnfolderBase]: 4179/16819 cut-off events. [2023-11-30 04:03:25,547 INFO L125 PetriNetUnfolderBase]: For 297502/300122 co-relation queries the response was YES. [2023-11-30 04:03:25,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151542 conditions, 16819 events. 4179/16819 cut-off events. For 297502/300122 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 159424 event pairs, 52 based on Foata normal form. 32/16139 useless extension candidates. Maximal degree in co-relation 138470. Up to 9683 conditions per place. [2023-11-30 04:03:25,607 INFO L140 encePairwiseOnDemand]: 162/185 looper letters, 0 selfloop transitions, 0 changer transitions 4019/4019 dead transitions. [2023-11-30 04:03:25,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 634 places, 4019 transitions, 121047 flow [2023-11-30 04:03:25,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-11-30 04:03:25,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-11-30 04:03:25,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 6688 transitions. [2023-11-30 04:03:25,633 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5830863121185702 [2023-11-30 04:03:25,633 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 6688 transitions. [2023-11-30 04:03:25,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 6688 transitions. [2023-11-30 04:03:25,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:03:25,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 6688 transitions. [2023-11-30 04:03:25,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 107.87096774193549) internal successors, (6688), 62 states have internal predecessors, (6688), 0 states have call successors, (0), 0 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:03:25,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 185.0) internal successors, (11655), 63 states have internal predecessors, (11655), 0 states have call successors, (0), 0 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:03:25,646 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 185.0) internal successors, (11655), 63 states have internal predecessors, (11655), 0 states have call successors, (0), 0 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:03:25,647 INFO L307 CegarLoopForPetriNet]: 168 programPoint places, 466 predicate places. [2023-11-30 04:03:25,647 INFO L500 AbstractCegarLoop]: Abstraction has has 634 places, 4019 transitions, 121047 flow [2023-11-30 04:03:25,647 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 106.21311475409836) internal successors, (6479), 61 states have internal predecessors, (6479), 0 states have call successors, (0), 0 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:03:25,652 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/stack-1.i_BEv2_AllErrorsAtOnce [2023-11-30 04:03:25,765 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 18 remaining) [2023-11-30 04:03:25,766 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 18 remaining) [2023-11-30 04:03:25,767 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 18 remaining) [2023-11-30 04:03:25,767 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 18 remaining) [2023-11-30 04:03:25,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-30 04:03:25,973 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-30 04:03:25,973 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:03:25,976 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 04:03:25,976 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 04:03:25,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 04:03:25 BasicIcfg [2023-11-30 04:03:25,981 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 04:03:25,981 INFO L158 Benchmark]: Toolchain (without parser) took 85953.46ms. Allocated memory was 694.2MB in the beginning and 3.8GB in the end (delta: 3.1GB). Free memory was 648.5MB in the beginning and 2.6GB in the end (delta: -2.0GB). Peak memory consumption was 2.0GB. Max. memory is 16.0GB. [2023-11-30 04:03:25,982 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 394.3MB. Free memory is still 344.4MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 04:03:25,982 INFO L158 Benchmark]: CACSL2BoogieTranslator took 517.74ms. Allocated memory is still 694.2MB. Free memory was 648.2MB in the beginning and 618.5MB in the end (delta: 29.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-11-30 04:03:25,982 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.68ms. Allocated memory is still 694.2MB. Free memory was 618.5MB in the beginning and 615.7MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 04:03:25,982 INFO L158 Benchmark]: Boogie Preprocessor took 29.00ms. Allocated memory is still 694.2MB. Free memory was 615.7MB in the beginning and 614.0MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 04:03:25,982 INFO L158 Benchmark]: RCFGBuilder took 457.94ms. Allocated memory is still 694.2MB. Free memory was 613.6MB in the beginning and 654.9MB in the end (delta: -41.2MB). Peak memory consumption was 23.3MB. Max. memory is 16.0GB. [2023-11-30 04:03:25,983 INFO L158 Benchmark]: TraceAbstraction took 84890.47ms. Allocated memory was 694.2MB in the beginning and 3.8GB in the end (delta: 3.1GB). Free memory was 653.8MB in the beginning and 2.6GB in the end (delta: -2.0GB). Peak memory consumption was 2.0GB. Max. memory is 16.0GB. [2023-11-30 04:03:25,986 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 394.3MB. Free memory is still 344.4MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 517.74ms. Allocated memory is still 694.2MB. Free memory was 648.2MB in the beginning and 618.5MB in the end (delta: 29.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 54.68ms. Allocated memory is still 694.2MB. Free memory was 618.5MB in the beginning and 615.7MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 29.00ms. Allocated memory is still 694.2MB. Free memory was 615.7MB in the beginning and 614.0MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 457.94ms. Allocated memory is still 694.2MB. Free memory was 613.6MB in the beginning and 654.9MB in the end (delta: -41.2MB). Peak memory consumption was 23.3MB. Max. memory is 16.0GB. * TraceAbstraction took 84890.47ms. Allocated memory was 694.2MB in the beginning and 3.8GB in the end (delta: 3.1GB). Free memory was 653.8MB in the beginning and 2.6GB in the end (delta: -2.0GB). Peak memory consumption was 2.0GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 288 locations, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 84.8s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 56.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7087 SdHoareTripleChecker+Valid, 12.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7087 mSDsluCounter, 7231 SdHoareTripleChecker+Invalid, 10.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6641 mSDsCounter, 228 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 31809 IncrementalHoareTripleChecker+Invalid, 32037 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 228 mSolverCounterUnsat, 590 mSDtfsCounter, 31809 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3353 GetRequests, 2491 SyntacticMatches, 4 SemanticMatches, 858 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21441 ImplicationChecksByTransitivity, 20.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=121047occurred in iteration=18, InterpolantAutomatonStates: 519, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 25.3s InterpolantComputationTime, 3515 NumberOfCodeBlocks, 3360 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 4763 ConstructedInterpolants, 72 QuantifiedInterpolants, 74475 SizeOfPredicates, 151 NumberOfNonLiveVariables, 2973 ConjunctsInSsa, 322 ConjunctsInUnsatCore, 33 InterpolantComputations, 11 PerfectInterpolantSequences, 1035/2913 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 04:03:26,001 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...