/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_s2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-6bf5761-m [2023-12-05 20:58:10,570 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-05 20:58:10,620 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:10,646 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-05 20:58:10,647 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-05 20:58:10,647 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-05 20:58:10,648 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-05 20:58:10,648 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-05 20:58:10,648 INFO L153 SettingsManager]: * Use SBE=true [2023-12-05 20:58:10,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-05 20:58:10,649 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-05 20:58:10,649 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-05 20:58:10,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-05 20:58:10,649 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-05 20:58:10,650 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-05 20:58:10,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-05 20:58:10,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-05 20:58:10,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-05 20:58:10,650 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-05 20:58:10,651 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-05 20:58:10,651 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-05 20:58:10,655 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-05 20:58:10,655 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-05 20:58:10,655 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-05 20:58:10,656 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-05 20:58:10,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 20:58:10,656 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-05 20:58:10,656 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-05 20:58:10,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-05 20:58:10,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-05 20:58:10,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-05 20:58:10,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-05 20:58:10,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-05 20:58:10,657 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:10,852 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-05 20:58:10,882 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-05 20:58:10,884 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-05 20:58:10,884 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-05 20:58:10,885 INFO L274 PluginConnector]: CDTParser initialized [2023-12-05 20:58:10,887 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/bigshot_s2.i [2023-12-05 20:58:11,907 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-05 20:58:12,190 INFO L384 CDTParser]: Found 1 translation units. [2023-12-05 20:58:12,191 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/bigshot_s2.i [2023-12-05 20:58:12,210 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8851985bb/d2527c37db12450db2125e310d215244/FLAG415d9d44e [2023-12-05 20:58:12,223 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8851985bb/d2527c37db12450db2125e310d215244 [2023-12-05 20:58:12,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-05 20:58:12,226 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-05 20:58:12,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-05 20:58:12,229 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-05 20:58:12,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-05 20:58:12,232 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,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b930e16 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,234 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,271 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-05 20:58:12,574 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 20:58:12,583 INFO L202 MainTranslator]: Completed pre-run [2023-12-05 20:58:12,634 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-05 20:58:12,679 INFO L206 MainTranslator]: Completed translation [2023-12-05 20:58:12,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:12 WrapperNode [2023-12-05 20:58:12,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-05 20:58:12,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-05 20:58:12,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-05 20:58:12,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-05 20:58:12,685 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:12" (1/1) ... [2023-12-05 20:58:12,698 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:12" (1/1) ... [2023-12-05 20:58:12,713 INFO L138 Inliner]: procedures = 323, calls = 34, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 77 [2023-12-05 20:58:12,713 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-05 20:58:12,714 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-05 20:58:12,714 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-05 20:58:12,714 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-05 20:58:12,720 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:12" (1/1) ... [2023-12-05 20:58:12,720 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:12" (1/1) ... [2023-12-05 20:58:12,724 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:12" (1/1) ... [2023-12-05 20:58:12,724 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:12" (1/1) ... [2023-12-05 20:58:12,729 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:12" (1/1) ... [2023-12-05 20:58:12,731 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:12" (1/1) ... [2023-12-05 20:58:12,732 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:12" (1/1) ... [2023-12-05 20:58:12,733 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:12" (1/1) ... [2023-12-05 20:58:12,735 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-05 20:58:12,736 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-05 20:58:12,736 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-05 20:58:12,736 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-05 20:58:12,736 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:12" (1/1) ... [2023-12-05 20:58:12,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-05 20:58:12,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:12,780 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:12,800 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:12,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-05 20:58:12,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-05 20:58:12,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-05 20:58:12,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-05 20:58:12,807 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-05 20:58:12,807 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-05 20:58:12,808 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-05 20:58:12,808 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-05 20:58:12,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-05 20:58:12,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-05 20:58:12,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-05 20:58:12,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-05 20:58:12,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-05 20:58:12,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-05 20:58:12,810 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:12,925 INFO L241 CfgBuilder]: Building ICFG [2023-12-05 20:58:12,926 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-05 20:58:13,078 INFO L282 CfgBuilder]: Performing block encoding [2023-12-05 20:58:13,087 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-05 20:58:13,088 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-05 20:58:13,089 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,089 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-05 20:58:13,091 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-05 20:58:13,091 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-05 20:58:13,093 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-05 20:58:13,093 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,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f7fa8f 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,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:58:12" (2/3) ... [2023-12-05 20:58:13,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f7fa8f 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,094 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,095 INFO L112 eAbstractionObserver]: Analyzing ICFG bigshot_s2.i [2023-12-05 20:58:13,111 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-05 20:58:13,112 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-12-05 20:58:13,112 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-05 20:58:13,160 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-05 20:58:13,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 110 transitions, 234 flow [2023-12-05 20:58:13,225 INFO L124 PetriNetUnfolderBase]: 5/108 cut-off events. [2023-12-05 20:58:13,226 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-05 20:58:13,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 108 events. 5/108 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 145 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 73. Up to 2 conditions per place. [2023-12-05 20:58:13,229 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 110 transitions, 234 flow [2023-12-05 20:58:13,232 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 84 transitions, 180 flow [2023-12-05 20:58:13,263 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-05 20:58:13,281 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;@5f60b97b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-05 20:58:13,281 INFO L363 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2023-12-05 20:58:13,287 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-05 20:58:13,287 INFO L124 PetriNetUnfolderBase]: 0/23 cut-off events. [2023-12-05 20:58:13,287 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-05 20:58:13,287 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:13,287 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:13,288 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:13,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:13,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1347770577, now seen corresponding path program 1 times [2023-12-05 20:58:13,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:13,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302354977] [2023-12-05 20:58:13,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:13,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:13,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:13,646 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:13,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:13,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302354977] [2023-12-05 20:58:13,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302354977] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:13,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:13,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:13,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116600175] [2023-12-05 20:58:13,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:13,661 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:13,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:13,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:13,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:13,698 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 110 [2023-12-05 20:58:13,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 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:13,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:13,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 110 [2023-12-05 20:58:13,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:13,763 INFO L124 PetriNetUnfolderBase]: 16/117 cut-off events. [2023-12-05 20:58:13,763 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-12-05 20:58:13,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182 conditions, 117 events. 16/117 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 240 event pairs, 14 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 109. Up to 50 conditions per place. [2023-12-05 20:58:13,765 INFO L140 encePairwiseOnDemand]: 106/110 looper letters, 26 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2023-12-05 20:58:13,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 81 transitions, 228 flow [2023-12-05 20:58:13,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:13,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:13,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 246 transitions. [2023-12-05 20:58:13,775 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7454545454545455 [2023-12-05 20:58:13,775 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 246 transitions. [2023-12-05 20:58:13,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 246 transitions. [2023-12-05 20:58:13,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:13,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 246 transitions. [2023-12-05 20:58:13,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 0 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:13,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:13,786 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:13,789 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 0 predicate places. [2023-12-05 20:58:13,789 INFO L500 AbstractCegarLoop]: Abstraction has has 88 places, 81 transitions, 228 flow [2023-12-05 20:58:13,790 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 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:13,790 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:13,790 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:13,790 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-05 20:58:13,790 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:13,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:13,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1347770578, now seen corresponding path program 1 times [2023-12-05 20:58:13,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:13,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296762658] [2023-12-05 20:58:13,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:13,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:13,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:13,928 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:13,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:13,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296762658] [2023-12-05 20:58:13,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296762658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:13,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:13,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-05 20:58:13,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343672360] [2023-12-05 20:58:13,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:13,930 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 20:58:13,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:13,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 20:58:13,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-05 20:58:13,933 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 110 [2023-12-05 20:58:13,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 81 transitions, 228 flow. Second operand has 4 states, 4 states have (on average 66.0) internal successors, (264), 4 states have internal predecessors, (264), 0 states have call successors, (0), 0 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:13,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:13,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 110 [2023-12-05 20:58:13,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:14,004 INFO L124 PetriNetUnfolderBase]: 43/191 cut-off events. [2023-12-05 20:58:14,004 INFO L125 PetriNetUnfolderBase]: For 42/61 co-relation queries the response was YES. [2023-12-05 20:58:14,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385 conditions, 191 events. 43/191 cut-off events. For 42/61 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 653 event pairs, 34 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 309. Up to 103 conditions per place. [2023-12-05 20:58:14,009 INFO L140 encePairwiseOnDemand]: 107/110 looper letters, 32 selfloop transitions, 1 changer transitions 0/79 dead transitions. [2023-12-05 20:58:14,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 79 transitions, 286 flow [2023-12-05 20:58:14,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:14,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:14,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-12-05 20:58:14,011 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6878787878787879 [2023-12-05 20:58:14,011 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-12-05 20:58:14,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-12-05 20:58:14,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:14,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-12-05 20:58:14,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 0 states have call successors, (0), 0 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,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:14,013 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:14,014 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 0 predicate places. [2023-12-05 20:58:14,014 INFO L500 AbstractCegarLoop]: Abstraction has has 88 places, 79 transitions, 286 flow [2023-12-05 20:58:14,014 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.0) internal successors, (264), 4 states have internal predecessors, (264), 0 states have call successors, (0), 0 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,014 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:14,015 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:14,015 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-05 20:58:14,015 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:14,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:14,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1461875325, now seen corresponding path program 1 times [2023-12-05 20:58:14,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:14,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19753848] [2023-12-05 20:58:14,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:14,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:14,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:14,091 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,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:14,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19753848] [2023-12-05 20:58:14,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19753848] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:14,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:14,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-05 20:58:14,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592444354] [2023-12-05 20:58:14,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:14,093 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-05 20:58:14,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:14,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-05 20:58:14,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-05 20:58:14,094 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 110 [2023-12-05 20:58:14,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 79 transitions, 286 flow. Second operand has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 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,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:14,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 110 [2023-12-05 20:58:14,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:14,132 INFO L124 PetriNetUnfolderBase]: 30/154 cut-off events. [2023-12-05 20:58:14,132 INFO L125 PetriNetUnfolderBase]: For 106/126 co-relation queries the response was YES. [2023-12-05 20:58:14,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368 conditions, 154 events. 30/154 cut-off events. For 106/126 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 420 event pairs, 23 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 277. Up to 77 conditions per place. [2023-12-05 20:58:14,133 INFO L140 encePairwiseOnDemand]: 107/110 looper letters, 24 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2023-12-05 20:58:14,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 77 transitions, 324 flow [2023-12-05 20:58:14,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-05 20:58:14,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-05 20:58:14,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 243 transitions. [2023-12-05 20:58:14,135 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7363636363636363 [2023-12-05 20:58:14,135 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 243 transitions. [2023-12-05 20:58:14,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 243 transitions. [2023-12-05 20:58:14,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:14,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 243 transitions. [2023-12-05 20:58:14,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 0 states have call successors, (0), 0 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,137 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:14,137 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:14,137 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 0 predicate places. [2023-12-05 20:58:14,138 INFO L500 AbstractCegarLoop]: Abstraction has has 88 places, 77 transitions, 324 flow [2023-12-05 20:58:14,138 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 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,138 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:14,138 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:14,138 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-05 20:58:14,138 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:14,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:14,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1461875326, now seen corresponding path program 1 times [2023-12-05 20:58:14,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:14,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233117770] [2023-12-05 20:58:14,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:14,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:14,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:14,346 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,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:14,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233117770] [2023-12-05 20:58:14,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233117770] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:14,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:14,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-05 20:58:14,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26393217] [2023-12-05 20:58:14,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:14,348 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-05 20:58:14,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:14,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-05 20:58:14,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-05 20:58:14,350 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 110 [2023-12-05 20:58:14,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 77 transitions, 324 flow. Second operand has 5 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 0 states have call successors, (0), 0 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,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:14,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 110 [2023-12-05 20:58:14,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:14,438 INFO L124 PetriNetUnfolderBase]: 19/119 cut-off events. [2023-12-05 20:58:14,439 INFO L125 PetriNetUnfolderBase]: For 166/179 co-relation queries the response was YES. [2023-12-05 20:58:14,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 347 conditions, 119 events. 19/119 cut-off events. For 166/179 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 221 event pairs, 12 based on Foata normal form. 13/117 useless extension candidates. Maximal degree in co-relation 227. Up to 53 conditions per place. [2023-12-05 20:58:14,440 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 29 selfloop transitions, 3 changer transitions 0/76 dead transitions. [2023-12-05 20:58:14,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 76 transitions, 384 flow [2023-12-05 20:58:14,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-05 20:58:14,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-05 20:58:14,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 282 transitions. [2023-12-05 20:58:14,443 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6409090909090909 [2023-12-05 20:58:14,443 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 282 transitions. [2023-12-05 20:58:14,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 282 transitions. [2023-12-05 20:58:14,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:14,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 282 transitions. [2023-12-05 20:58:14,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 70.5) internal successors, (282), 4 states have internal predecessors, (282), 0 states have call successors, (0), 0 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,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 110.0) internal successors, (550), 5 states have internal predecessors, (550), 0 states have call successors, (0), 0 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,447 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 110.0) internal successors, (550), 5 states have internal predecessors, (550), 0 states have call successors, (0), 0 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,449 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 1 predicate places. [2023-12-05 20:58:14,449 INFO L500 AbstractCegarLoop]: Abstraction has has 89 places, 76 transitions, 384 flow [2023-12-05 20:58:14,450 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 0 states have call successors, (0), 0 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,450 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:14,450 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:14,450 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-05 20:58:14,450 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:14,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:14,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1329627331, now seen corresponding path program 1 times [2023-12-05 20:58:14,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:14,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085738331] [2023-12-05 20:58:14,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:14,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:14,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:14,704 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,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:14,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085738331] [2023-12-05 20:58:14,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085738331] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:14,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:14,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-05 20:58:14,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270412698] [2023-12-05 20:58:14,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:14,706 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-05 20:58:14,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:14,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-05 20:58:14,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-05 20:58:14,708 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 110 [2023-12-05 20:58:14,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 76 transitions, 384 flow. Second operand has 7 states, 7 states have (on average 66.28571428571429) internal successors, (464), 7 states have internal predecessors, (464), 0 states have call successors, (0), 0 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,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:14,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 110 [2023-12-05 20:58:14,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:14,784 INFO L124 PetriNetUnfolderBase]: 18/117 cut-off events. [2023-12-05 20:58:14,785 INFO L125 PetriNetUnfolderBase]: For 253/262 co-relation queries the response was YES. [2023-12-05 20:58:14,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 117 events. 18/117 cut-off events. For 253/262 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 207 event pairs, 2 based on Foata normal form. 0/108 useless extension candidates. Maximal degree in co-relation 236. Up to 47 conditions per place. [2023-12-05 20:58:14,786 INFO L140 encePairwiseOnDemand]: 104/110 looper letters, 24 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2023-12-05 20:58:14,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 75 transitions, 430 flow [2023-12-05 20:58:14,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-05 20:58:14,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-05 20:58:14,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 349 transitions. [2023-12-05 20:58:14,788 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6345454545454545 [2023-12-05 20:58:14,788 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 349 transitions. [2023-12-05 20:58:14,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 349 transitions. [2023-12-05 20:58:14,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:14,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 349 transitions. [2023-12-05 20:58:14,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 69.8) internal successors, (349), 5 states have internal predecessors, (349), 0 states have call successors, (0), 0 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,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 110.0) internal successors, (660), 6 states have internal predecessors, (660), 0 states have call successors, (0), 0 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,791 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 110.0) internal successors, (660), 6 states have internal predecessors, (660), 0 states have call successors, (0), 0 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,792 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2023-12-05 20:58:14,792 INFO L500 AbstractCegarLoop]: Abstraction has has 91 places, 75 transitions, 430 flow [2023-12-05 20:58:14,792 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 66.28571428571429) internal successors, (464), 7 states have internal predecessors, (464), 0 states have call successors, (0), 0 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,792 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:14,792 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:14,792 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-05 20:58:14,793 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:14,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:14,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1731225409, now seen corresponding path program 1 times [2023-12-05 20:58:14,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:14,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764059766] [2023-12-05 20:58:14,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:14,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:14,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:15,196 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,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:15,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764059766] [2023-12-05 20:58:15,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764059766] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:15,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:15,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-05 20:58:15,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452300072] [2023-12-05 20:58:15,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:15,204 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-05 20:58:15,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:15,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-05 20:58:15,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-05 20:58:15,205 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 110 [2023-12-05 20:58:15,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 75 transitions, 430 flow. Second operand has 9 states, 9 states have (on average 58.111111111111114) internal successors, (523), 9 states have internal predecessors, (523), 0 states have call successors, (0), 0 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,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:15,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 110 [2023-12-05 20:58:15,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:15,359 INFO L124 PetriNetUnfolderBase]: 33/158 cut-off events. [2023-12-05 20:58:15,359 INFO L125 PetriNetUnfolderBase]: For 470/481 co-relation queries the response was YES. [2023-12-05 20:58:15,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 633 conditions, 158 events. 33/158 cut-off events. For 470/481 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 414 event pairs, 2 based on Foata normal form. 2/145 useless extension candidates. Maximal degree in co-relation 479. Up to 74 conditions per place. [2023-12-05 20:58:15,361 INFO L140 encePairwiseOnDemand]: 100/110 looper letters, 39 selfloop transitions, 8 changer transitions 0/86 dead transitions. [2023-12-05 20:58:15,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 86 transitions, 610 flow [2023-12-05 20:58:15,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 20:58:15,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 20:58:15,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 440 transitions. [2023-12-05 20:58:15,362 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2023-12-05 20:58:15,362 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 440 transitions. [2023-12-05 20:58:15,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 440 transitions. [2023-12-05 20:58:15,363 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:15,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 440 transitions. [2023-12-05 20:58:15,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 62.857142857142854) internal successors, (440), 7 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-05 20:58:15,365 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 110.0) internal successors, (880), 8 states have internal predecessors, (880), 0 states have call successors, (0), 0 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,366 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 110.0) internal successors, (880), 8 states have internal predecessors, (880), 0 states have call successors, (0), 0 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,366 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 9 predicate places. [2023-12-05 20:58:15,366 INFO L500 AbstractCegarLoop]: Abstraction has has 97 places, 86 transitions, 610 flow [2023-12-05 20:58:15,367 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 58.111111111111114) internal successors, (523), 9 states have internal predecessors, (523), 0 states have call successors, (0), 0 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,367 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:15,367 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:15,367 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-05 20:58:15,367 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:15,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:15,368 INFO L85 PathProgramCache]: Analyzing trace with hash -2128379834, now seen corresponding path program 1 times [2023-12-05 20:58:15,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:15,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938932030] [2023-12-05 20:58:15,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:15,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:15,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:15,438 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,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:15,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938932030] [2023-12-05 20:58:15,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938932030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:15,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:15,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-05 20:58:15,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304108654] [2023-12-05 20:58:15,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:15,440 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-05 20:58:15,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:15,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-05 20:58:15,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-05 20:58:15,441 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 110 [2023-12-05 20:58:15,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 86 transitions, 610 flow. Second operand has 5 states, 5 states have (on average 69.0) internal successors, (345), 5 states have internal predecessors, (345), 0 states have call successors, (0), 0 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,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:15,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 110 [2023-12-05 20:58:15,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:15,517 INFO L124 PetriNetUnfolderBase]: 35/156 cut-off events. [2023-12-05 20:58:15,517 INFO L125 PetriNetUnfolderBase]: For 645/645 co-relation queries the response was YES. [2023-12-05 20:58:15,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 156 events. 35/156 cut-off events. For 645/645 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 388 event pairs, 3 based on Foata normal form. 1/145 useless extension candidates. Maximal degree in co-relation 519. Up to 70 conditions per place. [2023-12-05 20:58:15,519 INFO L140 encePairwiseOnDemand]: 103/110 looper letters, 36 selfloop transitions, 5 changer transitions 0/85 dead transitions. [2023-12-05 20:58:15,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 85 transitions, 678 flow [2023-12-05 20:58:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-05 20:58:15,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-05 20:58:15,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 426 transitions. [2023-12-05 20:58:15,520 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6454545454545455 [2023-12-05 20:58:15,520 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 426 transitions. [2023-12-05 20:58:15,520 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 426 transitions. [2023-12-05 20:58:15,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:15,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 426 transitions. [2023-12-05 20:58:15,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 71.0) internal successors, (426), 6 states have internal predecessors, (426), 0 states have call successors, (0), 0 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,523 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 110.0) internal successors, (770), 7 states have internal predecessors, (770), 0 states have call successors, (0), 0 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,523 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 110.0) internal successors, (770), 7 states have internal predecessors, (770), 0 states have call successors, (0), 0 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,524 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 12 predicate places. [2023-12-05 20:58:15,524 INFO L500 AbstractCegarLoop]: Abstraction has has 100 places, 85 transitions, 678 flow [2023-12-05 20:58:15,524 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 69.0) internal successors, (345), 5 states have internal predecessors, (345), 0 states have call successors, (0), 0 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,524 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:15,524 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:15,524 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-05 20:58:15,525 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE, thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2023-12-05 20:58:15,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:15,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1766959994, now seen corresponding path program 1 times [2023-12-05 20:58:15,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:15,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395412132] [2023-12-05 20:58:15,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:15,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:15,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:15,570 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,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:15,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395412132] [2023-12-05 20:58:15,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395412132] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:15,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:15,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-05 20:58:15,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304799839] [2023-12-05 20:58:15,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:15,572 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-05 20:58:15,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:15,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-05 20:58:15,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-05 20:58:15,573 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 110 [2023-12-05 20:58:15,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 85 transitions, 678 flow. Second operand has 4 states, 4 states have (on average 94.5) internal successors, (378), 4 states have internal predecessors, (378), 0 states have call successors, (0), 0 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,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:15,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 110 [2023-12-05 20:58:15,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:15,608 INFO L124 PetriNetUnfolderBase]: 32/153 cut-off events. [2023-12-05 20:58:15,608 INFO L125 PetriNetUnfolderBase]: For 638/638 co-relation queries the response was YES. [2023-12-05 20:58:15,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 699 conditions, 153 events. 32/153 cut-off events. For 638/638 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 380 event pairs, 2 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 514. Up to 69 conditions per place. [2023-12-05 20:58:15,609 INFO L140 encePairwiseOnDemand]: 106/110 looper letters, 8 selfloop transitions, 3 changer transitions 0/84 dead transitions. [2023-12-05 20:58:15,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 84 transitions, 696 flow [2023-12-05 20:58:15,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-05 20:58:15,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-05 20:58:15,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 472 transitions. [2023-12-05 20:58:15,611 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8581818181818182 [2023-12-05 20:58:15,611 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 472 transitions. [2023-12-05 20:58:15,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 472 transitions. [2023-12-05 20:58:15,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:15,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 472 transitions. [2023-12-05 20:58:15,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 94.4) internal successors, (472), 5 states have internal predecessors, (472), 0 states have call successors, (0), 0 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,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 110.0) internal successors, (660), 6 states have internal predecessors, (660), 0 states have call successors, (0), 0 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,614 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 110.0) internal successors, (660), 6 states have internal predecessors, (660), 0 states have call successors, (0), 0 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,614 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 16 predicate places. [2023-12-05 20:58:15,614 INFO L500 AbstractCegarLoop]: Abstraction has has 104 places, 84 transitions, 696 flow [2023-12-05 20:58:15,615 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 94.5) internal successors, (378), 4 states have internal predecessors, (378), 0 states have call successors, (0), 0 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,615 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:15,615 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:15,615 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-05 20:58:15,615 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:15,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:15,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1555265118, now seen corresponding path program 1 times [2023-12-05 20:58:15,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:15,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979720827] [2023-12-05 20:58:15,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:15,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:15,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:15,759 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,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:15,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979720827] [2023-12-05 20:58:15,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979720827] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-05 20:58:15,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-05 20:58:15,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-05 20:58:15,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212274373] [2023-12-05 20:58:15,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-05 20:58:15,760 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-05 20:58:15,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:15,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-05 20:58:15,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-05 20:58:15,761 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 110 [2023-12-05 20:58:15,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 84 transitions, 696 flow. Second operand has 6 states, 6 states have (on average 67.66666666666667) internal successors, (406), 6 states have internal predecessors, (406), 0 states have call successors, (0), 0 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,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:15,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 110 [2023-12-05 20:58:15,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:15,862 INFO L124 PetriNetUnfolderBase]: 31/149 cut-off events. [2023-12-05 20:58:15,862 INFO L125 PetriNetUnfolderBase]: For 728/728 co-relation queries the response was YES. [2023-12-05 20:58:15,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 771 conditions, 149 events. 31/149 cut-off events. For 728/728 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 359 event pairs, 2 based on Foata normal form. 1/142 useless extension candidates. Maximal degree in co-relation 566. Up to 65 conditions per place. [2023-12-05 20:58:15,863 INFO L140 encePairwiseOnDemand]: 100/110 looper letters, 34 selfloop transitions, 6 changer transitions 11/83 dead transitions. [2023-12-05 20:58:15,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 83 transitions, 770 flow [2023-12-05 20:58:15,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-05 20:58:15,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-05 20:58:15,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 496 transitions. [2023-12-05 20:58:15,865 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6441558441558441 [2023-12-05 20:58:15,865 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 496 transitions. [2023-12-05 20:58:15,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 496 transitions. [2023-12-05 20:58:15,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:15,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 496 transitions. [2023-12-05 20:58:15,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 70.85714285714286) internal successors, (496), 7 states have internal predecessors, (496), 0 states have call successors, (0), 0 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,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 110.0) internal successors, (880), 8 states have internal predecessors, (880), 0 states have call successors, (0), 0 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,867 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 110.0) internal successors, (880), 8 states have internal predecessors, (880), 0 states have call successors, (0), 0 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,867 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 21 predicate places. [2023-12-05 20:58:15,868 INFO L500 AbstractCegarLoop]: Abstraction has has 109 places, 83 transitions, 770 flow [2023-12-05 20:58:15,868 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 67.66666666666667) internal successors, (406), 6 states have internal predecessors, (406), 0 states have call successors, (0), 0 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,868 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:15,868 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:15,868 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-05 20:58:15,868 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:15,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:15,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1218053878, now seen corresponding path program 1 times [2023-12-05 20:58:15,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:15,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316325955] [2023-12-05 20:58:15,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:15,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:15,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:16,249 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:16,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:16,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316325955] [2023-12-05 20:58:16,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316325955] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:16,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025516313] [2023-12-05 20:58:16,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:16,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:16,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:16,277 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:16,298 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:16,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:16,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-05 20:58:16,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:16,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:16,565 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:16,599 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:16,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 20:58:16,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:16,624 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:16,638 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:16,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 20:58:16,678 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 20:58:16,679 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:16,725 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 20:58:16,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-12-05 20:58:16,891 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:16,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:17,261 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,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025516313] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:17,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:17,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 6] total 22 [2023-12-05 20:58:17,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860182996] [2023-12-05 20:58:17,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:17,262 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 20:58:17,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:17,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 20:58:17,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2023-12-05 20:58:17,264 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 110 [2023-12-05 20:58:17,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 83 transitions, 770 flow. Second operand has 23 states, 23 states have (on average 54.65217391304348) internal successors, (1257), 23 states have internal predecessors, (1257), 0 states have call successors, (0), 0 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,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:17,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 110 [2023-12-05 20:58:17,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:17,733 INFO L124 PetriNetUnfolderBase]: 54/222 cut-off events. [2023-12-05 20:58:17,733 INFO L125 PetriNetUnfolderBase]: For 1162/1162 co-relation queries the response was YES. [2023-12-05 20:58:17,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1353 conditions, 222 events. 54/222 cut-off events. For 1162/1162 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 592 event pairs, 2 based on Foata normal form. 6/212 useless extension candidates. Maximal degree in co-relation 1126. Up to 110 conditions per place. [2023-12-05 20:58:17,735 INFO L140 encePairwiseOnDemand]: 96/110 looper letters, 51 selfloop transitions, 13 changer transitions 13/105 dead transitions. [2023-12-05 20:58:17,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 105 transitions, 1196 flow [2023-12-05 20:58:17,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-05 20:58:17,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-05 20:58:17,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 686 transitions. [2023-12-05 20:58:17,737 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5196969696969697 [2023-12-05 20:58:17,737 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 686 transitions. [2023-12-05 20:58:17,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 686 transitions. [2023-12-05 20:58:17,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:17,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 686 transitions. [2023-12-05 20:58:17,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 57.166666666666664) internal successors, (686), 12 states have internal predecessors, (686), 0 states have call successors, (0), 0 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,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 110.0) internal successors, (1430), 13 states have internal predecessors, (1430), 0 states have call successors, (0), 0 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,741 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 110.0) internal successors, (1430), 13 states have internal predecessors, (1430), 0 states have call successors, (0), 0 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,741 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 31 predicate places. [2023-12-05 20:58:17,741 INFO L500 AbstractCegarLoop]: Abstraction has has 119 places, 105 transitions, 1196 flow [2023-12-05 20:58:17,742 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 54.65217391304348) internal successors, (1257), 23 states have internal predecessors, (1257), 0 states have call successors, (0), 0 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,742 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:17,742 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:17,764 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:17,962 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:17,962 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:17,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:17,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1976304429, now seen corresponding path program 1 times [2023-12-05 20:58:17,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:17,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326157818] [2023-12-05 20:58:17,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:17,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:17,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:18,157 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:18,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:18,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326157818] [2023-12-05 20:58:18,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326157818] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:18,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438017559] [2023-12-05 20:58:18,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:18,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:18,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:18,159 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:18,196 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:18,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:18,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-05 20:58:18,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:18,285 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:18,402 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:18,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:18,533 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:18,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438017559] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:18,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:18,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-12-05 20:58:18,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386850830] [2023-12-05 20:58:18,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:18,534 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-05 20:58:18,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:18,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-05 20:58:18,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-12-05 20:58:18,536 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 110 [2023-12-05 20:58:18,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 105 transitions, 1196 flow. Second operand has 17 states, 17 states have (on average 67.88235294117646) internal successors, (1154), 17 states have internal predecessors, (1154), 0 states have call successors, (0), 0 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:18,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:18,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 110 [2023-12-05 20:58:18,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:18,766 INFO L124 PetriNetUnfolderBase]: 54/222 cut-off events. [2023-12-05 20:58:18,767 INFO L125 PetriNetUnfolderBase]: For 1350/1350 co-relation queries the response was YES. [2023-12-05 20:58:18,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 222 events. 54/222 cut-off events. For 1350/1350 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 566 event pairs, 2 based on Foata normal form. 0/210 useless extension candidates. Maximal degree in co-relation 1263. Up to 110 conditions per place. [2023-12-05 20:58:18,768 INFO L140 encePairwiseOnDemand]: 100/110 looper letters, 48 selfloop transitions, 10 changer transitions 15/108 dead transitions. [2023-12-05 20:58:18,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 108 transitions, 1370 flow [2023-12-05 20:58:18,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-05 20:58:18,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-05 20:58:18,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 710 transitions. [2023-12-05 20:58:18,770 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6454545454545455 [2023-12-05 20:58:18,770 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 710 transitions. [2023-12-05 20:58:18,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 710 transitions. [2023-12-05 20:58:18,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:18,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 710 transitions. [2023-12-05 20:58:18,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 71.0) internal successors, (710), 10 states have internal predecessors, (710), 0 states have call successors, (0), 0 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:18,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 110.0) internal successors, (1210), 11 states have internal predecessors, (1210), 0 states have call successors, (0), 0 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:18,773 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 110.0) internal successors, (1210), 11 states have internal predecessors, (1210), 0 states have call successors, (0), 0 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:18,774 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 40 predicate places. [2023-12-05 20:58:18,774 INFO L500 AbstractCegarLoop]: Abstraction has has 128 places, 108 transitions, 1370 flow [2023-12-05 20:58:18,774 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 67.88235294117646) internal successors, (1154), 17 states have internal predecessors, (1154), 0 states have call successors, (0), 0 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:18,775 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:18,775 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:18,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-05 20:58:18,979 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:18,980 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:18,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:18,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1797244949, now seen corresponding path program 2 times [2023-12-05 20:58:18,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:18,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502093054] [2023-12-05 20:58:18,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:18,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:19,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:19,365 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:19,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:19,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502093054] [2023-12-05 20:58:19,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502093054] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:19,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410082912] [2023-12-05 20:58:19,368 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 20:58:19,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:19,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:19,386 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:19,443 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:19,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-05 20:58:19,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:58:19,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-05 20:58:19,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:19,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:19,550 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:19,560 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:19,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 20:58:19,579 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:19,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 20:58:19,581 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:19,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:19,604 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:19,836 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:19,836 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:20,544 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:20,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410082912] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:20,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:20,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 11] total 31 [2023-12-05 20:58:20,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274087803] [2023-12-05 20:58:20,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:20,545 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-05 20:58:20,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:20,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-05 20:58:20,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=813, Unknown=0, NotChecked=0, Total=992 [2023-12-05 20:58:20,548 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 110 [2023-12-05 20:58:20,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 108 transitions, 1370 flow. Second operand has 32 states, 32 states have (on average 57.4375) internal successors, (1838), 32 states have internal predecessors, (1838), 0 states have call successors, (0), 0 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,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:20,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 110 [2023-12-05 20:58:20,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:20,996 INFO L124 PetriNetUnfolderBase]: 95/353 cut-off events. [2023-12-05 20:58:20,996 INFO L125 PetriNetUnfolderBase]: For 2273/2273 co-relation queries the response was YES. [2023-12-05 20:58:20,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2695 conditions, 353 events. 95/353 cut-off events. For 2273/2273 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1014 event pairs, 2 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 2426. Up to 200 conditions per place. [2023-12-05 20:58:20,999 INFO L140 encePairwiseOnDemand]: 100/110 looper letters, 90 selfloop transitions, 14 changer transitions 19/152 dead transitions. [2023-12-05 20:58:20,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 152 transitions, 2354 flow [2023-12-05 20:58:20,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-05 20:58:20,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-12-05 20:58:21,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 849 transitions. [2023-12-05 20:58:21,001 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5512987012987013 [2023-12-05 20:58:21,001 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 849 transitions. [2023-12-05 20:58:21,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 849 transitions. [2023-12-05 20:58:21,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:21,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 849 transitions. [2023-12-05 20:58:21,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 60.642857142857146) internal successors, (849), 14 states have internal predecessors, (849), 0 states have call successors, (0), 0 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:21,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 110.0) internal successors, (1650), 15 states have internal predecessors, (1650), 0 states have call successors, (0), 0 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:21,005 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 110.0) internal successors, (1650), 15 states have internal predecessors, (1650), 0 states have call successors, (0), 0 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:21,005 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 53 predicate places. [2023-12-05 20:58:21,006 INFO L500 AbstractCegarLoop]: Abstraction has has 141 places, 152 transitions, 2354 flow [2023-12-05 20:58:21,006 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 57.4375) internal successors, (1838), 32 states have internal predecessors, (1838), 0 states have call successors, (0), 0 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:21,006 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:21,007 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:21,026 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:21,212 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:21,212 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:21,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:21,213 INFO L85 PathProgramCache]: Analyzing trace with hash -575533618, now seen corresponding path program 2 times [2023-12-05 20:58:21,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:21,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061269152] [2023-12-05 20:58:21,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:21,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:21,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:21,415 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:21,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:21,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061269152] [2023-12-05 20:58:21,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061269152] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:21,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660366758] [2023-12-05 20:58:21,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-05 20:58:21,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:21,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:21,435 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:21,472 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:21,517 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-05 20:58:21,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:58:21,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-05 20:58:21,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:21,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-05 20:58:21,562 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,574 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:21,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 20:58:21,589 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 20:58:21,589 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:21,600 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 20:58:21,600 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:21,761 INFO L349 Elim1Store]: treesize reduction 36, result has 29.4 percent of original size [2023-12-05 20:58:21,761 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 3 case distinctions, treesize of input 40 treesize of output 40 [2023-12-05 20:58:21,770 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 20:58:21,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 30 [2023-12-05 20:58:22,856 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:22,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:27,819 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:27,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660366758] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:27,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:27,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 22 [2023-12-05 20:58:27,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521609957] [2023-12-05 20:58:27,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:27,820 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-05 20:58:27,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:27,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-05 20:58:27,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=433, Unknown=2, NotChecked=0, Total=506 [2023-12-05 20:58:27,822 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 110 [2023-12-05 20:58:27,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 152 transitions, 2354 flow. Second operand has 23 states, 23 states have (on average 57.65217391304348) internal successors, (1326), 23 states have internal predecessors, (1326), 0 states have call successors, (0), 0 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,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:27,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 110 [2023-12-05 20:58:27,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:29,239 INFO L124 PetriNetUnfolderBase]: 91/341 cut-off events. [2023-12-05 20:58:29,239 INFO L125 PetriNetUnfolderBase]: For 2575/2575 co-relation queries the response was YES. [2023-12-05 20:58:29,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2833 conditions, 341 events. 91/341 cut-off events. For 2575/2575 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 914 event pairs, 2 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 2542. Up to 188 conditions per place. [2023-12-05 20:58:29,254 INFO L140 encePairwiseOnDemand]: 98/110 looper letters, 81 selfloop transitions, 24 changer transitions 21/154 dead transitions. [2023-12-05 20:58:29,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 154 transitions, 2636 flow [2023-12-05 20:58:29,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-05 20:58:29,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-05 20:58:29,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1159 transitions. [2023-12-05 20:58:29,257 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5268181818181819 [2023-12-05 20:58:29,257 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1159 transitions. [2023-12-05 20:58:29,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1159 transitions. [2023-12-05 20:58:29,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:29,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1159 transitions. [2023-12-05 20:58:29,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 57.95) internal successors, (1159), 20 states have internal predecessors, (1159), 0 states have call successors, (0), 0 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:29,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 110.0) internal successors, (2310), 21 states have internal predecessors, (2310), 0 states have call successors, (0), 0 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:29,262 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 110.0) internal successors, (2310), 21 states have internal predecessors, (2310), 0 states have call successors, (0), 0 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:29,263 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 71 predicate places. [2023-12-05 20:58:29,263 INFO L500 AbstractCegarLoop]: Abstraction has has 159 places, 154 transitions, 2636 flow [2023-12-05 20:58:29,264 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 57.65217391304348) internal successors, (1326), 23 states have internal predecessors, (1326), 0 states have call successors, (0), 0 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:29,264 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-05 20:58:29,264 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:29,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-05 20:58:29,475 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:29,477 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:29,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-05 20:58:29,477 INFO L85 PathProgramCache]: Analyzing trace with hash -272029929, now seen corresponding path program 3 times [2023-12-05 20:58:29,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-05 20:58:29,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409382591] [2023-12-05 20:58:29,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-05 20:58:29,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-05 20:58:29,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-05 20:58:30,237 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:30,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-05 20:58:30,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409382591] [2023-12-05 20:58:30,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409382591] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-05 20:58:30,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756275443] [2023-12-05 20:58:30,238 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-05 20:58:30,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-05 20:58:30,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-05 20:58:30,254 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:30,267 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:30,374 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-12-05 20:58:30,375 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-05 20:58:30,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 60 conjunts are in the unsatisfiable core [2023-12-05 20:58:30,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-05 20:58:30,458 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 20:58:30,458 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:30,475 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:30,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 20:58:30,517 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-05 20:58:30,517 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:30,535 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-05 20:58:30,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-05 20:58:30,590 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:30,668 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-05 20:58:30,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-12-05 20:58:30,674 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:30,789 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:30,962 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:31,079 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:31,175 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:31,271 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:31,400 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:31,530 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:31,664 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:31,803 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:31,803 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-05 20:58:33,365 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 120 treesize of output 112 [2023-12-05 20:58:33,373 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 100 treesize of output 96 [2023-12-05 20:58:33,378 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 96 treesize of output 88 [2023-12-05 20:58:33,383 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 48 treesize of output 46 [2023-12-05 20:58:33,893 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-05 20:58:33,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756275443] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-05 20:58:33,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-05 20:58:33,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 23] total 62 [2023-12-05 20:58:33,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259419295] [2023-12-05 20:58:33,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-05 20:58:33,894 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-12-05 20:58:33,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-05 20:58:33,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-12-05 20:58:33,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=340, Invalid=3423, Unknown=19, NotChecked=0, Total=3782 [2023-12-05 20:58:33,898 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 110 [2023-12-05 20:58:33,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 154 transitions, 2636 flow. Second operand has 62 states, 62 states have (on average 41.5) internal successors, (2573), 62 states have internal predecessors, (2573), 0 states have call successors, (0), 0 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:33,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-05 20:58:33,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 110 [2023-12-05 20:58:33,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-05 20:58:35,718 INFO L124 PetriNetUnfolderBase]: 101/343 cut-off events. [2023-12-05 20:58:35,719 INFO L125 PetriNetUnfolderBase]: For 3866/3866 co-relation queries the response was YES. [2023-12-05 20:58:35,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3214 conditions, 343 events. 101/343 cut-off events. For 3866/3866 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 990 event pairs, 2 based on Foata normal form. 0/329 useless extension candidates. Maximal degree in co-relation 2890. Up to 190 conditions per place. [2023-12-05 20:58:35,734 INFO L140 encePairwiseOnDemand]: 95/110 looper letters, 0 selfloop transitions, 0 changer transitions 166/166 dead transitions. [2023-12-05 20:58:35,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 166 transitions, 2924 flow [2023-12-05 20:58:35,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-05 20:58:35,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-05 20:58:35,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 875 transitions. [2023-12-05 20:58:35,744 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3977272727272727 [2023-12-05 20:58:35,744 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 875 transitions. [2023-12-05 20:58:35,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 875 transitions. [2023-12-05 20:58:35,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-05 20:58:35,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 875 transitions. [2023-12-05 20:58:35,747 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 43.75) internal successors, (875), 20 states have internal predecessors, (875), 0 states have call successors, (0), 0 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:35,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 110.0) internal successors, (2310), 21 states have internal predecessors, (2310), 0 states have call successors, (0), 0 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:35,750 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 110.0) internal successors, (2310), 21 states have internal predecessors, (2310), 0 states have call successors, (0), 0 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:35,751 INFO L308 CegarLoopForPetriNet]: 88 programPoint places, 89 predicate places. [2023-12-05 20:58:35,751 INFO L500 AbstractCegarLoop]: Abstraction has has 177 places, 166 transitions, 2924 flow [2023-12-05 20:58:35,752 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 41.5) internal successors, (2573), 62 states have internal predecessors, (2573), 0 states have call successors, (0), 0 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:35,756 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bigshot_s2.i_BEv2_AllErrorsAtOnce [2023-12-05 20:58:35,844 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE (23 of 24 remaining) [2023-12-05 20:58:35,844 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE (22 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (21 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE (20 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 24 remaining) [2023-12-05 20:58:35,845 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 24 remaining) [2023-12-05 20:58:35,846 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 24 remaining) [2023-12-05 20:58:35,846 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 24 remaining) [2023-12-05 20:58:35,846 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONMEMORY_DEREFERENCE (5 of 24 remaining) [2023-12-05 20:58:35,846 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONMEMORY_DEREFERENCE (4 of 24 remaining) [2023-12-05 20:58:35,846 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONMEMORY_DEREFERENCE (3 of 24 remaining) [2023-12-05 20:58:35,846 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONMEMORY_DEREFERENCE (2 of 24 remaining) [2023-12-05 20:58:35,846 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 24 remaining) [2023-12-05 20:58:35,846 INFO L810 garLoopResultBuilder]: Registering result SAFE for location thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 24 remaining) [2023-12-05 20:58:35,855 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:36,046 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:36,047 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-05 20:58:36,051 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-05 20:58:36,051 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-05 20:58:36,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 08:58:36 BasicIcfg [2023-12-05 20:58:36,055 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-05 20:58:36,055 INFO L158 Benchmark]: Toolchain (without parser) took 23829.34ms. Allocated memory was 263.2MB in the beginning and 596.6MB in the end (delta: 333.4MB). Free memory was 219.1MB in the beginning and 307.5MB in the end (delta: -88.4MB). Peak memory consumption was 244.0MB. Max. memory is 8.0GB. [2023-12-05 20:58:36,055 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 208.7MB. Free memory was 155.6MB in the beginning and 155.5MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-05 20:58:36,055 INFO L158 Benchmark]: CACSL2BoogieTranslator took 451.24ms. Allocated memory is still 263.2MB. Free memory was 219.1MB in the beginning and 186.6MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-05 20:58:36,056 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.82ms. Allocated memory is still 263.2MB. Free memory was 186.1MB in the beginning and 184.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 20:58:36,056 INFO L158 Benchmark]: Boogie Preprocessor took 21.25ms. Allocated memory is still 263.2MB. Free memory was 184.0MB in the beginning and 182.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-05 20:58:36,056 INFO L158 Benchmark]: RCFGBuilder took 353.55ms. Allocated memory is still 263.2MB. Free memory was 182.5MB in the beginning and 165.7MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-05 20:58:36,056 INFO L158 Benchmark]: TraceAbstraction took 22964.21ms. Allocated memory was 263.2MB in the beginning and 596.6MB in the end (delta: 333.4MB). Free memory was 164.6MB in the beginning and 307.5MB in the end (delta: -142.9MB). Peak memory consumption was 189.5MB. Max. memory is 8.0GB. [2023-12-05 20:58:36,057 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.12ms. Allocated memory is still 208.7MB. Free memory was 155.6MB in the beginning and 155.5MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 451.24ms. Allocated memory is still 263.2MB. Free memory was 219.1MB in the beginning and 186.6MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 32.82ms. Allocated memory is still 263.2MB. Free memory was 186.1MB in the beginning and 184.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 21.25ms. Allocated memory is still 263.2MB. Free memory was 184.0MB in the beginning and 182.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 353.55ms. Allocated memory is still 263.2MB. Free memory was 182.5MB in the beginning and 165.7MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * TraceAbstraction took 22964.21ms. Allocated memory was 263.2MB in the beginning and 596.6MB in the end (delta: 333.4MB). Free memory was 164.6MB in the beginning and 307.5MB in the end (delta: -142.9MB). Peak memory consumption was 189.5MB. 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, 143 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: 22.9s, OverallIterations: 14, TraceHistogramMax: 9, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 5.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2671 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2671 mSDsluCounter, 762 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 587 mSDsCounter, 135 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4733 IncrementalHoareTripleChecker+Invalid, 4868 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 135 mSolverCounterUnsat, 175 mSDtfsCounter, 4733 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 947 GetRequests, 700 SyntacticMatches, 2 SemanticMatches, 245 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2513 ImplicationChecksByTransitivity, 9.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2924occurred in iteration=14, InterpolantAutomatonStates: 119, 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.3s SatisfiabilityAnalysisTime, 15.3s InterpolantComputationTime, 1127 NumberOfCodeBlocks, 1095 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 1486 ConstructedInterpolants, 219 QuantifiedInterpolants, 21424 SizeOfPredicates, 42 NumberOfNonLiveVariables, 1142 ConjunctsInSsa, 169 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 158/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:36,091 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...