/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/goblint-regression/09-regions_11-arraylist_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 21:12:26,155 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 21:12:26,219 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-05 21:12:26,250 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 21:12:26,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 21:12:26,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 21:12:26,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 21:12:26,253 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 21:12:26,253 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 21:12:26,256 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 21:12:26,256 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 21:12:26,257 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 21:12:26,257 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 21:12:26,258 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 21:12:26,258 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 21:12:26,258 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 21:12:26,258 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 21:12:26,258 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 21:12:26,259 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 21:12:26,259 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 21:12:26,259 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 21:12:26,260 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 21:12:26,260 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 21:12:26,260 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 21:12:26,260 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 21:12:26,260 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:12:26,260 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 21:12:26,261 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 21:12:26,261 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 21:12:26,261 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 21:12:26,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 21:12:26,262 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 21:12:26,262 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 21:12:26,262 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-12-05 21:12:26,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 21:12:26,443 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 21:12:26,444 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 21:12:26,445 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 21:12:26,445 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 21:12:26,446 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_11-arraylist_nr.i [2023-12-05 21:12:27,439 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 21:12:27,743 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 21:12:27,743 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_11-arraylist_nr.i [2023-12-05 21:12:27,759 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17b62bf67/baad7548c3d041bf8593de73419b07d0/FLAG9a72260ab [2023-12-05 21:12:28,075 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17b62bf67/baad7548c3d041bf8593de73419b07d0 [2023-12-05 21:12:28,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 21:12:28,078 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 21:12:28,080 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 21:12:28,081 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 21:12:28,084 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 21:12:28,084 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,085 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@481c7689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28, skipping insertion in model container [2023-12-05 21:12:28,086 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,136 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 21:12:28,518 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:12:28,529 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 21:12:28,565 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:12:28,616 INFO L206 MainTranslator]: Completed translation [2023-12-05 21:12:28,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28 WrapperNode [2023-12-05 21:12:28,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 21:12:28,617 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 21:12:28,617 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 21:12:28,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 21:12:28,622 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,634 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,666 INFO L138 Inliner]: procedures = 371, calls = 32, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 133 [2023-12-05 21:12:28,666 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 21:12:28,667 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 21:12:28,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 21:12:28,667 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 21:12:28,673 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,686 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,688 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,690 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,693 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 21:12:28,693 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 21:12:28,693 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 21:12:28,693 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 21:12:28,694 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (1/1) ... [2023-12-05 21:12:28,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:12:28,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:28,717 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-05 21:12:28,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-05 21:12:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 21:12:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-05 21:12:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 21:12:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-05 21:12:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 21:12:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 21:12:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-05 21:12:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-05 21:12:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 21:12:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-05 21:12:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-12-05 21:12:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-12-05 21:12:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 21:12:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 21:12:28,750 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-05 21:12:28,913 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 21:12:28,914 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 21:12:29,220 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 21:12:29,234 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 21:12:29,234 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-05 21:12:29,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:12:29 BoogieIcfgContainer [2023-12-05 21:12:29,235 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 21:12:29,236 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 21:12:29,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 21:12:29,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 21:12:29,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:12:28" (1/3) ... [2023-12-05 21:12:29,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f58822 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:12:29, skipping insertion in model container [2023-12-05 21:12:29,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:12:28" (2/3) ... [2023-12-05 21:12:29,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f58822 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:12:29, skipping insertion in model container [2023-12-05 21:12:29,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:12:29" (3/3) ... [2023-12-05 21:12:29,240 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_11-arraylist_nr.i [2023-12-05 21:12:29,252 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 21:12:29,252 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2023-12-05 21:12:29,252 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 21:12:29,294 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-05 21:12:29,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 190 places, 192 transitions, 388 flow [2023-12-05 21:12:29,359 INFO L124 PetriNetUnfolderBase]: 6/191 cut-off events. [2023-12-05 21:12:29,359 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:12:29,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 191 events. 6/191 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 398 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 106. Up to 2 conditions per place. [2023-12-05 21:12:29,363 INFO L82 GeneralOperation]: Start removeDead. Operand has 190 places, 192 transitions, 388 flow [2023-12-05 21:12:29,367 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 191 transitions, 385 flow [2023-12-05 21:12:29,374 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:12:29,379 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;@46286868, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:12:29,380 INFO L363 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2023-12-05 21:12:29,386 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:12:29,386 INFO L124 PetriNetUnfolderBase]: 4/45 cut-off events. [2023-12-05 21:12:29,386 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:12:29,386 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:29,387 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:29,387 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:29,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:29,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1949092860, now seen corresponding path program 1 times [2023-12-05 21:12:29,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:29,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147539260] [2023-12-05 21:12:29,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:29,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:29,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:29,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:29,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:29,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147539260] [2023-12-05 21:12:29,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147539260] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:29,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:29,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:12:29,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962584199] [2023-12-05 21:12:29,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:29,699 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:12:29,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:29,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:12:29,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:12:29,720 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 192 [2023-12-05 21:12:29,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 191 transitions, 385 flow. Second operand has 3 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:29,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:29,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 192 [2023-12-05 21:12:29,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:29,778 INFO L124 PetriNetUnfolderBase]: 8/245 cut-off events. [2023-12-05 21:12:29,778 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-05 21:12:29,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280 conditions, 245 events. 8/245 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 703 event pairs, 6 based on Foata normal form. 5/192 useless extension candidates. Maximal degree in co-relation 154. Up to 27 conditions per place. [2023-12-05 21:12:29,780 INFO L140 encePairwiseOnDemand]: 185/192 looper letters, 16 selfloop transitions, 2 changer transitions 1/191 dead transitions. [2023-12-05 21:12:29,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 191 transitions, 421 flow [2023-12-05 21:12:29,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:12:29,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:12:29,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2023-12-05 21:12:29,797 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9479166666666666 [2023-12-05 21:12:29,798 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2023-12-05 21:12:29,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2023-12-05 21:12:29,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:29,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2023-12-05 21:12:29,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:29,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:29,812 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:29,816 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 2 predicate places. [2023-12-05 21:12:29,817 INFO L500 AbstractCegarLoop]: Abstraction has has 191 places, 191 transitions, 421 flow [2023-12-05 21:12:29,817 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:29,817 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:29,817 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:29,817 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 21:12:29,818 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:29,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:29,819 INFO L85 PathProgramCache]: Analyzing trace with hash -270384428, now seen corresponding path program 1 times [2023-12-05 21:12:29,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:29,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253421345] [2023-12-05 21:12:29,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:29,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:29,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:29,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:29,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253421345] [2023-12-05 21:12:29,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253421345] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:29,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598632871] [2023-12-05 21:12:29,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:29,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:29,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:29,930 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:29,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-05 21:12:30,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:30,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-05 21:12:30,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:30,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-05 21:12:30,028 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:12:30,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598632871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:30,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:12:30,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-05 21:12:30,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282615953] [2023-12-05 21:12:30,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:30,030 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:12:30,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:30,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:12:30,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:12:30,032 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 192 [2023-12-05 21:12:30,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 191 transitions, 421 flow. Second operand has 3 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:30,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 192 [2023-12-05 21:12:30,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:30,103 INFO L124 PetriNetUnfolderBase]: 8/308 cut-off events. [2023-12-05 21:12:30,104 INFO L125 PetriNetUnfolderBase]: For 17/31 co-relation queries the response was YES. [2023-12-05 21:12:30,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 380 conditions, 308 events. 8/308 cut-off events. For 17/31 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 745 event pairs, 6 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 200. Up to 30 conditions per place. [2023-12-05 21:12:30,107 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 22 selfloop transitions, 2 changer transitions 1/198 dead transitions. [2023-12-05 21:12:30,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 198 transitions, 483 flow [2023-12-05 21:12:30,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:12:30,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:12:30,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 538 transitions. [2023-12-05 21:12:30,110 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9340277777777778 [2023-12-05 21:12:30,110 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 538 transitions. [2023-12-05 21:12:30,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 538 transitions. [2023-12-05 21:12:30,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:30,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 538 transitions. [2023-12-05 21:12:30,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,114 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,115 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 4 predicate places. [2023-12-05 21:12:30,115 INFO L500 AbstractCegarLoop]: Abstraction has has 193 places, 198 transitions, 483 flow [2023-12-05 21:12:30,116 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,116 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:30,116 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:30,133 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-05 21:12:30,322 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:30,322 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:30,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:30,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1804226630, now seen corresponding path program 1 times [2023-12-05 21:12:30,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:30,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646609245] [2023-12-05 21:12:30,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:30,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:30,390 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:30,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:30,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646609245] [2023-12-05 21:12:30,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646609245] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:30,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535086755] [2023-12-05 21:12:30,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:30,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:30,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:30,392 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:30,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-05 21:12:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:30,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-05 21:12:30,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:30,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:30,523 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:12:30,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:30,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535086755] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:12:30,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:12:30,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:12:30,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246334699] [2023-12-05 21:12:30,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:12:30,551 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 21:12:30,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:30,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 21:12:30,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-05 21:12:30,553 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 192 [2023-12-05 21:12:30,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 198 transitions, 483 flow. Second operand has 10 states, 10 states have (on average 175.1) internal successors, (1751), 10 states have internal predecessors, (1751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:30,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 192 [2023-12-05 21:12:30,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:30,692 INFO L124 PetriNetUnfolderBase]: 8/315 cut-off events. [2023-12-05 21:12:30,692 INFO L125 PetriNetUnfolderBase]: For 48/76 co-relation queries the response was YES. [2023-12-05 21:12:30,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 431 conditions, 315 events. 8/315 cut-off events. For 48/76 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 743 event pairs, 6 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 232. Up to 32 conditions per place. [2023-12-05 21:12:30,694 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 17 selfloop transitions, 9 changer transitions 1/205 dead transitions. [2023-12-05 21:12:30,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 205 transitions, 559 flow [2023-12-05 21:12:30,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:12:30,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:12:30,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1585 transitions. [2023-12-05 21:12:30,697 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9172453703703703 [2023-12-05 21:12:30,697 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1585 transitions. [2023-12-05 21:12:30,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1585 transitions. [2023-12-05 21:12:30,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:30,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1585 transitions. [2023-12-05 21:12:30,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 176.11111111111111) internal successors, (1585), 9 states have internal predecessors, (1585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 192.0) internal successors, (1920), 10 states have internal predecessors, (1920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,704 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 192.0) internal successors, (1920), 10 states have internal predecessors, (1920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,705 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 12 predicate places. [2023-12-05 21:12:30,705 INFO L500 AbstractCegarLoop]: Abstraction has has 201 places, 205 transitions, 559 flow [2023-12-05 21:12:30,706 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 175.1) internal successors, (1751), 10 states have internal predecessors, (1751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:30,706 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:30,707 INFO L233 CegarLoopForPetriNet]: trace histogram [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] [2023-12-05 21:12:30,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-05 21:12:30,911 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,SelfDestructingSolverStorable2 [2023-12-05 21:12:30,911 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:30,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:30,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1834899130, now seen corresponding path program 2 times [2023-12-05 21:12:30,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:30,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99625250] [2023-12-05 21:12:30,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:30,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:30,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:31,042 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-05 21:12:31,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:31,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99625250] [2023-12-05 21:12:31,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99625250] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:31,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:31,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:12:31,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190226990] [2023-12-05 21:12:31,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:31,043 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 21:12:31,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:31,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 21:12:31,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-05 21:12:31,044 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 192 [2023-12-05 21:12:31,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 205 transitions, 559 flow. Second operand has 4 states, 4 states have (on average 125.25) internal successors, (501), 4 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-12-05 21:12:31,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:31,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 192 [2023-12-05 21:12:31,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:31,228 INFO L124 PetriNetUnfolderBase]: 139/776 cut-off events. [2023-12-05 21:12:31,229 INFO L125 PetriNetUnfolderBase]: For 327/349 co-relation queries the response was YES. [2023-12-05 21:12:31,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1385 conditions, 776 events. 139/776 cut-off events. For 327/349 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4229 event pairs, 137 based on Foata normal form. 0/636 useless extension candidates. Maximal degree in co-relation 1082. Up to 332 conditions per place. [2023-12-05 21:12:31,234 INFO L140 encePairwiseOnDemand]: 180/192 looper letters, 55 selfloop transitions, 8 changer transitions 1/201 dead transitions. [2023-12-05 21:12:31,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 201 transitions, 677 flow [2023-12-05 21:12:31,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-05 21:12:31,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-05 21:12:31,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 680 transitions. [2023-12-05 21:12:31,236 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2023-12-05 21:12:31,236 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 680 transitions. [2023-12-05 21:12:31,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 680 transitions. [2023-12-05 21:12:31,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:31,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 680 transitions. [2023-12-05 21:12:31,237 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 136.0) internal successors, (680), 5 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:31,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:31,240 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:31,241 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 12 predicate places. [2023-12-05 21:12:31,241 INFO L500 AbstractCegarLoop]: Abstraction has has 201 places, 201 transitions, 677 flow [2023-12-05 21:12:31,242 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 125.25) internal successors, (501), 4 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-12-05 21:12:31,242 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:31,242 INFO L233 CegarLoopForPetriNet]: trace histogram [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] [2023-12-05 21:12:31,242 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-05 21:12:31,242 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:31,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:31,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1834899129, now seen corresponding path program 1 times [2023-12-05 21:12:31,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:31,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773045402] [2023-12-05 21:12:31,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:31,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:31,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:31,388 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:31,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:31,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773045402] [2023-12-05 21:12:31,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773045402] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:31,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998842229] [2023-12-05 21:12:31,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:31,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:31,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:31,390 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:31,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-05 21:12:31,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:31,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-05 21:12:31,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:31,490 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:31,491 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:12:31,552 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:31,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998842229] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:12:31,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:12:31,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-05 21:12:31,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637134192] [2023-12-05 21:12:31,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:12:31,553 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-05 21:12:31,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:31,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-05 21:12:31,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-05 21:12:31,556 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 192 [2023-12-05 21:12:31,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 201 transitions, 677 flow. Second operand has 18 states, 18 states have (on average 175.27777777777777) internal successors, (3155), 18 states have internal predecessors, (3155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:31,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:31,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 192 [2023-12-05 21:12:31,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:31,822 INFO L124 PetriNetUnfolderBase]: 139/796 cut-off events. [2023-12-05 21:12:31,822 INFO L125 PetriNetUnfolderBase]: For 541/571 co-relation queries the response was YES. [2023-12-05 21:12:31,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1543 conditions, 796 events. 139/796 cut-off events. For 541/571 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4213 event pairs, 137 based on Foata normal form. 0/656 useless extension candidates. Maximal degree in co-relation 1142. Up to 332 conditions per place. [2023-12-05 21:12:31,826 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 25 selfloop transitions, 21 changer transitions 1/221 dead transitions. [2023-12-05 21:12:31,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 221 transitions, 881 flow [2023-12-05 21:12:31,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-05 21:12:31,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-05 21:12:31,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3683 transitions. [2023-12-05 21:12:31,832 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9134424603174603 [2023-12-05 21:12:31,832 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3683 transitions. [2023-12-05 21:12:31,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3683 transitions. [2023-12-05 21:12:31,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:31,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3683 transitions. [2023-12-05 21:12:31,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 175.38095238095238) internal successors, (3683), 21 states have internal predecessors, (3683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:31,843 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 192.0) internal successors, (4224), 22 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:31,844 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 192.0) internal successors, (4224), 22 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:31,844 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 32 predicate places. [2023-12-05 21:12:31,845 INFO L500 AbstractCegarLoop]: Abstraction has has 221 places, 221 transitions, 881 flow [2023-12-05 21:12:31,846 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 175.27777777777777) internal successors, (3155), 18 states have internal predecessors, (3155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:31,846 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:31,846 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:31,853 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-05 21:12:32,051 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:32,051 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:32,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:32,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1846451015, now seen corresponding path program 2 times [2023-12-05 21:12:32,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:32,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721059618] [2023-12-05 21:12:32,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:32,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:32,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:32,236 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:32,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:32,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721059618] [2023-12-05 21:12:32,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721059618] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:32,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818450852] [2023-12-05 21:12:32,236 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:12:32,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:32,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:32,237 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:32,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-05 21:12:32,321 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-05 21:12:32,322 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:12:32,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-05 21:12:32,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:32,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-05 21:12:32,374 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-12-05 21:12:32,374 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-05 21:12:32,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818450852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:32,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:12:32,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [17] total 19 [2023-12-05 21:12:32,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705489840] [2023-12-05 21:12:32,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:32,375 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 21:12:32,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:32,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 21:12:32,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2023-12-05 21:12:32,376 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 192 [2023-12-05 21:12:32,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 221 transitions, 881 flow. Second operand has 4 states, 4 states have (on average 127.0) internal successors, (508), 4 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:32,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:32,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 192 [2023-12-05 21:12:32,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:32,555 INFO L124 PetriNetUnfolderBase]: 214/988 cut-off events. [2023-12-05 21:12:32,555 INFO L125 PetriNetUnfolderBase]: For 1142/1229 co-relation queries the response was YES. [2023-12-05 21:12:32,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2285 conditions, 988 events. 214/988 cut-off events. For 1142/1229 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 5914 event pairs, 212 based on Foata normal form. 0/963 useless extension candidates. Maximal degree in co-relation 1841. Up to 405 conditions per place. [2023-12-05 21:12:32,559 INFO L140 encePairwiseOnDemand]: 180/192 looper letters, 51 selfloop transitions, 8 changer transitions 1/217 dead transitions. [2023-12-05 21:12:32,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 217 transitions, 983 flow [2023-12-05 21:12:32,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-05 21:12:32,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-05 21:12:32,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 684 transitions. [2023-12-05 21:12:32,561 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7125 [2023-12-05 21:12:32,561 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 684 transitions. [2023-12-05 21:12:32,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 684 transitions. [2023-12-05 21:12:32,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:32,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 684 transitions. [2023-12-05 21:12:32,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 136.8) internal successors, (684), 5 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:32,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:32,564 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:32,564 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 32 predicate places. [2023-12-05 21:12:32,564 INFO L500 AbstractCegarLoop]: Abstraction has has 221 places, 217 transitions, 983 flow [2023-12-05 21:12:32,565 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 127.0) internal successors, (508), 4 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:32,565 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:32,565 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:32,572 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-05 21:12:32,769 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:32,770 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:32,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:32,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1991384523, now seen corresponding path program 1 times [2023-12-05 21:12:32,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:32,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014952181] [2023-12-05 21:12:32,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:32,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:32,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:32,964 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:32,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:32,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014952181] [2023-12-05 21:12:32,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014952181] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:32,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406980997] [2023-12-05 21:12:32,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:32,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:32,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:32,966 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:32,990 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-05 21:12:33,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:33,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-05 21:12:33,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:33,101 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:33,101 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:12:33,243 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:12:33,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406980997] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:12:33,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:12:33,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-05 21:12:33,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708724556] [2023-12-05 21:12:33,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:12:33,244 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 21:12:33,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:33,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 21:12:33,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-05 21:12:33,247 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 192 [2023-12-05 21:12:33,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 217 transitions, 983 flow. Second operand has 23 states, 23 states have (on average 175.43478260869566) internal successors, (4035), 23 states have internal predecessors, (4035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:33,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:33,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 192 [2023-12-05 21:12:33,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:33,680 INFO L124 PetriNetUnfolderBase]: 214/1003 cut-off events. [2023-12-05 21:12:33,681 INFO L125 PetriNetUnfolderBase]: For 1572/1667 co-relation queries the response was YES. [2023-12-05 21:12:33,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2478 conditions, 1003 events. 214/1003 cut-off events. For 1572/1667 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 5960 event pairs, 212 based on Foata normal form. 0/978 useless extension candidates. Maximal degree in co-relation 1920. Up to 405 conditions per place. [2023-12-05 21:12:33,686 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 31 selfloop transitions, 30 changer transitions 1/232 dead transitions. [2023-12-05 21:12:33,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 232 transitions, 1219 flow [2023-12-05 21:12:33,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-05 21:12:33,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-05 21:12:33,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5254 transitions. [2023-12-05 21:12:33,706 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9121527777777778 [2023-12-05 21:12:33,706 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 5254 transitions. [2023-12-05 21:12:33,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 5254 transitions. [2023-12-05 21:12:33,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:33,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 5254 transitions. [2023-12-05 21:12:33,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 175.13333333333333) internal successors, (5254), 30 states have internal predecessors, (5254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:33,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 192.0) internal successors, (5952), 31 states have internal predecessors, (5952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:33,741 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 192.0) internal successors, (5952), 31 states have internal predecessors, (5952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:33,742 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 61 predicate places. [2023-12-05 21:12:33,743 INFO L500 AbstractCegarLoop]: Abstraction has has 250 places, 232 transitions, 1219 flow [2023-12-05 21:12:33,753 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 175.43478260869566) internal successors, (4035), 23 states have internal predecessors, (4035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:33,753 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:33,753 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:33,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-05 21:12:33,954 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:33,954 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:33,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:33,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1132768499, now seen corresponding path program 2 times [2023-12-05 21:12:33,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:33,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510399788] [2023-12-05 21:12:33,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:33,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:34,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:34,329 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:34,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:34,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510399788] [2023-12-05 21:12:34,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510399788] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:34,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:34,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-05 21:12:34,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045175294] [2023-12-05 21:12:34,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:34,330 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-05 21:12:34,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:34,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-05 21:12:34,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-05 21:12:34,332 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 192 [2023-12-05 21:12:34,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 232 transitions, 1219 flow. Second operand has 8 states, 8 states have (on average 102.125) internal successors, (817), 8 states have internal predecessors, (817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:34,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 192 [2023-12-05 21:12:34,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:34,604 INFO L124 PetriNetUnfolderBase]: 270/1178 cut-off events. [2023-12-05 21:12:34,604 INFO L125 PetriNetUnfolderBase]: For 2888/3056 co-relation queries the response was YES. [2023-12-05 21:12:34,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3628 conditions, 1178 events. 270/1178 cut-off events. For 2888/3056 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7407 event pairs, 201 based on Foata normal form. 38/1191 useless extension candidates. Maximal degree in co-relation 3011. Up to 504 conditions per place. [2023-12-05 21:12:34,610 INFO L140 encePairwiseOnDemand]: 179/192 looper letters, 135 selfloop transitions, 7 changer transitions 5/291 dead transitions. [2023-12-05 21:12:34,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 291 transitions, 1855 flow [2023-12-05 21:12:34,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 21:12:34,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 21:12:34,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 754 transitions. [2023-12-05 21:12:34,614 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6545138888888888 [2023-12-05 21:12:34,614 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 754 transitions. [2023-12-05 21:12:34,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 754 transitions. [2023-12-05 21:12:34,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:34,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 754 transitions. [2023-12-05 21:12:34,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 125.66666666666667) internal successors, (754), 6 states have internal predecessors, (754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 192.0) internal successors, (1344), 7 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,617 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 192.0) internal successors, (1344), 7 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,618 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 63 predicate places. [2023-12-05 21:12:34,618 INFO L500 AbstractCegarLoop]: Abstraction has has 252 places, 291 transitions, 1855 flow [2023-12-05 21:12:34,619 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 102.125) internal successors, (817), 8 states have internal predecessors, (817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:34,619 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:34,619 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:34,619 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-05 21:12:34,619 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:34,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:34,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1104545105, now seen corresponding path program 1 times [2023-12-05 21:12:34,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:34,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796054613] [2023-12-05 21:12:34,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:34,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:34,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:35,367 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:35,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:35,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796054613] [2023-12-05 21:12:35,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796054613] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:35,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:35,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-05 21:12:35,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194360069] [2023-12-05 21:12:35,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:35,368 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-05 21:12:35,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:35,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-05 21:12:35,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-05 21:12:35,370 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 192 [2023-12-05 21:12:35,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 291 transitions, 1855 flow. Second operand has 14 states, 14 states have (on average 89.57142857142857) internal successors, (1254), 14 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:35,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:35,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 192 [2023-12-05 21:12:35,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:36,040 INFO L124 PetriNetUnfolderBase]: 270/1174 cut-off events. [2023-12-05 21:12:36,041 INFO L125 PetriNetUnfolderBase]: For 3731/4013 co-relation queries the response was YES. [2023-12-05 21:12:36,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4315 conditions, 1174 events. 270/1174 cut-off events. For 3731/4013 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7335 event pairs, 201 based on Foata normal form. 4/1153 useless extension candidates. Maximal degree in co-relation 3615. Up to 617 conditions per place. [2023-12-05 21:12:36,047 INFO L140 encePairwiseOnDemand]: 166/192 looper letters, 115 selfloop transitions, 37 changer transitions 5/288 dead transitions. [2023-12-05 21:12:36,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 288 transitions, 2145 flow [2023-12-05 21:12:36,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-05 21:12:36,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-12-05 21:12:36,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2180 transitions. [2023-12-05 21:12:36,052 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4730902777777778 [2023-12-05 21:12:36,052 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2180 transitions. [2023-12-05 21:12:36,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2180 transitions. [2023-12-05 21:12:36,053 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:36,053 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2180 transitions. [2023-12-05 21:12:36,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 90.83333333333333) internal successors, (2180), 24 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:36,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 192.0) internal successors, (4800), 25 states have internal predecessors, (4800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:36,060 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 192.0) internal successors, (4800), 25 states have internal predecessors, (4800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:36,060 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 84 predicate places. [2023-12-05 21:12:36,060 INFO L500 AbstractCegarLoop]: Abstraction has has 273 places, 288 transitions, 2145 flow [2023-12-05 21:12:36,061 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 89.57142857142857) internal successors, (1254), 14 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:36,061 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:36,061 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:36,061 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-05 21:12:36,061 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:36,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:36,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1104545106, now seen corresponding path program 1 times [2023-12-05 21:12:36,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:36,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384522744] [2023-12-05 21:12:36,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:36,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:36,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:36,672 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:36,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:36,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384522744] [2023-12-05 21:12:36,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384522744] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:36,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:36,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-05 21:12:36,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072382715] [2023-12-05 21:12:36,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:36,673 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-05 21:12:36,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:36,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-05 21:12:36,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-12-05 21:12:36,675 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 192 [2023-12-05 21:12:36,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 288 transitions, 2145 flow. Second operand has 15 states, 15 states have (on average 98.4) internal successors, (1476), 15 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:36,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:36,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 192 [2023-12-05 21:12:36,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:37,365 INFO L124 PetriNetUnfolderBase]: 270/1170 cut-off events. [2023-12-05 21:12:37,365 INFO L125 PetriNetUnfolderBase]: For 4935/5310 co-relation queries the response was YES. [2023-12-05 21:12:37,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4868 conditions, 1170 events. 270/1170 cut-off events. For 4935/5310 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7328 event pairs, 201 based on Foata normal form. 15/1160 useless extension candidates. Maximal degree in co-relation 4096. Up to 617 conditions per place. [2023-12-05 21:12:37,371 INFO L140 encePairwiseOnDemand]: 166/192 looper letters, 98 selfloop transitions, 35 changer transitions 7/291 dead transitions. [2023-12-05 21:12:37,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 291 transitions, 2465 flow [2023-12-05 21:12:37,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-05 21:12:37,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-12-05 21:12:37,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2304 transitions. [2023-12-05 21:12:37,373 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5217391304347826 [2023-12-05 21:12:37,373 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2304 transitions. [2023-12-05 21:12:37,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2304 transitions. [2023-12-05 21:12:37,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:37,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2304 transitions. [2023-12-05 21:12:37,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 100.17391304347827) internal successors, (2304), 23 states have internal predecessors, (2304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,385 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 192.0) internal successors, (4608), 24 states have internal predecessors, (4608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,385 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 192.0) internal successors, (4608), 24 states have internal predecessors, (4608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,386 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 104 predicate places. [2023-12-05 21:12:37,386 INFO L500 AbstractCegarLoop]: Abstraction has has 293 places, 291 transitions, 2465 flow [2023-12-05 21:12:37,386 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 98.4) internal successors, (1476), 15 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,386 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:37,386 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:37,386 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-05 21:12:37,387 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:37,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:37,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1321559845, now seen corresponding path program 1 times [2023-12-05 21:12:37,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:37,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789051623] [2023-12-05 21:12:37,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:37,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:37,597 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:37,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:37,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789051623] [2023-12-05 21:12:37,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789051623] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:37,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:37,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-05 21:12:37,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240271125] [2023-12-05 21:12:37,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:37,600 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-05 21:12:37,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:37,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-05 21:12:37,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-05 21:12:37,601 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 192 [2023-12-05 21:12:37,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 291 transitions, 2465 flow. Second operand has 8 states, 8 states have (on average 116.0) internal successors, (928), 8 states have internal predecessors, (928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:37,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 192 [2023-12-05 21:12:37,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:37,951 INFO L124 PetriNetUnfolderBase]: 270/1168 cut-off events. [2023-12-05 21:12:37,951 INFO L125 PetriNetUnfolderBase]: For 6285/6709 co-relation queries the response was YES. [2023-12-05 21:12:37,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5390 conditions, 1168 events. 270/1168 cut-off events. For 6285/6709 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 7292 event pairs, 201 based on Foata normal form. 5/1148 useless extension candidates. Maximal degree in co-relation 4552. Up to 617 conditions per place. [2023-12-05 21:12:37,957 INFO L140 encePairwiseOnDemand]: 173/192 looper letters, 88 selfloop transitions, 26 changer transitions 7/289 dead transitions. [2023-12-05 21:12:37,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 289 transitions, 2689 flow [2023-12-05 21:12:37,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-05 21:12:37,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-05 21:12:37,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1299 transitions. [2023-12-05 21:12:37,960 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6150568181818182 [2023-12-05 21:12:37,960 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1299 transitions. [2023-12-05 21:12:37,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1299 transitions. [2023-12-05 21:12:37,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:37,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1299 transitions. [2023-12-05 21:12:37,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 118.0909090909091) internal successors, (1299), 11 states have internal predecessors, (1299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 192.0) internal successors, (2304), 12 states have internal predecessors, (2304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,964 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 192.0) internal successors, (2304), 12 states have internal predecessors, (2304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,964 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 113 predicate places. [2023-12-05 21:12:37,964 INFO L500 AbstractCegarLoop]: Abstraction has has 302 places, 289 transitions, 2689 flow [2023-12-05 21:12:37,965 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 116.0) internal successors, (928), 8 states have internal predecessors, (928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:37,965 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:37,965 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:37,965 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-05 21:12:37,965 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:37,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:37,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1321559844, now seen corresponding path program 1 times [2023-12-05 21:12:37,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:37,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338793476] [2023-12-05 21:12:37,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:37,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:37,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:38,076 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:38,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:38,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338793476] [2023-12-05 21:12:38,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338793476] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:12:38,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:12:38,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-05 21:12:38,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499907748] [2023-12-05 21:12:38,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:12:38,078 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 21:12:38,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:38,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 21:12:38,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-05 21:12:38,081 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 192 [2023-12-05 21:12:38,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 289 transitions, 2689 flow. Second operand has 7 states, 7 states have (on average 116.42857142857143) internal successors, (815), 7 states have internal predecessors, (815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:38,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:38,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 192 [2023-12-05 21:12:38,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:38,405 INFO L124 PetriNetUnfolderBase]: 270/1166 cut-off events. [2023-12-05 21:12:38,405 INFO L125 PetriNetUnfolderBase]: For 7834/8327 co-relation queries the response was YES. [2023-12-05 21:12:38,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5890 conditions, 1166 events. 270/1166 cut-off events. For 7834/8327 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7308 event pairs, 201 based on Foata normal form. 17/1158 useless extension candidates. Maximal degree in co-relation 4997. Up to 617 conditions per place. [2023-12-05 21:12:38,414 INFO L140 encePairwiseOnDemand]: 176/192 looper letters, 90 selfloop transitions, 19 changer transitions 7/287 dead transitions. [2023-12-05 21:12:38,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 287 transitions, 2895 flow [2023-12-05 21:12:38,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:12:38,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:12:38,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1085 transitions. [2023-12-05 21:12:38,416 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6278935185185185 [2023-12-05 21:12:38,416 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1085 transitions. [2023-12-05 21:12:38,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1085 transitions. [2023-12-05 21:12:38,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:38,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1085 transitions. [2023-12-05 21:12:38,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 120.55555555555556) internal successors, (1085), 9 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:38,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 192.0) internal successors, (1920), 10 states have internal predecessors, (1920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:38,419 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 192.0) internal successors, (1920), 10 states have internal predecessors, (1920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:38,420 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 120 predicate places. [2023-12-05 21:12:38,420 INFO L500 AbstractCegarLoop]: Abstraction has has 309 places, 287 transitions, 2895 flow [2023-12-05 21:12:38,420 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 116.42857142857143) internal successors, (815), 7 states have internal predecessors, (815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:38,420 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:38,420 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:38,421 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-05 21:12:38,421 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:38,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:38,421 INFO L85 PathProgramCache]: Analyzing trace with hash -746611057, now seen corresponding path program 1 times [2023-12-05 21:12:38,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:38,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967377716] [2023-12-05 21:12:38,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:38,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:38,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:38,522 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:38,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:38,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967377716] [2023-12-05 21:12:38,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967377716] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:38,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085658317] [2023-12-05 21:12:38,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:38,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:38,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:38,525 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:38,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-05 21:12:38,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:38,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-05 21:12:38,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:38,714 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:38,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:12:38,770 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:38,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085658317] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:12:38,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:12:38,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:12:38,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321170533] [2023-12-05 21:12:38,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:12:38,771 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 21:12:38,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:38,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 21:12:38,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-05 21:12:38,773 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 192 [2023-12-05 21:12:38,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 287 transitions, 2895 flow. Second operand has 10 states, 10 states have (on average 172.4) internal successors, (1724), 10 states have internal predecessors, (1724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:38,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:38,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 192 [2023-12-05 21:12:38,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:39,039 INFO L124 PetriNetUnfolderBase]: 270/1216 cut-off events. [2023-12-05 21:12:39,040 INFO L125 PetriNetUnfolderBase]: For 9316/9802 co-relation queries the response was YES. [2023-12-05 21:12:39,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6309 conditions, 1216 events. 270/1216 cut-off events. For 9316/9802 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 7074 event pairs, 201 based on Foata normal form. 3/1194 useless extension candidates. Maximal degree in co-relation 5122. Up to 622 conditions per place. [2023-12-05 21:12:39,052 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 27 selfloop transitions, 9 changer transitions 7/297 dead transitions. [2023-12-05 21:12:39,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 297 transitions, 3081 flow [2023-12-05 21:12:39,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-05 21:12:39,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-05 21:12:39,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1565 transitions. [2023-12-05 21:12:39,054 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9056712962962963 [2023-12-05 21:12:39,054 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1565 transitions. [2023-12-05 21:12:39,054 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1565 transitions. [2023-12-05 21:12:39,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:39,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1565 transitions. [2023-12-05 21:12:39,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 173.88888888888889) internal successors, (1565), 9 states have internal predecessors, (1565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:39,057 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 192.0) internal successors, (1920), 10 states have internal predecessors, (1920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:39,058 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 192.0) internal successors, (1920), 10 states have internal predecessors, (1920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:39,058 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 128 predicate places. [2023-12-05 21:12:39,059 INFO L500 AbstractCegarLoop]: Abstraction has has 317 places, 297 transitions, 3081 flow [2023-12-05 21:12:39,059 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 172.4) internal successors, (1724), 10 states have internal predecessors, (1724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:39,059 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:39,059 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-12-05 21:12:39,072 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-12-05 21:12:39,264 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:39,265 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:39,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:39,265 INFO L85 PathProgramCache]: Analyzing trace with hash 820219397, now seen corresponding path program 1 times [2023-12-05 21:12:39,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:39,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738011303] [2023-12-05 21:12:39,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:39,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:39,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:40,210 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:40,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:40,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738011303] [2023-12-05 21:12:40,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738011303] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:40,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123260732] [2023-12-05 21:12:40,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:40,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:40,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:40,212 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:40,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-05 21:12:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:40,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-05 21:12:40,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:40,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 21:12:40,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:40,818 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 21:12:40,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 21:12:40,895 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 21:12:40,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2023-12-05 21:12:40,914 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:40,914 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 11 treesize of output 11 [2023-12-05 21:12:41,046 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:41,047 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 11 treesize of output 11 [2023-12-05 21:12:41,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:41,289 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:41,290 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 11 treesize of output 11 [2023-12-05 21:12:41,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:41,375 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:41,376 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:12:41,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:12:41,793 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 43 treesize of output 61 [2023-12-05 21:12:42,002 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:12:42,003 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 43 treesize of output 61 [2023-12-05 21:12:44,013 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:44,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123260732] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:12:44,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:12:44,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 10, 10] total 36 [2023-12-05 21:12:44,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998754431] [2023-12-05 21:12:44,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:12:44,014 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-12-05 21:12:44,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:44,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-12-05 21:12:44,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=1135, Unknown=0, NotChecked=0, Total=1332 [2023-12-05 21:12:44,017 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 192 [2023-12-05 21:12:44,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 297 transitions, 3081 flow. Second operand has 37 states, 37 states have (on average 94.97297297297297) internal successors, (3514), 37 states have internal predecessors, (3514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:44,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:44,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 192 [2023-12-05 21:12:44,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:45,060 INFO L124 PetriNetUnfolderBase]: 270/1227 cut-off events. [2023-12-05 21:12:45,061 INFO L125 PetriNetUnfolderBase]: For 11141/11750 co-relation queries the response was YES. [2023-12-05 21:12:45,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7093 conditions, 1227 events. 270/1227 cut-off events. For 11141/11750 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 7101 event pairs, 201 based on Foata normal form. 23/1225 useless extension candidates. Maximal degree in co-relation 5726. Up to 622 conditions per place. [2023-12-05 21:12:45,071 INFO L140 encePairwiseOnDemand]: 172/192 looper letters, 166 selfloop transitions, 27 changer transitions 7/335 dead transitions. [2023-12-05 21:12:45,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 335 transitions, 4001 flow [2023-12-05 21:12:45,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-05 21:12:45,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-12-05 21:12:45,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1743 transitions. [2023-12-05 21:12:45,074 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5340073529411765 [2023-12-05 21:12:45,074 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1743 transitions. [2023-12-05 21:12:45,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1743 transitions. [2023-12-05 21:12:45,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:45,074 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1743 transitions. [2023-12-05 21:12:45,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 102.52941176470588) internal successors, (1743), 17 states have internal predecessors, (1743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:45,079 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 192.0) internal successors, (3456), 18 states have internal predecessors, (3456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:45,079 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 192.0) internal successors, (3456), 18 states have internal predecessors, (3456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:45,080 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 143 predicate places. [2023-12-05 21:12:45,080 INFO L500 AbstractCegarLoop]: Abstraction has has 332 places, 335 transitions, 4001 flow [2023-12-05 21:12:45,081 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 94.97297297297297) internal successors, (3514), 37 states have internal predecessors, (3514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:45,081 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:45,081 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-05 21:12:45,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-05 21:12:45,287 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:45,287 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:45,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:45,288 INFO L85 PathProgramCache]: Analyzing trace with hash 260362034, now seen corresponding path program 1 times [2023-12-05 21:12:45,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:45,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553280091] [2023-12-05 21:12:45,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:45,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:45,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:45,503 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:45,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:45,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553280091] [2023-12-05 21:12:45,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553280091] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:45,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795253106] [2023-12-05 21:12:45,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:45,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:45,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:45,526 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:45,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-05 21:12:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:45,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 850 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-05 21:12:45,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:45,887 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:45,887 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:12:46,076 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:46,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795253106] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:12:46,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:12:46,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-05 21:12:46,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553156987] [2023-12-05 21:12:46,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:12:46,078 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-05 21:12:46,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:46,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-05 21:12:46,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-05 21:12:46,082 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 192 [2023-12-05 21:12:46,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 335 transitions, 4001 flow. Second operand has 18 states, 18 states have (on average 172.66666666666666) internal successors, (3108), 18 states have internal predecessors, (3108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:46,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:46,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 192 [2023-12-05 21:12:46,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:46,583 INFO L124 PetriNetUnfolderBase]: 270/1400 cut-off events. [2023-12-05 21:12:46,583 INFO L125 PetriNetUnfolderBase]: For 13536/14131 co-relation queries the response was YES. [2023-12-05 21:12:46,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8326 conditions, 1400 events. 270/1400 cut-off events. For 13536/14131 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 6964 event pairs, 201 based on Foata normal form. 3/1378 useless extension candidates. Maximal degree in co-relation 5851. Up to 638 conditions per place. [2023-12-05 21:12:46,593 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 39 selfloop transitions, 21 changer transitions 7/361 dead transitions. [2023-12-05 21:12:46,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 361 transitions, 4527 flow [2023-12-05 21:12:46,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-05 21:12:46,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-05 21:12:46,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3631 transitions. [2023-12-05 21:12:46,597 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9005456349206349 [2023-12-05 21:12:46,597 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3631 transitions. [2023-12-05 21:12:46,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3631 transitions. [2023-12-05 21:12:46,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:46,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3631 transitions. [2023-12-05 21:12:46,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 172.9047619047619) internal successors, (3631), 21 states have internal predecessors, (3631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:46,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 192.0) internal successors, (4224), 22 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:46,607 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 192.0) internal successors, (4224), 22 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:46,607 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 163 predicate places. [2023-12-05 21:12:46,607 INFO L500 AbstractCegarLoop]: Abstraction has has 352 places, 361 transitions, 4527 flow [2023-12-05 21:12:46,608 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 172.66666666666666) internal successors, (3108), 18 states have internal predecessors, (3108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:46,608 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:46,608 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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, 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] [2023-12-05 21:12:46,630 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-05 21:12:46,816 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,SelfDestructingSolverStorable14 [2023-12-05 21:12:46,816 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:46,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:46,817 INFO L85 PathProgramCache]: Analyzing trace with hash 783237545, now seen corresponding path program 2 times [2023-12-05 21:12:46,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:46,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396689630] [2023-12-05 21:12:46,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:46,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:46,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:48,409 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 183 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:48,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:48,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396689630] [2023-12-05 21:12:48,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396689630] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:48,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206483573] [2023-12-05 21:12:48,410 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:12:48,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:48,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:48,424 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:48,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-05 21:12:48,715 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 21:12:48,715 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:12:48,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 75 conjunts are in the unsatisfiable core [2023-12-05 21:12:48,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:49,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 21:12:49,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:49,111 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 21:12:49,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 21:12:49,196 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 21:12:49,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2023-12-05 21:12:49,213 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:49,214 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 11 treesize of output 11 [2023-12-05 21:12:49,345 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:49,345 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 11 treesize of output 11 [2023-12-05 21:12:49,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:49,606 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:49,607 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 11 treesize of output 11 [2023-12-05 21:12:49,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:49,742 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 21:12:49,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2023-12-05 21:12:49,752 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:49,752 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 11 treesize of output 11 [2023-12-05 21:12:50,004 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:50,005 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 11 treesize of output 11 [2023-12-05 21:12:50,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:50,146 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:50,146 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 11 treesize of output 11 [2023-12-05 21:12:50,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:50,403 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 21:12:50,403 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 11 treesize of output 11 [2023-12-05 21:12:50,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 21:12:50,499 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 183 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:50,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:12:50,888 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:12:50,888 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 43 treesize of output 61 [2023-12-05 21:12:51,209 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:12:51,210 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 43 treesize of output 61 [2023-12-05 21:12:51,750 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:12:51,750 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 43 treesize of output 61 [2023-12-05 21:12:52,032 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:12:52,032 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 43 treesize of output 61 [2023-12-05 21:12:52,514 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:12:52,514 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 43 treesize of output 61 [2023-12-05 21:12:52,790 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-05 21:12:52,791 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 43 treesize of output 61 [2023-12-05 21:12:54,776 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 183 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:54,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206483573] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:12:54,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:12:54,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 18, 16] total 55 [2023-12-05 21:12:54,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191042312] [2023-12-05 21:12:54,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:12:54,780 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-12-05 21:12:54,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:54,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-12-05 21:12:54,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=2748, Unknown=0, NotChecked=0, Total=3080 [2023-12-05 21:12:54,784 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 192 [2023-12-05 21:12:54,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 361 transitions, 4527 flow. Second operand has 56 states, 56 states have (on average 100.92857142857143) internal successors, (5652), 56 states have internal predecessors, (5652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:54,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:54,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 192 [2023-12-05 21:12:54,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:12:57,832 INFO L124 PetriNetUnfolderBase]: 270/1411 cut-off events. [2023-12-05 21:12:57,832 INFO L125 PetriNetUnfolderBase]: For 16031/16744 co-relation queries the response was YES. [2023-12-05 21:12:57,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9199 conditions, 1411 events. 270/1411 cut-off events. For 16031/16744 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7011 event pairs, 201 based on Foata normal form. 23/1409 useless extension candidates. Maximal degree in co-relation 6455. Up to 638 conditions per place. [2023-12-05 21:12:57,840 INFO L140 encePairwiseOnDemand]: 177/192 looper letters, 231 selfloop transitions, 45 changer transitions 7/435 dead transitions. [2023-12-05 21:12:57,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 435 transitions, 6391 flow [2023-12-05 21:12:57,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-05 21:12:57,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-12-05 21:12:57,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3255 transitions. [2023-12-05 21:12:57,844 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.546875 [2023-12-05 21:12:57,844 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3255 transitions. [2023-12-05 21:12:57,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3255 transitions. [2023-12-05 21:12:57,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:12:57,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3255 transitions. [2023-12-05 21:12:57,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 105.0) internal successors, (3255), 31 states have internal predecessors, (3255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:57,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 192.0) internal successors, (6144), 32 states have internal predecessors, (6144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:57,853 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 192.0) internal successors, (6144), 32 states have internal predecessors, (6144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:57,853 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 193 predicate places. [2023-12-05 21:12:57,853 INFO L500 AbstractCegarLoop]: Abstraction has has 382 places, 435 transitions, 6391 flow [2023-12-05 21:12:57,855 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 100.92857142857143) internal successors, (5652), 56 states have internal predecessors, (5652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:57,855 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:12:57,855 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:12:57,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-05 21:12:58,061 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-05 21:12:58,063 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:12:58,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:12:58,063 INFO L85 PathProgramCache]: Analyzing trace with hash -574228869, now seen corresponding path program 2 times [2023-12-05 21:12:58,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:12:58,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155483706] [2023-12-05 21:12:58,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:12:58,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:12:58,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:12:58,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1208 backedges. 0 proven. 973 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:58,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:12:58,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155483706] [2023-12-05 21:12:58,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155483706] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:12:58,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690056640] [2023-12-05 21:12:58,684 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 21:12:58,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:12:58,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:12:58,685 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:12:58,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-05 21:12:59,063 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 21:12:59,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 21:12:59,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 1758 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-05 21:12:59,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:12:59,386 INFO L134 CoverageAnalysis]: Checked inductivity of 1208 backedges. 0 proven. 973 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:59,386 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:12:59,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1208 backedges. 0 proven. 973 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:12:59,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690056640] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:12:59,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:12:59,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-05 21:12:59,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311403773] [2023-12-05 21:12:59,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:12:59,783 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 21:12:59,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:12:59,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 21:12:59,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-05 21:12:59,789 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 192 [2023-12-05 21:12:59,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 435 transitions, 6391 flow. Second operand has 23 states, 23 states have (on average 172.8695652173913) internal successors, (3976), 23 states have internal predecessors, (3976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:12:59,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:12:59,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 192 [2023-12-05 21:12:59,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:13:00,523 INFO L124 PetriNetUnfolderBase]: 270/1537 cut-off events. [2023-12-05 21:13:00,524 INFO L125 PetriNetUnfolderBase]: For 18745/19449 co-relation queries the response was YES. [2023-12-05 21:13:00,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10246 conditions, 1537 events. 270/1537 cut-off events. For 18745/19449 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 7035 event pairs, 201 based on Foata normal form. 3/1515 useless extension candidates. Maximal degree in co-relation 6580. Up to 676 conditions per place. [2023-12-05 21:13:00,534 INFO L140 encePairwiseOnDemand]: 186/192 looper letters, 47 selfloop transitions, 30 changer transitions 7/454 dead transitions. [2023-12-05 21:13:00,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 454 transitions, 6917 flow [2023-12-05 21:13:00,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-05 21:13:00,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-05 21:13:00,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5177 transitions. [2023-12-05 21:13:00,539 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8987847222222223 [2023-12-05 21:13:00,539 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 5177 transitions. [2023-12-05 21:13:00,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 5177 transitions. [2023-12-05 21:13:00,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:13:00,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 5177 transitions. [2023-12-05 21:13:00,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 172.56666666666666) internal successors, (5177), 30 states have internal predecessors, (5177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:13:00,551 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 192.0) internal successors, (5952), 31 states have internal predecessors, (5952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:13:00,552 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 192.0) internal successors, (5952), 31 states have internal predecessors, (5952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:13:00,552 INFO L308 CegarLoopForPetriNet]: 189 programPoint places, 222 predicate places. [2023-12-05 21:13:00,553 INFO L500 AbstractCegarLoop]: Abstraction has has 411 places, 454 transitions, 6917 flow [2023-12-05 21:13:00,554 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 172.8695652173913) internal successors, (3976), 23 states have internal predecessors, (3976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:13:00,554 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:13:00,554 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:13:00,562 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-05 21:13:00,761 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-05 21:13:00,761 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-12-05 21:13:00,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:13:00,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1757548815, now seen corresponding path program 3 times [2023-12-05 21:13:00,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:13:00,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803923718] [2023-12-05 21:13:00,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:13:00,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:13:00,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:13:07,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1306 backedges. 0 proven. 1071 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-05 21:13:07,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:13:07,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803923718] [2023-12-05 21:13:07,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803923718] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:13:07,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456298066] [2023-12-05 21:13:07,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-05 21:13:07,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:13:07,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:13:07,142 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:13:07,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process Received shutdown request... [2023-12-05 21:16:58,470 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-05 21:16:58,506 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-05 21:16:59,534 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 [2023-12-05 21:16:59,671 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forcibly destroying the process [2023-12-05 21:16:59,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 137 [2023-12-05 21:16:59,686 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-05 21:16:59,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-05 21:16:59,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55] total 55 [2023-12-05 21:16:59,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693862549] [2023-12-05 21:16:59,687 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-05 21:16:59,687 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-12-05 21:16:59,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:16:59,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-12-05 21:16:59,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=2919, Unknown=0, NotChecked=0, Total=3080 [2023-12-05 21:16:59,691 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 192 [2023-12-05 21:16:59,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 454 transitions, 6917 flow. Second operand has 56 states, 56 states have (on average 89.10714285714286) internal successors, (4990), 56 states have internal predecessors, (4990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:16:59,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:16:59,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 192 [2023-12-05 21:16:59,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:16:59,696 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 51 remaining) [2023-12-05 21:16:59,696 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-05 21:16:59,696 WARN L624 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-05 21:16:59,697 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 51 remaining) [2023-12-05 21:16:59,697 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 51 remaining) [2023-12-05 21:16:59,697 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 51 remaining) [2023-12-05 21:16:59,698 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 51 remaining) [2023-12-05 21:16:59,699 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 51 remaining) [2023-12-05 21:16:59,700 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 51 remaining) [2023-12-05 21:16:59,701 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 51 remaining) [2023-12-05 21:16:59,701 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 51 remaining) [2023-12-05 21:16:59,701 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 51 remaining) [2023-12-05 21:16:59,701 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 51 remaining) [2023-12-05 21:16:59,701 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:16:59,705 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-05 21:16:59,706 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-05 21:16:59,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 09:16:59 BasicIcfg [2023-12-05 21:16:59,708 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-05 21:16:59,709 INFO L158 Benchmark]: Toolchain (without parser) took 271630.57ms. Allocated memory was 267.4MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 225.3MB in the beginning and 1.2GB in the end (delta: -998.1MB). Peak memory consumption was 221.9MB. Max. memory is 8.0GB. [2023-12-05 21:16:59,709 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 172.0MB. Free memory is still 121.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-05 21:16:59,709 INFO L158 Benchmark]: CACSL2BoogieTranslator took 536.43ms. Allocated memory is still 267.4MB. Free memory was 225.3MB in the beginning and 185.5MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-05 21:16:59,709 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.71ms. Allocated memory is still 267.4MB. Free memory was 185.5MB in the beginning and 182.9MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 21:16:59,709 INFO L158 Benchmark]: Boogie Preprocessor took 26.24ms. Allocated memory is still 267.4MB. Free memory was 182.4MB in the beginning and 180.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 21:16:59,709 INFO L158 Benchmark]: RCFGBuilder took 541.98ms. Allocated memory is still 267.4MB. Free memory was 180.3MB in the beginning and 222.7MB in the end (delta: -42.4MB). Peak memory consumption was 22.6MB. Max. memory is 8.0GB. [2023-12-05 21:16:59,709 INFO L158 Benchmark]: TraceAbstraction took 270471.81ms. Allocated memory was 267.4MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 222.1MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 218.2MB. Max. memory is 8.0GB. [2023-12-05 21:16:59,710 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.11ms. Allocated memory is still 172.0MB. Free memory is still 121.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 536.43ms. Allocated memory is still 267.4MB. Free memory was 225.3MB in the beginning and 185.5MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.71ms. Allocated memory is still 267.4MB. Free memory was 185.5MB in the beginning and 182.9MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.24ms. Allocated memory is still 267.4MB. Free memory was 182.4MB in the beginning and 180.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 541.98ms. Allocated memory is still 267.4MB. Free memory was 180.3MB in the beginning and 222.7MB in the end (delta: -42.4MB). Peak memory consumption was 22.6MB. Max. memory is 8.0GB. * TraceAbstraction took 270471.81ms. Allocated memory was 267.4MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 222.1MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 218.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1264]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - TimeoutResultAtElement [Line: -1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 246 locations, 51 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 270.4s, OverallIterations: 18, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 9.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3188 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3188 mSDsluCounter, 1908 SdHoareTripleChecker+Invalid, 2.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1555 mSDsCounter, 288 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6267 IncrementalHoareTripleChecker+Invalid, 6556 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 288 mSolverCounterUnsat, 353 mSDtfsCounter, 6267 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3084 GetRequests, 2597 SyntacticMatches, 31 SemanticMatches, 456 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5243 ImplicationChecksByTransitivity, 7.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6917occurred in iteration=17, InterpolantAutomatonStates: 257, 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.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 23.4s InterpolantComputationTime, 3811 NumberOfCodeBlocks, 3776 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 5056 ConstructedInterpolants, 336 QuantifiedInterpolants, 48880 SizeOfPredicates, 92 NumberOfNonLiveVariables, 4949 ConjunctsInSsa, 181 ConjunctsInUnsatCore, 36 InterpolantComputations, 9 PerfectInterpolantSequences, 5066/10582 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown