/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 05:25:04,140 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 05:25:04,211 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 05:25:04,240 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 05:25:04,240 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 05:25:04,241 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 05:25:04,241 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 05:25:04,241 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 05:25:04,242 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 05:25:04,245 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 05:25:04,245 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 05:25:04,245 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 05:25:04,246 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 05:25:04,247 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 05:25:04,247 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 05:25:04,247 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 05:25:04,247 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 05:25:04,247 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 05:25:04,247 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 05:25:04,247 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 05:25:04,248 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 05:25:04,248 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 05:25:04,248 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 05:25:04,248 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 05:25:04,249 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 05:25:04,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 05:25:04,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 05:25:04,249 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 05:25:04,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 05:25:04,249 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 05:25:04,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 05:25:04,250 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 05:25:04,250 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 05:25:04,250 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-11-30 05:25:04,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 05:25:04,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 05:25:04,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 05:25:04,505 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 05:25:04,509 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 05:25:04,510 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-11-30 05:25:05,509 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 05:25:05,774 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 05:25:05,775 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-11-30 05:25:05,796 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf8c4833a/6930c5c794024263827df00821d14c2b/FLAG758accc45 [2023-11-30 05:25:05,806 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf8c4833a/6930c5c794024263827df00821d14c2b [2023-11-30 05:25:05,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 05:25:05,811 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 05:25:05,812 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 05:25:05,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 05:25:05,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 05:25:05,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 05:25:05" (1/1) ... [2023-11-30 05:25:05,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@344ed42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:05, skipping insertion in model container [2023-11-30 05:25:05,816 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 05:25:05" (1/1) ... [2023-11-30 05:25:05,850 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 05:25:06,130 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 05:25:06,152 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 05:25:06,203 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 05:25:06,257 INFO L206 MainTranslator]: Completed translation [2023-11-30 05:25:06,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06 WrapperNode [2023-11-30 05:25:06,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 05:25:06,259 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 05:25:06,259 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 05:25:06,259 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 05:25:06,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,289 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,307 INFO L138 Inliner]: procedures = 271, calls = 50, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 225 [2023-11-30 05:25:06,307 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 05:25:06,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 05:25:06,311 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 05:25:06,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 05:25:06,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,331 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,332 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,337 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,340 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,342 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,360 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 05:25:06,360 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 05:25:06,360 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 05:25:06,361 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 05:25:06,361 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (1/1) ... [2023-11-30 05:25:06,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 05:25:06,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:06,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 05:25:06,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 05:25:06,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 05:25:06,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 05:25:06,418 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 05:25:06,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 05:25:06,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 05:25:06,419 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 05:25:06,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 05:25:06,420 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 05:25:06,420 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 05:25:06,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 05:25:06,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 05:25:06,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 05:25:06,422 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 05:25:06,519 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 05:25:06,521 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 05:25:06,774 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 05:25:06,805 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 05:25:06,805 INFO L309 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-30 05:25:06,807 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 05:25:06 BoogieIcfgContainer [2023-11-30 05:25:06,807 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 05:25:06,808 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 05:25:06,808 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 05:25:06,810 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 05:25:06,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 05:25:05" (1/3) ... [2023-11-30 05:25:06,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dc5f91a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 05:25:06, skipping insertion in model container [2023-11-30 05:25:06,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 05:25:06" (2/3) ... [2023-11-30 05:25:06,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dc5f91a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 05:25:06, skipping insertion in model container [2023-11-30 05:25:06,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 05:25:06" (3/3) ... [2023-11-30 05:25:06,812 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2023-11-30 05:25:06,824 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 05:25:06,824 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2023-11-30 05:25:06,824 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 05:25:06,874 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 05:25:06,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 243 transitions, 493 flow [2023-11-30 05:25:06,960 INFO L124 PetriNetUnfolderBase]: 48/340 cut-off events. [2023-11-30 05:25:06,960 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 05:25:06,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 345 conditions, 340 events. 48/340 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1287 event pairs, 0 based on Foata normal form. 0/251 useless extension candidates. Maximal degree in co-relation 195. Up to 8 conditions per place. [2023-11-30 05:25:06,967 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 243 transitions, 493 flow [2023-11-30 05:25:06,972 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 213 places, 243 transitions, 493 flow [2023-11-30 05:25:06,978 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:25:06,982 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;@32f6c42f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:25:06,983 INFO L363 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-11-30 05:25:06,988 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:25:06,989 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-11-30 05:25:06,989 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:25:06,989 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:06,989 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:25:06,990 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-30 05:25:06,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:06,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1179259309, now seen corresponding path program 1 times [2023-11-30 05:25:06,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:07,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239921653] [2023-11-30 05:25:07,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:07,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:07,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:07,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:07,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239921653] [2023-11-30 05:25:07,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239921653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:07,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:25:07,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:25:07,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362127620] [2023-11-30 05:25:07,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:07,226 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:25:07,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:07,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:25:07,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:25:07,250 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 243 [2023-11-30 05:25:07,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 243 transitions, 493 flow. Second operand has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:07,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:07,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 243 [2023-11-30 05:25:07,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:07,479 INFO L124 PetriNetUnfolderBase]: 85/940 cut-off events. [2023-11-30 05:25:07,479 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-30 05:25:07,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1130 conditions, 940 events. 85/940 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6312 event pairs, 72 based on Foata normal form. 208/973 useless extension candidates. Maximal degree in co-relation 971. Up to 181 conditions per place. [2023-11-30 05:25:07,489 INFO L140 encePairwiseOnDemand]: 211/243 looper letters, 29 selfloop transitions, 2 changer transitions 1/212 dead transitions. [2023-11-30 05:25:07,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 212 transitions, 493 flow [2023-11-30 05:25:07,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:25:07,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:25:07,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 617 transitions. [2023-11-30 05:25:07,501 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8463648834019204 [2023-11-30 05:25:07,502 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 617 transitions. [2023-11-30 05:25:07,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 617 transitions. [2023-11-30 05:25:07,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:07,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 617 transitions. [2023-11-30 05:25:07,512 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:07,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:07,517 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:07,520 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, -4 predicate places. [2023-11-30 05:25:07,520 INFO L500 AbstractCegarLoop]: Abstraction has has 209 places, 212 transitions, 493 flow [2023-11-30 05:25:07,521 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:07,521 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:07,521 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:25:07,521 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 05:25:07,521 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-30 05:25:07,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:07,523 INFO L85 PathProgramCache]: Analyzing trace with hash -880733824, now seen corresponding path program 1 times [2023-11-30 05:25:07,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:07,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120158352] [2023-11-30 05:25:07,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:07,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:07,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:07,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:07,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:07,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120158352] [2023-11-30 05:25:07,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120158352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:07,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122024383] [2023-11-30 05:25:07,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:07,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:07,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:07,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:07,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-30 05:25:07,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:07,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 05:25:07,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:07,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:07,809 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:07,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:07,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122024383] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:07,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:07,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:25:07,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384332960] [2023-11-30 05:25:07,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:07,848 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 05:25:07,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:07,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 05:25:07,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 05:25:07,852 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-11-30 05:25:07,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 212 transitions, 493 flow. Second operand has 10 states, 10 states have (on average 186.1) internal successors, (1861), 10 states have internal predecessors, (1861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:07,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:07,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-11-30 05:25:07,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:08,066 INFO L124 PetriNetUnfolderBase]: 85/947 cut-off events. [2023-11-30 05:25:08,066 INFO L125 PetriNetUnfolderBase]: For 104/112 co-relation queries the response was YES. [2023-11-30 05:25:08,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1335 conditions, 947 events. 85/947 cut-off events. For 104/112 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6343 event pairs, 72 based on Foata normal form. 0/772 useless extension candidates. Maximal degree in co-relation 1132. Up to 186 conditions per place. [2023-11-30 05:25:08,071 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 30 selfloop transitions, 9 changer transitions 1/219 dead transitions. [2023-11-30 05:25:08,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 219 transitions, 595 flow [2023-11-30 05:25:08,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:25:08,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:25:08,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1697 transitions. [2023-11-30 05:25:08,076 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7759487882944673 [2023-11-30 05:25:08,076 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1697 transitions. [2023-11-30 05:25:08,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1697 transitions. [2023-11-30 05:25:08,077 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:08,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1697 transitions. [2023-11-30 05:25:08,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 188.55555555555554) internal successors, (1697), 9 states have internal predecessors, (1697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:08,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 243.0) internal successors, (2430), 10 states have internal predecessors, (2430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:08,084 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 243.0) internal successors, (2430), 10 states have internal predecessors, (2430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:08,085 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 4 predicate places. [2023-11-30 05:25:08,085 INFO L500 AbstractCegarLoop]: Abstraction has has 217 places, 219 transitions, 595 flow [2023-11-30 05:25:08,086 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 186.1) internal successors, (1861), 10 states have internal predecessors, (1861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:08,086 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:08,086 INFO L232 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, 1, 1] [2023-11-30 05:25:08,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-30 05:25:08,291 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-11-30 05:25:08,292 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-30 05:25:08,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:08,293 INFO L85 PathProgramCache]: Analyzing trace with hash 665629024, now seen corresponding path program 2 times [2023-11-30 05:25:08,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:08,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219364340] [2023-11-30 05:25:08,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:08,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:08,389 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-30 05:25:08,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:08,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219364340] [2023-11-30 05:25:08,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219364340] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:08,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:25:08,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:25:08,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484505323] [2023-11-30 05:25:08,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:08,391 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:25:08,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:08,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:25:08,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:25:08,392 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 243 [2023-11-30 05:25:08,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 219 transitions, 595 flow. Second operand has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:08,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:08,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 243 [2023-11-30 05:25:08,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:08,691 INFO L124 PetriNetUnfolderBase]: 473/2077 cut-off events. [2023-11-30 05:25:08,691 INFO L125 PetriNetUnfolderBase]: For 945/965 co-relation queries the response was YES. [2023-11-30 05:25:08,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3879 conditions, 2077 events. 473/2077 cut-off events. For 945/965 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 17883 event pairs, 396 based on Foata normal form. 0/1733 useless extension candidates. Maximal degree in co-relation 3625. Up to 857 conditions per place. [2023-11-30 05:25:08,701 INFO L140 encePairwiseOnDemand]: 239/243 looper letters, 65 selfloop transitions, 2 changer transitions 4/235 dead transitions. [2023-11-30 05:25:08,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 235 transitions, 799 flow [2023-11-30 05:25:08,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:25:08,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:25:08,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2023-11-30 05:25:08,703 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7489711934156379 [2023-11-30 05:25:08,703 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2023-11-30 05:25:08,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2023-11-30 05:25:08,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:08,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2023-11-30 05:25:08,705 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-11-30 05:25:08,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:08,706 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:08,707 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 4 predicate places. [2023-11-30 05:25:08,708 INFO L500 AbstractCegarLoop]: Abstraction has has 217 places, 235 transitions, 799 flow [2023-11-30 05:25:08,708 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:08,708 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:08,709 INFO L232 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, 1, 1] [2023-11-30 05:25:08,709 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 05:25:08,709 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-30 05:25:08,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:08,709 INFO L85 PathProgramCache]: Analyzing trace with hash 665629025, now seen corresponding path program 1 times [2023-11-30 05:25:08,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:08,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735479204] [2023-11-30 05:25:08,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:08,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:08,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:08,817 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:08,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:08,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735479204] [2023-11-30 05:25:08,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735479204] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:08,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706568761] [2023-11-30 05:25:08,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:08,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:08,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:08,820 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:08,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-30 05:25:08,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:08,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 05:25:08,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:08,941 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:08,941 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:09,006 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:09,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706568761] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:09,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:09,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 05:25:09,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215491365] [2023-11-30 05:25:09,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:09,007 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 05:25:09,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:09,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 05:25:09,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 05:25:09,010 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-11-30 05:25:09,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 235 transitions, 799 flow. Second operand has 18 states, 18 states have (on average 186.27777777777777) internal successors, (3353), 18 states have internal predecessors, (3353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:09,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:09,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-11-30 05:25:09,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:09,355 INFO L124 PetriNetUnfolderBase]: 473/2097 cut-off events. [2023-11-30 05:25:09,355 INFO L125 PetriNetUnfolderBase]: For 1888/1918 co-relation queries the response was YES. [2023-11-30 05:25:09,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4366 conditions, 2097 events. 473/2097 cut-off events. For 1888/1918 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 17872 event pairs, 396 based on Foata normal form. 0/1753 useless extension candidates. Maximal degree in co-relation 4004. Up to 857 conditions per place. [2023-11-30 05:25:09,366 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 44 selfloop transitions, 21 changer transitions 4/255 dead transitions. [2023-11-30 05:25:09,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 255 transitions, 1045 flow [2023-11-30 05:25:09,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 05:25:09,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 05:25:09,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3927 transitions. [2023-11-30 05:25:09,373 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7695473251028807 [2023-11-30 05:25:09,373 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3927 transitions. [2023-11-30 05:25:09,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3927 transitions. [2023-11-30 05:25:09,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:09,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3927 transitions. [2023-11-30 05:25:09,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 187.0) internal successors, (3927), 21 states have internal predecessors, (3927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:09,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 243.0) internal successors, (5346), 22 states have internal predecessors, (5346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:09,389 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 243.0) internal successors, (5346), 22 states have internal predecessors, (5346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:09,390 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 24 predicate places. [2023-11-30 05:25:09,390 INFO L500 AbstractCegarLoop]: Abstraction has has 237 places, 255 transitions, 1045 flow [2023-11-30 05:25:09,391 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 186.27777777777777) internal successors, (3353), 18 states have internal predecessors, (3353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:09,392 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:09,392 INFO L232 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] [2023-11-30 05:25:09,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-30 05:25:09,597 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,SelfDestructingSolverStorable3 [2023-11-30 05:25:09,597 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-30 05:25:09,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:09,597 INFO L85 PathProgramCache]: Analyzing trace with hash 2083973409, now seen corresponding path program 2 times [2023-11-30 05:25:09,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:09,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637023661] [2023-11-30 05:25:09,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:09,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:09,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:09,885 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:09,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:09,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637023661] [2023-11-30 05:25:09,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637023661] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:09,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082933041] [2023-11-30 05:25:09,886 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 05:25:09,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:09,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:09,887 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:09,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-30 05:25:09,945 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 05:25:09,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 05:25:09,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 05:25:09,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:09,974 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-11-30 05:25:10,012 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-30 05:25:10,013 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 05:25:10,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082933041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:10,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 05:25:10,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [17] total 19 [2023-11-30 05:25:10,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169776379] [2023-11-30 05:25:10,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:10,014 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 05:25:10,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:10,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 05:25:10,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2023-11-30 05:25:10,015 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 243 [2023-11-30 05:25:10,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 255 transitions, 1045 flow. Second operand has 4 states, 4 states have (on average 155.25) internal successors, (621), 4 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:10,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:10,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 243 [2023-11-30 05:25:10,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:10,318 INFO L124 PetriNetUnfolderBase]: 752/2621 cut-off events. [2023-11-30 05:25:10,318 INFO L125 PetriNetUnfolderBase]: For 4235/4450 co-relation queries the response was YES. [2023-11-30 05:25:10,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6792 conditions, 2621 events. 752/2621 cut-off events. For 4235/4450 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 22730 event pairs, 648 based on Foata normal form. 0/2406 useless extension candidates. Maximal degree in co-relation 6519. Up to 1159 conditions per place. [2023-11-30 05:25:10,333 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 98 selfloop transitions, 4 changer transitions 7/293 dead transitions. [2023-11-30 05:25:10,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 293 transitions, 1487 flow [2023-11-30 05:25:10,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 05:25:10,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 05:25:10,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 709 transitions. [2023-11-30 05:25:10,335 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7294238683127572 [2023-11-30 05:25:10,335 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 709 transitions. [2023-11-30 05:25:10,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 709 transitions. [2023-11-30 05:25:10,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:10,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 709 transitions. [2023-11-30 05:25:10,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 177.25) internal successors, (709), 4 states have internal predecessors, (709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:10,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 243.0) internal successors, (1215), 5 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:10,338 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 243.0) internal successors, (1215), 5 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:10,338 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 27 predicate places. [2023-11-30 05:25:10,339 INFO L500 AbstractCegarLoop]: Abstraction has has 240 places, 293 transitions, 1487 flow [2023-11-30 05:25:10,339 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 155.25) internal successors, (621), 4 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:10,339 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:10,339 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2023-11-30 05:25:10,344 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-30 05:25:10,543 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-11-30 05:25:10,544 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-30 05:25:10,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:10,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1307259334, now seen corresponding path program 1 times [2023-11-30 05:25:10,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:10,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145404167] [2023-11-30 05:25:10,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:10,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:10,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:10,823 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:10,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:10,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145404167] [2023-11-30 05:25:10,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145404167] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:10,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876810163] [2023-11-30 05:25:10,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:10,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:10,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:10,842 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:10,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-30 05:25:10,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:10,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 05:25:10,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:10,989 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:10,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:11,128 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:11,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876810163] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:11,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:11,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-30 05:25:11,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552095038] [2023-11-30 05:25:11,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:11,129 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 05:25:11,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:11,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 05:25:11,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-30 05:25:11,133 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 243 [2023-11-30 05:25:11,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 293 transitions, 1487 flow. Second operand has 23 states, 23 states have (on average 186.47826086956522) internal successors, (4289), 23 states have internal predecessors, (4289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:11,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:11,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 243 [2023-11-30 05:25:11,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:11,616 INFO L124 PetriNetUnfolderBase]: 751/2612 cut-off events. [2023-11-30 05:25:11,617 INFO L125 PetriNetUnfolderBase]: For 6274/6485 co-relation queries the response was YES. [2023-11-30 05:25:11,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7383 conditions, 2612 events. 751/2612 cut-off events. For 6274/6485 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 22688 event pairs, 188 based on Foata normal form. 0/2410 useless extension candidates. Maximal degree in co-relation 6994. Up to 1159 conditions per place. [2023-11-30 05:25:11,633 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 64 selfloop transitions, 30 changer transitions 7/308 dead transitions. [2023-11-30 05:25:11,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 308 transitions, 1797 flow [2023-11-30 05:25:11,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 05:25:11,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 05:25:11,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5597 transitions. [2023-11-30 05:25:11,641 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7677640603566529 [2023-11-30 05:25:11,641 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 5597 transitions. [2023-11-30 05:25:11,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 5597 transitions. [2023-11-30 05:25:11,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:11,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 5597 transitions. [2023-11-30 05:25:11,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 186.56666666666666) internal successors, (5597), 30 states have internal predecessors, (5597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:11,659 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 243.0) internal successors, (7533), 31 states have internal predecessors, (7533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:11,660 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 243.0) internal successors, (7533), 31 states have internal predecessors, (7533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:11,661 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 56 predicate places. [2023-11-30 05:25:11,661 INFO L500 AbstractCegarLoop]: Abstraction has has 269 places, 308 transitions, 1797 flow [2023-11-30 05:25:11,662 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 186.47826086956522) internal successors, (4289), 23 states have internal predecessors, (4289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:11,663 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:11,663 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-11-30 05:25:11,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-30 05:25:11,867 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-11-30 05:25:11,868 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-30 05:25:11,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:11,868 INFO L85 PathProgramCache]: Analyzing trace with hash -137290675, now seen corresponding path program 2 times [2023-11-30 05:25:11,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:11,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443502301] [2023-11-30 05:25:11,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:11,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:11,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:11,982 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:25:11,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:11,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443502301] [2023-11-30 05:25:11,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443502301] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:11,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256773466] [2023-11-30 05:25:11,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 05:25:11,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:11,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:11,983 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:11,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 05:25:12,059 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 05:25:12,059 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 05:25:12,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-30 05:25:12,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:12,069 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-11-30 05:25:12,154 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:25:12,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 05:25:12,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256773466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:12,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 05:25:12,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-11-30 05:25:12,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970257809] [2023-11-30 05:25:12,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:12,155 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 05:25:12,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:12,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 05:25:12,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-11-30 05:25:12,156 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 243 [2023-11-30 05:25:12,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 308 transitions, 1797 flow. Second operand has 7 states, 7 states have (on average 154.14285714285714) internal successors, (1079), 7 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:12,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:12,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 243 [2023-11-30 05:25:12,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:12,640 INFO L124 PetriNetUnfolderBase]: 750/2718 cut-off events. [2023-11-30 05:25:12,640 INFO L125 PetriNetUnfolderBase]: For 8807/9351 co-relation queries the response was YES. [2023-11-30 05:25:12,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8755 conditions, 2718 events. 750/2718 cut-off events. For 8807/9351 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 23817 event pairs, 118 based on Foata normal form. 18/2567 useless extension candidates. Maximal degree in co-relation 8349. Up to 1135 conditions per place. [2023-11-30 05:25:12,658 INFO L140 encePairwiseOnDemand]: 234/243 looper letters, 166 selfloop transitions, 8 changer transitions 7/379 dead transitions. [2023-11-30 05:25:12,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 379 transitions, 2799 flow [2023-11-30 05:25:12,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 05:25:12,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 05:25:12,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1384 transitions. [2023-11-30 05:25:12,661 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7119341563786008 [2023-11-30 05:25:12,661 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1384 transitions. [2023-11-30 05:25:12,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1384 transitions. [2023-11-30 05:25:12,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:12,661 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1384 transitions. [2023-11-30 05:25:12,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 173.0) internal successors, (1384), 8 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:12,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 243.0) internal successors, (2187), 9 states have internal predecessors, (2187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:12,665 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 243.0) internal successors, (2187), 9 states have internal predecessors, (2187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:12,666 INFO L307 CegarLoopForPetriNet]: 213 programPoint places, 62 predicate places. [2023-11-30 05:25:12,666 INFO L500 AbstractCegarLoop]: Abstraction has has 275 places, 379 transitions, 2799 flow [2023-11-30 05:25:12,666 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 154.14285714285714) internal successors, (1079), 7 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:12,666 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:12,666 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-11-30 05:25:12,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-30 05:25:12,873 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-11-30 05:25:12,874 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-30 05:25:12,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:12,874 INFO L85 PathProgramCache]: Analyzing trace with hash 38957083, now seen corresponding path program 1 times [2023-11-30 05:25:12,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:12,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625878499] [2023-11-30 05:25:12,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:12,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:12,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:25:12,903 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 05:25:12,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:25:12,942 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 05:25:12,942 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 05:25:12,943 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (34 of 35 remaining) [2023-11-30 05:25:12,944 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 35 remaining) [2023-11-30 05:25:12,944 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 35 remaining) [2023-11-30 05:25:12,944 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 35 remaining) [2023-11-30 05:25:12,944 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 35 remaining) [2023-11-30 05:25:12,947 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 35 remaining) [2023-11-30 05:25:12,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 35 remaining) [2023-11-30 05:25:12,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 35 remaining) [2023-11-30 05:25:12,948 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 35 remaining) [2023-11-30 05:25:12,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 35 remaining) [2023-11-30 05:25:12,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 35 remaining) [2023-11-30 05:25:12,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 35 remaining) [2023-11-30 05:25:12,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 35 remaining) [2023-11-30 05:25:12,949 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 35 remaining) [2023-11-30 05:25:12,950 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 35 remaining) [2023-11-30 05:25:12,950 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 05:25:12,951 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1] [2023-11-30 05:25:12,952 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 05:25:12,952 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-30 05:25:12,988 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 05:25:12,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 295 places, 338 transitions, 692 flow [2023-11-30 05:25:13,030 INFO L124 PetriNetUnfolderBase]: 80/560 cut-off events. [2023-11-30 05:25:13,031 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-30 05:25:13,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 572 conditions, 560 events. 80/560 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2627 event pairs, 0 based on Foata normal form. 0/412 useless extension candidates. Maximal degree in co-relation 342. Up to 12 conditions per place. [2023-11-30 05:25:13,036 INFO L82 GeneralOperation]: Start removeDead. Operand has 295 places, 338 transitions, 692 flow [2023-11-30 05:25:13,044 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 295 places, 338 transitions, 692 flow [2023-11-30 05:25:13,046 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:25:13,047 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;@32f6c42f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:25:13,047 INFO L363 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2023-11-30 05:25:13,049 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:25:13,049 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-11-30 05:25:13,050 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:25:13,050 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:13,050 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:25:13,050 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:25:13,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:13,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1967188187, now seen corresponding path program 1 times [2023-11-30 05:25:13,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:13,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467129780] [2023-11-30 05:25:13,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:13,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:13,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:13,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:13,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:13,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467129780] [2023-11-30 05:25:13,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467129780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:13,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:25:13,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:25:13,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670664539] [2023-11-30 05:25:13,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:13,074 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:25:13,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:13,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:25:13,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:25:13,076 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 338 [2023-11-30 05:25:13,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 338 transitions, 692 flow. Second operand has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:13,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:13,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 338 [2023-11-30 05:25:13,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:13,957 INFO L124 PetriNetUnfolderBase]: 1577/9190 cut-off events. [2023-11-30 05:25:13,958 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2023-11-30 05:25:13,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11657 conditions, 9190 events. 1577/9190 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 107035 event pairs, 1464 based on Foata normal form. 2911/10503 useless extension candidates. Maximal degree in co-relation 1353. Up to 2411 conditions per place. [2023-11-30 05:25:14,014 INFO L140 encePairwiseOnDemand]: 293/338 looper letters, 39 selfloop transitions, 2 changer transitions 1/291 dead transitions. [2023-11-30 05:25:14,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 291 transitions, 680 flow [2023-11-30 05:25:14,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:25:14,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:25:14,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 853 transitions. [2023-11-30 05:25:14,016 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8412228796844181 [2023-11-30 05:25:14,016 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 853 transitions. [2023-11-30 05:25:14,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 853 transitions. [2023-11-30 05:25:14,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:14,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 853 transitions. [2023-11-30 05:25:14,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 284.3333333333333) internal successors, (853), 3 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:14,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:14,018 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:14,019 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, -7 predicate places. [2023-11-30 05:25:14,019 INFO L500 AbstractCegarLoop]: Abstraction has has 288 places, 291 transitions, 680 flow [2023-11-30 05:25:14,019 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:14,019 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:14,019 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:25:14,019 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 05:25:14,019 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:25:14,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:14,020 INFO L85 PathProgramCache]: Analyzing trace with hash -209426240, now seen corresponding path program 1 times [2023-11-30 05:25:14,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:14,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936106922] [2023-11-30 05:25:14,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:14,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:14,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:14,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:14,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936106922] [2023-11-30 05:25:14,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936106922] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:14,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328450419] [2023-11-30 05:25:14,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:14,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:14,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:14,050 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:14,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 05:25:14,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:14,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 05:25:14,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:14,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:14,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:14,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:14,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328450419] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:14,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:14,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:25:14,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125850243] [2023-11-30 05:25:14,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:14,146 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 05:25:14,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:14,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 05:25:14,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 05:25:14,147 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-11-30 05:25:14,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 291 transitions, 680 flow. Second operand has 10 states, 10 states have (on average 257.1) internal successors, (2571), 10 states have internal predecessors, (2571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:14,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:14,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-11-30 05:25:14,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:15,131 INFO L124 PetriNetUnfolderBase]: 1577/9197 cut-off events. [2023-11-30 05:25:15,131 INFO L125 PetriNetUnfolderBase]: For 1032/1116 co-relation queries the response was YES. [2023-11-30 05:25:15,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14092 conditions, 9197 events. 1577/9197 cut-off events. For 1032/1116 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 107170 event pairs, 1464 based on Foata normal form. 0/7599 useless extension candidates. Maximal degree in co-relation 1697. Up to 2416 conditions per place. [2023-11-30 05:25:15,212 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 40 selfloop transitions, 9 changer transitions 1/298 dead transitions. [2023-11-30 05:25:15,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 298 transitions, 802 flow [2023-11-30 05:25:15,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:25:15,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:25:15,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2346 transitions. [2023-11-30 05:25:15,215 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7712031558185405 [2023-11-30 05:25:15,216 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2346 transitions. [2023-11-30 05:25:15,216 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2346 transitions. [2023-11-30 05:25:15,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:15,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2346 transitions. [2023-11-30 05:25:15,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 260.6666666666667) internal successors, (2346), 9 states have internal predecessors, (2346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:15,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:15,224 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:15,225 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 1 predicate places. [2023-11-30 05:25:15,225 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 298 transitions, 802 flow [2023-11-30 05:25:15,226 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 257.1) internal successors, (2571), 10 states have internal predecessors, (2571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:15,226 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:15,226 INFO L232 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, 1, 1] [2023-11-30 05:25:15,231 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-30 05:25:15,429 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:15,429 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:25:15,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:15,430 INFO L85 PathProgramCache]: Analyzing trace with hash -126538784, now seen corresponding path program 2 times [2023-11-30 05:25:15,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:15,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893464319] [2023-11-30 05:25:15,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:15,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:15,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:15,457 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-30 05:25:15,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:15,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893464319] [2023-11-30 05:25:15,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893464319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:15,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:25:15,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:25:15,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031777890] [2023-11-30 05:25:15,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:15,459 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:25:15,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:15,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:25:15,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:25:15,460 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 338 [2023-11-30 05:25:15,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 298 transitions, 802 flow. Second operand has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:15,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:15,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 338 [2023-11-30 05:25:15,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:20,656 INFO L124 PetriNetUnfolderBase]: 18441/48412 cut-off events. [2023-11-30 05:25:20,656 INFO L125 PetriNetUnfolderBase]: For 26560/26972 co-relation queries the response was YES. [2023-11-30 05:25:20,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99971 conditions, 48412 events. 18441/48412 cut-off events. For 26560/26972 co-relation queries the response was YES. Maximal size of possible extension queue 1749. Compared 621015 event pairs, 15858 based on Foata normal form. 0/39235 useless extension candidates. Maximal degree in co-relation 7605. Up to 24699 conditions per place. [2023-11-30 05:25:21,020 INFO L140 encePairwiseOnDemand]: 334/338 looper letters, 106 selfloop transitions, 2 changer transitions 1/332 dead transitions. [2023-11-30 05:25:21,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 332 transitions, 1150 flow [2023-11-30 05:25:21,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:25:21,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:25:21,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 767 transitions. [2023-11-30 05:25:21,022 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7564102564102564 [2023-11-30 05:25:21,022 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 767 transitions. [2023-11-30 05:25:21,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 767 transitions. [2023-11-30 05:25:21,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:21,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 767 transitions. [2023-11-30 05:25:21,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 255.66666666666666) internal successors, (767), 3 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:21,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:21,024 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:21,025 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 1 predicate places. [2023-11-30 05:25:21,025 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 332 transitions, 1150 flow [2023-11-30 05:25:21,025 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:21,025 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:21,026 INFO L232 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, 1, 1] [2023-11-30 05:25:21,026 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 05:25:21,026 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:25:21,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:21,026 INFO L85 PathProgramCache]: Analyzing trace with hash -126538783, now seen corresponding path program 1 times [2023-11-30 05:25:21,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:21,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945909046] [2023-11-30 05:25:21,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:21,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:21,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:21,096 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:21,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:21,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945909046] [2023-11-30 05:25:21,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945909046] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:21,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917030303] [2023-11-30 05:25:21,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:21,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:21,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:21,097 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:21,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-30 05:25:21,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:21,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 05:25:21,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:21,190 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:21,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:21,248 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:21,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917030303] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:21,248 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:21,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 05:25:21,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537655720] [2023-11-30 05:25:21,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:21,249 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 05:25:21,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:21,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 05:25:21,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 05:25:21,252 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-11-30 05:25:21,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 332 transitions, 1150 flow. Second operand has 18 states, 18 states have (on average 257.27777777777777) internal successors, (4631), 18 states have internal predecessors, (4631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:21,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:21,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-11-30 05:25:21,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:26,832 INFO L124 PetriNetUnfolderBase]: 18441/48432 cut-off events. [2023-11-30 05:25:26,832 INFO L125 PetriNetUnfolderBase]: For 52641/53259 co-relation queries the response was YES. [2023-11-30 05:25:27,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111744 conditions, 48432 events. 18441/48432 cut-off events. For 52641/53259 co-relation queries the response was YES. Maximal size of possible extension queue 1749. Compared 620705 event pairs, 15858 based on Foata normal form. 0/39255 useless extension candidates. Maximal degree in co-relation 8975. Up to 24699 conditions per place. [2023-11-30 05:25:27,215 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 64 selfloop transitions, 21 changer transitions 1/352 dead transitions. [2023-11-30 05:25:27,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 352 transitions, 1432 flow [2023-11-30 05:25:27,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 05:25:27,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 05:25:27,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5428 transitions. [2023-11-30 05:25:27,221 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7647224570301493 [2023-11-30 05:25:27,221 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 5428 transitions. [2023-11-30 05:25:27,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 5428 transitions. [2023-11-30 05:25:27,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:27,222 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 5428 transitions. [2023-11-30 05:25:27,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 258.4761904761905) internal successors, (5428), 21 states have internal predecessors, (5428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:27,235 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 338.0) internal successors, (7436), 22 states have internal predecessors, (7436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:27,236 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 338.0) internal successors, (7436), 22 states have internal predecessors, (7436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:27,236 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 21 predicate places. [2023-11-30 05:25:27,236 INFO L500 AbstractCegarLoop]: Abstraction has has 316 places, 352 transitions, 1432 flow [2023-11-30 05:25:27,237 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 257.27777777777777) internal successors, (4631), 18 states have internal predecessors, (4631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:27,237 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:27,237 INFO L232 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] [2023-11-30 05:25:27,257 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-11-30 05:25:27,440 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:27,440 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:25:27,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:27,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1523287519, now seen corresponding path program 2 times [2023-11-30 05:25:27,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:27,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358949995] [2023-11-30 05:25:27,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:27,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:27,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:27,604 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:25:27,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:27,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358949995] [2023-11-30 05:25:27,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358949995] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:27,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611220492] [2023-11-30 05:25:27,604 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 05:25:27,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:27,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:27,608 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:25:27,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-30 05:25:27,671 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 05:25:27,672 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 05:25:27,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 05:25:27,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:27,678 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-11-30 05:25:27,710 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-30 05:25:27,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 05:25:27,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611220492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:27,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 05:25:27,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [17] total 19 [2023-11-30 05:25:27,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088213381] [2023-11-30 05:25:27,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:27,710 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 05:25:27,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:27,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 05:25:27,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2023-11-30 05:25:27,711 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 338 [2023-11-30 05:25:27,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 352 transitions, 1432 flow. Second operand has 4 states, 4 states have (on average 216.25) internal successors, (865), 4 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:27,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:27,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 338 [2023-11-30 05:25:27,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:37,461 INFO L124 PetriNetUnfolderBase]: 36964/81079 cut-off events. [2023-11-30 05:25:37,461 INFO L125 PetriNetUnfolderBase]: For 168726/174152 co-relation queries the response was YES. [2023-11-30 05:25:37,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238136 conditions, 81079 events. 36964/81079 cut-off events. For 168726/174152 co-relation queries the response was YES. Maximal size of possible extension queue 2931. Compared 1018396 event pairs, 19266 based on Foata normal form. 0/73770 useless extension candidates. Maximal degree in co-relation 18725. Up to 45198 conditions per place. [2023-11-30 05:25:38,159 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 157 selfloop transitions, 4 changer transitions 1/410 dead transitions. [2023-11-30 05:25:38,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 410 transitions, 2094 flow [2023-11-30 05:25:38,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 05:25:38,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 05:25:38,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 993 transitions. [2023-11-30 05:25:38,160 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7344674556213018 [2023-11-30 05:25:38,160 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 993 transitions. [2023-11-30 05:25:38,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 993 transitions. [2023-11-30 05:25:38,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:38,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 993 transitions. [2023-11-30 05:25:38,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 248.25) internal successors, (993), 4 states have internal predecessors, (993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:38,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 338.0) internal successors, (1690), 5 states have internal predecessors, (1690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:38,163 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 338.0) internal successors, (1690), 5 states have internal predecessors, (1690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:38,163 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 24 predicate places. [2023-11-30 05:25:38,163 INFO L500 AbstractCegarLoop]: Abstraction has has 319 places, 410 transitions, 2094 flow [2023-11-30 05:25:38,163 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 216.25) internal successors, (865), 4 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:38,163 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:38,164 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2023-11-30 05:25:38,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-30 05:25:38,385 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,SelfDestructingSolverStorable12 [2023-11-30 05:25:38,385 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:25:38,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:38,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1767402173, now seen corresponding path program 1 times [2023-11-30 05:25:38,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:38,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348664368] [2023-11-30 05:25:38,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:38,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:38,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:38,578 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:38,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348664368] [2023-11-30 05:25:38,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348664368] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068477534] [2023-11-30 05:25:38,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:38,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:38,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:38,583 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-11-30 05:25:38,584 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-11-30 05:25:38,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:38,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 05:25:38,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:38,708 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:38,708 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:25:38,852 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 05:25:38,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068477534] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:25:38,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:25:38,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-30 05:25:38,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033289020] [2023-11-30 05:25:38,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:25:38,853 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 05:25:38,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:38,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 05:25:38,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-30 05:25:38,856 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 338 [2023-11-30 05:25:38,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 410 transitions, 2094 flow. Second operand has 23 states, 23 states have (on average 257.4782608695652) internal successors, (5922), 23 states have internal predecessors, (5922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:38,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:38,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 338 [2023-11-30 05:25:38,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:25:49,296 INFO L124 PetriNetUnfolderBase]: 36964/81098 cut-off events. [2023-11-30 05:25:49,297 INFO L125 PetriNetUnfolderBase]: For 250651/256588 co-relation queries the response was YES. [2023-11-30 05:25:49,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258826 conditions, 81098 events. 36964/81098 cut-off events. For 250651/256588 co-relation queries the response was YES. Maximal size of possible extension queue 2931. Compared 1017890 event pairs, 20892 based on Foata normal form. 0/73786 useless extension candidates. Maximal degree in co-relation 20283. Up to 45198 conditions per place. [2023-11-30 05:25:50,246 INFO L140 encePairwiseOnDemand]: 332/338 looper letters, 94 selfloop transitions, 30 changer transitions 1/425 dead transitions. [2023-11-30 05:25:50,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 425 transitions, 2456 flow [2023-11-30 05:25:50,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 05:25:50,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 05:25:50,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7737 transitions. [2023-11-30 05:25:50,261 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.76301775147929 [2023-11-30 05:25:50,261 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7737 transitions. [2023-11-30 05:25:50,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7737 transitions. [2023-11-30 05:25:50,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:25:50,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7737 transitions. [2023-11-30 05:25:50,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 257.9) internal successors, (7737), 30 states have internal predecessors, (7737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:50,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 338.0) internal successors, (10478), 31 states have internal predecessors, (10478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:50,282 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 338.0) internal successors, (10478), 31 states have internal predecessors, (10478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:50,282 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 53 predicate places. [2023-11-30 05:25:50,282 INFO L500 AbstractCegarLoop]: Abstraction has has 348 places, 425 transitions, 2456 flow [2023-11-30 05:25:50,283 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 257.4782608695652) internal successors, (5922), 23 states have internal predecessors, (5922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:50,283 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:25:50,283 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-11-30 05:25:50,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-30 05:25:50,489 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,SelfDestructingSolverStorable13 [2023-11-30 05:25:50,489 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:25:50,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:25:50,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1664661022, now seen corresponding path program 2 times [2023-11-30 05:25:50,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:25:50,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811820513] [2023-11-30 05:25:50,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:25:50,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:25:50,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:25:50,593 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:25:50,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:25:50,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811820513] [2023-11-30 05:25:50,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811820513] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:25:50,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216113036] [2023-11-30 05:25:50,594 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 05:25:50,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:25:50,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:25:50,595 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-11-30 05:25:50,620 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-11-30 05:25:50,688 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 05:25:50,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 05:25:50,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-30 05:25:50,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:25:50,695 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-11-30 05:25:50,771 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:25:50,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 05:25:50,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216113036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:25:50,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 05:25:50,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-11-30 05:25:50,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170293978] [2023-11-30 05:25:50,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:25:50,771 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 05:25:50,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:25:50,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 05:25:50,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-11-30 05:25:50,773 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 338 [2023-11-30 05:25:50,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 425 transitions, 2456 flow. Second operand has 7 states, 7 states have (on average 215.14285714285714) internal successors, (1506), 7 states have internal predecessors, (1506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:25:50,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:25:50,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 338 [2023-11-30 05:25:50,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:00,976 INFO L124 PetriNetUnfolderBase]: 36211/81645 cut-off events. [2023-11-30 05:26:00,977 INFO L125 PetriNetUnfolderBase]: For 333886/351897 co-relation queries the response was YES. [2023-11-30 05:26:01,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303215 conditions, 81645 events. 36211/81645 cut-off events. For 333886/351897 co-relation queries the response was YES. Maximal size of possible extension queue 2886. Compared 1036301 event pairs, 6890 based on Foata normal form. 231/76353 useless extension candidates. Maximal degree in co-relation 173202. Up to 43433 conditions per place. [2023-11-30 05:26:02,003 INFO L140 encePairwiseOnDemand]: 329/338 looper letters, 313 selfloop transitions, 10 changer transitions 1/586 dead transitions. [2023-11-30 05:26:02,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 586 transitions, 4554 flow [2023-11-30 05:26:02,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:26:02,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:26:02,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2215 transitions. [2023-11-30 05:26:02,014 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7281393819855358 [2023-11-30 05:26:02,014 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2215 transitions. [2023-11-30 05:26:02,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2215 transitions. [2023-11-30 05:26:02,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:02,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2215 transitions. [2023-11-30 05:26:02,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 246.11111111111111) internal successors, (2215), 9 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:02,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:02,045 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:02,046 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, 60 predicate places. [2023-11-30 05:26:02,047 INFO L500 AbstractCegarLoop]: Abstraction has has 355 places, 586 transitions, 4554 flow [2023-11-30 05:26:02,047 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.14285714285714) internal successors, (1506), 7 states have internal predecessors, (1506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:02,047 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:02,047 INFO L232 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] [2023-11-30 05:26:02,055 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-11-30 05:26:02,247 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,SelfDestructingSolverStorable14 [2023-11-30 05:26:02,248 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:26:02,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:02,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1941821636, now seen corresponding path program 1 times [2023-11-30 05:26:02,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:02,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137907867] [2023-11-30 05:26:02,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:02,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:02,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:02,324 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:26:02,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:02,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137907867] [2023-11-30 05:26:02,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137907867] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:26:02,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15569302] [2023-11-30 05:26:02,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:02,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:26:02,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:26:02,332 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-11-30 05:26:02,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-30 05:26:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:02,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 05:26:02,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:26:02,481 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:26:02,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:26:02,504 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 05:26:02,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15569302] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:26:02,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:26:02,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:26:02,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415066127] [2023-11-30 05:26:02,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:26:02,505 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 05:26:02,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:02,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 05:26:02,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 05:26:02,507 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 338 [2023-11-30 05:26:02,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 586 transitions, 4554 flow. Second operand has 10 states, 10 states have (on average 256.6) internal successors, (2566), 10 states have internal predecessors, (2566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:02,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:02,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 338 [2023-11-30 05:26:02,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:04,227 INFO L124 PetriNetUnfolderBase]: 5579/14359 cut-off events. [2023-11-30 05:26:04,228 INFO L125 PetriNetUnfolderBase]: For 58249/60821 co-relation queries the response was YES. [2023-11-30 05:26:04,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50625 conditions, 14359 events. 5579/14359 cut-off events. For 58249/60821 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 152879 event pairs, 2222 based on Foata normal form. 220/14209 useless extension candidates. Maximal degree in co-relation 28491. Up to 7247 conditions per place. [2023-11-30 05:26:04,337 INFO L140 encePairwiseOnDemand]: 333/338 looper letters, 121 selfloop transitions, 7 changer transitions 1/434 dead transitions. [2023-11-30 05:26:04,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 434 transitions, 3762 flow [2023-11-30 05:26:04,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:26:04,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:26:04,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2392 transitions. [2023-11-30 05:26:04,339 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7863247863247863 [2023-11-30 05:26:04,339 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2392 transitions. [2023-11-30 05:26:04,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2392 transitions. [2023-11-30 05:26:04,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:04,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2392 transitions. [2023-11-30 05:26:04,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 265.77777777777777) internal successors, (2392), 9 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:04,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:04,343 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 338.0) internal successors, (3380), 10 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:04,344 INFO L307 CegarLoopForPetriNet]: 295 programPoint places, -8 predicate places. [2023-11-30 05:26:04,344 INFO L500 AbstractCegarLoop]: Abstraction has has 287 places, 434 transitions, 3762 flow [2023-11-30 05:26:04,344 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 256.6) internal successors, (2566), 10 states have internal predecessors, (2566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:04,344 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:04,344 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 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] [2023-11-30 05:26:04,348 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-30 05:26:04,547 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-30 05:26:04,547 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 42 more)] === [2023-11-30 05:26:04,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:04,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1049812550, now seen corresponding path program 1 times [2023-11-30 05:26:04,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:04,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381419999] [2023-11-30 05:26:04,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:04,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:04,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:26:04,586 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 05:26:04,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 05:26:04,610 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 05:26:04,611 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 05:26:04,611 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (44 of 45 remaining) [2023-11-30 05:26:04,611 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 45 remaining) [2023-11-30 05:26:04,611 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 45 remaining) [2023-11-30 05:26:04,611 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 45 remaining) [2023-11-30 05:26:04,612 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 45 remaining) [2023-11-30 05:26:04,613 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 45 remaining) [2023-11-30 05:26:04,613 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 45 remaining) [2023-11-30 05:26:04,614 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 45 remaining) [2023-11-30 05:26:04,615 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 45 remaining) [2023-11-30 05:26:04,615 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 05:26:04,615 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1] [2023-11-30 05:26:04,616 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 05:26:04,616 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-30 05:26:04,645 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 05:26:04,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 377 places, 433 transitions, 893 flow [2023-11-30 05:26:04,721 INFO L124 PetriNetUnfolderBase]: 117/819 cut-off events. [2023-11-30 05:26:04,721 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-30 05:26:04,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 844 conditions, 819 events. 117/819 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4264 event pairs, 1 based on Foata normal form. 0/604 useless extension candidates. Maximal degree in co-relation 568. Up to 16 conditions per place. [2023-11-30 05:26:04,736 INFO L82 GeneralOperation]: Start removeDead. Operand has 377 places, 433 transitions, 893 flow [2023-11-30 05:26:04,742 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 377 places, 433 transitions, 893 flow [2023-11-30 05:26:04,744 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 05:26:04,744 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;@32f6c42f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 05:26:04,744 INFO L363 AbstractCegarLoop]: Starting to check reachability of 55 error locations. [2023-11-30 05:26:04,746 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 05:26:04,746 INFO L124 PetriNetUnfolderBase]: 4/49 cut-off events. [2023-11-30 05:26:04,746 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 05:26:04,746 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:04,746 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:26:04,746 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-11-30 05:26:04,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:04,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1699601046, now seen corresponding path program 1 times [2023-11-30 05:26:04,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:04,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773112363] [2023-11-30 05:26:04,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:04,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:04,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:04,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:26:04,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:04,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773112363] [2023-11-30 05:26:04,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773112363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:26:04,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:26:04,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 05:26:04,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997351224] [2023-11-30 05:26:04,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:26:04,762 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:26:04,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:04,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:26:04,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:26:04,763 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 327 out of 433 [2023-11-30 05:26:04,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 433 transitions, 893 flow. Second operand has 3 states, 3 states have (on average 328.3333333333333) internal successors, (985), 3 states have internal predecessors, (985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:04,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:04,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 327 of 433 [2023-11-30 05:26:04,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:15,820 INFO L124 PetriNetUnfolderBase]: 22024/91989 cut-off events. [2023-11-30 05:26:15,820 INFO L125 PetriNetUnfolderBase]: For 1657/1657 co-relation queries the response was YES. [2023-11-30 05:26:16,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122330 conditions, 91989 events. 22024/91989 cut-off events. For 1657/1657 co-relation queries the response was YES. Maximal size of possible extension queue 2216. Compared 1433527 event pairs, 21001 based on Foata normal form. 36078/113392 useless extension candidates. Maximal degree in co-relation 11644. Up to 29680 conditions per place. [2023-11-30 05:26:17,160 INFO L140 encePairwiseOnDemand]: 375/433 looper letters, 49 selfloop transitions, 2 changer transitions 1/370 dead transitions. [2023-11-30 05:26:17,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 370 transitions, 869 flow [2023-11-30 05:26:17,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 05:26:17,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 05:26:17,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1089 transitions. [2023-11-30 05:26:17,161 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8383371824480369 [2023-11-30 05:26:17,161 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1089 transitions. [2023-11-30 05:26:17,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1089 transitions. [2023-11-30 05:26:17,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:17,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1089 transitions. [2023-11-30 05:26:17,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 363.0) internal successors, (1089), 3 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:17,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 433.0) internal successors, (1732), 4 states have internal predecessors, (1732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:17,163 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 433.0) internal successors, (1732), 4 states have internal predecessors, (1732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:17,164 INFO L307 CegarLoopForPetriNet]: 377 programPoint places, -10 predicate places. [2023-11-30 05:26:17,164 INFO L500 AbstractCegarLoop]: Abstraction has has 367 places, 370 transitions, 869 flow [2023-11-30 05:26:17,164 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 328.3333333333333) internal successors, (985), 3 states have internal predecessors, (985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:17,164 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:17,164 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 05:26:17,164 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 05:26:17,164 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-11-30 05:26:17,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:17,165 INFO L85 PathProgramCache]: Analyzing trace with hash 472664416, now seen corresponding path program 1 times [2023-11-30 05:26:17,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:17,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057797662] [2023-11-30 05:26:17,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:17,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:17,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:26:17,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:17,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057797662] [2023-11-30 05:26:17,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057797662] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 05:26:17,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237811028] [2023-11-30 05:26:17,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:17,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:26:17,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 05:26:17,194 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 05:26:17,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-30 05:26:17,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:17,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 05:26:17,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 05:26:17,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:26:17,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 05:26:17,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 05:26:17,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237811028] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 05:26:17,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 05:26:17,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 05:26:17,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207107785] [2023-11-30 05:26:17,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 05:26:17,310 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 05:26:17,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:17,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 05:26:17,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 05:26:17,312 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 433 [2023-11-30 05:26:17,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 370 transitions, 869 flow. Second operand has 10 states, 10 states have (on average 328.1) internal successors, (3281), 10 states have internal predecessors, (3281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:17,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:17,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 433 [2023-11-30 05:26:17,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 05:26:29,047 INFO L124 PetriNetUnfolderBase]: 22024/91996 cut-off events. [2023-11-30 05:26:29,047 INFO L125 PetriNetUnfolderBase]: For 10533/11301 co-relation queries the response was YES. [2023-11-30 05:26:29,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152034 conditions, 91996 events. 22024/91996 cut-off events. For 10533/11301 co-relation queries the response was YES. Maximal size of possible extension queue 2213. Compared 1434299 event pairs, 21001 based on Foata normal form. 0/77321 useless extension candidates. Maximal degree in co-relation 14078. Up to 29685 conditions per place. [2023-11-30 05:26:30,301 INFO L140 encePairwiseOnDemand]: 427/433 looper letters, 50 selfloop transitions, 9 changer transitions 1/377 dead transitions. [2023-11-30 05:26:30,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 377 transitions, 1011 flow [2023-11-30 05:26:30,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 05:26:30,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 05:26:30,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2995 transitions. [2023-11-30 05:26:30,303 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7685399024890942 [2023-11-30 05:26:30,303 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2995 transitions. [2023-11-30 05:26:30,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2995 transitions. [2023-11-30 05:26:30,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 05:26:30,320 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2995 transitions. [2023-11-30 05:26:30,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 332.77777777777777) internal successors, (2995), 9 states have internal predecessors, (2995), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:30,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 433.0) internal successors, (4330), 10 states have internal predecessors, (4330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:30,324 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 433.0) internal successors, (4330), 10 states have internal predecessors, (4330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:30,325 INFO L307 CegarLoopForPetriNet]: 377 programPoint places, -2 predicate places. [2023-11-30 05:26:30,325 INFO L500 AbstractCegarLoop]: Abstraction has has 375 places, 377 transitions, 1011 flow [2023-11-30 05:26:30,325 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 328.1) internal successors, (3281), 10 states have internal predecessors, (3281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:30,325 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 05:26:30,325 INFO L232 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, 1, 1] [2023-11-30 05:26:30,339 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-30 05:26:30,525 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 05:26:30,526 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2023-11-30 05:26:30,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 05:26:30,526 INFO L85 PathProgramCache]: Analyzing trace with hash 142050080, now seen corresponding path program 2 times [2023-11-30 05:26:30,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 05:26:30,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796670087] [2023-11-30 05:26:30,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 05:26:30,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 05:26:30,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 05:26:30,574 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-30 05:26:30,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 05:26:30,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796670087] [2023-11-30 05:26:30,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796670087] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 05:26:30,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 05:26:30,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 05:26:30,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559988120] [2023-11-30 05:26:30,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 05:26:30,575 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 05:26:30,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 05:26:30,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 05:26:30,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 05:26:30,576 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 433 [2023-11-30 05:26:30,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 377 transitions, 1011 flow. Second operand has 3 states, 3 states have (on average 282.6666666666667) internal successors, (848), 3 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 05:26:30,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 05:26:30,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 433 [2023-11-30 05:26:30,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand