/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/pthread/bigshot_s.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 20:58:10,989 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 20:58:11,072 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 20:58:11,103 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 20:58:11,104 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 20:58:11,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 20:58:11,105 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 20:58:11,105 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 20:58:11,106 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 20:58:11,109 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 20:58:11,110 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 20:58:11,110 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 20:58:11,110 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 20:58:11,111 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 20:58:11,111 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 20:58:11,112 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 20:58:11,112 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 20:58:11,112 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 20:58:11,112 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 20:58:11,112 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 20:58:11,113 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 20:58:11,113 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 20:58:11,113 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 20:58:11,114 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 20:58:11,114 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 20:58:11,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 20:58:11,114 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 20:58:11,115 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 20:58:11,115 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 20:58:11,115 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 20:58:11,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 20:58:11,116 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 20:58:11,116 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 20:58:11,116 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 20:58:11,354 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 20:58:11,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 20:58:11,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 20:58:11,373 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 20:58:11,374 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 20:58:11,374 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/bigshot_s.i [2023-12-05 20:58:12,470 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 20:58:12,771 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 20:58:12,772 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/bigshot_s.i [2023-12-05 20:58:12,787 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5ca156a1/71295451fd8b4307ab5426208552d0f2/FLAG49fab8f2e [2023-12-05 20:58:12,798 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5ca156a1/71295451fd8b4307ab5426208552d0f2 [2023-12-05 20:58:12,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 20:58:12,801 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 20:58:12,802 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 20:58:12,802 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 20:58:12,805 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 20:58:12,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:58:12" (1/1) ... [2023-12-05 20:58:12,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d0dd4be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:12, skipping insertion in model container [2023-12-05 20:58:12,806 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:58:12" (1/1) ... [2023-12-05 20:58:12,864 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 20:58:13,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 20:58:13,280 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 20:58:13,322 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 20:58:13,396 INFO L206 MainTranslator]: Completed translation [2023-12-05 20:58:13,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13 WrapperNode [2023-12-05 20:58:13,396 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 20:58:13,397 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 20:58:13,397 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 20:58:13,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 20:58:13,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,464 INFO L138 Inliner]: procedures = 323, calls = 34, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 81 [2023-12-05 20:58:13,464 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 20:58:13,465 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 20:58:13,465 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 20:58:13,465 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 20:58:13,472 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,485 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,486 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,490 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,492 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,494 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,495 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,509 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 20:58:13,510 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 20:58:13,510 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 20:58:13,510 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 20:58:13,511 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (1/1) ... [2023-12-05 20:58:13,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 20:58:13,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:13,541 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 20:58:13,569 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 20:58:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 20:58:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 20:58:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-05 20:58:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 20:58:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-05 20:58:13,577 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-05 20:58:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-05 20:58:13,578 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-05 20:58:13,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 20:58:13,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-05 20:58:13,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 20:58:13,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 20:58:13,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 20:58:13,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 20:58:13,581 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 20:58:13,724 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 20:58:13,726 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 20:58:13,912 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 20:58:13,925 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 20:58:13,926 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-05 20:58:13,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:58:13 BoogieIcfgContainer [2023-12-05 20:58:13,927 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 20:58:13,929 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 20:58:13,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 20:58:13,932 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 20:58:13,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 08:58:12" (1/3) ... [2023-12-05 20:58:13,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b5e6305 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:58:13, skipping insertion in model container [2023-12-05 20:58:13,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:13" (2/3) ... [2023-12-05 20:58:13,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b5e6305 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:58:13, skipping insertion in model container [2023-12-05 20:58:13,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:58:13" (3/3) ... [2023-12-05 20:58:13,934 INFO L112 eAbstractionObserver]: Analyzing ICFG bigshot_s.i [2023-12-05 20:58:13,949 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 20:58:13,949 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-12-05 20:58:13,950 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 20:58:14,043 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-05 20:58:14,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 116 places, 115 transitions, 244 flow [2023-12-05 20:58:14,111 INFO L124 PetriNetUnfolderBase]: 6/113 cut-off events. [2023-12-05 20:58:14,112 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-05 20:58:14,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 113 events. 6/113 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 156 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 78. Up to 2 conditions per place. [2023-12-05 20:58:14,116 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 115 transitions, 244 flow [2023-12-05 20:58:14,119 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 86 transitions, 184 flow [2023-12-05 20:58:14,128 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 20:58:14,138 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;@389c9be0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 20:58:14,138 INFO L363 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2023-12-05 20:58:14,145 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 20:58:14,145 INFO L124 PetriNetUnfolderBase]: 0/23 cut-off events. [2023-12-05 20:58:14,145 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 20:58:14,145 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:14,146 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] [2023-12-05 20:58:14,146 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:14,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:14,160 INFO L85 PathProgramCache]: Analyzing trace with hash 358208312, now seen corresponding path program 1 times [2023-12-05 20:58:14,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:14,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880194915] [2023-12-05 20:58:14,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:14,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:14,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:14,553 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 20:58:14,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:14,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880194915] [2023-12-05 20:58:14,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880194915] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:14,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:14,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:14,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030069041] [2023-12-05 20:58:14,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:14,564 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:14,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:14,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:14,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:14,613 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 115 [2023-12-05 20:58:14,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 86 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 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 20:58:14,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:14,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 115 [2023-12-05 20:58:14,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:14,712 INFO L124 PetriNetUnfolderBase]: 16/119 cut-off events. [2023-12-05 20:58:14,713 INFO L125 PetriNetUnfolderBase]: For 8/10 co-relation queries the response was YES. [2023-12-05 20:58:14,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 119 events. 16/119 cut-off events. For 8/10 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 252 event pairs, 14 based on Foata normal form. 0/92 useless extension candidates. Maximal degree in co-relation 111. Up to 50 conditions per place. [2023-12-05 20:58:14,715 INFO L140 encePairwiseOnDemand]: 111/115 looper letters, 26 selfloop transitions, 1 changer transitions 0/83 dead transitions. [2023-12-05 20:58:14,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 83 transitions, 232 flow [2023-12-05 20:58:14,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:14,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:14,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 261 transitions. [2023-12-05 20:58:14,736 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7565217391304347 [2023-12-05 20:58:14,736 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 261 transitions. [2023-12-05 20:58:14,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 261 transitions. [2023-12-05 20:58:14,740 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:14,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 261 transitions. [2023-12-05 20:58:14,746 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 0 states have call successors, (0), 0 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 20:58:14,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 20:58:14,751 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 20:58:14,755 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 0 predicate places. [2023-12-05 20:58:14,755 INFO L500 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 232 flow [2023-12-05 20:58:14,756 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 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 20:58:14,756 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:14,756 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] [2023-12-05 20:58:14,757 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 20:58:14,757 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:14,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:14,759 INFO L85 PathProgramCache]: Analyzing trace with hash 358208313, now seen corresponding path program 1 times [2023-12-05 20:58:14,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:14,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697265012] [2023-12-05 20:58:14,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:14,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:14,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:14,899 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 20:58:14,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:14,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697265012] [2023-12-05 20:58:14,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697265012] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:14,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:14,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:14,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617487872] [2023-12-05 20:58:14,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:14,901 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:14,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:14,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:14,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:14,903 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 115 [2023-12-05 20:58:14,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 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 20:58:14,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:14,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 115 [2023-12-05 20:58:14,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:15,000 INFO L124 PetriNetUnfolderBase]: 31/159 cut-off events. [2023-12-05 20:58:15,001 INFO L125 PetriNetUnfolderBase]: For 50/74 co-relation queries the response was YES. [2023-12-05 20:58:15,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 159 events. 31/159 cut-off events. For 50/74 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 449 event pairs, 23 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 220. Up to 58 conditions per place. [2023-12-05 20:58:15,006 INFO L140 encePairwiseOnDemand]: 111/115 looper letters, 24 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2023-12-05 20:58:15,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 83 transitions, 284 flow [2023-12-05 20:58:15,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:15,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:15,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 265 transitions. [2023-12-05 20:58:15,009 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7681159420289855 [2023-12-05 20:58:15,009 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 265 transitions. [2023-12-05 20:58:15,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 265 transitions. [2023-12-05 20:58:15,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:15,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 265 transitions. [2023-12-05 20:58:15,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 0 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 20:58:15,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 20:58:15,013 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 20:58:15,014 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 1 predicate places. [2023-12-05 20:58:15,014 INFO L500 AbstractCegarLoop]: Abstraction has has 91 places, 83 transitions, 284 flow [2023-12-05 20:58:15,014 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 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 20:58:15,014 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:15,014 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] [2023-12-05 20:58:15,015 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-05 20:58:15,015 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:15,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:15,016 INFO L85 PathProgramCache]: Analyzing trace with hash 290704790, now seen corresponding path program 1 times [2023-12-05 20:58:15,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:15,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241257792] [2023-12-05 20:58:15,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:15,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:15,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:15,229 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 20:58:15,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:15,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241257792] [2023-12-05 20:58:15,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241257792] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:15,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:15,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-05 20:58:15,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804220655] [2023-12-05 20:58:15,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:15,232 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-05 20:58:15,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:15,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-05 20:58:15,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-05 20:58:15,240 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 115 [2023-12-05 20:58:15,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 83 transitions, 284 flow. Second operand has 5 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 0 states have call successors, (0), 0 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 20:58:15,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:15,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 115 [2023-12-05 20:58:15,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:15,390 INFO L124 PetriNetUnfolderBase]: 43/193 cut-off events. [2023-12-05 20:58:15,390 INFO L125 PetriNetUnfolderBase]: For 109/140 co-relation queries the response was YES. [2023-12-05 20:58:15,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 193 events. 43/193 cut-off events. For 109/140 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 676 event pairs, 33 based on Foata normal form. 0/166 useless extension candidates. Maximal degree in co-relation 365. Up to 103 conditions per place. [2023-12-05 20:58:15,397 INFO L140 encePairwiseOnDemand]: 113/115 looper letters, 33 selfloop transitions, 1 changer transitions 0/82 dead transitions. [2023-12-05 20:58:15,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 82 transitions, 346 flow [2023-12-05 20:58:15,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:15,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:15,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 241 transitions. [2023-12-05 20:58:15,399 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6985507246376812 [2023-12-05 20:58:15,399 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 241 transitions. [2023-12-05 20:58:15,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 241 transitions. [2023-12-05 20:58:15,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:15,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 241 transitions. [2023-12-05 20:58:15,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 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 20:58:15,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 20:58:15,402 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 20:58:15,404 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 2 predicate places. [2023-12-05 20:58:15,404 INFO L500 AbstractCegarLoop]: Abstraction has has 92 places, 82 transitions, 346 flow [2023-12-05 20:58:15,405 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 0 states have call successors, (0), 0 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 20:58:15,405 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:15,405 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] [2023-12-05 20:58:15,405 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 20:58:15,405 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:15,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:15,406 INFO L85 PathProgramCache]: Analyzing trace with hash 547186235, now seen corresponding path program 1 times [2023-12-05 20:58:15,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:15,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752555987] [2023-12-05 20:58:15,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:15,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:15,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:15,546 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 20:58:15,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:15,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752555987] [2023-12-05 20:58:15,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752555987] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:15,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:15,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:15,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099500039] [2023-12-05 20:58:15,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:15,548 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:15,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:15,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:15,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:15,554 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 115 [2023-12-05 20:58:15,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 82 transitions, 346 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 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 20:58:15,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:15,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 115 [2023-12-05 20:58:15,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:15,614 INFO L124 PetriNetUnfolderBase]: 30/156 cut-off events. [2023-12-05 20:58:15,614 INFO L125 PetriNetUnfolderBase]: For 206/240 co-relation queries the response was YES. [2023-12-05 20:58:15,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 156 events. 30/156 cut-off events. For 206/240 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 447 event pairs, 22 based on Foata normal form. 13/149 useless extension candidates. Maximal degree in co-relation 327. Up to 77 conditions per place. [2023-12-05 20:58:15,616 INFO L140 encePairwiseOnDemand]: 112/115 looper letters, 25 selfloop transitions, 1 changer transitions 0/80 dead transitions. [2023-12-05 20:58:15,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 80 transitions, 386 flow [2023-12-05 20:58:15,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:15,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:15,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 258 transitions. [2023-12-05 20:58:15,617 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7478260869565218 [2023-12-05 20:58:15,617 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 258 transitions. [2023-12-05 20:58:15,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 258 transitions. [2023-12-05 20:58:15,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:15,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 258 transitions. [2023-12-05 20:58:15,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 0 states have call successors, (0), 0 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 20:58:15,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 20:58:15,621 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 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 20:58:15,622 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 2 predicate places. [2023-12-05 20:58:15,623 INFO L500 AbstractCegarLoop]: Abstraction has has 92 places, 80 transitions, 386 flow [2023-12-05 20:58:15,623 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 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 20:58:15,623 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:15,623 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] [2023-12-05 20:58:15,623 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-05 20:58:15,624 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:15,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:15,624 INFO L85 PathProgramCache]: Analyzing trace with hash 195691474, now seen corresponding path program 1 times [2023-12-05 20:58:15,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:15,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123076407] [2023-12-05 20:58:15,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:15,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:15,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:15,841 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 20:58:15,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:15,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123076407] [2023-12-05 20:58:15,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123076407] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:15,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:15,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-05 20:58:15,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443170185] [2023-12-05 20:58:15,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:15,842 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-05 20:58:15,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:15,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-05 20:58:15,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-05 20:58:15,844 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 115 [2023-12-05 20:58:15,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 80 transitions, 386 flow. Second operand has 5 states, 5 states have (on average 70.0) internal successors, (350), 5 states have internal predecessors, (350), 0 states have call successors, (0), 0 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 20:58:15,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:15,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 115 [2023-12-05 20:58:15,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:15,940 INFO L124 PetriNetUnfolderBase]: 19/121 cut-off events. [2023-12-05 20:58:15,940 INFO L125 PetriNetUnfolderBase]: For 269/296 co-relation queries the response was YES. [2023-12-05 20:58:15,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 394 conditions, 121 events. 19/121 cut-off events. For 269/296 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 243 event pairs, 11 based on Foata normal form. 15/123 useless extension candidates. Maximal degree in co-relation 258. Up to 53 conditions per place. [2023-12-05 20:58:15,941 INFO L140 encePairwiseOnDemand]: 110/115 looper letters, 30 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2023-12-05 20:58:15,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 79 transitions, 446 flow [2023-12-05 20:58:15,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-05 20:58:15,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-05 20:58:15,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 302 transitions. [2023-12-05 20:58:15,943 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6565217391304348 [2023-12-05 20:58:15,943 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 302 transitions. [2023-12-05 20:58:15,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 302 transitions. [2023-12-05 20:58:15,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:15,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 302 transitions. [2023-12-05 20:58:15,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 75.5) internal successors, (302), 4 states have internal predecessors, (302), 0 states have call successors, (0), 0 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 20:58:15,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 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 20:58:15,946 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 115.0) internal successors, (575), 5 states have internal predecessors, (575), 0 states have call successors, (0), 0 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 20:58:15,948 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 3 predicate places. [2023-12-05 20:58:15,948 INFO L500 AbstractCegarLoop]: Abstraction has has 93 places, 79 transitions, 446 flow [2023-12-05 20:58:15,949 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 70.0) internal successors, (350), 5 states have internal predecessors, (350), 0 states have call successors, (0), 0 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 20:58:15,949 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:15,949 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] [2023-12-05 20:58:15,949 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-05 20:58:15,949 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:15,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:15,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1434829439, now seen corresponding path program 1 times [2023-12-05 20:58:15,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:15,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287486907] [2023-12-05 20:58:15,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:15,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:15,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:16,222 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 20:58:16,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:16,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287486907] [2023-12-05 20:58:16,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287486907] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:16,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:16,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-05 20:58:16,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701695533] [2023-12-05 20:58:16,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:16,226 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 20:58:16,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:16,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 20:58:16,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-05 20:58:16,228 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 115 [2023-12-05 20:58:16,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 79 transitions, 446 flow. Second operand has 7 states, 7 states have (on average 71.28571428571429) internal successors, (499), 7 states have internal predecessors, (499), 0 states have call successors, (0), 0 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 20:58:16,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:16,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 115 [2023-12-05 20:58:16,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:16,299 INFO L124 PetriNetUnfolderBase]: 17/115 cut-off events. [2023-12-05 20:58:16,300 INFO L125 PetriNetUnfolderBase]: For 349/372 co-relation queries the response was YES. [2023-12-05 20:58:16,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 115 events. 17/115 cut-off events. For 349/372 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 226 event pairs, 2 based on Foata normal form. 3/109 useless extension candidates. Maximal degree in co-relation 256. Up to 46 conditions per place. [2023-12-05 20:58:16,307 INFO L140 encePairwiseOnDemand]: 109/115 looper letters, 25 selfloop transitions, 4 changer transitions 0/78 dead transitions. [2023-12-05 20:58:16,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 78 transitions, 496 flow [2023-12-05 20:58:16,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-05 20:58:16,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-05 20:58:16,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 374 transitions. [2023-12-05 20:58:16,309 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6504347826086957 [2023-12-05 20:58:16,309 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 374 transitions. [2023-12-05 20:58:16,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 374 transitions. [2023-12-05 20:58:16,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:16,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 374 transitions. [2023-12-05 20:58:16,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 74.8) internal successors, (374), 5 states have internal predecessors, (374), 0 states have call successors, (0), 0 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 20:58:16,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 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 20:58:16,313 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 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 20:58:16,315 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 5 predicate places. [2023-12-05 20:58:16,315 INFO L500 AbstractCegarLoop]: Abstraction has has 95 places, 78 transitions, 496 flow [2023-12-05 20:58:16,315 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 71.28571428571429) internal successors, (499), 7 states have internal predecessors, (499), 0 states have call successors, (0), 0 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 20:58:16,315 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:16,315 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] [2023-12-05 20:58:16,316 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-05 20:58:16,316 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:16,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:16,316 INFO L85 PathProgramCache]: Analyzing trace with hash -811597353, now seen corresponding path program 1 times [2023-12-05 20:58:16,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:16,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577033499] [2023-12-05 20:58:16,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:16,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:16,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:16,781 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 20:58:16,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:16,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577033499] [2023-12-05 20:58:16,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577033499] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:16,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:16,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-05 20:58:16,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928810427] [2023-12-05 20:58:16,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:16,786 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-05 20:58:16,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:16,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-05 20:58:16,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-05 20:58:16,789 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 115 [2023-12-05 20:58:16,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 78 transitions, 496 flow. Second operand has 10 states, 10 states have (on average 60.2) internal successors, (602), 10 states have internal predecessors, (602), 0 states have call successors, (0), 0 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 20:58:16,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:16,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 115 [2023-12-05 20:58:16,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:16,951 INFO L124 PetriNetUnfolderBase]: 32/156 cut-off events. [2023-12-05 20:58:16,951 INFO L125 PetriNetUnfolderBase]: For 602/633 co-relation queries the response was YES. [2023-12-05 20:58:16,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 156 events. 32/156 cut-off events. For 602/633 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 404 event pairs, 2 based on Foata normal form. 3/144 useless extension candidates. Maximal degree in co-relation 519. Up to 73 conditions per place. [2023-12-05 20:58:16,953 INFO L140 encePairwiseOnDemand]: 105/115 looper letters, 43 selfloop transitions, 8 changer transitions 0/89 dead transitions. [2023-12-05 20:58:16,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 89 transitions, 694 flow [2023-12-05 20:58:16,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 20:58:16,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 20:58:16,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 457 transitions. [2023-12-05 20:58:16,955 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5677018633540373 [2023-12-05 20:58:16,955 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 457 transitions. [2023-12-05 20:58:16,955 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 457 transitions. [2023-12-05 20:58:16,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:16,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 457 transitions. [2023-12-05 20:58:16,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 65.28571428571429) internal successors, (457), 7 states have internal predecessors, (457), 0 states have call successors, (0), 0 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 20:58:16,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 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 20:58:16,958 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 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 20:58:16,959 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 11 predicate places. [2023-12-05 20:58:16,959 INFO L500 AbstractCegarLoop]: Abstraction has has 101 places, 89 transitions, 694 flow [2023-12-05 20:58:16,959 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 60.2) internal successors, (602), 10 states have internal predecessors, (602), 0 states have call successors, (0), 0 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 20:58:16,960 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:16,960 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] [2023-12-05 20:58:16,960 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-05 20:58:16,960 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:16,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:16,961 INFO L85 PathProgramCache]: Analyzing trace with hash 972999484, now seen corresponding path program 1 times [2023-12-05 20:58:16,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:16,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016191856] [2023-12-05 20:58:16,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:16,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:17,089 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 20:58:17,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:17,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016191856] [2023-12-05 20:58:17,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016191856] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:17,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:17,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-05 20:58:17,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121801603] [2023-12-05 20:58:17,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:17,091 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-05 20:58:17,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:17,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-05 20:58:17,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-05 20:58:17,094 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 115 [2023-12-05 20:58:17,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 89 transitions, 694 flow. Second operand has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 0 states have call successors, (0), 0 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 20:58:17,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:17,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 115 [2023-12-05 20:58:17,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:17,193 INFO L124 PetriNetUnfolderBase]: 35/158 cut-off events. [2023-12-05 20:58:17,193 INFO L125 PetriNetUnfolderBase]: For 849/873 co-relation queries the response was YES. [2023-12-05 20:58:17,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 769 conditions, 158 events. 35/158 cut-off events. For 849/873 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 397 event pairs, 3 based on Foata normal form. 5/149 useless extension candidates. Maximal degree in co-relation 573. Up to 70 conditions per place. [2023-12-05 20:58:17,195 INFO L140 encePairwiseOnDemand]: 108/115 looper letters, 37 selfloop transitions, 5 changer transitions 0/87 dead transitions. [2023-12-05 20:58:17,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 87 transitions, 752 flow [2023-12-05 20:58:17,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 20:58:17,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 20:58:17,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 451 transitions. [2023-12-05 20:58:17,198 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6536231884057971 [2023-12-05 20:58:17,198 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 451 transitions. [2023-12-05 20:58:17,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 451 transitions. [2023-12-05 20:58:17,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:17,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 451 transitions. [2023-12-05 20:58:17,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 75.16666666666667) internal successors, (451), 6 states have internal predecessors, (451), 0 states have call successors, (0), 0 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 20:58:17,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 115.0) internal successors, (805), 7 states have internal predecessors, (805), 0 states have call successors, (0), 0 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 20:58:17,203 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 115.0) internal successors, (805), 7 states have internal predecessors, (805), 0 states have call successors, (0), 0 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 20:58:17,205 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 14 predicate places. [2023-12-05 20:58:17,205 INFO L500 AbstractCegarLoop]: Abstraction has has 104 places, 87 transitions, 752 flow [2023-12-05 20:58:17,205 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 0 states have call successors, (0), 0 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 20:58:17,205 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:17,205 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 20:58:17,206 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-05 20:58:17,206 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:17,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:17,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1963236934, now seen corresponding path program 1 times [2023-12-05 20:58:17,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:17,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059041514] [2023-12-05 20:58:17,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:17,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:17,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:17,361 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 20:58:17,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:17,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059041514] [2023-12-05 20:58:17,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059041514] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:17,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:17,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 20:58:17,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053709507] [2023-12-05 20:58:17,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:17,363 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 20:58:17,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:17,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 20:58:17,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-05 20:58:17,364 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 115 [2023-12-05 20:58:17,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 87 transitions, 752 flow. Second operand has 6 states, 6 states have (on average 71.66666666666667) internal successors, (430), 6 states have internal predecessors, (430), 0 states have call successors, (0), 0 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 20:58:17,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:17,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 115 [2023-12-05 20:58:17,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:17,505 INFO L124 PetriNetUnfolderBase]: 34/154 cut-off events. [2023-12-05 20:58:17,505 INFO L125 PetriNetUnfolderBase]: For 928/946 co-relation queries the response was YES. [2023-12-05 20:58:17,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 842 conditions, 154 events. 34/154 cut-off events. For 928/946 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 377 event pairs, 3 based on Foata normal form. 3/145 useless extension candidates. Maximal degree in co-relation 626. Up to 66 conditions per place. [2023-12-05 20:58:17,508 INFO L140 encePairwiseOnDemand]: 105/115 looper letters, 34 selfloop transitions, 6 changer transitions 14/86 dead transitions. [2023-12-05 20:58:17,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 86 transitions, 828 flow [2023-12-05 20:58:17,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 20:58:17,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 20:58:17,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 526 transitions. [2023-12-05 20:58:17,510 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.653416149068323 [2023-12-05 20:58:17,510 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 526 transitions. [2023-12-05 20:58:17,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 526 transitions. [2023-12-05 20:58:17,511 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:17,511 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 526 transitions. [2023-12-05 20:58:17,512 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 75.14285714285714) internal successors, (526), 7 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:17,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 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 20:58:17,514 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 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 20:58:17,515 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 19 predicate places. [2023-12-05 20:58:17,515 INFO L500 AbstractCegarLoop]: Abstraction has has 109 places, 86 transitions, 828 flow [2023-12-05 20:58:17,515 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.66666666666667) internal successors, (430), 6 states have internal predecessors, (430), 0 states have call successors, (0), 0 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 20:58:17,515 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:17,515 INFO L233 CegarLoopForPetriNet]: trace histogram [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 20:58:17,515 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-05 20:58:17,516 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:17,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:17,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1529697212, now seen corresponding path program 1 times [2023-12-05 20:58:17,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:17,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838821606] [2023-12-05 20:58:17,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:17,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:17,927 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:17,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:17,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838821606] [2023-12-05 20:58:17,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838821606] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:17,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978429876] [2023-12-05 20:58:17,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:17,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:17,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:17,931 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 20:58:17,961 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 20:58:18,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:18,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-05 20:58:18,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:18,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:18,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 20:58:18,170 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-05 20:58:18,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-12-05 20:58:18,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:18,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 20:58:18,262 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-12-05 20:58:18,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-12-05 20:58:18,393 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 20:58:18,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2023-12-05 20:58:18,413 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-12-05 20:58:18,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-12-05 20:58:18,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:18,625 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:19,065 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:19,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978429876] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:19,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:19,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 7] total 24 [2023-12-05 20:58:19,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426372404] [2023-12-05 20:58:19,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:19,067 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-05 20:58:19,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:19,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-05 20:58:19,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2023-12-05 20:58:19,071 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-12-05 20:58:19,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 86 transitions, 828 flow. Second operand has 25 states, 25 states have (on average 58.36) internal successors, (1459), 25 states have internal predecessors, (1459), 0 states have call successors, (0), 0 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 20:58:19,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:19,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-12-05 20:58:19,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:19,550 INFO L124 PetriNetUnfolderBase]: 57/227 cut-off events. [2023-12-05 20:58:19,550 INFO L125 PetriNetUnfolderBase]: For 1460/1484 co-relation queries the response was YES. [2023-12-05 20:58:19,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1463 conditions, 227 events. 57/227 cut-off events. For 1460/1484 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 621 event pairs, 3 based on Foata normal form. 8/215 useless extension candidates. Maximal degree in co-relation 1225. Up to 111 conditions per place. [2023-12-05 20:58:19,552 INFO L140 encePairwiseOnDemand]: 101/115 looper letters, 51 selfloop transitions, 13 changer transitions 16/108 dead transitions. [2023-12-05 20:58:19,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 108 transitions, 1280 flow [2023-12-05 20:58:19,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-05 20:58:19,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-05 20:58:19,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 736 transitions. [2023-12-05 20:58:19,555 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2023-12-05 20:58:19,556 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 736 transitions. [2023-12-05 20:58:19,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 736 transitions. [2023-12-05 20:58:19,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:19,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 736 transitions. [2023-12-05 20:58:19,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 61.333333333333336) internal successors, (736), 12 states have internal predecessors, (736), 0 states have call successors, (0), 0 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 20:58:19,560 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 115.0) internal successors, (1495), 13 states have internal predecessors, (1495), 0 states have call successors, (0), 0 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 20:58:19,561 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 115.0) internal successors, (1495), 13 states have internal predecessors, (1495), 0 states have call successors, (0), 0 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 20:58:19,562 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 29 predicate places. [2023-12-05 20:58:19,562 INFO L500 AbstractCegarLoop]: Abstraction has has 119 places, 108 transitions, 1280 flow [2023-12-05 20:58:19,562 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 58.36) internal successors, (1459), 25 states have internal predecessors, (1459), 0 states have call successors, (0), 0 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 20:58:19,562 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:19,563 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] [2023-12-05 20:58:19,580 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-05 20:58:19,770 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-05 20:58:19,771 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:19,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:19,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1160195673, now seen corresponding path program 1 times [2023-12-05 20:58:19,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:19,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574253941] [2023-12-05 20:58:19,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:19,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:19,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:19,938 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 20:58:19,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:19,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574253941] [2023-12-05 20:58:19,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574253941] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:19,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224628227] [2023-12-05 20:58:19,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:19,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:19,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:19,940 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 20:58:19,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-05 20:58:20,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:20,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-05 20:58:20,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:20,038 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 20:58:20,181 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 20:58:20,181 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:20,352 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 20:58:20,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224628227] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:20,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:20,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-12-05 20:58:20,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624644598] [2023-12-05 20:58:20,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:20,353 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-05 20:58:20,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:20,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-05 20:58:20,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-12-05 20:58:20,355 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 115 [2023-12-05 20:58:20,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 108 transitions, 1280 flow. Second operand has 17 states, 17 states have (on average 71.88235294117646) internal successors, (1222), 17 states have internal predecessors, (1222), 0 states have call successors, (0), 0 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 20:58:20,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:20,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 115 [2023-12-05 20:58:20,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:20,655 INFO L124 PetriNetUnfolderBase]: 57/227 cut-off events. [2023-12-05 20:58:20,655 INFO L125 PetriNetUnfolderBase]: For 1700/1730 co-relation queries the response was YES. [2023-12-05 20:58:20,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1622 conditions, 227 events. 57/227 cut-off events. For 1700/1730 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 581 event pairs, 3 based on Foata normal form. 2/213 useless extension candidates. Maximal degree in co-relation 1364. Up to 111 conditions per place. [2023-12-05 20:58:20,658 INFO L140 encePairwiseOnDemand]: 105/115 looper letters, 48 selfloop transitions, 10 changer transitions 18/111 dead transitions. [2023-12-05 20:58:20,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 111 transitions, 1458 flow [2023-12-05 20:58:20,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-05 20:58:20,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-05 20:58:20,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 752 transitions. [2023-12-05 20:58:20,661 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6539130434782608 [2023-12-05 20:58:20,661 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 752 transitions. [2023-12-05 20:58:20,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 752 transitions. [2023-12-05 20:58:20,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:20,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 752 transitions. [2023-12-05 20:58:20,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 75.2) internal successors, (752), 10 states have internal predecessors, (752), 0 states have call successors, (0), 0 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 20:58:20,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 115.0) internal successors, (1265), 11 states have internal predecessors, (1265), 0 states have call successors, (0), 0 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 20:58:20,666 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 115.0) internal successors, (1265), 11 states have internal predecessors, (1265), 0 states have call successors, (0), 0 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 20:58:20,666 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 38 predicate places. [2023-12-05 20:58:20,666 INFO L500 AbstractCegarLoop]: Abstraction has has 128 places, 111 transitions, 1458 flow [2023-12-05 20:58:20,667 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 71.88235294117646) internal successors, (1222), 17 states have internal predecessors, (1222), 0 states have call successors, (0), 0 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 20:58:20,667 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:20,667 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:20,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-05 20:58:20,873 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-05 20:58:20,873 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:20,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:20,874 INFO L85 PathProgramCache]: Analyzing trace with hash -23310525, now seen corresponding path program 2 times [2023-12-05 20:58:20,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:20,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720853232] [2023-12-05 20:58:20,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:20,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:20,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:21,339 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:21,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:21,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720853232] [2023-12-05 20:58:21,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720853232] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:21,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964019785] [2023-12-05 20:58:21,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 20:58:21,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:21,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:21,342 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 20:58:21,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-05 20:58:21,454 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 20:58:21,454 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:58:21,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-05 20:58:21,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:21,525 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-05 20:58:21,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-12-05 20:58:21,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 20:58:21,596 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-12-05 20:58:21,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-12-05 20:58:21,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 20:58:21,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:21,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 20:58:22,078 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:22,078 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:22,824 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:22,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964019785] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:22,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:22,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 11] total 31 [2023-12-05 20:58:22,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829383525] [2023-12-05 20:58:22,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:22,825 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-05 20:58:22,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:22,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-05 20:58:22,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=812, Unknown=0, NotChecked=0, Total=992 [2023-12-05 20:58:22,830 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 115 [2023-12-05 20:58:22,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 111 transitions, 1458 flow. Second operand has 32 states, 32 states have (on average 64.25) internal successors, (2056), 32 states have internal predecessors, (2056), 0 states have call successors, (0), 0 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 20:58:22,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:22,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 115 [2023-12-05 20:58:22,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:23,653 INFO L124 PetriNetUnfolderBase]: 98/358 cut-off events. [2023-12-05 20:58:23,653 INFO L125 PetriNetUnfolderBase]: For 2808/2838 co-relation queries the response was YES. [2023-12-05 20:58:23,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2865 conditions, 358 events. 98/358 cut-off events. For 2808/2838 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1021 event pairs, 3 based on Foata normal form. 0/328 useless extension candidates. Maximal degree in co-relation 2589. Up to 200 conditions per place. [2023-12-05 20:58:23,658 INFO L140 encePairwiseOnDemand]: 105/115 looper letters, 88 selfloop transitions, 14 changer transitions 22/155 dead transitions. [2023-12-05 20:58:23,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 155 transitions, 2488 flow [2023-12-05 20:58:23,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-05 20:58:23,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-12-05 20:58:23,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 945 transitions. [2023-12-05 20:58:23,662 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5869565217391305 [2023-12-05 20:58:23,662 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 945 transitions. [2023-12-05 20:58:23,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 945 transitions. [2023-12-05 20:58:23,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:23,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 945 transitions. [2023-12-05 20:58:23,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 67.5) internal successors, (945), 14 states have internal predecessors, (945), 0 states have call successors, (0), 0 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 20:58:23,668 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 115.0) internal successors, (1725), 15 states have internal predecessors, (1725), 0 states have call successors, (0), 0 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 20:58:23,668 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 115.0) internal successors, (1725), 15 states have internal predecessors, (1725), 0 states have call successors, (0), 0 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 20:58:23,669 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 51 predicate places. [2023-12-05 20:58:23,669 INFO L500 AbstractCegarLoop]: Abstraction has has 141 places, 155 transitions, 2488 flow [2023-12-05 20:58:23,673 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 64.25) internal successors, (2056), 32 states have internal predecessors, (2056), 0 states have call successors, (0), 0 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 20:58:23,673 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:23,673 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:23,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-05 20:58:23,879 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:23,880 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:23,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:23,880 INFO L85 PathProgramCache]: Analyzing trace with hash -361053368, now seen corresponding path program 2 times [2023-12-05 20:58:23,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:23,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773716991] [2023-12-05 20:58:23,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:23,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:23,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:24,178 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:24,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:24,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773716991] [2023-12-05 20:58:24,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773716991] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:24,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081425458] [2023-12-05 20:58:24,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 20:58:24,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:24,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:24,181 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 20:58:24,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-05 20:58:24,272 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-05 20:58:24,273 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:58:24,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-05 20:58:24,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:24,338 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-05 20:58:24,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-12-05 20:58:24,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 20:58:24,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:24,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 20:58:24,399 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-12-05 20:58:24,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-12-05 20:58:24,477 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-12-05 20:58:24,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-12-05 20:58:24,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-05 20:58:25,033 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-05 20:58:25,034 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:25,995 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-05 20:58:25,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081425458] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:25,996 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:25,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 22 [2023-12-05 20:58:25,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329460534] [2023-12-05 20:58:25,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:25,998 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 20:58:25,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:26,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 20:58:26,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2023-12-05 20:58:26,002 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 115 [2023-12-05 20:58:26,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 155 transitions, 2488 flow. Second operand has 23 states, 23 states have (on average 62.608695652173914) internal successors, (1440), 23 states have internal predecessors, (1440), 0 states have call successors, (0), 0 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 20:58:26,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:26,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 115 [2023-12-05 20:58:26,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:27,074 INFO L124 PetriNetUnfolderBase]: 94/346 cut-off events. [2023-12-05 20:58:27,074 INFO L125 PetriNetUnfolderBase]: For 3147/3187 co-relation queries the response was YES. [2023-12-05 20:58:27,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2994 conditions, 346 events. 94/346 cut-off events. For 3147/3187 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 936 event pairs, 3 based on Foata normal form. 2/326 useless extension candidates. Maximal degree in co-relation 2697. Up to 188 conditions per place. [2023-12-05 20:58:27,079 INFO L140 encePairwiseOnDemand]: 103/115 looper letters, 80 selfloop transitions, 24 changer transitions 24/157 dead transitions. [2023-12-05 20:58:27,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 157 transitions, 2772 flow [2023-12-05 20:58:27,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-05 20:58:27,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-05 20:58:27,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1260 transitions. [2023-12-05 20:58:27,083 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5478260869565217 [2023-12-05 20:58:27,083 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1260 transitions. [2023-12-05 20:58:27,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1260 transitions. [2023-12-05 20:58:27,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:27,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1260 transitions. [2023-12-05 20:58:27,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 63.0) internal successors, (1260), 20 states have internal predecessors, (1260), 0 states have call successors, (0), 0 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 20:58:27,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 115.0) internal successors, (2415), 21 states have internal predecessors, (2415), 0 states have call successors, (0), 0 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 20:58:27,092 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 115.0) internal successors, (2415), 21 states have internal predecessors, (2415), 0 states have call successors, (0), 0 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 20:58:27,093 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 69 predicate places. [2023-12-05 20:58:27,093 INFO L500 AbstractCegarLoop]: Abstraction has has 159 places, 157 transitions, 2772 flow [2023-12-05 20:58:27,094 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 62.608695652173914) internal successors, (1440), 23 states have internal predecessors, (1440), 0 states have call successors, (0), 0 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 20:58:27,094 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:27,094 INFO L233 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:58:27,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-05 20:58:27,301 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:27,301 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:27,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:27,302 INFO L85 PathProgramCache]: Analyzing trace with hash 940291409, now seen corresponding path program 3 times [2023-12-05 20:58:27,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:27,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525042892] [2023-12-05 20:58:27,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:27,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:27,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:28,262 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 23 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:28,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:28,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525042892] [2023-12-05 20:58:28,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525042892] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:28,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587911915] [2023-12-05 20:58:28,262 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-05 20:58:28,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:28,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:28,264 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-05 20:58:28,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-05 20:58:28,413 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-12-05 20:58:28,414 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:58:28,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-05 20:58:28,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:28,453 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-05 20:58:28,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-12-05 20:58:28,501 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-12-05 20:58:28,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-12-05 20:58:28,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:28,656 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-12-05 20:58:28,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-12-05 20:58:28,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:28,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:28,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:29,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:29,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:29,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:29,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:29,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-05 20:58:29,476 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 23 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:29,476 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:29,593 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_271 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_271) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| 2 |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset|)) 0)) is different from false [2023-12-05 20:58:29,667 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_271 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_271) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset| 4)) 0)) is different from false [2023-12-05 20:58:29,685 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_271 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_271) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| 5 |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset|)) 0)) is different from false [2023-12-05 20:58:29,710 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_271 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_dest#1.base| v_ArrVal_271) |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.base|) (+ |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_#t~offset14#1| 6 |c_thread2Thread1of1ForFork0_#Ultimate.C_strcpy_src#1.offset|)) 0)) is different from false [2023-12-05 20:58:29,882 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_271 (Array Int Int)) (v_ArrVal_264 (Array Int Int))) (= (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_264) c_~v~0.base v_ArrVal_271) 3) 7) 0)) is different from false [2023-12-05 20:58:29,898 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_271 (Array Int Int)) (v_ArrVal_264 (Array Int Int))) (= (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_264) |c_thread1Thread1of1ForFork1_#t~malloc3.base| v_ArrVal_271) 3) 7) 0)) is different from false [2023-12-05 20:58:32,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 486 treesize of output 466 [2023-12-05 20:58:32,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 43 [2023-12-05 20:58:32,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 46 [2023-12-05 20:58:32,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2023-12-05 20:58:32,714 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 23 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 172 not checked. [2023-12-05 20:58:32,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587911915] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:32,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:32,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 53 [2023-12-05 20:58:32,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520567784] [2023-12-05 20:58:32,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:32,715 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2023-12-05 20:58:32,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:32,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2023-12-05 20:58:32,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=213, Invalid=1916, Unknown=57, NotChecked=570, Total=2756 [2023-12-05 20:58:32,720 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 115 [2023-12-05 20:58:32,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 157 transitions, 2772 flow. Second operand has 53 states, 53 states have (on average 46.83018867924528) internal successors, (2482), 53 states have internal predecessors, (2482), 0 states have call successors, (0), 0 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 20:58:32,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:32,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 115 [2023-12-05 20:58:32,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:34,800 INFO L124 PetriNetUnfolderBase]: 104/348 cut-off events. [2023-12-05 20:58:34,800 INFO L125 PetriNetUnfolderBase]: For 4676/4720 co-relation queries the response was YES. [2023-12-05 20:58:34,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3386 conditions, 348 events. 104/348 cut-off events. For 4676/4720 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1011 event pairs, 3 based on Foata normal form. 2/332 useless extension candidates. Maximal degree in co-relation 3057. Up to 190 conditions per place. [2023-12-05 20:58:34,803 INFO L140 encePairwiseOnDemand]: 100/115 looper letters, 0 selfloop transitions, 0 changer transitions 176/176 dead transitions. [2023-12-05 20:58:34,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 176 transitions, 3270 flow [2023-12-05 20:58:34,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-05 20:58:34,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-12-05 20:58:34,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1191 transitions. [2023-12-05 20:58:34,807 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4142608695652174 [2023-12-05 20:58:34,807 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1191 transitions. [2023-12-05 20:58:34,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1191 transitions. [2023-12-05 20:58:34,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:34,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1191 transitions. [2023-12-05 20:58:34,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 47.64) internal successors, (1191), 25 states have internal predecessors, (1191), 0 states have call successors, (0), 0 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 20:58:34,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 115.0) internal successors, (2990), 26 states have internal predecessors, (2990), 0 states have call successors, (0), 0 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 20:58:34,815 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 115.0) internal successors, (2990), 26 states have internal predecessors, (2990), 0 states have call successors, (0), 0 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 20:58:34,815 INFO L308 CegarLoopForPetriNet]: 90 programPoint places, 92 predicate places. [2023-12-05 20:58:34,815 INFO L500 AbstractCegarLoop]: Abstraction has has 182 places, 176 transitions, 3270 flow [2023-12-05 20:58:34,816 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 46.83018867924528) internal successors, (2482), 53 states have internal predecessors, (2482), 0 states have call successors, (0), 0 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 20:58:34,822 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bigshot_s.i_BEv2_AllErrorsAtOnce [2023-12-05 20:58:34,900 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE (23 of 24 remaining) [2023-12-05 20:58:34,901 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE (22 of 24 remaining) [2023-12-05 20:58:34,901 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (21 of 24 remaining) [2023-12-05 20:58:34,901 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE (20 of 24 remaining) [2023-12-05 20:58:34,901 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 24 remaining) [2023-12-05 20:58:34,901 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 24 remaining) [2023-12-05 20:58:34,901 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 24 remaining) [2023-12-05 20:58:34,902 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 24 remaining) [2023-12-05 20:58:34,902 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 24 remaining) [2023-12-05 20:58:34,902 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 24 remaining) [2023-12-05 20:58:34,902 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 24 remaining) [2023-12-05 20:58:34,902 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 24 remaining) [2023-12-05 20:58:34,902 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 24 remaining) [2023-12-05 20:58:34,902 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 24 remaining) [2023-12-05 20:58:34,902 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 24 remaining) [2023-12-05 20:58:34,903 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 24 remaining) [2023-12-05 20:58:34,903 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 24 remaining) [2023-12-05 20:58:34,903 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 24 remaining) [2023-12-05 20:58:34,903 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE (5 of 24 remaining) [2023-12-05 20:58:34,903 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE (4 of 24 remaining) [2023-12-05 20:58:34,903 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (3 of 24 remaining) [2023-12-05 20:58:34,903 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE (2 of 24 remaining) [2023-12-05 20:58:34,903 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 24 remaining) [2023-12-05 20:58:34,904 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 24 remaining) [2023-12-05 20:58:34,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-05 20:58:35,110 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-05 20:58:35,111 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:35,116 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-05 20:58:35,117 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-05 20:58:35,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 08:58:35 BasicIcfg [2023-12-05 20:58:35,126 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-05 20:58:35,127 INFO L158 Benchmark]: Toolchain (without parser) took 22326.19ms. Allocated memory was 270.5MB in the beginning and 588.3MB in the end (delta: 317.7MB). Free memory was 217.4MB in the beginning and 486.9MB in the end (delta: -269.5MB). Peak memory consumption was 298.0MB. Max. memory is 8.0GB. [2023-12-05 20:58:35,127 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 188.7MB. Free memory is still 138.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-05 20:58:35,127 INFO L158 Benchmark]: CACSL2BoogieTranslator took 595.14ms. Allocated memory is still 270.5MB. Free memory was 217.1MB in the beginning and 234.8MB in the end (delta: -17.6MB). Peak memory consumption was 38.4MB. Max. memory is 8.0GB. [2023-12-05 20:58:35,128 INFO L158 Benchmark]: Boogie Procedure Inliner took 67.12ms. Allocated memory is still 270.5MB. Free memory was 234.2MB in the beginning and 232.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 20:58:35,128 INFO L158 Benchmark]: Boogie Preprocessor took 44.45ms. Allocated memory is still 270.5MB. Free memory was 232.1MB in the beginning and 230.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 20:58:35,128 INFO L158 Benchmark]: RCFGBuilder took 417.36ms. Allocated memory is still 270.5MB. Free memory was 230.1MB in the beginning and 212.7MB in the end (delta: 17.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-05 20:58:35,128 INFO L158 Benchmark]: TraceAbstraction took 21197.03ms. Allocated memory was 270.5MB in the beginning and 588.3MB in the end (delta: 317.7MB). Free memory was 212.2MB in the beginning and 486.9MB in the end (delta: -274.7MB). Peak memory consumption was 292.1MB. Max. memory is 8.0GB. [2023-12-05 20:58:35,130 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 188.7MB. Free memory is still 138.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 595.14ms. Allocated memory is still 270.5MB. Free memory was 217.1MB in the beginning and 234.8MB in the end (delta: -17.6MB). Peak memory consumption was 38.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 67.12ms. Allocated memory is still 270.5MB. Free memory was 234.2MB in the beginning and 232.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 44.45ms. Allocated memory is still 270.5MB. Free memory was 232.1MB in the beginning and 230.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 417.36ms. Allocated memory is still 270.5MB. Free memory was 230.1MB in the beginning and 212.7MB in the end (delta: 17.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 21197.03ms. Allocated memory was 270.5MB in the beginning and 588.3MB in the end (delta: 317.7MB). Free memory was 212.2MB in the beginning and 486.9MB in the end (delta: -274.7MB). Peak memory consumption was 292.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 147 locations, 24 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 21.0s, OverallIterations: 14, TraceHistogramMax: 9, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 6.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2364 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2364 mSDsluCounter, 752 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 780 IncrementalHoareTripleChecker+Unchecked, 565 mSDsCounter, 108 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4426 IncrementalHoareTripleChecker+Invalid, 5314 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 108 mSolverCounterUnsat, 187 mSDtfsCounter, 4426 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 956 GetRequests, 710 SyntacticMatches, 3 SemanticMatches, 243 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 1911 ImplicationChecksByTransitivity, 6.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3270occurred in iteration=14, InterpolantAutomatonStates: 122, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 12.7s InterpolantComputationTime, 1107 NumberOfCodeBlocks, 1075 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 1466 ConstructedInterpolants, 192 QuantifiedInterpolants, 18541 SizeOfPredicates, 40 NumberOfNonLiveVariables, 1142 ConjunctsInSsa, 163 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 181/1098 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 16 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-12-05 20:58:35,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...