/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 21:18:09,505 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 21:18:09,575 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-05 21:18:09,600 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 21:18:09,600 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 21:18:09,601 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 21:18:09,601 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 21:18:09,602 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 21:18:09,602 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 21:18:09,605 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 21:18:09,605 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 21:18:09,605 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 21:18:09,605 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 21:18:09,607 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 21:18:09,607 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 21:18:09,607 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 21:18:09,607 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 21:18:09,607 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 21:18:09,608 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 21:18:09,608 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 21:18:09,608 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 21:18:09,609 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 21:18:09,609 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 21:18:09,609 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 21:18:09,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 21:18:09,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:18:09,610 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 21:18:09,610 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 21:18:09,611 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 21:18:09,611 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 21:18:09,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 21:18:09,612 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 21:18:09,612 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 21:18:09,612 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-12-05 21:18:09,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 21:18:09,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 21:18:09,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 21:18:09,825 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 21:18:09,826 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 21:18:09,827 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i [2023-12-05 21:18:10,924 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 21:18:11,139 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 21:18:11,140 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i [2023-12-05 21:18:11,159 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/029b23585/7d120f12b3904f10b8e859599a319ffd/FLAG3d7005386 [2023-12-05 21:18:11,172 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/029b23585/7d120f12b3904f10b8e859599a319ffd [2023-12-05 21:18:11,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 21:18:11,175 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 21:18:11,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 21:18:11,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 21:18:11,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 21:18:11,181 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,182 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21a51cbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11, skipping insertion in model container [2023-12-05 21:18:11,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,232 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 21:18:11,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:18:11,554 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 21:18:11,604 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 21:18:11,662 INFO L206 MainTranslator]: Completed translation [2023-12-05 21:18:11,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11 WrapperNode [2023-12-05 21:18:11,663 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 21:18:11,664 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 21:18:11,664 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 21:18:11,664 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 21:18:11,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,695 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,723 INFO L138 Inliner]: procedures = 279, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 227 [2023-12-05 21:18:11,723 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 21:18:11,724 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 21:18:11,724 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 21:18:11,724 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 21:18:11,730 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,746 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,747 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,753 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,755 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,769 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,770 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,773 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 21:18:11,773 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 21:18:11,773 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 21:18:11,773 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 21:18:11,774 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (1/1) ... [2023-12-05 21:18:11,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 21:18:11,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:18:11,799 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-05 21:18:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 21:18:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-05 21:18:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2023-12-05 21:18:11,822 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2023-12-05 21:18:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 21:18:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-05 21:18:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 21:18:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2023-12-05 21:18:11,823 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2023-12-05 21:18:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 21:18:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-05 21:18:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-05 21:18:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 21:18:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-05 21:18:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 21:18:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 21:18:11,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 21:18:11,824 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-05 21:18:11,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-05 21:18:11,925 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 21:18:11,927 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 21:18:12,237 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 21:18:12,267 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 21:18:12,267 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-12-05 21:18:12,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:18:12 BoogieIcfgContainer [2023-12-05 21:18:12,269 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 21:18:12,270 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 21:18:12,270 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 21:18:12,272 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 21:18:12,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:18:11" (1/3) ... [2023-12-05 21:18:12,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e5ddd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:18:12, skipping insertion in model container [2023-12-05 21:18:12,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:18:11" (2/3) ... [2023-12-05 21:18:12,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e5ddd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:18:12, skipping insertion in model container [2023-12-05 21:18:12,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:18:12" (3/3) ... [2023-12-05 21:18:12,274 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_81-list_racing.i [2023-12-05 21:18:12,286 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 21:18:12,287 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 36 error locations. [2023-12-05 21:18:12,287 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 21:18:12,390 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-12-05 21:18:12,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 249 places, 268 transitions, 556 flow [2023-12-05 21:18:12,530 INFO L124 PetriNetUnfolderBase]: 54/516 cut-off events. [2023-12-05 21:18:12,530 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-12-05 21:18:12,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 533 conditions, 516 events. 54/516 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2399 event pairs, 0 based on Foata normal form. 0/384 useless extension candidates. Maximal degree in co-relation 258. Up to 8 conditions per place. [2023-12-05 21:18:12,543 INFO L82 GeneralOperation]: Start removeDead. Operand has 249 places, 268 transitions, 556 flow [2023-12-05 21:18:12,549 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 249 places, 268 transitions, 556 flow [2023-12-05 21:18:12,556 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:18:12,560 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;@73455239, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:18:12,560 INFO L363 AbstractCegarLoop]: Starting to check reachability of 62 error locations. [2023-12-05 21:18:12,566 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:18:12,566 INFO L124 PetriNetUnfolderBase]: 0/40 cut-off events. [2023-12-05 21:18:12,566 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:18:12,566 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:12,566 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:12,567 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 59 more)] === [2023-12-05 21:18:12,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:12,570 INFO L85 PathProgramCache]: Analyzing trace with hash -799418099, now seen corresponding path program 1 times [2023-12-05 21:18:12,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:12,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458175822] [2023-12-05 21:18:12,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:12,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:12,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:12,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:12,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458175822] [2023-12-05 21:18:12,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458175822] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:12,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:18:12,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:18:12,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878117043] [2023-12-05 21:18:12,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:12,961 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:18:12,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:12,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:18:12,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:18:12,985 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 268 [2023-12-05 21:18:12,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 268 transitions, 556 flow. Second operand has 6 states, 6 states have (on average 175.33333333333334) internal successors, (1052), 6 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:12,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:12,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 268 [2023-12-05 21:18:12,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:15,207 INFO L124 PetriNetUnfolderBase]: 7238/18977 cut-off events. [2023-12-05 21:18:15,207 INFO L125 PetriNetUnfolderBase]: For 260/260 co-relation queries the response was YES. [2023-12-05 21:18:15,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30345 conditions, 18977 events. 7238/18977 cut-off events. For 260/260 co-relation queries the response was YES. Maximal size of possible extension queue 1013. Compared 220544 event pairs, 4760 based on Foata normal form. 2499/17128 useless extension candidates. Maximal degree in co-relation 27796. Up to 7840 conditions per place. [2023-12-05 21:18:15,336 INFO L140 encePairwiseOnDemand]: 241/268 looper letters, 104 selfloop transitions, 8 changer transitions 0/283 dead transitions. [2023-12-05 21:18:15,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 283 transitions, 810 flow [2023-12-05 21:18:15,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 21:18:15,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 21:18:15,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1355 transitions. [2023-12-05 21:18:15,353 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7222814498933902 [2023-12-05 21:18:15,354 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1355 transitions. [2023-12-05 21:18:15,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1355 transitions. [2023-12-05 21:18:15,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:15,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1355 transitions. [2023-12-05 21:18:15,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 193.57142857142858) internal successors, (1355), 7 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:15,370 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 268.0) internal successors, (2144), 8 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:15,371 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 268.0) internal successors, (2144), 8 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:15,376 INFO L308 CegarLoopForPetriNet]: 249 programPoint places, 1 predicate places. [2023-12-05 21:18:15,376 INFO L500 AbstractCegarLoop]: Abstraction has has 250 places, 283 transitions, 810 flow [2023-12-05 21:18:15,377 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 175.33333333333334) internal successors, (1052), 6 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:15,377 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:15,377 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:15,377 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 21:18:15,378 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 59 more)] === [2023-12-05 21:18:15,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:15,379 INFO L85 PathProgramCache]: Analyzing trace with hash -799418098, now seen corresponding path program 1 times [2023-12-05 21:18:15,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:15,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700196583] [2023-12-05 21:18:15,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:15,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:15,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:15,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:15,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:15,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700196583] [2023-12-05 21:18:15,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700196583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:15,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:18:15,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:18:15,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133750035] [2023-12-05 21:18:15,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:15,729 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:18:15,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:15,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:18:15,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:18:15,731 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 268 [2023-12-05 21:18:15,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 283 transitions, 810 flow. Second operand has 6 states, 6 states have (on average 178.16666666666666) internal successors, (1069), 6 states have internal predecessors, (1069), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:15,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:15,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 268 [2023-12-05 21:18:15,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:19,273 INFO L124 PetriNetUnfolderBase]: 13899/33963 cut-off events. [2023-12-05 21:18:19,273 INFO L125 PetriNetUnfolderBase]: For 8355/11466 co-relation queries the response was YES. [2023-12-05 21:18:19,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68060 conditions, 33963 events. 13899/33963 cut-off events. For 8355/11466 co-relation queries the response was YES. Maximal size of possible extension queue 2069. Compared 424885 event pairs, 10533 based on Foata normal form. 0/31935 useless extension candidates. Maximal degree in co-relation 63981. Up to 16127 conditions per place. [2023-12-05 21:18:19,482 INFO L140 encePairwiseOnDemand]: 259/268 looper letters, 88 selfloop transitions, 7 changer transitions 0/281 dead transitions. [2023-12-05 21:18:19,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 281 transitions, 992 flow [2023-12-05 21:18:19,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 21:18:19,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 21:18:19,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1304 transitions. [2023-12-05 21:18:19,485 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6950959488272921 [2023-12-05 21:18:19,486 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1304 transitions. [2023-12-05 21:18:19,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1304 transitions. [2023-12-05 21:18:19,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:19,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1304 transitions. [2023-12-05 21:18:19,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 186.28571428571428) internal successors, (1304), 7 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:19,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 268.0) internal successors, (2144), 8 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:19,492 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 268.0) internal successors, (2144), 8 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:19,492 INFO L308 CegarLoopForPetriNet]: 249 programPoint places, 5 predicate places. [2023-12-05 21:18:19,492 INFO L500 AbstractCegarLoop]: Abstraction has has 254 places, 281 transitions, 992 flow [2023-12-05 21:18:19,493 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 178.16666666666666) internal successors, (1069), 6 states have internal predecessors, (1069), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:19,493 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:19,493 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:19,494 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-05 21:18:19,494 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 59 more)] === [2023-12-05 21:18:19,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:19,495 INFO L85 PathProgramCache]: Analyzing trace with hash -403465443, now seen corresponding path program 1 times [2023-12-05 21:18:19,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:19,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524711224] [2023-12-05 21:18:19,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:19,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:19,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:19,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:19,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:19,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524711224] [2023-12-05 21:18:19,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524711224] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:19,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:18:19,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 21:18:19,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086559801] [2023-12-05 21:18:19,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:19,644 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 21:18:19,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:19,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 21:18:19,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-05 21:18:19,646 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 268 [2023-12-05 21:18:19,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 281 transitions, 992 flow. Second operand has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:19,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:19,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 268 [2023-12-05 21:18:19,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:23,737 INFO L124 PetriNetUnfolderBase]: 15153/39268 cut-off events. [2023-12-05 21:18:23,738 INFO L125 PetriNetUnfolderBase]: For 24677/32559 co-relation queries the response was YES. [2023-12-05 21:18:23,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92644 conditions, 39268 events. 15153/39268 cut-off events. For 24677/32559 co-relation queries the response was YES. Maximal size of possible extension queue 2310. Compared 501750 event pairs, 10883 based on Foata normal form. 1/36759 useless extension candidates. Maximal degree in co-relation 89539. Up to 17718 conditions per place. [2023-12-05 21:18:24,016 INFO L140 encePairwiseOnDemand]: 261/268 looper letters, 149 selfloop transitions, 7 changer transitions 0/344 dead transitions. [2023-12-05 21:18:24,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 344 transitions, 1633 flow [2023-12-05 21:18:24,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-05 21:18:24,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-05 21:18:24,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 832 transitions. [2023-12-05 21:18:24,019 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7761194029850746 [2023-12-05 21:18:24,019 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 832 transitions. [2023-12-05 21:18:24,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 832 transitions. [2023-12-05 21:18:24,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:24,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 832 transitions. [2023-12-05 21:18:24,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 268.0) internal successors, (1340), 5 states have internal predecessors, (1340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,024 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 268.0) internal successors, (1340), 5 states have internal predecessors, (1340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,025 INFO L308 CegarLoopForPetriNet]: 249 programPoint places, 8 predicate places. [2023-12-05 21:18:24,025 INFO L500 AbstractCegarLoop]: Abstraction has has 257 places, 344 transitions, 1633 flow [2023-12-05 21:18:24,026 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,026 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:24,026 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:24,026 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 21:18:24,026 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 59 more)] === [2023-12-05 21:18:24,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:24,027 INFO L85 PathProgramCache]: Analyzing trace with hash -403465444, now seen corresponding path program 1 times [2023-12-05 21:18:24,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:24,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443563362] [2023-12-05 21:18:24,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:24,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:24,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:24,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:24,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:24,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443563362] [2023-12-05 21:18:24,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443563362] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:24,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:18:24,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 21:18:24,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082775721] [2023-12-05 21:18:24,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:24,084 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 21:18:24,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:24,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 21:18:24,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 21:18:24,086 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 268 [2023-12-05 21:18:24,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 344 transitions, 1633 flow. Second operand has 3 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:24,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:24,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 268 [2023-12-05 21:18:24,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:27,863 INFO L124 PetriNetUnfolderBase]: 14384/36675 cut-off events. [2023-12-05 21:18:27,863 INFO L125 PetriNetUnfolderBase]: For 41799/55708 co-relation queries the response was YES. [2023-12-05 21:18:27,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104264 conditions, 36675 events. 14384/36675 cut-off events. For 41799/55708 co-relation queries the response was YES. Maximal size of possible extension queue 2152. Compared 459723 event pairs, 9900 based on Foata normal form. 628/34988 useless extension candidates. Maximal degree in co-relation 100758. Up to 16381 conditions per place. [2023-12-05 21:18:28,213 INFO L140 encePairwiseOnDemand]: 264/268 looper letters, 141 selfloop transitions, 3 changer transitions 0/339 dead transitions. [2023-12-05 21:18:28,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 339 transitions, 1891 flow [2023-12-05 21:18:28,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 21:18:28,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 21:18:28,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 647 transitions. [2023-12-05 21:18:28,216 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.804726368159204 [2023-12-05 21:18:28,216 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 647 transitions. [2023-12-05 21:18:28,216 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 647 transitions. [2023-12-05 21:18:28,217 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:28,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 647 transitions. [2023-12-05 21:18:28,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:28,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 268.0) internal successors, (1072), 4 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:28,220 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 268.0) internal successors, (1072), 4 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:28,221 INFO L308 CegarLoopForPetriNet]: 249 programPoint places, 8 predicate places. [2023-12-05 21:18:28,221 INFO L500 AbstractCegarLoop]: Abstraction has has 257 places, 339 transitions, 1891 flow [2023-12-05 21:18:28,221 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:28,221 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:28,221 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:28,222 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-05 21:18:28,222 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t1_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 59 more)] === [2023-12-05 21:18:28,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:28,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1053847935, now seen corresponding path program 1 times [2023-12-05 21:18:28,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:28,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999094405] [2023-12-05 21:18:28,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:28,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:28,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:28,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:28,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:28,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999094405] [2023-12-05 21:18:28,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999094405] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:28,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:18:28,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:18:28,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323427193] [2023-12-05 21:18:28,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:28,311 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:18:28,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:28,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:18:28,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:18:28,313 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 268 [2023-12-05 21:18:28,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 339 transitions, 1891 flow. Second operand has 6 states, 6 states have (on average 180.0) internal successors, (1080), 6 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:28,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:28,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 268 [2023-12-05 21:18:28,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:33,582 INFO L124 PetriNetUnfolderBase]: 21559/44015 cut-off events. [2023-12-05 21:18:33,585 INFO L125 PetriNetUnfolderBase]: For 95812/111337 co-relation queries the response was YES. [2023-12-05 21:18:33,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169141 conditions, 44015 events. 21559/44015 cut-off events. For 95812/111337 co-relation queries the response was YES. Maximal size of possible extension queue 2618. Compared 512814 event pairs, 4653 based on Foata normal form. 1155/43573 useless extension candidates. Maximal degree in co-relation 165327. Up to 24121 conditions per place. [2023-12-05 21:18:34,140 INFO L140 encePairwiseOnDemand]: 255/268 looper letters, 423 selfloop transitions, 24 changer transitions 0/639 dead transitions. [2023-12-05 21:18:34,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 639 transitions, 5357 flow [2023-12-05 21:18:34,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-05 21:18:34,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-05 21:18:34,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1704 transitions. [2023-12-05 21:18:34,145 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7947761194029851 [2023-12-05 21:18:34,145 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1704 transitions. [2023-12-05 21:18:34,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1704 transitions. [2023-12-05 21:18:34,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:34,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1704 transitions. [2023-12-05 21:18:34,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 213.0) internal successors, (1704), 8 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:34,151 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 268.0) internal successors, (2412), 9 states have internal predecessors, (2412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:34,151 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 268.0) internal successors, (2412), 9 states have internal predecessors, (2412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:34,152 INFO L308 CegarLoopForPetriNet]: 249 programPoint places, 15 predicate places. [2023-12-05 21:18:34,152 INFO L500 AbstractCegarLoop]: Abstraction has has 264 places, 639 transitions, 5357 flow [2023-12-05 21:18:34,153 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 180.0) internal successors, (1080), 6 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:34,153 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:34,153 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:34,153 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-05 21:18:34,153 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t1_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 59 more)] === [2023-12-05 21:18:34,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:34,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1053847934, now seen corresponding path program 1 times [2023-12-05 21:18:34,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:34,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219628393] [2023-12-05 21:18:34,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:34,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:34,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:34,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:34,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219628393] [2023-12-05 21:18:34,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219628393] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:34,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:18:34,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:18:34,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118892311] [2023-12-05 21:18:34,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:34,290 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:18:34,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:34,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:18:34,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:18:34,293 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 268 [2023-12-05 21:18:34,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 639 transitions, 5357 flow. Second operand has 6 states, 6 states have (on average 182.83333333333334) internal successors, (1097), 6 states have internal predecessors, (1097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:34,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:34,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 268 [2023-12-05 21:18:34,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:46,726 INFO L124 PetriNetUnfolderBase]: 40357/98202 cut-off events. [2023-12-05 21:18:46,727 INFO L125 PetriNetUnfolderBase]: For 250133/272011 co-relation queries the response was YES. [2023-12-05 21:18:47,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360565 conditions, 98202 events. 40357/98202 cut-off events. For 250133/272011 co-relation queries the response was YES. Maximal size of possible extension queue 5250. Compared 1359159 event pairs, 15854 based on Foata normal form. 1598/95687 useless extension candidates. Maximal degree in co-relation 351763. Up to 42242 conditions per place. [2023-12-05 21:18:47,826 INFO L140 encePairwiseOnDemand]: 258/268 looper letters, 612 selfloop transitions, 22 changer transitions 0/927 dead transitions. [2023-12-05 21:18:47,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 927 transitions, 9672 flow [2023-12-05 21:18:47,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 21:18:47,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 21:18:47,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1522 transitions. [2023-12-05 21:18:47,829 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8113006396588486 [2023-12-05 21:18:47,829 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1522 transitions. [2023-12-05 21:18:47,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1522 transitions. [2023-12-05 21:18:47,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:47,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1522 transitions. [2023-12-05 21:18:47,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 217.42857142857142) internal successors, (1522), 7 states have internal predecessors, (1522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:47,835 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 268.0) internal successors, (2144), 8 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:47,835 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 268.0) internal successors, (2144), 8 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:47,836 INFO L308 CegarLoopForPetriNet]: 249 programPoint places, 21 predicate places. [2023-12-05 21:18:47,836 INFO L500 AbstractCegarLoop]: Abstraction has has 270 places, 927 transitions, 9672 flow [2023-12-05 21:18:47,836 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 182.83333333333334) internal successors, (1097), 6 states have internal predecessors, (1097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:47,836 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:47,836 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:47,837 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-05 21:18:47,837 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 59 more)] === [2023-12-05 21:18:47,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:47,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1038008264, now seen corresponding path program 1 times [2023-12-05 21:18:47,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:47,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257744531] [2023-12-05 21:18:47,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:47,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:47,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:47,942 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:47,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:47,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257744531] [2023-12-05 21:18:47,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257744531] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 21:18:47,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695629293] [2023-12-05 21:18:47,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:47,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:47,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 21:18:47,945 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 21:18:47,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-05 21:18:48,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:48,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-05 21:18:48,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 21:18:48,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-05 21:18:48,193 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:48,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 21:18:48,272 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:48,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695629293] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 21:18:48,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 21:18:48,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-05 21:18:48,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584405375] [2023-12-05 21:18:48,273 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 21:18:48,273 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-05 21:18:48,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:48,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-05 21:18:48,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-05 21:18:48,275 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 268 [2023-12-05 21:18:48,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 927 transitions, 9672 flow. Second operand has 11 states, 11 states have (on average 179.9090909090909) internal successors, (1979), 11 states have internal predecessors, (1979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:48,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:48,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 268 [2023-12-05 21:18:48,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 21:18:54,634 INFO L124 PetriNetUnfolderBase]: 18294/42736 cut-off events. [2023-12-05 21:18:54,634 INFO L125 PetriNetUnfolderBase]: For 152929/183314 co-relation queries the response was YES. [2023-12-05 21:18:54,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182873 conditions, 42736 events. 18294/42736 cut-off events. For 152929/183314 co-relation queries the response was YES. Maximal size of possible extension queue 2605. Compared 528196 event pairs, 10607 based on Foata normal form. 18/40700 useless extension candidates. Maximal degree in co-relation 177919. Up to 20195 conditions per place. [2023-12-05 21:18:55,005 INFO L140 encePairwiseOnDemand]: 258/268 looper letters, 247 selfloop transitions, 18 changer transitions 0/510 dead transitions. [2023-12-05 21:18:55,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 510 transitions, 5016 flow [2023-12-05 21:18:55,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-05 21:18:55,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-05 21:18:55,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2255 transitions. [2023-12-05 21:18:55,009 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.701181592039801 [2023-12-05 21:18:55,009 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2255 transitions. [2023-12-05 21:18:55,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2255 transitions. [2023-12-05 21:18:55,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 21:18:55,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2255 transitions. [2023-12-05 21:18:55,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 187.91666666666666) internal successors, (2255), 12 states have internal predecessors, (2255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:55,016 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 268.0) internal successors, (3484), 13 states have internal predecessors, (3484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:55,018 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 268.0) internal successors, (3484), 13 states have internal predecessors, (3484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:55,019 INFO L308 CegarLoopForPetriNet]: 249 programPoint places, 31 predicate places. [2023-12-05 21:18:55,019 INFO L500 AbstractCegarLoop]: Abstraction has has 280 places, 510 transitions, 5016 flow [2023-12-05 21:18:55,020 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 179.9090909090909) internal successors, (1979), 11 states have internal predecessors, (1979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:55,020 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:55,020 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:55,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-05 21:18:55,225 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 21:18:55,225 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 59 more)] === [2023-12-05 21:18:55,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:55,226 INFO L85 PathProgramCache]: Analyzing trace with hash 2113485872, now seen corresponding path program 1 times [2023-12-05 21:18:55,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:55,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532253147] [2023-12-05 21:18:55,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:55,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:55,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:18:55,260 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-05 21:18:55,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-05 21:18:55,288 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-05 21:18:55,288 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-05 21:18:55,289 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (61 of 62 remaining) [2023-12-05 21:18:55,290 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 62 remaining) [2023-12-05 21:18:55,290 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 62 remaining) [2023-12-05 21:18:55,290 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 62 remaining) [2023-12-05 21:18:55,290 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 62 remaining) [2023-12-05 21:18:55,290 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 62 remaining) [2023-12-05 21:18:55,290 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 62 remaining) [2023-12-05 21:18:55,290 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 62 remaining) [2023-12-05 21:18:55,290 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 62 remaining) [2023-12-05 21:18:55,291 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 62 remaining) [2023-12-05 21:18:55,292 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 62 remaining) [2023-12-05 21:18:55,293 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 62 remaining) [2023-12-05 21:18:55,293 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 62 remaining) [2023-12-05 21:18:55,293 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 62 remaining) [2023-12-05 21:18:55,293 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 62 remaining) [2023-12-05 21:18:55,293 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 62 remaining) [2023-12-05 21:18:55,294 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (34 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 62 remaining) [2023-12-05 21:18:55,297 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 62 remaining) [2023-12-05 21:18:55,298 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 62 remaining) [2023-12-05 21:18:55,299 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t2_funErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 62 remaining) [2023-12-05 21:18:55,300 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 62 remaining) [2023-12-05 21:18:55,301 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 62 remaining) [2023-12-05 21:18:55,301 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 62 remaining) [2023-12-05 21:18:55,301 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 62 remaining) [2023-12-05 21:18:55,301 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 62 remaining) [2023-12-05 21:18:55,301 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 62 remaining) [2023-12-05 21:18:55,301 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 62 remaining) [2023-12-05 21:18:55,301 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t1_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 62 remaining) [2023-12-05 21:18:55,301 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-05 21:18:55,302 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:55,304 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-05 21:18:55,304 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-12-05 21:18:55,379 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-12-05 21:18:55,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 388 places, 423 transitions, 890 flow [2023-12-05 21:18:55,747 INFO L124 PetriNetUnfolderBase]: 197/1518 cut-off events. [2023-12-05 21:18:55,747 INFO L125 PetriNetUnfolderBase]: For 72/87 co-relation queries the response was YES. [2023-12-05 21:18:55,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1607 conditions, 1518 events. 197/1518 cut-off events. For 72/87 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 10473 event pairs, 2 based on Foata normal form. 0/1129 useless extension candidates. Maximal degree in co-relation 945. Up to 32 conditions per place. [2023-12-05 21:18:55,760 INFO L82 GeneralOperation]: Start removeDead. Operand has 388 places, 423 transitions, 890 flow [2023-12-05 21:18:55,774 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 388 places, 423 transitions, 890 flow [2023-12-05 21:18:55,775 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 21:18:55,776 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;@73455239, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 21:18:55,776 INFO L363 AbstractCegarLoop]: Starting to check reachability of 86 error locations. [2023-12-05 21:18:55,777 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 21:18:55,778 INFO L124 PetriNetUnfolderBase]: 0/40 cut-off events. [2023-12-05 21:18:55,778 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 21:18:55,778 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 21:18:55,778 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 21:18:55,778 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 83 more)] === [2023-12-05 21:18:55,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 21:18:55,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1763883635, now seen corresponding path program 1 times [2023-12-05 21:18:55,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 21:18:55,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867419600] [2023-12-05 21:18:55,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 21:18:55,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 21:18:55,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 21:18:55,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 21:18:55,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 21:18:55,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867419600] [2023-12-05 21:18:55,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867419600] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 21:18:55,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 21:18:55,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 21:18:55,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694877351] [2023-12-05 21:18:55,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 21:18:55,838 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 21:18:55,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 21:18:55,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 21:18:55,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-05 21:18:55,840 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 423 [2023-12-05 21:18:55,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 423 transitions, 890 flow. Second operand has 6 states, 6 states have (on average 273.3333333333333) internal successors, (1640), 6 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 21:18:55,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 21:18:55,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 423 [2023-12-05 21:18:55,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand